"""simple docstring"""


from collections.abc import Generator






def      __UpperCAmelCase       (      ):







  """simple docstring"""
  _UpperCAmelCase			,					_UpperCAmelCase    			=   0, 1
  while True:
    _UpperCAmelCase			,					_UpperCAmelCase    			=   b, a + b
    yield b






def      __UpperCAmelCase       (      lowercase = 10_00		):







  """simple docstring"""
  _UpperCAmelCase    			=   1
  _UpperCAmelCase    			=   fibonacci_generator()
  while len(str(next(lowercase		)		)		) < n:
    answer += 1
  return answer + 1


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

"""simple docstring"""


import copy
import json
import os
import tempfile

from transformers import is_torch_available

from .test_configuration_utils import config_common_kwargs


class 							a					(		lowerCAmelCase_ ):


    def __init__(       self						:	Union[str, Any] ,					__lowerCAmelCase						:	Union[str, Any] ,					__lowerCAmelCase						:	str=None ,					__lowerCAmelCase						:	List[Any]=True ,					__lowerCAmelCase						:	Union[str, Any]=None ,					**__lowerCAmelCase						:	Dict       ):
      _UpperCAmelCase    			=   parent
      _UpperCAmelCase    			=   config_class
      _UpperCAmelCase    			=   has_text_modality
      _UpperCAmelCase    			=   kwargs
      _UpperCAmelCase    			=   common_properties


    def   lowerCAmelCase_	(       self						:	Dict       ):
      _UpperCAmelCase    			=   self.config_class(**self.inputs_dict       )
      _UpperCAmelCase    			=   (
          ["""hidden_size""", """num_attention_heads""", """num_hidden_layers"""]
          if self.common_properties is None
          else self.common_properties
      )

      # Add common fields for text models
      if self.has_text_modality:
        common_properties.extend(["""vocab_size"""]       )

      # Test that config has the common properties as getters
      for prop in common_properties:
        self.parent.assertTrue(hasattr(__lowerCAmelCase ,					__lowerCAmelCase       ) ,					msg=f'''`{prop}` does not exist'''       )

      # Test that config has the common properties as setter
      for idx, name in enumerate(__lowerCAmelCase       ):
        try:
          setattr(__lowerCAmelCase ,					__lowerCAmelCase ,					__lowerCAmelCase       )
          self.parent.assertEqual(
              getattr(__lowerCAmelCase ,					__lowerCAmelCase       ) ,					__lowerCAmelCase ,					msg=f'''`{name} value {idx} expected, but was {getattr(__lowerCAmelCase ,					__lowerCAmelCase       )}'''       )
        except NotImplementedError:
          # Some models might not be able to implement setters for common_properties
          # In that case, a NotImplementedError is raised
          pass

        # Test if config class can be called with Config(prop_name=..)
      for idx, name in enumerate(__lowerCAmelCase       ):
        try:
          _UpperCAmelCase    			=   self.config_class(**{name: idx}       )
          self.parent.assertEqual(
              getattr(__lowerCAmelCase ,					__lowerCAmelCase       ) ,					__lowerCAmelCase ,					msg=f'''`{name} value {idx} expected, but was {getattr(__lowerCAmelCase ,					__lowerCAmelCase       )}'''       )
        except NotImplementedError:
          # Some models might not be able to implement setters for common_properties
          # In that case, a NotImplementedError is raised
          pass


    def   lowerCAmelCase_	(       self						:	Optional[Any]       ):
      _UpperCAmelCase    			=   self.config_class(**self.inputs_dict       )
      _UpperCAmelCase    			=   json.loads(config.to_json_string()       )
      for key, value in self.inputs_dict.items():
        self.parent.assertEqual(obj[key] ,					__lowerCAmelCase       )


    def   lowerCAmelCase_	(       self						:	Union[str, Any]       ):
      _UpperCAmelCase    			=   self.config_class(**self.inputs_dict       )

      with tempfile.TemporaryDirectory() as tmpdirname:
        _UpperCAmelCase    			=   os.path.join(__lowerCAmelCase ,					"""config.json"""       )
        config_first.to_json_file(__lowerCAmelCase       )
        _UpperCAmelCase    			=   self.config_class.from_json_file(__lowerCAmelCase       )

      self.parent.assertEqual(config_second.to_dict() ,					config_first.to_dict()       )


    def   lowerCAmelCase_	(       self						:	List[str]       ):
      _UpperCAmelCase    			=   self.config_class(**self.inputs_dict       )

      with tempfile.TemporaryDirectory() as tmpdirname:
        config_first.save_pretrained(__lowerCAmelCase       )
        _UpperCAmelCase    			=   self.config_class.from_pretrained(__lowerCAmelCase       )

      self.parent.assertEqual(config_second.to_dict() ,					config_first.to_dict()       )


    def   lowerCAmelCase_	(       self						:	Optional[Any]       ):
      _UpperCAmelCase    			=   self.config_class(**self.inputs_dict       )

      _UpperCAmelCase    			=   """test"""
      with tempfile.TemporaryDirectory() as tmpdirname:
        _UpperCAmelCase    			=   os.path.join(__lowerCAmelCase ,					__lowerCAmelCase       )
        config_first.save_pretrained(__lowerCAmelCase       )
        _UpperCAmelCase    			=   self.config_class.from_pretrained(__lowerCAmelCase ,					subfolder=__lowerCAmelCase       )

      self.parent.assertEqual(config_second.to_dict() ,					config_first.to_dict()       )


    def   lowerCAmelCase_	(       self						:	List[str]       ):
      _UpperCAmelCase    			=   self.config_class(**self.inputs_dict ,					num_labels=5       )
      self.parent.assertEqual(len(config.idalabel       ) ,					5       )
      self.parent.assertEqual(len(config.labelaid       ) ,					5       )

      _UpperCAmelCase    			=   3
      self.parent.assertEqual(len(config.idalabel       ) ,					3       )
      self.parent.assertEqual(len(config.labelaid       ) ,					3       )


    def   lowerCAmelCase_	(       self						:	List[str]       ):
      if self.config_class.is_composition:
        return
      _UpperCAmelCase    			=   self.config_class()
      self.parent.assertIsNotNone(__lowerCAmelCase       )


    def   lowerCAmelCase_	(       self						:	Any       ):
      _UpperCAmelCase    			=   copy.deepcopy(__lowerCAmelCase       )
      _UpperCAmelCase    			=   self.config_class(**__lowerCAmelCase       )
      _UpperCAmelCase    			=   []
      for key, value in config_common_kwargs.items():
        if key == "torch_dtype":
          if not is_torch_available():
            continue
          else:
            import torch

            if config.torch_dtype != torch.floataa:
              wrong_values.append(("""torch_dtype""", config.torch_dtype, torch.floataa)       )
        elif getattr(__lowerCAmelCase ,					__lowerCAmelCase       ) != value:
          wrong_values.append((key, getattr(__lowerCAmelCase ,					__lowerCAmelCase       ), value)       )

      if len(__lowerCAmelCase       ) > 0:
        _UpperCAmelCase    			=   """\n""".join([f'''- {v[0]}: got {v[1]} instead of {v[2]}''' for v in wrong_values]       )
        raise ValueError(f'''The following keys were not properly set in the config:\n{errors}'''       )


    def   lowerCAmelCase_	(       self						:	Optional[Any]       ):
      self.create_and_test_config_common_properties()
      self.create_and_test_config_to_json_string()
      self.create_and_test_config_to_json_file()
      self.create_and_test_config_from_and_save_pretrained()
      self.create_and_test_config_from_and_save_pretrained_subfolder()
      self.create_and_test_config_with_num_labels()
      self.check_config_can_be_init_without_params()
      self.check_config_arguments_init()
