Description

给定一个整数 N，找出它的所有质因子，并按如下格式输出：  N=p1^a1×p2^a2×…×pk^ak 注意: 如果 N=1 则输出 1=1。 在程序的实际输出时，p1^a1写作：p1^a1。 其中 pk 是质因子，应按照递增顺序排列，ak 是 pk 的指数，如果 ak 为 1，则不必输出。 比如：如果N=100，那么输出：100=2^2^ * 5^2^。 再比如：如果N=20，那么输出：20=2^2^ * 5。

Input Format

一个整数N。（N≤2³¹-1）

Output Format

按题意输出分解结果。

100

100=2^2*5^2

Source

因数