Description

任何的（大於2的）正整數皆可以透過質因數分解，將該整數變成它質因數的乘積

e.g. 45 = 3*3*5, 1617 = 3*7*7*11

 

輸入一正整數 N，請輸出它質因數分解的結果

 

Hint:

1. 先建一個質數表再去找 N 的質因數

Input

輸入符合以下格式：

N

 

Note:

1. 2 <= N <= 20000

Output

輸出符合以下格式：

p1*p2*p3*...

 

Note:

1. pi 為正整數 N 的質因數
2. pi 按大小順序排列
3. 輸出的最後必須要有一個換行符號 ('\n')

Sample Input  Download

Sample Output  Download

Tags

Discuss