




"""simple docstring"""

import math

import flax.linen as nn
import jax.numpy as jnp






def 		_snake_case	(   _snake_case				:   jnp.ndarray							,    _snake_case				:   int							,    _snake_case				:   float = 1							,    _snake_case				:   float = 1							,    _snake_case				:   float = 1.0E4							,    _snake_case				:   bool = False							,    _snake_case				:   float = 1.0							,    )       ->   jnp.ndarray:






      '''simple docstring'''


      assert timesteps.ndim == 1, "Timesteps should be a 1d-array"
      assert embedding_dim % 2 == 0, F'''Embedding dimension {embedding_dim} should be even'''
      _A     =  float(embedding_dim // 2				)
      _A     =  math.log(max_timescale / min_timescale				) / (num_timescales - freq_shift)
      _A     =  min_timescale * jnp.exp(jnp.arange(_snake_case							,    dtype=jnp.floataa				) * -log_timescale_increment				)
      _A     =  jnp.expand_dims(_snake_case							,    1				) * jnp.expand_dims(_snake_case							,    0				)

      # scale embeddings
      _A     =  scale * emb

      if flip_sin_to_cos:
            _A     =  jnp.concatenate([jnp.cos(_snake_case				), jnp.sin(_snake_case				)]							,    axis=1				)
      else:
            _A     =  jnp.concatenate([jnp.sin(_snake_case				), jnp.cos(_snake_case				)]							,    axis=1				)
      _A     =  jnp.reshape(_snake_case							,    [jnp.shape(_snake_case				)[0], embedding_dim]				)
      return signal





class 							lowercase_			(	nn.Module				):



 '''simple docstring'''
 UpperCAmelCase       :	int     =      32
 UpperCAmelCase       :	jnp.dtype     =      jnp.floataa

 @nn.compact
 def __call__(					self			:			Union[str, Any]       ,				_UpperCAmelCase			:			str						):
       _A     =  nn.Dense(self.time_embed_dim       ,				dtype=self.dtype       ,				name='linear_1'						)(_UpperCAmelCase						)
       _A     =  nn.silu(_UpperCAmelCase						)
       _A     =  nn.Dense(self.time_embed_dim       ,				dtype=self.dtype       ,				name='linear_2'						)(_UpperCAmelCase						)
       return temb





class 							lowercase_			(	nn.Module				):



 '''simple docstring'''
 UpperCAmelCase       :	int     =      32
 UpperCAmelCase       :	bool     =      False
 UpperCAmelCase       :	float     =      1

 @nn.compact
 def __call__(					self			:			Optional[Any]       ,				_UpperCAmelCase			:			str						):
       return get_sinusoidal_embeddings(
           _UpperCAmelCase       ,				embedding_dim=self.dim       ,				flip_sin_to_cos=self.flip_sin_to_cos       ,				freq_shift=self.freq_shift						)


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