#include #define REP(i,n) for(int i=0,i##_len=int(n);i 0の組 // (N-ji)/(i+1)が正整数であるi,jの組 // あるiに対してj ≡ -N (mod i+1)である0 < j < N/iの数 int n; cin>>n; ll res = 0; rep(i, 1, sqrt(n)+1){ ll mod_j = ((i+1) - n % (i+1)) % (i+1); ll j_max = (n-1)/i; // t * (i+1) + mod_j <= j_max if(j_max >= mod_j) { ll t_max = (j_max - mod_j) / (i+1); // std::cerr << i << " " << mod_j << " " << j_max << " " << t_max << endl; res += t_max; if(mod_j){ res += 1; } } } cout << res << endl; }