void divide(int x)
{
for(int i=2;i<=x/i;i++)
if(x%i==0)
{
int s=0;
while(x%i==0) x/=i,s++;
cout<<i<<' '<<s<<endl;//i的s次方
}
if (x>1) cout<<x<<' '<<1<<endl;//剩下一个大于1的数,则为一次方
cout<<endl;
}