Description

小J才上小学，今天他学会了乘法

于是妈妈拿出一堆数字，将这些数字做质因子分解.........这题太超纲了

即将一个整数分解成若干个质因子连乘的形式，数字之间用乘号进行连接

Format

Input

一行给出数字N

N<=2e9

Output

如题

Samples

3

3

12

2*2*3