Iamtui1010

3numbers

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