n=int(input())
a=[]
x=[]
for i in range(100):
b=[]
if i==0:
b=[1]
elif i==1:
b=[1,1]
else:
for j in range(i+1):
if j==0 or i==j:
b.append(1)
else:
b.append(a[i-1][j-1]+a[i-1][j])
a.append(b)
for i in range(100):
for j in range(i+1):
x.append(a[i][j])
for i in range(len(x)):
if n==x[i]:
print(i+1)
break
只得了40分