Zadanie z matury - błąd przy obliczeniach

Maturka 2013, zadanie 2. Rozkład liczby na czynniki pierwsze.. banalne - wiem, jednak dla liczby 120 powinno mi wyjść - 2,2,2,3,5.
A przy obliczeniach mam tak :

120>=2  
120 mod 2=0 OK
Wypisz 2

60>=2
60 mod 2=0 OK
Wypisz 2

30>=2
30 mod 2=0 OK
Wypisz 2

15>=2 
15 mod 2=0 NIE
więc d=3
15 mod 3=0 OK
Wypisz 3

3>=3
3 mod 3=0 OK
Wypisz 3

 

za cholere nie wiem co źle robię przy tej liczbie, coś z Div pomyliłem na pewno, ale CZARNA DZIURA W GŁOWIE SIĘ POJAWIŁA i nie mogę tego rozwiązać. Spójrzcie na to własnym okiem ..

Tutaj całe zadanie :

 15 mod 3=0 OK
Wypisz 3
 
3>=3
3 mod 3=0 OK
Wypisz 3
 

Powinno być:
15 div 3 = 5
5 mod 3 -> 5 mod 4 -> 5 mod 5 = 0
wypisz 5

Dziękówka, jak myślałem, zaćmienie umysłu chwilowe.
Temat do zamknięcia.