Diferențe pentru problema/2i3j5k între reviziile #10 si #2

2i3j5k (clasele 9-10)

2i3j5k

== include(page="template/taskheader" task_id="2i3j5k") ==

_Notă: aceasta este problema "2<notextile>x</notextile>3y5z":problema/2x3y5z cu limite mărite._
 
Fie $M = { 2[^i^] &middot; 3[^j^] &middot; 5[^k^] | i, j, k &ge; 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.

Fie $M = { 2[^i^] · 3[^j^] · 5[^k^] | i, j, k ≥ 0 }$.

h2. Date de intrare

Fișierul de intrare $2i3j5k.in$ conține pe o singură linie numărul [$N$].

Fișierul de intrare $2i3j5k.in$ ...

h2. 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.

În fișierul de ieșire $2i3j5k.out$ ...

h2. Restricții

* $1 ≤ N ≤ 200.000$

* $... ≤ ... ≤ ...$

h2. Exemplu

table(example).

table(example).

|_. 2i3j5k.in |_. 2i3j5k.out |

| 1 | 1 |
| 10 | 12 |
| 12000 | 3971665356764062500 |

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|

h2. Observații

h3. Explicație

* 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.

...

== include(page="template/taskfooter" task_id="2i3j5k") ==