

'''simple docstring'''





import secrets
from random import shuffle
from string import ascii_letters, ascii_lowercase, ascii_uppercase, digits, punctuation







def   _UpperCamelCase	(		__UpperCamelCase = 8	)       ->			str:
					lowerCamelCase_  				=      ascii_letters + digits + punctuation
					return "".join(secrets.choice(__UpperCamelCase	) for _ in range(__UpperCamelCase	)	)







def   _UpperCamelCase	(		__UpperCamelCase    ,__UpperCamelCase	)       ->			str:
					# Password Generator = full boot with random_number, random_letters, and
					# random_character FUNCTIONS
					# Put your code here...
					i -= len(__UpperCamelCase	)
					lowerCamelCase_  				=      i // 3
					lowerCamelCase_  				=      i % 3
					# chars = chars_incl + random_letters(ascii_letters, i / 3 + remainder) +
					#     random_number(digits, i / 3) + random_characters(punctuation, i / 3)
					lowerCamelCase_  				=      (
					    chars_incl
					    + random(__UpperCamelCase    ,quotient + remainder	)
					    + random(__UpperCamelCase    ,__UpperCamelCase	)
					    + random(__UpperCamelCase    ,__UpperCamelCase	)
					)
					lowerCamelCase_  				=      list(__UpperCamelCase	)
					shuffle(__UpperCamelCase	)
					return "".join(__UpperCamelCase	)

					# random is a generalised function for letters, characters and numbers







def   _UpperCamelCase	(		__UpperCamelCase    ,__UpperCamelCase	)       ->			str:
					return "".join(secrets.choice(__UpperCamelCase	) for _ in range(__UpperCamelCase	)	)







def   _UpperCamelCase	(		__UpperCamelCase    ,__UpperCamelCase	)       ->			Optional[int]:
					pass  # Put your code here...







def   _UpperCamelCase	(		__UpperCamelCase    ,__UpperCamelCase	)       ->			Tuple:
					pass  # Put your code here...







def   _UpperCamelCase	(		__UpperCamelCase    ,__UpperCamelCase	)       ->			str:
					pass  # Put your code here...







def   _UpperCamelCase	(		__UpperCamelCase    ,__UpperCamelCase = 8	)       ->			bool:

					if len(__UpperCamelCase	) < min_length:
										# Your Password must be at least 8 characters long
										return False

					lowerCamelCase_  				=      any(char in ascii_uppercase for char in password	)
					lowerCamelCase_  				=      any(char in ascii_lowercase for char in password	)
					lowerCamelCase_  				=      any(char in digits for char in password	)
					lowerCamelCase_  				=      any(char in punctuation for char in password	)

					return upper and lower and num and spec_char
					# Passwords should contain UPPERCASE, lowerase
					# numbers, and special characters







def   _UpperCamelCase	(		)       ->			Optional[int]:
					lowerCamelCase_  				=      int(input('Please indicate the max length of your password: '	).strip()	)
					lowerCamelCase_  				=      input(
					    'Please indicate the characters that must be in your password: '	).strip()
					print('Password generated:'    ,password_generator(__UpperCamelCase	)	)
					print(
					    'Alternative Password generated:'    ,alternative_password_generator(__UpperCamelCase    ,__UpperCamelCase	)    ,)
					print('[If you are thinking of using this passsword, You better save it.]'	)


if __name__ == "__main__":
				main()





def 		UpperCamelCase						(   lowercase_ )		->						int:


  '''simple docstring'''






  if n == 1 or not isinstance(lowercase_			,			lowercase_ ):
    return 0
  elif n == 2:
    return 1
  else:
    lowercase__	: List[Any]     		=   [0, 1]
    for i in range(2			,			n + 1 ):
      sequence.append(sequence[i - 1] + sequence[i - 2] )

    return sequence[n]

def 		UpperCamelCase						(   lowercase_ )		->						int:


  '''simple docstring'''






  lowercase__	: Optional[Any]     		=   0
  lowercase__	: Dict     		=   2

  while digits < n:
    index += 1
    lowercase__	: str     		=   len(str(fibonacci(lowercase_ ) ) )

  return index

def 		UpperCamelCase						(   lowercase_ = 10_00 )		->						int:


  '''simple docstring'''






  return fibonacci_digits_index(lowercase_ )


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






