Description

把一个合数用质因数相乘的形式表示出来，叫做分解质因式。如30=2×3×5 。

将ｎ分解质因式。

Format

Input

需要分解的合数n

Output

一行，质因数从小到大输出

Samples

20

20=2×2×5

55

55=5×11

Limitation

1s, 1024KiB for each test case.