说明

众所周知yqdjl6喜欢数学，今天yqdjl6在写题的时候遇到了一个大麻烦，对于一个数N，yqdjl6想把这个这个数因式分解成最简形式，可是这个数实在太大了，yqdjl6想破脑袋也想不出来，聪明的你能帮帮他吗？

输入格式

输入包括一行，包含一个正整数$N$ $(1 \leq N \leq 200000)$

输出格式

输出这个数因式分解以后的形式,将因式分解以后的数按从下到大输出，数和数之间用*连接

样例

120

2*2*2*3*5

样例

13

13