Advertisement
a53

nrdiv1

a53
Nov 18th, 2019
166
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.62 KB | None | 0 0
  1. #include <fstream>
  2. using namespace std;
  3.  
  4. unsigned long long NrDiv(unsigned long long int n)
  5. {
  6. unsigned long long nrd=1,p=0,d=2;
  7. while(n%d==0)
  8. n/=d,++p;
  9. if(p!=0)
  10. nrd*=(p+1);
  11. for(d=3;d*d<=n;d+=2)
  12. {
  13. p=0;
  14. while(n%d==0)
  15. ++p,n/=d;
  16. if (p!=0)
  17. nrd*=(p+1);
  18. }
  19. if(n>1)
  20. nrd*=2;
  21. return nrd;
  22. }
  23.  
  24. int main()
  25. {
  26. int N;
  27. unsigned long long int nr;
  28. ifstream f("nrdiv.in");
  29. f>>N;
  30. ofstream g("nrdiv.out");
  31. while(N--)
  32. f>>nr,g<<NrDiv(nr)<<'\n';
  33. f.close();
  34. g.close();
  35. return 0;
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement