一个整数n可以分解成p₁^a1*p₂^a2*p₃^a3.....的形式，其中p₁,p₂,p3....._{是n的所有的质因数，a1,a2,a3...是质因数的个数，即n分解成全部质因数相乘的情况下，每个质因数的个数。如：13=13是只有一个质因数就是本身。100=2*2*5*5=2}²_*5²

^{现在给定一个整数n,从小到大输出所有质因数，以及个数。}

一个整数n,(2<=n<=10000000)