Time limit: 0.096s
Memory limit: 8MB
Input: cumpanit.in
Output: cumpanit.out
Un număr natural nenul se numește cumpănit dacă în descompunerea sa în factori primi suma bazelor este egală cu suma exponenților.
De exemplu, numerele , sunt cumpănite.
Cerinţă
Să se scrie un program care citește două numere naturale nenule și și determină toate numerele cumpănite din intervalul închis .
De exemplu, dacă și , numerele cumpănite cuprinse între şi sunt şi .
Date de intrare
Fişierul de intrare cumpanit.in
conţine pe prima linie numerele naturale nenule și despărțite prin exact un spațiu, cu semnificaţia de mai sus.
Date de ieşire
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 şi precizări
- Pentru din teste se garantează că
Exemplu
cumpanit.in
2 99
cumpanit.out
4
27
48
72