Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Đếm và tính tổng

Dễ

  • 100 Điểm
  • 100% Tỉ lệ AC
  • 1 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

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

Chưa có bình luận nào.