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ța

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

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

• 2 ≤ a ≤ b ≤ 1014.
• Pentru 25% din teste se garantează că 2 ≤ a ≤ b ≤ 106.

Exemplu:

cumpanit.in

2 99

cumpanit.out

4
27
48
72

Explicație

Numerele cumpănite cuprinse între 2 şi 99 sunt 4, 27, 48, 72