Ministerul Educaiei Cercetrii i Inovrii

Olimpiada Judeean de Informatic

14 martie 2009

Problema 1 - factori

Clasa a VIa

100 puncte

Gigel a aflat la matematic definiia factorialului unui numr natural nenul n. Acesta este produsul tuturor
numerelor naturale ncepnd cu 1 i terminnd cu numrul respectiv i se noteaz cu n!. Astfel, factorialul
numrului natural 6 este 6!=1*2*3*4*5*6 i este egal cu 720. Factorialele numerelor naturale cresc ns
extrem de repede. De exemplu, 7!=5040 n timp ce 10!=3628800.
Fiind un bun matematician, Gigel a imaginat o alt metod de a indica factorialul unui numr. Astfel, el tie c un
numr natural nenul se poate descompune n factori primi. De exemplu 720 poate fi scris ca 24*32*51. Gigel
codific descompunerea n factori primi astfel: 4 2 1 nsemnnd faptul c n descompunerea lui 720 n factori
primi apare factorul 2 de 4 ori, factorul 3 apare de dou ori i factorul 5 apare o dat. Cu alte cuvinte, Gigel indic
pentru fiecare numr prim n puterea la care acesta apare n descompunerea n factori primi a lui n!.

Cerin
Scriei un program care s citeasc o secven de numere naturale nenule i care s afieze n modul descris n
enun factorialele numerelor citite.

Date de intrare
Fiierul de intrare factori.in conine mai multe numere naturale nenule, cte un numr pe linie. Ultima linie a
fiierului de intrare conine valoarea 0 indicnd faptul c setul de numere s-a terminat.

Date de ieire
Fiierul de ieire factori.out va conine cte o linie pentru fiecare numr nenul din fiierul de intrare. Pe linia
i din fiierul de ieire va fi descris descompunerea n factori primi a factorialului numrului de pe linia i din
fiierul de intrare, n modul descris n enun. Numerele scrise pe aceeai linie vor fi separate prin cte un spaiu.

Restricii i precizri
Numerele naturale din fiierul de intrare (exceptnd ultimul) sunt din intervalul [2, 60000].
Fiierul de intrare conine maxim 10 numere naturale nenule.

Exemplu
factori.in
2
8
15
10
0

factori.out
1
7 2 1 1
11 6 3 2 1 1
8 4 2 1

Explicaii
2!=2
8!=2*2*2*2*2*2*2*3*3*5*7
15!= 2*2*2*2*2*2*2*2*2*2*2*3*3*3*3*3*3*5*5*5*7*7*11*13
10!=2*2*2*2*2*2*2*2*3*3*3*3*5*5*7

Timp maxim de execuie/test: 1 secund