Programowanie dla maturzystów

Każdą liczbę naturalną większą od dwóch można przedstawić w postaci iloczynu liczb pierwszych, np. 120 = 2*2*2*3*5. Napisz program, który liczbę naturalną n rozłoży na czynniki pierwsze.

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

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

Dla danych podanych na wejściu:

5
2
7
8
13
12

Poprawną odpowiedzią jest wyjście:

2 = 2
7 = 7
8 = 2*2*2
13 = 13
12 = 2*2*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      : 16 MB
Słowa niedozwolone :