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

Yêu cầu: Đếm số lượng số nguyên dương \(x\) (\(1 \leq x \leq n\)) sao cho \(x \mod a = x \mod b\).

(trong đó: \(mod\) là phép chia lấy phần dư).

Input

• Vào từ file BAI1.INP chứa 3 số nguyên dương \(n, a, b\) nằm trên một dòng, mỗi số cách nhau bởi kí tự trắng.

Output

• Ghi ra file BAI1.OUT một số nguyên duy nhất là kết quả của bài toán.

Example

9 3 6

5

Scoring

• Có 75% số test có \(1 \leq n, a, b \leq 10^6\).
• Có 25% số test còn lại không có ràng buộc gì thêm.