



"""simple docstring"""







from math import floor, sqrt



def   a_	(			__a      ):
     A__				=   0.0
     A__				=   1.0
     A__				=   int(sqrt(__a      )      )
     A__				=   root
     A__				=   0
     while integer_part != 2 * root:
          A__				=   denominator * integer_part - numerator
          A__				=   (n - numerator**2) / denominator
          A__				=   int((root + numerator) / denominator      )
          period += 1
     return period



def   a_	(			__a = 1_0000      ):
     A__				=   0
     for i in range(2		,							n + 1      ):
          A__				=   sqrt(__a      )
          if sr - floor(__a      ) != 0 and continuous_fraction_period(__a      ) % 2 == 1:
               count_odd_periods += 1
     return count_odd_periods


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








"""simple docstring"""







import json
import os
import tempfile

import datasets
from utils import generate_example_dataset, get_duration


__snake_case	:				Optional[Any]  					=			500_000

__snake_case					,  __snake_case	:				Any  					=			os.path.split(__file__)
__snake_case	:				Optional[Any]  					=			os.path.join(RESULTS_BASEPATH, 'results', RESULTS_FILENAME.replace('.py', '.json'))



@get_duration
def   a_	(			__a      ):
     A__				=   dataset.select(range(0		,							len(__a      )		,							2      )      )



@get_duration
def   a_	(			__a      ):
     A__				=   dataset.sort('''numbers'''      )



@get_duration
def   a_	(			__a      ):
     A__				=   dataset.shuffle()



@get_duration
def   a_	(			__a      ):
     A__				=   dataset.train_test_split(0.1      )



@get_duration
def   a_	(			__a		,							__a=10      ):
     for shard_id in range(__a      ):
          A__				=   dataset.shard(__a		,							__a      )



def   a_	(			):
     A__				=   {'''num examples''': SPEED_TEST_N_EXAMPLES}
     A__				=   (select, sort, shuffle, train_test_split, shard)
     with tempfile.TemporaryDirectory() as tmp_dir:
          print('''generating dataset'''      )
          A__				=   datasets.Features({'''text''': datasets.Value('''string'''      ), '''numbers''': datasets.Value('''float32'''      )}      )
          A__				=   generate_example_dataset(
              os.path.join(__a		,							'''dataset.arrow'''      )		,							__a		,							num_examples=__a      )
          print('''Functions'''      )
          for func in functions:
               print(func.__name__      )
               A__				=   func(__a      )

     with open(__a		,							'''wb'''      ) as f:
          f.write(json.dumps(__a      ).encode('''utf-8'''      )      )


if __name__ == "__main__":  # useful to run the profiler
 benchmark_indices_mapping()



