int sum=0;
int tmp = n;
for(int i=2;i*i<=tmp;i++)
{
if(tmp%i==0)
{
a[sum++]=i;
while(tmp%i==0)
tmp=tmp/i;
}
}
if(tmp>1)
a[sum++]=tmp;
int sum=0;
int tmp = n;
for(int i=2;i*i<=tmp;i++)
{
if(tmp%i==0)
{
a[sum++]=i;
while(tmp%i==0)
tmp=tmp/i;
}
}
if(tmp>1)
a[sum++]=tmp;