Cho một số nguyên dương n. Hãy phân tích n thành tích các thừa số nguyên tố.

Ví dụ: 90 = 2335, 75 = 35*5, 31 = 31

Input

• Là số nguyên n (~ 2 ≤ n ≤ 10^6 ~)

Output

• Là các thừa số nguyên tố của n theo thứ tự từ nhỏ đến lớn. Các số cách nhau bởi dấu *

Sample

Input #1

90

Output #1

2*3*3*5

Input #2

75

Output #2

3*5*5

Input #3

31

Output #3

31

Problem source: NTUCoder.net