Fie numerele naturale nenule a, b şi n, unde a şi b sunt numere prime.

Cerinţă

Scrieţi un program care afişează în ordine crescătoare toţi divizorii lui (a*b)ⁿ.

Date de intrare

Fişierul divider.in conţine pe prima linie numerele naturale a, b şi n separate prin spaţiu.

Date de ieşire

Fişierul divider.out va conţine pe prima linie, separaţi prin câte un spaţiu, divizorii lui (a*b)ⁿ în ordine crescătoare.

Restricţii

• 2 <= a, b <= 11;
• a şi b sunt numere prime nu neapărat distincte
• (a*b)ⁿ < 2 000 000 000

Exemplu

divider.in	divider.out	Explicaţii
3 2 2	1 2 3 4 6 9 12 18 36	În fişierul de ieşire s-au afişat, în ordine crescătoare, divizorii lui (3*2)2 = 36.

prof. Dan Pracsiu

Liceul "Ştefan Procopiu" Vaslui

dpracsiu@yahoo.com

prof. Adrian Panaete

Colegiul National „A. T. Laurian” Botoşani

acpanaete@yahoo.com