Cho ba số nguyên dương \(a,b,c\). Hãy đếm xem có bao nhiêu số nguyên dương \(x\) thoả mãn các điều kiện sau:

1. \(1 \leq a \leq x \leq b\)

2. \(x\) không chia hết cho \(c\)

Dữ liệu vào:

+ Gồm 3 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 một số nguyên là số lượng số nguyên dương \(x\) thoả mãn điều kiện của đề bài.

Ví dụ:

Input	Output	Giải thích
4 9 2	3	Có 3 số thoả mãn điều kiện đề bài là: 5, 7, 9

Ràng buộc:

• 60% số test tương ứng với 60% số điểm có \(1 \leq a,\ b,c\ \leq 10^{6}\).

• 40% số test tương ứng với 40% số điểm có \(1 \leq a,\ b,\ c \leq 10^{12}\).