Fișierul intrare/ieșire	2i3j5k.in, 2i3j5k.out	Sursă	ad-hoc
Autor	din folclor	Adăugată de	Cătălin Frâncu • Catalin.Francu
Timp de execuție pe test	0.5 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	3

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

2i3j5k (clasele 9-10)

Notă: aceasta este problema 2x3y5z cu limite mărite.

Fie M = { 2ⁱ · 3^j · 5^k | i, j, k ≥ 0 }. Așadar, M = { 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24, ... }.

Dându-se un număr N, să se tipărească al N-lea element al mulțimii, în ordine crescătoare.

Date de intrare

Fișierul de intrare 2i3j5k.in conține pe o singură linie numărul N.

Date de ieșire

În fișierul de ieșire 2i3j5k.out trebuie tipărit pe o singură linie al N-lea termen al mulțimii.

Restricții

• 1 ≤ N ≤ 200.000

Exemplu

Observații

• Va fi nevoie să vă determinați singuri anumite limite. Faceți aceasta înainte de a trimite surse, nu pescuiți!
• Pentru extra credit, rezolvați problema cu doar 1 MB de memorie.