Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
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 |