Fișierul intrare/ieșire 2i3j5k.in, 2i3j5k.out Sursă ad-hoc
Autor din folclor Adăugată de avatar Catalin.Francu 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 stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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