1035 : Prime Palindrome
Problem type : Batch
Time limit : 1.0 second(s)
Memory limit : 64 megabyte(s)
จำนวนเต็มใดๆ จะถูกเรียกว่า Palindrome ก็ต่อเมื่อ ค่าที่ได้เมื่ออ่านจากหน้าไปหลังและหลังไปหน้า มีค่าเท่ากัน ยกตัวอย่างเช่น 79197 และ 324423 เป็น Palindrome ทั้งคู่ หน้าที่ของคุณคือ คุณจะได้รับจำนวนเต็ม N (1 <= N <= 1 000 000) จากนั้น คุณต้องหาจำนวนที่น้อยที่สุด M โดยที่ M >= N และ M ต้องมีสมบัติเป็นทั้งจำนวนเฉพาะ และ Palindrome

ข้อมูลนำเข้า
บรรทัดแรกเพียงบรรทัดเดียว ระบุจำนวนเต็ม N

ข้อมูลส่งออก

บรรทัดเดียว ระบุจำนวนเฉพาะที่มีค่าน้อยที่สุด แต่ต้องมีค่ามากกว่าหรือเท่ากับ N

ที่มา: Indian National Olympiad in Informatics Online Programming Contest 4-5 September 2004

ตัวอย่างข้อมูลนำเข้า ตัวอย่างข้อมูลส่งออก
31 101

ความช่วยเหลือ: ไม่มีคำใบ้สำหรับปัญหานี้

กำลังออนไลน์: 17 ผู้เยี่ยมชมและ 7 สมาชิก (0 บอท)