void init(ll n){
ll i;num = 0;
for(i = 2;i*i <= n;i++){
if(n%i == 0){
a[num++] = i;
while(n%i == 0)
n = n/i;
}
}
if(n >1) a[num++] = n;
}