


"""simple docstring"""






from typing import Any


class     __lowerCamelCase  :

					'''simple docstring'''


					def __init__(      self    ,				__UpperCAmelCase							)       ->							Optional[int]:
										_a    	=				data
										_a    	=				None







class     __lowerCamelCase  :

					'''simple docstring'''


					def __init__(      self							)       ->							Any:
										_a    	=				None


					def 							_UpperCAmelCase      (      self							)       ->							Union[str, Any]:
										_a    	=				self.head
										while temp is not None:
															print(temp.data    ,				end=''' '''							)
															_a    	=				temp.next
										print()


					def 							_UpperCAmelCase      (      self    ,				__UpperCAmelCase							)       ->							Tuple:
										_a    	=				Node(_SCREAMING_SNAKE_CASE							)
										_a    	=				self.head
										_a    	=				new_node





					def 							_UpperCAmelCase      (      self    ,				__UpperCAmelCase    ,				__UpperCAmelCase							)       ->							Tuple:
										if node_data_a == node_data_a:
															return
										else:
															_a    	=				self.head
															while node_a is not None and node_a.data != node_data_a:
																				_a    	=				node_a.next

															_a    	=				self.head
															while node_a is not None and node_a.data != node_data_a:
																				_a    	=				node_a.next

															if node_a is None or node_a is None:
																				return

															_a	,      _a    	=				node_a.data, node_a.data


if __name__ == "__main__":
			__snake_case		=       LinkedList()
			for i in range(5, 0, -1):
						ll.push(i)

			ll.print_list()

			ll.swap_nodes(1, 4)
			print('''After swapping''')
			ll.print_list()



"""simple docstring"""






def       A_   (   _lowerCAmelCase     :					int = 10_00       ):






     """simple docstring"""

     _a	,      _a    	=				1, 1
     _a    	=				2
     while True:
          _a    	=				0
          _a    	=				fa + fa
          _a	,      _a    	=				fa, f
          index += 1
          for _ in str(_lowerCAmelCase       ):
               i += 1
          if i == n:
               break
     return index


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