Advertisement
a53

DivizoriSir

a53
Feb 27th, 2017
118
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.60 KB | None | 0 0
  1. #include <iostream>
  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. unsigned short n;
  27. cin>>n;
  28. for(unsigned long long i=0;i<n;++i)
  29. {
  30. unsigned long long NL=i*(1ULL<<i)+1;
  31. cout<<nrdiv(NL)<<' ';
  32. }
  33. return 0;
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement