




"""simple docstring"""




import os
import string
import sys


lowerCAmelCase							:			Tuple     							=							1 << 8

lowerCAmelCase							:			str     							=							{
    """tab""": ord("""\t"""),
    """newline""": ord("""\r"""),
    """esc""": 27,
    """up""": 65 + ARROW_KEY_FLAG,
    """down""": 66 + ARROW_KEY_FLAG,
    """right""": 67 + ARROW_KEY_FLAG,
    """left""": 68 + ARROW_KEY_FLAG,
    """mod_int""": 91,
    """undefined""": sys.maxsize,
    """interrupt""": 3,
    """insert""": 50,
    """delete""": 51,
    """pg_up""": 53,
    """pg_down""": 54,
}

lowerCAmelCase							:			int     							=							KEYMAP["""up"""]
lowerCAmelCase							:			Dict     							=							KEYMAP["""left"""]

if sys.platform == "win32":
					lowerCAmelCase							:			Union[str, Any]     							=							[]
					lowerCAmelCase							:			List[str]     							=							{
					    b"""\xe0H""": KEYMAP["""up"""] - ARROW_KEY_FLAG,
					    b"""\x00H""": KEYMAP["""up"""] - ARROW_KEY_FLAG,
					    b"""\xe0P""": KEYMAP["""down"""] - ARROW_KEY_FLAG,
					    b"""\x00P""": KEYMAP["""down"""] - ARROW_KEY_FLAG,
					    b"""\xe0M""": KEYMAP["""right"""] - ARROW_KEY_FLAG,
					    b"""\x00M""": KEYMAP["""right"""] - ARROW_KEY_FLAG,
					    b"""\xe0K""": KEYMAP["""left"""] - ARROW_KEY_FLAG,
					    b"""\x00K""": KEYMAP["""left"""] - ARROW_KEY_FLAG,
					}

for i in range(10):
					lowerCAmelCase							:			Dict     							=							ord(str(i))



def     a__ (				)						->					Tuple:
			if os.name == "nt":
						import msvcrt

						lowerCamelCase			      =					"""mbcs"""
						# Flush the keyboard buffer
						while msvcrt.kbhit():
									msvcrt.getch()
						if len(snake_case__				) == 0:
									# Read the keystroke
									lowerCamelCase			      =					msvcrt.getch()

									# If it is a prefix char, get second part
									if ch in (b"\x00", b"\xe0"):
												lowerCamelCase			      =					ch + msvcrt.getch()
												# Translate actual Win chars to bullet char types
												try:
															lowerCamelCase			      =					chr(WIN_KEYMAP[cha]				)
															WIN_CH_BUFFER.append(chr(KEYMAP["""mod_int"""]				)				)
															WIN_CH_BUFFER.append(snake_case__				)
															if ord(snake_case__				) in (
															    KEYMAP["insert"] - 1 << 9,
															    KEYMAP["delete"] - 1 << 9,
															    KEYMAP["pg_up"] - 1 << 9,
															    KEYMAP["pg_down"] - 1 << 9,
															):
																		WIN_CH_BUFFER.append(chr(1_26				)				)
															lowerCamelCase			      =					chr(KEYMAP["""esc"""]				)
												except KeyError:
															lowerCamelCase			      =					cha[1]
									else:
												lowerCamelCase			      =					ch.decode(snake_case__				)
						else:
									lowerCamelCase			      =					WIN_CH_BUFFER.pop(0				)
			elif os.name == "posix":
						import termios
						import tty

						lowerCamelCase			      =					sys.stdin.fileno()
						lowerCamelCase			      =					termios.tcgetattr(snake_case__				)
						try:
									tty.setraw(snake_case__				)
									lowerCamelCase			      =					sys.stdin.read(1				)
						finally:
									termios.tcsetattr(snake_case__       , termios.TCSADRAIN       , snake_case__				)
			return ch



def     a__ (				)						->					List[str]:
			lowerCamelCase			      =					get_raw_chars()
			if ord(snake_case__				) in [KEYMAP["interrupt"], KEYMAP["newline"]]:
						return char

			elif ord(snake_case__				) == KEYMAP["esc"]:
						lowerCamelCase			      =					get_raw_chars()
						if ord(snake_case__				) == KEYMAP["mod_int"]:
									lowerCamelCase			      =					get_raw_chars()
									if ord(snake_case__				) >= KEYMAP["arrow_begin"] - ARROW_KEY_FLAG and ord(snake_case__				) <= KEYMAP["arrow_end"] - ARROW_KEY_FLAG:
												return chr(ord(snake_case__				) + ARROW_KEY_FLAG				)
									else:
												return KEYMAP["undefined"]
						else:
									return get_raw_chars()

			else:
						if char in string.printable:
									return char
						else:
									return KEYMAP["undefined"]









"""simple docstring"""




from collections.abc import Generator



def     a__ (				)						->					Generator[int, None, None]:
			lowerCamelCase      ,   lowerCamelCase			      =					0, 1
			while True:
						lowerCamelCase      ,   lowerCamelCase			      =					b, a + b
						yield b



def     a__ (				snake_case__ = 10_00				)						->					int:
			lowerCamelCase			      =					1
			lowerCamelCase			      =					fibonacci_generator()
			while len(str(next(snake_case__				)				)				) < n:
						answer += 1
			return answer + 1


if __name__ == "__main__":
					print(solution(int(str(input()).strip())))



