#include<stdio.h>

#include<iostream>

#include<string.h>

#include<algorithm>

using namespace std;

#define N 2100

#define INF 0x3f3f3f3f

#define met(a) memset(a, 0, sizeof(a))

int main()

{

    int n;

    while(scanf("%d", &n)!=EOF)

    {

        int sum=0;

        for(int i=1;;i++)

        {

            sum+=i;

            if(sum>=n && (sum-n)%2==0)

            {

                printf("%d\n", i);

                break;

            }

        }

    }

    return 0;

}