Fişierul intrare/ieşire:2i3j5k.in, 2i3j5k.outSursăad-hoc
AutorDin FolclorAdăugată deCatalin.FrancuCatalin Francu Catalin.Francu
Timp execuţie pe test0.5 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.in2i3j5k.out
11
1012
120003971665356764062500

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 sa te autentifici pentru a trimite solutii. Click aici