Đoàn nghệ thuật ShenYun biểu diễn các tiết mục lấy cảm hứng từ văn hóa truyền thống. Khi một người nghe có tần số cảm nhận âm nhạc là ~x~, nếu nốt nhạc có cao độ là bội của ~x~ thì người đó cảm thấy tâm hồn thư thái như hòa cùng thiên nhiên; nốt nhạc đó được gọi là nốt nhạc "hòa hợp" của người nghe đó.

An và Bình cùng nghe một bản nhạc giao hưởng của ShenYun. 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 khi gặp nốt nhạc là nốt "hòa hợp" của cả hai người. Cho trước ~N~ là số nốt nhạc của bản nhạc, ~x~ và ~y~ tương ứng là tần số cảm nhận âm nhạc của An và Bình.

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ả An và Bình.

Dữ liệu

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}~).

Kết quả

Một số duy nhất là số lượng nốt nhạc "hòa hợp" của cả An và Bình.

Ví dụ

ShenYun.inp

20 2 3

ShenYun.out

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 có cao độ là: 6, 12, 18.

Giới hạn

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