Module: Nombor perdana dan pemfaktoran nombor menjadi faktor perdana


Problem

3 /9


Penguraian menjadi nombor perdana - 2

Problem

Ia diperlukan untuk menguraikan integer N kepada faktor perdana, mempersembahkannya sebagai hasil darab bagi kuasa faktor perdana dan mengeluarkan hasilnya dalam tertib menaik.
 
Input 
Input ialah nombor N (\(2 <= N <= 10^9\)).
 
Output 
Pemfaktoran perdana keluaran N.
 
Contoh
# Input Output
1 2 2
2 1008 2^4*3^2*7