Piggy是一只可爱的小猪，它正在学习数学。现在，它想和你一起玩一个找质因子的小游戏，游戏规则如下：

游戏开始时，Piggy会给你一个整数 N，你需要编写一个程序来找出它的所有质因子，并按照要求排列后输出。

如果你的程序能够正确找出所有质因子并按要求排列后输出，那么你就能获得Piggy送给你的奖品：一份美味的猪肉串！

请你编写一个程序，完成上述游戏，并输出你得到的猪肉串。

输入一个整数N。

输出一个字符串。

按 {N = p1^{k1}*p2^{k2}*...*pm^{km}} 的格式输出答案

其中 {p_i} 是质因子，应按照递增顺序排列，{k_i} 是 {p_i} 的指数，如果 {k_i} 为 1 ，则不必输出。

【数据范围】

1 \leq N \leq 2^{31} - 1。

数学