| Fişierul intrare/ieşire: | cumpanit.in, cumpanit.out | Sursă | ONI 2013, clasa a 10-a |
| Autor | Ciprian Chesca | Adăugată de |  FMI Ciprian Olariu •scipianus |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 12288 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Cumpanit
Un număr natural nenul n se numeşte cumpănit dacă în descompunerea sa în factori primi suma bazelor este egală cu suma exponenţilor. De exemplu, numerele 72 = 23 * 32 , 5760 = 27 * 32 * 51 sunt cumpănite.
Cerinţă
Să se scrie un program care citeşte două numere naturale nenule a şi b şi determină toate numerele cumpănite din intervalul închis [a, b]. De exemplu, dacă a=2 şi b=99, numerele cumpănite cuprinse între 2 şi 99 sunt 4, 27, 48 şi 72.
Date de intrare
Fişierul de intrare cumpanit.in conţine pe prima linie numerele naturale nenule a şi b despărţite prin exact un spaţiu, cu semnificaţia de mai sus.
Date de ieşire
În fişierul de ieşire cumpanit.out va conţine numerele căutate, scrise în ordine crescătoare, câte unul pe fiecare linie.
Restricţii
- 2 ≤ a ≤ b ≤ 1014
- Pentru 25% din teste se garantează că 2 ≤ a ≤ b ≤ 106
Exemplu
| cumpanit.in | cumpanit.out |
|---|---|
| 2 99 | 4 27 48 72 |
Explicaţie
a=2, b=99
Numerele cumpănite cuprinse între 2 şi 99 sunt 4, 27, 48, 72
