Cho 3 số nguyên dương ~N~, ~a~ và ~b~ (~1 \le a,b \le N \le 10^{18}~).

Yêu cầu: Đếm các số chia hết cho ~a~ nhưng không chia hết cho ~b~ trong đoạn từ 1 đến ~N~.

Dữ liệu vào:

• Gồm 1 dòng duy nhất ghi lần lượt 3 số nguyên dương ~N~, ~a~ và ~b~.

Dữ liệu ra:

• Ghi số nguyên dương ~T~ là kết quả bài toán.

Ví dụ:

Input

15 2 3

Output

5