fork download 
  1. #include<iostream>
  2. using namespace std;
  3. int prime(long n)
  4. {
  5. int f=0;
  6.  
  7.  
  8. for(int i=3;i*i<n;i+=2)
  9. {
  10. if(n%i==0)
  11. {
  12. f=1;
  13. break;
  14. }
  15. }
  16. return(f);
  17. }
  18. int main()
  19. {
  20. long p=1;
  21. for(int i=1;;i++)
  22. {
  23. long n=i*(i+1)/2,a;
  24. a=n;
  25. int A[100]={0};
  26. while(a%2==0)
  27. {
  28. a/=2;
  29. A[0]++;
  30. }
  31. int j=0;
  32. for(int k=3;k*k<a;k+=2)
  33. {
  34. if(prime(k)==0)
  35. {j++;
  36. while(a%k==0)
  37. {
  38. a/=k;
  39. A[j]++;
  40. }
  41. }
  42. }
  43. for(int l=0;l<100;l++)
  44. p*=(A[l]+1);
  45. if(p>=500)
  46. {
  47. cout<<n;
  48. break;
  49. }
  50. }
  51. return 0;
  52. }
  53.  
Success #stdin #stdout 0.01s 2724KB
comments (?)
stdin 
Standard input is empty
stdout 
55
https://ideone.com/YcKO7
language:
C++ (gcc 8.3)
created:
14 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!