Bạn được cho hai số nguyên dương \(A\) và \(B\).
Nhiệm vụ của bạn là tính toán:
- Số lượng các số nguyên tố \(P\) thỏa mãn \(A \le P \le B\).
- Tổng các số nguyên tố \(P\) thỏa mãn \(A \le P \le B\).
Input
Một dòng duy nhất chứa hai số nguyên \(A\) và \(B\) (\(A \le B \le 10^7)\).
Output
In ra hai số nguyên, cách nhau một dấu cách. Số thứ nhất là số lượng số nguyên tố, số thứ hai là tổng các số nguyên tố trong đoạn \([A, B]\).
Example
Test 1
Input
5 60
Output
15 435
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.