SP4941 FACT1 - Integer Factorization (20 digits)
题目描述
给出一个数n，分解质因数。
输入格式
一个正整数n（会有若干行(大约10行)，并以0结束）（n
输出格式
每输入一行，会以x^y形式输出(x为质数，y为x的乘方，之间用空格分开)