0MS
 
#include<stdio.h>
#include<math.h>
int main()
{
	int i,k,n;
	while(scanf("%d",&n)!=EOF)
	{
		i=(int)sqrt(double(2*n));
		if(i*i+i<n*2)i++;
		k=i*(i+1)/2;
		
		 for(i++;(k-n)%2!=0;i++)
			 k+=i;	
	
		 printf("%d\n",i-1);
		 
	}
	return 0;
}
 
16MS
#include<stdio.h>
int main()
{
	int i,k,n;
	while(scanf("%d",&n)!=EOF)
	{
		k=0;
		 for(i=1;k<n;i++)
			 k+=i;
		
			 for(;(k-n)%2!=0;i++)
			 k+=i;			 
		 printf("%d\n",i-1);
		 
	}
	return 0;
}