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:

1. \(1 \leq A \leq X \leq B\)

2. \(X\) không chia hết ch \(C\)

Input

• 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

• 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ụ

Subtask:

• 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}\)