BÀI 3. NGUYÊN TỐ CÙNG NHAU CHO BA SỐ NGUYÊN TỐ 𝑝, 𝑞, 𝑟 VÀ HAI SỐ NGUYÊ...

2. gcd(𝑥, 𝑦) = 1 (ở đây gcd(𝑥, 𝑦) là hàm tìm ước chung lớn nhất của hai số nguyên dương 𝑥, 𝑦) với mọi số nguyên dương 𝑦 mà phân tích của nó thành tích các thừa số nguyên tố có dạng 𝑦 = 𝑝

^𝑢

× 𝑞

^𝑣

× 𝑟

^𝑤

(ở đây 𝑢, 𝑣, 𝑤 là các số nguyên không âm) Dữ liệu: Vào từ file văn bản COPRIME.INP • Dòng thứ nhất chứa ba số nguyên tố 𝑝, 𝑞, 𝑟 (1 < 𝑝 < 𝑞 < 𝑟 < 10

⁶

) • Dòng thứ hai chứa hai số nguyên dương A, B (1 ≤ 𝐴 ≤ 𝐵 ≤ 10

¹⁸

) Kết quả: Ghi ra file văn bản COPRIME.OUT một số nguyên duy nhất là số lượng số tìm được Ràng buộc: Có 50% số test ứng với 1 điểm của bài có 1 ≤ 𝐴 ≤ 𝐵 ≤ 10

⁶

Ví dụ:

COPRIME.INP

COPRIME.OUT

2 3 5

4

10 20