Cho ba số nguyên dương A, B, C. Hãy đếm xem có bao nhiêu số nguyên dương X thỏa mãn các điều kiện sau:

1. ~(1 \le A \le X \le B)~
2. X không chia hết cho C.

Dữ liệu vào

Gồm ba số nguyên dương A, B, C, mỗi số cách nhau một khoảng trắng.

Dữ liệu ra

Ghi ra một số nguyên là số lượng số nguyên dương X thỏa mãn điều kiện của đề bài.

Ví dụ

Input

4 9 2

Output

3

Giải thích

Có 3 số thỏa mãn điều kiện của đề bài là:

5 7 9

Ràng buộc

• 60% số test tương ứng với 60% số điểm có: ~1 \le A, B, C \le 10^6~

• 40% số test tương ứng với 40% số điểm có: ~1 \le A, B, C \le 10^{12}~