Problem description

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } Liczby mikrocząsteczkowe (mikroczasteczki) Memory limit: 64 MB Time limit: 3.00 s Liczbę naturalną dodatnią nazwiemy mikrocząsteczkową, jeśli wszystkie liczby w jej rozkładzie na czynniki pierwsze są nie większe niż 5. Oczywiście najmniejszą liczbą mikrocząsteczkową jest 1, drugą z kolei jest 2, a siódmą z kolei jest 8, itd. Twoim zadaniem jest wypisanie na wyjściu N-tej, w porządku rosnącym, liczby mikrocząsteczkowej. Wejście W pierwszym (jedynym) wierszu wejścia znajduje się jedna liczba naturalna N – numer poszukiwaniej liczby mikrocząsteczkowej. Wyjście Na wyjście należy wypisać jedną liczbę naturalną – N-tą liczbę mikrocząsteczkową. Ograniczenia 1 ≤ N ≤ 109. Podzadania Podzadanie Warunki Punkty 1 N ≤ 10 000 20 2 N ≤ 1 000 000 20 3 brak dodatkowych ograniczeń 60 Przykład Input Output 10 12 Input Output 100 1536

Input	Output
`10`	`12`

Input	Output
`100`	`1536`

Podzadanie	Warunki	Punkty
1	N ≤ 10 000	20
2	N ≤ 1 000 000	20
3	brak dodatkowych ograniczeń	60