Background

Description

质数，是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 把一个合数分解成若干个因数乘积的形式（即求质因数的过程）叫做分解质因数。分解质因数（也称分解素因数）只针对于合数。 现在给出一个正整数n，将n分解成质因数乘积的形式。

Format

Input

Output

Samples

10000

10000=2*2*2*2*5*5*5*5

36

36=2*2*3*3

87780

87780=2*2*3*5*7*11*19

Limitation