Đoàn nghệ thuật biểu diễn ShenYun là đoàn nghệ thuật đỉnh cao số một thế giới, lấy cảm hứng từ văn hóa truyền thống, cốt truyện xoay quanh những giá trị như Nhân, Lễ, Nghĩa, Trí, Tín. ShenYun làm hồi sinh các giá trị truyền thống, và là sự kết hợp tinh hoa của văn hóa nhân loại từ xưa đến nay. Với vũ đạo đẹp mắt, tươi vui, cùng phông nền 3D sống động đem lại cho người xem cảm xúc vui vẻ, yêu đời, yêu cuộc sống...Âm nhạc mỹ diệu của ShenYun chạm vào trái tim người nghe, làm thức dậy sự thiện lương tốt đẹp trong tâm hồn mỗi con người. Đặc biệt, khi một người nghe 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 đó.

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 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 An 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ả An 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\ \leq \ n,\ x,\ y\ \leq \ 10^{12})\)

Kết quả:

Chỉ 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ụ:

Giới hạn:

• Có 80% số điểm tương ứng với \(1\ \leq \ n\ \leq \ 10^{8}\);

• Có 20% số điểm tương ứng với \(10^{8}\ < \ n\ \leq \ 10^{12}\);