Nấm là cô bé đáng yêu và tốt bụng. Cô bé đặc biệt thích truyện cổ tích. Vì thế, đêm qua, Nấm nằm mơ về nàng Lọ Lem. Trong giấc mơ, Lọ Lem không bị mụ dì ghẻ bắt phân loại các loại đậu nữa mà bắt nhặt gạo.

Có rất nhiều gạo trong kho, các hạt gạo đã được đánh số thứ tự là các số nguyên liên tiếp từ ~a~ tới ~b~. Mụ bắt nàng phải nhặt ra các hạt gạo có số thứ tự là bội của một số cho trước ~k~. Đồng thời, sau khi nhặt xong phải trả lời cho mụ biết số lượng hạt gạo nhặt được.

Việc nhặt gạo thì quá đơn giản, chỉ trong tích tắc bầy chim đã giúp nàng nhặt xong. Bây giờ nhiệm vụ của Nấm là đếm số lượng hạt gạo đã nhặt được. Thật không may, chưa đếm xong thì Nấm đã tỉnh dậy. Nấm rất muốn có câu trả lời cho Lọ Lem.

Yêu cầu:

Hãy trả lời giúp Nấm, nếu hoàn thành phần việc của mình, Nấm sẽ đếm được bao nhiêu hạt gạo?

Input

Một dòng duy nhất chứa ba số nguyên dương ~a~, ~b~ và ~k~, với:

• ~1 \le a \le b \le 10^{18}~
• ~1 \le k \le 10^{18}~

Output

Đưa ra số nguyên duy nhất là kết quả cần tìm.

Ràng buộc

• Subtask 1: 70% số test ứng với ~1 \le a \le b \le 10^{6}~
• Subtask 2: 30% số test còn lại không có ràng buộc gì thêm

Ví dụ

Input 1

3 10 5

Output 1

2

Input 2

6 9 5

Output 2

0