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>