Iamtui1010

abc_conjecture

Dec 5th, 2021
118
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.41 KB | None | 0 0
  1. #include<iostream>
  2. #include<cstdlib>
  3.  
  4. #define long long long
  5. #define nln '\n'
  6.  
  7. using namespace std;
  8.  
  9. int main()
  10. {
  11.     //freopen("abc_conjecture.inp", "r", stdin);
  12.     long n;
  13.     cin >> n;
  14.     long ans = 0, co2 = 0, co3 = 0;
  15.     for (long a = 1; a*a*a <= n; ++a)
  16.         for (long b = a; b*b <= n; ++b)
  17.         {
  18.             long c = n/(a*b);
  19.             if (c < b)
  20.                 break;
  21.             ans += c-b+1;
  22.         }
  23.                
  24.     cout << ans << nln;
  25.     return 0;
  26. }
Advertisement
Add Comment
Please, Sign In to add comment