该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

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

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

Format

Input

一个数字N

Output

一行输出一个数字

Samples

12

2
2
3