Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
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łowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: GOSU |
Pochodzenie: | ALGOLIGA |