Đ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 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 là \(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 đó.

Tí và Tèo cùng nghe một bản nhạc giao hưởng của ShenYun, bản nhạc là 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 Tí và Tèo.

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ả Tí và Tèo.

Dữ liệu vào: Ba số nguyên dương \(n,x,y\mspace{6mu}\left( 1 < n,x,y \leq 10^{12} \right)\)

Kết quả: Một số nguyên dương là số lượng nốt nhạc “hòa hợp” của cả Tí và Tèo.

Ví dụ:

Ràng buộc:

• Có 50% số test ứng với 50% số điểm có \(n,x,y\mspace{6mu}\left( 1 < n,x,y \leq 10^{7} \right)\)

• Có 50% số test ứng với 50% số điểm có \(n,x,y\mspace{6mu}\left( 10^{7} < n,x,y \leq 10^{12} \right)\)