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

ukryj komentarze
2014-08-31 15:10:56 Piotr KÄ…kol
6.
2014-08-31 14:26:29 Damian ¦wiêcicki
Witam,
mam pytanie czy dla zadanego wejścia:
1
6
Wyjście powinno być 6 czy 16?
2014-08-30 13:24:19 Piotr KÄ…kol
Nie powiem!
Zdradzę tylko, że wszystko jest logiczne i nie zapomnieliśmy o żadnym teście. :-) No i dodam, że jeśli nie jesteś pewny swojej odpowiedzi dla n=0 to jest ona zła.

Ostatnio edytowany: 2014-08-30 13:25:54
2014-08-30 13:21:22 Marcin Kasprowicz
Za dużo podpowiedziałem, więc usuwam komentarz :)

Ostatnio edytowany: 2014-08-30 13:26:41
2014-08-30 13:03:49 Piotr KÄ…kol
Nie. W takie testy się nie bawimy, bo nie mają sensu. ;-) Ale chwalę czujność. :-)
2014-08-30 13:02:37 Robert Matejek
czy t w dostarczonych danych może być ujemne albo równe 0?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.