Fişierul intrare/ieşire: | 2i3j5k.in, 2i3j5k.out | Sursă | ad-hoc |
Autor | Din Folclor | Adăugată de | |
Timp execuţie pe test | 0.5 sec | Limită de memorie | 2048 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
2i3j5k (clasele 9-10)
Notă: aceasta este problema 2x3y5z cu limite mărite.
Fie M = { 2i · 3j · 5k | 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
2i3j5k.in | 2i3j5k.out |
---|---|
1 | 1 |
10 | 12 |
12000 | 3971665356764062500 |
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.