PAT 2-07 素因子分解（C语言实现）

题目说明：

给定某个正整数N，求其素因子分解结果，即给出其因式分解表达式 N = p₁^k₁ * p₂^k₂ *…*p_m ^k_m。

输入格式说明：

输入long int范围内的正整数N。

输出格式说明：

按给定格式输出N的素因式分解表达式，即 N = p₁^k₁ * p₂^k₂ *…*p_m ^k_m，其中p_i为素因子并要求由小到大输出，指数k_i为p_i的个数；当k_i==1即因子p_i只有一个时不输出k_i。