题目描述

任何正整数皆有独一无二的质因子分解式，比如14=2*7，100=2*2*5*5
请设计一个程序，完成对任意正整数的质因数分解。

输入格式

一个正整数x，2≤x≤10^9。

输出格式

一个算式，表示因式分解结果，其表示形式为x=a*b*.....*n

样例

输入数据 1

14

输出数据 1

14=2*7