Advertisement
Ahmed_Negm

Problem U

Apr 26th, 2022
81
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.96 KB | None | 0 0
  1. #include<iostream>
  2. #include<cmath>
  3. #include<iomanip>
  4. #include<algorithm>
  5. #include<cstdlib>
  6. #include<cstring>
  7. #include<vector>
  8. #include<utility>
  9.  
  10. #define ll long long
  11. #define nl '\n'
  12. #define sz(x) int(x.size())
  13. #define all(x) x.begin(),x.end()
  14. #define rall(s)  s.rbegin(), s.rend()
  15. #define ceill(n, m) (((n) / (m)) + ((n) % (m) ? 1 : 0))
  16. using namespace std;
  17.  
  18. void Fast_IO(){
  19.     ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
  20.     #ifndef ONLINE_JUDGE
  21.         freopen("input.txt", "r", stdin), freopen("output.txt", "w", stdout);
  22.     #endif
  23. }
  24.  
  25.  
  26.  
  27.  
  28.  
  29. void solve(){
  30.  
  31. double n;  cin >> n;
  32.     ll res = 0;
  33.     for(int i = 1; i <= ceil(cbrt(n)); i++)
  34.         for(int j = i; i*j <= n; j++){
  35.             ll y = n /i/j;
  36.             if(y >= j){
  37.              res += y-j+1;
  38.            }else break;
  39.         }
  40.     cout << res ;
  41.  
  42.  
  43.  
  44. }
  45.  
  46. int main(){
  47.     Fast_IO();
  48. int t =1;
  49. //cin>>t;
  50. while(t--){
  51. solve();
  52. }
  53. return 0;
  54. }  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement