Description

给出一个正整数N（2<=N<=32767)，要求将其分解成质因子的连乘积。

例如：当N=24时 结果为：24=2 * 2 * 2 * 3

又如；当N=13时 输出结果为：13=13

Format

Input

一个数字N.

Output

一行输出一个数字

Samples

12

2
2
3

Limitation

1s, 1024KiB for each test case.