Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

AL_18_01 - Iloczyn cyfr

Dla danego n należy wypisać minimalną liczbę dodatnią, której iloczyn cyfr jest równy n.

Wejście

W pierwszej linii wejścia znajduje się liczba testów t (0 < t ≤ 2*106). Każdy test składa się z jednej liczby n (0 ≤ n ≤ 109).

Wyjście

Dla każdego testu minimalna liczba dodatnia, której iloczyn cyfr jest równy n lub NIE jeśli taka liczba nie istnieje.

Przykład

Wejście:
2
15
20 Wyjście: 35
45

Dodane przez:Piotr Kąkol
Data dodania:2014-08-29
Limit czasu wykonania programu:0.5s-6s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU
Pochodzenie:ALGOLIGA
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.