#include <stdio.h> int main(){ int n,count,count2,i; int primes[]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97}; if(n==1){ continue; } count=1; for(i=0;i<15;i++){ count2=0; while(n%primes[i]==0){ n/=primes[i]; count2++; } count*=2*count2+1; if(n==1) break; } if(n!=1) count*=3; count++; count/=2; } return 0; }