Submit solution

Points: 100.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Một cặp số nguyên dương được gọi là một cặp số tương đồng nếu chúng có chung tập các ước nguyên tố. Ví dụ: cặp số 1218 là một cặp số tương đồng do đều có chung tập các ước nguyên tố là 2,3. Cho hai số nguyên dương LR(L<R).</p>

Yêu cầu: Hãy đếm số lương cặp (a,b)La<bR và là cặp số tương đồng.</p>

Input: Gồm một dòng duy nhất chứa hai số nguyên dương LR (LR 106).

Output: In ra kết quả bài toán.

Ví dụ:
Input:
Copy
1 10
Output:
Copy
4
  • 30% số điểm có LR5000;
  • 30% số điểm khác có LR 106RL1000;
  • 40% số điểm còn lại không giới hạn gì thêm.

Comments

Please read the guidelines before commenting.