
import qiskit







def 						_snake_case(  SCREAMING_SNAKE_CASE__ = 2    )			->   qiskit.result.counts.Counts:
       lowercase							:					List[Any]	     =				qubits

       # Using Aer's simulator
       lowercase							:					Union[str, Any]	     =				qiskit.Aer.get_backend("""aer_simulator"""    )

       # Creating a Quantum Circuit acting on the q register
       lowercase							:					Optional[int]	     =				qiskit.QuantumCircuit(SCREAMING_SNAKE_CASE__ ,     SCREAMING_SNAKE_CASE__    )

       # Adding a H gate on qubit 0 (now q0 in superposition)
       circuit.h(0    )

       for i in range(1 ,     SCREAMING_SNAKE_CASE__    ):
              # Adding CX (CNOT) gate
              circuit.cx(i - 1 ,     SCREAMING_SNAKE_CASE__    )

       # Mapping the quantum measurement to the classical bits
       circuit.measure(list(range(SCREAMING_SNAKE_CASE__    )    ) ,     list(range(SCREAMING_SNAKE_CASE__    )    )    )

       # Now measuring any one qubit would affect other qubits to collapse
       # their super position and have same state as the measured one.

       # Executing the circuit on the simulator
       lowercase							:					List[str]	     =				qiskit.execute(SCREAMING_SNAKE_CASE__ ,     SCREAMING_SNAKE_CASE__ ,     shots=1_000    )

       return job.result().get_counts(SCREAMING_SNAKE_CASE__    )


if __name__ == "__main__":
  print(F'''Total count for various states are: {quantum_entanglement(3)}''')


from collections.abc import Generator







def 						_snake_case(  )			->   Generator[int, None, None]:
       lowercase     ,      lowercase							:					List[str]	     =				0, 1
       while True:
              lowercase     ,      lowercase							:					Optional[int]	     =				b, a + b
              yield b







def 						_snake_case(  SCREAMING_SNAKE_CASE__ = 1_000    )			->   int:
       lowercase							:					List[Any]	     =				1
       lowercase							:					Tuple	     =				fibonacci_generator()
       while len(str(next(SCREAMING_SNAKE_CASE__    )    )    ) < n:
              answer += 1
       return answer + 1


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