Đ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

Tổng số nguyên tố mạnh

Dễ

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

Số nguyên tố mạnh là số nguyên tố lớn hơn trung bình cộng của số nguyên tố liền trước và số nguyên tố liền sau nó.

Cho hai số nguyên dương \(L\) và \(R\) \((L < R)\). Hãy cho biết tổng của số nguyên tố mạnh lớn nhất và nhỏ nhất có trong đoạn từ \(L\) đến \(R\).

Em hãy viết chương trình thực hiện yêu cầu trên. Nếu không có thì in ra \(-1\).

Input

Dữ liệu vào: Từ tệp NGUYENTOMANH.INP chứa hai số nguyên dương L, R.

Output

Kết quả: Ghi ra tệp NGUYENTOMANH.OUT số nguyên duy nhất là kết quả thực hiện yêu cầu bài toán trên.

Example

Test 1

Input
2 20
Output
28

Test 2

Input
2 10
Output
-1

Scoring

  • Có 50% số test ứng với 50% số điểm của bài có \(R \le 10^6\);
  • Có 30% số test ứng với 30% số điểm của bài có \(R \le 10^9\);
  • Có 20% số test ứng với 20% số điểm của bài có \(R \le 10^{16}\).

Bình luận

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