Tỷ là cậu bé đáng yêu và tốt bụng. Tỷ đặc biệt thích truyện cổ tích. Vì thế, đêm qua Tỷ 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à 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ố k cho trước. Đồ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 Tỷ là đếm số lượng hạt gạo đã nhặt được. Thật không may, chưa đếm xong thì Tỷ đã tỉnh dậy. Tỷ rất muốn có câu trả lời cho Lọ Lem.

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

Input: Một dòng gồm ba số nguyên dương a, b và k. (1 ≤ a ≤ b ≤ 10¹⁸; 1 ≤ k ≤ 10¹⁸).

Output: Một số nguyên duy nhất là kết quả cần tìm.

Ví dụ: