Fișierul intrare/ieșire 2x3y5z.in, 2x3y5z.out Sursă Concurs IQ Academy
Autor din folclor Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.05 sec Limită de memorie 512 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 fullstea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

2x3y5z (clasa a 7-a)

Fie M = { 2x · 3y · 5z | x, y, z ≥ 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 2x3y5z.in conține pe o singură linie numărul N.

Date de ieșire

În fișierul de ieșire 2x3y5z.out trebuie tipărit pe o singură linie al N-lea termen al mulțimii.

Restricții

  • 1 ≤ N ≤ 13000

Exemplu

2x3y5z.in 2x3y5z.out
1 1
10 12
1005 53084160

Observații

  • Va fi nevoie să vă determinați singuri anumite limite.
  • Atenție mare la tipurile de date folosite!

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii