Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

PARZART - Պարզ արտադրիչներ

Թվերի տեսությունից հայտնի է, որ ցանկացած բնական թիվ կարելի է ներկայացնել պարզ թվերի արտադրյալի տեսքով։ Տրված է մի n բնական թիվ։ Հարկավոր է գրել ծրագիր, որը գտնի n-ից մեծ ամենափոքր թիվը, որը կազմված է ճիշտ նույն պարզ թվերից, ինչ n-ը։

Մուտքը

Մուտքում տրված է 1-ից մեծ և 1000000-ը չգերազանցող մի ամբողջ թիվ։

Ելքը

Ելքում պետք է արտածել պահանջվող թիվը, եթե այն չի գերազանցում 2000000-ը։ Եթե այդպիսի թիվ գոյություն չունի, պետք է արտածել Not Exist! արտահայտությունը։

Օրինակներ

Մուտքը.
10

Ելքը.
20
Մուտքը.
12
Ելքը.
18

Ավելացրեց.Andreasyan
Ամսաթիվ.2013-04-08
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3
Աղբյուրը.Հանրապետական 2013

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