


"""simple docstring"""






from __future__ import annotations

from collections.abc import Iterable, Iterator
from dataclasses import dataclass

__snake_case		=       (3, 9, -11, 0, 7, 5, 1, -1)
__snake_case		=       (4, 6, 2, 0, 8, 10, 3, -2)


@dataclass
class     __lowerCamelCase  :

					'''simple docstring'''
					A_       :	int
					A_       :	Node | None







class     __lowerCamelCase  :

					'''simple docstring'''


					def __init__(      self    ,				__UpperCAmelCase							)       ->							None:
										_a    	=				None
										for i in sorted(__UpperCAmelCase    ,				reverse=__UpperCAmelCase							):
															_a    	=				Node(__UpperCAmelCase    ,				self.head							)


					def __iter__(      self							)       ->							Iterator[int]:
										_a    	=				self.head
										while node:
															yield node.data
															_a    	=				node.next_node


					def __len__(      self							)       ->							int:
										return sum(1 for _ in self							)





					def __str__(      self							)       ->							str:
										return " -> ".join([str(__UpperCAmelCase							) for node in self]							)







def       A_   (   _lowerCAmelCase     :					SortedLinkedList,     _lowerCAmelCase     :					SortedLinkedList       ):






					"""simple docstring"""

					return SortedLinkedList(list(_lowerCAmelCase       ) + list(_lowerCAmelCase       )       )


if __name__ == "__main__":
			import doctest

			doctest.testmod()
			__snake_case		=       SortedLinkedList
			print(merge_lists(SSL(test_data_odd), SSL(test_data_even)))



"""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())))