#include using namespace std; using ull = unsigned long long; int INF = 1000000000; int main(){ ull N; cin >> N; ull ans = 0; ull br = sqrt(N);//いくつ毎に区切るか ull stair = 0;//階段状になっている部分 for(ull i = 1;i <= br;i++)stair += i; ull base = 0;//下側の階段状になっていない部分 for(ull i = 0;i < br;i++){ ans += stair + base; base += br * br; } for(ull i = br * br + 1;i <= N;i++)ans += i;//余った部分 cout << ans << endl; }