Advertisement
Farjana_akter

Untitled

Aug 13th, 2019
74
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.78 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. long long int phi(long long int n)
  5. {
  6. long long int i,ans=n;
  7. for(i=2;i*i<=n;i++)
  8. {
  9. if(n%i==0)
  10. {
  11. while(n%i==0)
  12. n/=i;
  13. ans-=(ans/i);
  14. }
  15. }
  16. if(n>1)
  17. ans-=(ans/n);
  18. return ans;
  19.  
  20. }
  21.  
  22. long long int div(long long int n)
  23. {
  24. long long int i,j,ans=0;
  25. for(i=1;i*i<=n;i++)
  26. {
  27. if(n%i==0)
  28. {
  29. ans++;
  30. if(n/i!=i)
  31. ans++;
  32. }
  33. }
  34. return ans;
  35. }
  36.  
  37. int main()
  38. {
  39. long long int n,i,j,gd,a,b,ans;
  40. while(cin>>n)
  41. {
  42. // ans=0;
  43. a=phi(n);
  44. b=div(n);
  45. ans=n-(a+b);
  46. cout<<ans+1<<endl;
  47. }
  48. return 0;
  49. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement