n = int(input())
fib = [0, 1]
if n == 1:
	print(1)
	exit()
t = 2
while True:
	fib.append((fib[-1] + fib[-2]) % n)
	if fib[-1] == 0:
		print(t)
		exit()
	t += 1