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 | 
 jadual>