#include <iostream>
#include <cmath>
using namespace std;
void main()
{
	int n;
	while(cin>>n)
	{
		int ans = (-1 + sqrt(1 + 8*n))/2;
		ans = ( n > ans*(ans+1)/2 ) ? ans + 1 : ans;
		for(int i = ans; (i*(i+1)/2 - n)%2 ; i ++);
		cout << i <<endl;
	}
}