给定一个正整数n，求其素因子分解结果，即给出其因子分解表达式n=p1k1⋅p2k2。。。pmkm公司。
输入格式：
在longint的范围内输入一个正整数n。
输出格式：
根据给定格式输出n的素因子分解表达式，即n=p1k1*p2k2**pm^km，其中pi是素因子，需要从小到大输出，索引ki是pi的个数；当ki为1时，也就是说，只有一个因子pi，ki不输出。
给定正整数n，求其素因子分解结果，即给出其因子分解表达式n=p1k1⋅p2k2。。。pmkm公司。
输入格式：
在longint的范围内输入一个正整数n。
输出格式：
根据给定格式输出n的素因子分解表达式，即n=p1k1*p2k2**pm^km，其中pi是素因子，需要从小到大输出，索引ki是pi的个数；当ki为1时，也就是说，只有一个因子pi，ki不输出。
