

'''simple docstring'''

from math import ceil

def 					__UpperCamelCase				(						lowercase__    :	Union[str, Any],       lowercase__    :	Optional[Any]			):






     '''simple docstring'''





     __lowercase      		=list(range(0,       lowercase__			)			)

     __lowercase      		=[item for sublist in list(device_map.values()			) for item in sublist]

     # Duplicate check
     __lowercase      		=[]
     for i in device_map_blocks:
          if device_map_blocks.count(lowercase__			) > 1 and i not in duplicate_blocks:
               duplicate_blocks.append(lowercase__			)
    # Missing blocks
     __lowercase      		=[i for i in blocks if i not in device_map_blocks]
     __lowercase      		=[i for i in device_map_blocks if i not in blocks]

     if len(lowercase__			) != 0:
          raise ValueError(
              'Duplicate attention blocks specified in device_map. Attention blocks must be specified to one device.'
              ' These attention blocks were specified more than once: ' + str(lowercase__			)			)
     if len(lowercase__			) != 0:
          raise ValueError(
              'There are attention blocks for this model that are not specified in the device_map. Add these attention '
              'blocks to a device on the device_map: ' + str(lowercase__			)			)
     if len(lowercase__			) != 0:
          raise ValueError(
              'The device_map contains more attention blocks than this model has. Remove these from the device_map:'
              + str(lowercase__			)			)







def 					__UpperCamelCase				(						lowercase__    :	Optional[Any],       lowercase__    :	Union[str, Any]			):






     '''simple docstring'''





     __lowercase      		=list(range(lowercase__			)			)
     __lowercase      		=int(ceil(n_layers / len(lowercase__			)			)			)
     __lowercase      		=[layers[i : i + n_blocks] for i in range(0,       lowercase__,       lowercase__			)]

     return dict(zip(lowercase__,       lowercase__			)			)





'''simple docstring'''

def 					__UpperCamelCase				(						lowercase__    :	int			):






     '''simple docstring'''





     if n == 1 or not isinstance(lowercase__,       lowercase__			):
          return 0
     elif n == 2:
          return 1
     else:
          __lowercase      		=[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      		=0
     __lowercase      		=2

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

     return index

def 					__UpperCamelCase				(						lowercase__    :	int = 10_00			):






     '''simple docstring'''





     return fibonacci_digits_index(lowercase__			)


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


