Fișierul intrare/ieșire: 2i3j5k.in, 2i3j5k.out Sursă ad-hoc
Autor din folclor Adăugată de Catalin.FrancuCă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 normalnormalnormalnormalnormal

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

Indicii de rezolvare

Arată 3 categorii