107001 - RSA加密算法

RSA加密算法基于一个十分简单的数论事实:将两个大素数相乘十分容易,但想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥。 请编程输入一个大于1的整数,打印出它的素数分解式。如输入75,则打印:75=355。

Input

输入一个大于1的整数。

Output

输出它的素数分解式。

Examples

Input

75

Output

75=3*5*5
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题