Un număr natural nenul n se numeşte cumpănit1 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. 1 sinonime pentru CUMPĂNIT - calculat, echilibrat, chibzuit, măsurat.
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 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
Fişierul de ieşire cumpanit.out va conţine numerele căutate, scrise în ordine crescătoare, câte unul pe fiecare linie.