| 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 execuție pe test | 0.5 sec | Limită de memorie | 2048 KB |
| Scorul tău | N/A | Dificultate |   3/5 |
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 = { 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.
Trebuie să te autentifici pentru a trimite soluții. Click aici
