#include <bits/stdc++.h> using namespace std; int k; int j=1; int coin=0; int main(){ cin>>k; while(k>0){ for(int i=1;i<=j;i++){ if(k==0){ break; } k--; coin+=j; } j++; } cout<<coin; return 0; }

#include<bits/stdc++.h> using namespace std; int main(){ int n=1,k,ans=0; cin>>k; while(k>0){ for(int i=1;i<=n;i++){ if(k==0){ break; } k--; ans+=n; } n++; } cout<<ans; return 0; }

#include<bits/stdc++.h> using namespace std; int main(){ int k,sum=0,cnt=0; cin>>k; for(int i=1;i<=k;i++) { for(int j=1;j<=i;j++) { sum+=i; cnt++; if(cnt>=k) { cout<<sum; return 0; } } } }

#include<iostream> using namespace std; int main(){ int md = 1; int d = 0; cin >> d; int m = 0; int d2 = 0; for(int i = 1;i <= d;i++){ m += md; d2++; if(d2 == md) d2 = 0,md++; } cout << m; return 0; }