AUCTION - Đấu giá
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: nhungchuyenhg

Học sinh trường Phổ thông liên cấp Olympia đã tổ chức triển lãm mỹ thuật để gây quỹ từ thiện hỗ trợ học sinh nghèo tại Tỉnh Phú Thọ.

Trong buổi triển lãm, một số bức tranh được đánh số thứ tự từ A đến B (A, B là hai số nguyên dương A ≤ B). Ban tổ chức quyết định đấu giá những bức tranh có thứ tự đẹp để gây quỹ.

Một số thứ tự được gọi là đẹp nếu nó thỏa mãn các điều kiện sau:

  • Là một số nguyên dương T mà A ≤ T ≤ B.
  • T là một số nguyên tố.
  • T là một số đối xứng (đọc T từ trái qua phải giống như đọc T từ phải qua trái). Ví dụ: 12321 là một số đối xứng.

Yêu cầu: Cho hai số nguyên dương A và B (A ≤ B), hãy tìm các bức tranh có số thứ tự đẹp.

Input: Tệp AUCTION.INP gồm một dòng chứa hai số nguyên dương A và B (0 ≤ A ≤ B ≤ 109)

Output: Đưa ra tệp văn bản AUCTION.OUT gồm một số nguyên là số bức tranh có số thứ tự đẹp.

Ví dụ:

AUCTION.INP

AUCTION.OUT

11111 22222

23

 

Subtask 1 (60%) : 0 ≤ A ≤ B ≤ 105

Subtask 2 (40%) : 0 ≤ A ≤ B ≤ 109

Ví dụ

Back to Top