



"""simple docstring"""


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


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










'''simple docstring'''





from maths.prime_factors import prime_factors
def    _SCREAMING_SNAKE_CASE  (       UpperCamelCase			):



    """simple docstring"""





    if not isinstance(UpperCamelCase							,    UpperCamelCase			):
        lowerCAmelCase__ :  int							      =					f"""Input value of [number={number}] must be an integer"""
        raise TypeError(UpperCamelCase			)
    if number < 1:
        raise ValueError("""Input must be a positive integer"""			)
    return -1 if len(prime_factors(UpperCamelCase			)			) % 2 else 1


if __name__ == "__main__":
 import doctest

 doctest.testmod()


