Cho \(3\) số nguyên dương \(n, a, b\).

Yêu cầu

• Đếm số lượng số nguyên dương \(x\) sao cho \(x\) \(mod\) \(a\) \(=\) \(x\) \(mod\) \(b\) (trong đó \(mod\) là phép chia lấy phần dư).

Dữ liệu vào

• 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.
• Dữ liệu đảm bảo: \(1 \le n, a, b \le 10^{18}\)

Dữ liệu ra

• Một số nguyên duy nhất là kết quả của bài toán.

Ràng buộc

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

Input 1

9 3 6

Output 1

5