Számold meg a tényezőket!

Írj egy programot, amely meghatározza egy pozitív egész szám különböző prímtényezőinek számát!

A bemenet specifikációja

A bemenet pozitív egész számok sorozatával kezdődik. Minden szám külön sorban lesz megadva. A legnagyobb érték 1 000 000. A bemenet végét a 0 szám jelzi, amely nem része a teszteseteknek.

A kimenet specifikációja

A programnak minden eredményt külön sorban kell a kimenetre írnia a példa kimeneten látható formátumban.

Példa bemenet

1. 289384
2. 930887
3. 692778
4. 636916
5. 747794
6. 238336
7. 885387
8. 760493
9. 516650
10. 641422
11. 0

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. 289384 : 3
2. 930887 : 2
3. 692778 : 5
4. 636916 : 4
5. 747794 : 3
6. 238336 : 3
7. 885387 : 2
8. 760493 : 2
9. 516650 : 3
10. 641422 : 3

letöltés szöveges állományként