#include #include int a[1000000],ans[1000000]; int cnt; int f(int x){ int l=1,r=cnt; int mid; while(la[mid]) l=mid+1; else r=mid; } return r; } int main(){ int k,l,r; cnt=1; a[0]=0; for(cnt=1;;cnt++){ if(cnt+a[cnt-1]>1000000000) {a[cnt]=cnt+a[cnt-1]; break;} else a[cnt]=cnt+a[cnt-1]; } while(scanf("%d",&k)!=EOF){ if(k<=100000){ printf("%d\n",k); for(int i=1;ia[tmp]) tmp++; if(k==a[tmp]){ printf("%d\n",tmp); for(int i=1;i