Source code for submission s1024

fl.c

  1. #include <stdio.h>
  2.  
  3. int main(){
  4. int n,count,count2,i;
  5. 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};
  6. while(scanf("1/%d\n",&n)==1){
  7. if(n==1){
  8. printf("1\n");
  9. continue;
  10. }
  11. count=1;
  12. for(i=0;i<15;i++){
  13. count2=0;
  14. while(n%primes[i]==0){
  15. n/=primes[i];
  16. count2++;
  17. }
  18. count*=2*count2+1;
  19. if(n==1)
  20. break;
  21. }
  22. if(n!=1)
  23. count*=3;
  24. count++;
  25. count/=2;
  26. printf("%d\n",count);
  27. }
  28. return 0;
  29. }
  30.