int count(int n){ int s=1; for(int i=2;i*i<=n;i++){ if(n%i==0){ int a=0; while(n%i==0){ n/=i; a++; } s=s*(a+1); } } if(n>1) s=s*2; return s; }