golden-bowl

It is lunch time at the Vibrant Gujarat Summit and all the investors are called for the executive lunch. When Bruce reached the lunch area, he found that the waiter was taking out bowls from a big box containing some amount of golden bowls and other bronze bowls. The bowls were taken out at random. Each dish contains exactly one bowl. Bruce and Robin are the first ones to receive the dishes.

Bruce believes that there is a 50/50 chance in everything. He tells Robin that the there is a 50% chance of both of them receiving a golden bowl. Robin is confused and doesn't know how is that possible. He asks Bruce what makes him think so. Bruce says that he would have to find the answer himself and so in order to make things interesting he tells Robin the total number of bowls the waiter has in the box. All Robin has to do is now find the number of golden bowls there should be in the box in order for it to be a 50% probability.

Input:
Only one integer number, N, telling the number of bowls in the box.

Output:
 The number of golden bowls required for it to be a 50% probability of both of them receiving a golden bowl.

Constraints:
 1 ≤ N ≤ 10^15

SAMPLE INPUT
21

SAMPLE OUTPUT
15

Explanation

As Bruce and Robin are the first ones to receive the bowls, if there are 15 golden bowls then the probability for the first person to get a golden one is 15/21 and the second one is 14/20.

(15/21)*(14/20) = 0.5

Difficulty: UNKNOWN_DIFFICULTY

Starter code:

Solutions:
v = eval(input())

print(int((v*(v-1)/2)**.5)+1)


import math
n = eval(input())
print(int((1 + math.sqrt((1 + (2*n*(n-1)))))/2))


import math

n=input()
n=int(n)
n=n*(n-1)
n=2*n;
n=n+1
n=math.sqrt(n) + 1
n=n/2
print(int(n))



n=int(input())
i=1
print(int((n*(n-1)/2)**0.5)+1)


import math
n = int(input())
num = (n*(n-1) )/2
k = int(math.sqrt(num))
while 1:
	if (k*(k-1)) == num :
		print(k)
		break
	else:
		k = k+1


i=eval(input())
print(int((i*(i-1)/2)**.5)+1)


def f(val,t):
	return val*(val-1)-(t*(t-1))/2;
	

def  solve(t) :
	lo=0;
	hi=t;
	while lo<=hi:
		mid=(lo+hi)/2;
		if (f(mid,t)<0):
			lo=mid+1;
		elif (f(mid,t)==0):
			print(mid);
			return;
		else :
			hi=mid-1;

t=int(input());
solve(t);


'''
# Read input from stdin and provide input before running code

name = raw_input('What is your name?\n')
print 'Hi, %s.' % name
'''
y=int(input())
x=(1+(1+2*(y)*(y-1))**0.5)/2
print(int(x))


v = eval(input())
print(int((v*(v-1)/2)**.5)+1)


t=eval(input())
t= t**2 - t
t=((t*2)+1)**.5
t=(t+1)/2
print(int(t))


	





import math
#x2-2x - (n*n-n)=0
n=int(input())
d=math.sqrt(4+8*(n*n -n))
f=(2+d)/4
print('%d' %f)


'''
# Read input from stdin and provide input before running code

name = raw_input('What is your name?\n')
print 'Hi, %s.' % name
'''
x=eval(input())
c=x*(x-1)*0.5
n=(1+(1+4*c)**0.5)/2
print(int(n))


import cmath
a = int( input( ) )
d =  1 +  a*4 * ( a - 1 )  // 2
sol1 = ( 1 + cmath.sqrt( d ) ) // 2
print(int( sol1.real ))


import math
t=int(input(""))
z=math.ceil(t/math.sqrt(2))
print(int(z))


'''
# Read input from stdin and provide input before running code

name = raw_input('What is your name?\n')
print 'Hi, %s.' % name
'''
#print 'Hello World!'
from math import sqrt
n = int(input())
print(int((1 + sqrt(1 + 2*n*(n-1)))/2))



import math
n=int(input())
a=math.sqrt(2*n*n-2*n+1)
print(int((1+a)/2))


'''
# Read input from stdin and provide input before running code

name = raw_input('What is your name?\n')
print 'Hi, %s.' % name
'''
import math
n = eval(input())
print(int((1 + math.sqrt((1 + (2*n*(n-1)))))/2))


import math
x=int(input())
c=math.sqrt(1.+2.*x*(x-1.))
n=(c+1.)/2.
print(int(n))