Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

HVT_R2B - Số nguyên tố đối xứng

Số nguyên tố là số tự nhiên chỉ có 2 ước dương là 1 và chính nó. Ví dụ: 7 là số nguyên tố nhưng 9 thì không phải là số nguyên tố.

Số đối xứng là số khi đọc từ trái sang phải và từ phải sang trái thì giá trị của nó không thay đổi. Ví dụ: 7, 11, 33 là số đối xứng, nhưng 12, 10, 37 không phải số đối xứng.

Cho số tự nhiên n. Hãy lập trình tìm số đối xứng là số nguyên tố lớn nhất nhưng không vượt quá n.

Input

  • Một dòng duy nhất chứa số nguyên dương n (n ≤ 10000)

Output

  • Số đối xứng và là số nguyên tố lớn nhất nhưng không vượt quá n.

Example

INPUT

OUTPUT

10

7

13

11




Được gửi lên bởi:Vương Trung Hiếu Nghĩa
Ngày:2018-09-07
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C++ 4.3.2 CPP CPP14 CPP14-CLANG PAS-GPC PAS-FPC

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.