cumpanit

Time limit: 0.096s Memory limit: 8MB Input: cumpanit.in Output: cumpanit.out

Un număr natural nenul nn se numește cumpănit dacă în descompunerea sa în factori primi suma bazelor este egală cu suma exponenților.

De exemplu, numerele 72=233272 = 2^3 \cdot 3^2 , 5760=2732515760 = 2^7 \cdot 3^2 \cdot 5^1 sunt cumpănite.

Cerinţă

Să se scrie un program care citește două numere naturale nenule aa și bb și determină toate numerele cumpănite din intervalul închis [a,b][a, b].

De exemplu, dacă a=2a=2 și b=99b=99, numerele cumpănite cuprinse între 22 şi 9999 sunt 4,27,484, 27, 48 şi 7272.

Date de intrare

Fişierul de intrare cumpanit.in conţine pe prima linie numerele naturale nenule aa și bb 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

  • 2ab10142 \leq a \leq b \leq 10^{14}
  • Pentru 25%25\% din teste se garantează că 2ab1062 \leq a \leq b \leq 10^6

Exemplu

cumpanit.in

2 99

cumpanit.out

4
27
48
72

Log in or sign up to be able to send submissions!