Zadanie : sito-3a
Zadanie

Każdą liczbę naturalną większą od dwóch można przedstawić w postaci iloczynu liczb pierwszych, np. 120 = 2*2*2*3*5. Taki rozkład nazywa się faktoryzacją liczby na czynniki pierwsze.

Napisz program, który liczbę naturalną n rozłoży na czynniki pierwsze.

Wejście

Pierwszy wiersz wejścia zawiera jedna liczbę całkowitą n z zakresu 1..5000. W każdym z kolejnych n wierszy zapisano po jednej liczbie całkowitej ki z zakresu 1..500000.

Wyjście

Wiersz numer i powinien zawierać rozkład liczby całkowitej ki.

Przykład

Dla danych podanych na wejściu:

5
4
6
20
12
18

Poprawną odpowiedzią jest wyjście:

4 = 2*2
6 = 2*3
20 = 2*2*5
12 = 2*2*3
18 = 2*3*3

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath 
Limit czasu        : 0.5 s
Limit pamięci      : 32 MB
Słowa niedozwolone :