Advertisement
Guest User

Untitled

a guest
Aug 22nd, 2014
209
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.89 KB | None | 0 0
  1. #include <stdio.h>
  2. int fact(int no)
  3. {
  4. int res = 1;
  5. while(no != 1)
  6. {
  7. res = res *no;
  8. no--;
  9. }
  10. return res;
  11. }
  12. int gcd(int x,int y)
  13. {
  14. int m,i;
  15. if(x>y)
  16. m=y;
  17. else
  18. m=x;
  19.  
  20. for(i=m;i>=1;i--){
  21. if(x%i==0&&y%i==0){
  22. // printf("nHCF of two number is : %d",i) ;
  23. break;
  24. }
  25. }
  26. return i;
  27. }
  28. int main()
  29. {
  30. int n,i,j,k,cnt = 0,fa;
  31.  
  32. scanf("%d",&n);
  33. for(i = 2; i <= n; i++)
  34. {
  35.  
  36. fa = fact(i);
  37. printf("%dn",fa);
  38. for(j = 1; j <= (fa/2); j++)
  39. {
  40. // printf("%dn",j);
  41. for(k=2; k <= fa ; k++)
  42. {
  43. if(j >k )
  44. {
  45. if(((j*k) == fa) && (gcd(j,k) == 1))
  46. {
  47. cnt ++;
  48. // printf("insidet j = %d k = %dn",j,k);
  49. }
  50. }
  51.  
  52. }
  53.  
  54. }
  55.  
  56. }
  57. cnt = cnt + (n-1);
  58. if(n >1)
  59. printf("%d",cnt);
  60. else
  61. printf("0");
  62.  
  63. return 0;
  64. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement