int main(){
int n;
while(scanf("%d",&n) != -1){
int i;
int sum=0;
bool ok=0;
for(i=1;;i++){
sum+=i;
if(sum == n){
ok=1;
break;
}
if(sum>n){
break;
}
}
if(!ok){
while((sum-n)%2 == 1){
i++;
sum+=i;
}
}
printf("%d\n",i);
}
return 0;
}