Problem
Ia diperlukan untuk menguraikan integer N kepada faktor perdana, membentangkannya sebagai hasil darab faktor perdana dan memaparkan hasilnya dalam tertib menaik.
Input
Input nombor N (\(2 <= N <= 10^9\)).
Output
Cetak senarai faktor utama N dalam susunan tidak menurun, dipisahkan dengan «*».
Contoh
| # |
Input |
Output |
| 1 |
5 |
5 |
| 2 |
30 |
2*3*5 |
jadual>