Một người có tần số cảm nhận âm nhạc là \(x\) khi nghe một nốt nhạc có cao độ là bội của \(x\) thì người đó sẽ cảm thấy tâm hồn thư thái như hòa cùng thiên nhiên, giúp cân bằng âm dương và cơ thể khỏe mạnh hơn. Nên nốt nhạc đó được gọi là nốt nhạc "hòa hợp" của người nghe đó.

Định và Bình cùng nghe một bản nhạc giao hưởng, bản nhạc là một chuỗi \(N\) nốt nhạc phân biệt, có cao độ là một hoán vị của các số từ \(1\) đến \(N\). Cả hai sẽ rất vui thích khi gặp nốt nhạc cùng là nốt "hòa hợp" của cả hai. Cho trước \(N\) là số nốt nhạc của bản nhạc và \(x, y\) tương ứng là tần số cảm nhận âm nhạc của Định và Bình.

Yêu cầu

• Hãy cho biết trong bản nhạc có bao nhiêu nốt nhạc là nốt "hòa hợp" của cả Định và Bình.

Dữ liệu vào

• Chỉ một dòng duy nhất chứa \(3\) số nguyên dương \(N, x, y\) \((1 \le N, x, y \le 10^{12})\).

Dữ liệu ra

• Chỉ một số duy nhất là số lượng nốt nhạc "hòa hợp" của cả Định và Bình.

Giới hạn

• Có 80% số điểm tương ứng với \(1 \le N \le 10^{12}\).
• Có 20% số điểm tương ứng với \(10^8 \le N \le 10^{12}\).

Input 1

20 2 3

Output 1

3

Giải thích

• Từ 20 nốt nhạc có cao độ từ 1 đến 20, có 3 nốt nhạc "hòa hợp" của cả hai là: 6, 12, 18.