Advertisement
a53

ndivtri

a53
Jan 4th, 2020
258
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.51 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. short NrDiv(int x) /// Calculez numarul nrd de divizori ai lui x
  5. {
  6. short nrd=1,p=0;
  7. int k=x;
  8. while(!(k&1))
  9. ++p,k>>=1;
  10. nrd*=p+1;
  11. for(int d=3;d*d<=k;d+=2)
  12. {
  13. p=0;
  14. while(k%d==0)
  15. ++p,k/=d;
  16. nrd*=p+1;
  17. }
  18. if(k>1)
  19. nrd*=2;
  20. return nrd;
  21. }
  22.  
  23. int main()
  24. {
  25. short n;
  26. cin>>n;
  27. short nrd=0;
  28. int tri=0,i=1;
  29. while(nrd<=n)
  30. tri+=i,nrd=NrDiv(tri),++i;
  31. cout<<tri;
  32. return 0;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement