

from ...configuration_utils import PretrainedConfig
from ...utils import logging


_a	 =     logging.get_logger(__name__)

_a	 =     {
    '''facebook/regnet-y-040''': '''https://huggingface.co/facebook/regnet-y-040/blob/main/config.json''',
}






class 							A_				(	snake_case__      ):
     _lowercase    :  Union[str, Any]          =			'regnet'
     _lowercase    :  int          =			['x', 'y']


     def __init__(							self    :	int    ,						UpperCAmelCase    :	Dict=3    ,						UpperCAmelCase    :	Optional[int]=3_2    ,						UpperCAmelCase    :	Optional[Any]=[1_2_8, 1_9_2, 5_1_2, 1_0_8_8]    ,						UpperCAmelCase    :	Tuple=[2, 6, 1_2, 2]    ,						UpperCAmelCase    :	Optional[Any]=6_4    ,						UpperCAmelCase    :	List[str]="y"    ,						UpperCAmelCase    :	Union[str, Any]="relu"    ,						**UpperCAmelCase    :	List[str]    ,						)							->			List[str]:
      super().__init__(**UpperCAmelCase      )
      if layer_type not in self.layer_types:
       raise ValueError(F'''layer_type={layer_type} is not one of {','.join(self.layer_types      )}'''      )
      __lowerCAmelCase:     Optional[Any]     			=   num_channels
      __lowerCAmelCase:     int     			=   embedding_size
      __lowerCAmelCase:     Any     			=   hidden_sizes
      __lowerCAmelCase:     Union[str, Any]     			=   depths
      __lowerCAmelCase:     Dict     			=   groups_width
      __lowerCAmelCase:     Optional[Any]     			=   layer_type
      __lowerCAmelCase:     str     			=   hidden_act
      # always downsample in the first stage
      __lowerCAmelCase:     Optional[int]     			=   True








from math import floor, sqrt







def _a				( SCREAMING_SNAKE_CASE	:    int	)					->					int:

 """simple docstring"""






 __lowerCAmelCase:     Optional[int]     			=   0.0
 __lowerCAmelCase:     Any     			=   1.0
 __lowerCAmelCase:     List[str]     			=   int(sqrt(SCREAMING_SNAKE_CASE	)	)
 __lowerCAmelCase:     Union[str, Any]     			=   root
 __lowerCAmelCase:     List[str]     			=   0
 while integer_part != 2 * root:
  __lowerCAmelCase:     List[str]     			=   denominator * integer_part - numerator
  __lowerCAmelCase:     Optional[int]     			=   (n - numerator**2) / denominator
  __lowerCAmelCase:     Union[str, Any]     			=   int((root + numerator) / denominator	)
  period += 1
 return period







def _a				( SCREAMING_SNAKE_CASE	:    int = 1_00_00	)					->					int:

 """simple docstring"""






 __lowerCAmelCase:     Optional[int]     			=   0
 for i in range(2					,      n + 1	):
  __lowerCAmelCase:     List[str]     			=   sqrt(SCREAMING_SNAKE_CASE	)
  if sr - floor(SCREAMING_SNAKE_CASE	) != 0 and continuous_fraction_period(SCREAMING_SNAKE_CASE	) % 2 == 1:
   count_odd_periods += 1
 return count_odd_periods


if __name__ == "__main__":
  print(f"{solution(int(input().strip()))}")





