






'''simple docstring'''
from math import floor, sqrt

def 							a	(   _UpperCAmelCase )				->				int:






					"""simple docstring"""







					a_									=   0.0
					a_									=   1.0
					a_									=   int(sqrt(_UpperCAmelCase ) )
					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	(   _UpperCAmelCase = 1_0_0_0_0 )				->				int:






					"""simple docstring"""







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


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









'''simple docstring'''
import os
import shutil
import unittest
from unittest.mock import patch

from transformers.testing_utils import CaptureStd, is_pt_tf_cross_test, require_torch


class    _snake_case   (				unittest.TestCase					):

					"""simple docstring"""





					@patch('sys.argv'   , ['fakeprogrampath', 'env']     )
					def  __SCREAMING_SNAKE_CASE (     self     )      ->	Tuple:
										# test transformers-cli env
										import transformers.commands.transformers_cli

										with CaptureStd() as cs:
															transformers.commands.transformers_cli.main()
										self.assertIn('Python version'   , cs.out     )
										self.assertIn('Platform'   , cs.out     )
										self.assertIn('Using distributed or parallel set-up in script?'   , cs.out     )




					@is_pt_tf_cross_test
					@patch(
					    'sys.argv'   , ['fakeprogrampath', 'pt-to-tf', '--model-name', 'hf-internal-testing/tiny-random-gptj', '--no-pr']     )
					def  __SCREAMING_SNAKE_CASE (     self     )      ->	List[str]:
										import transformers.commands.transformers_cli

										shutil.rmtree('/tmp/hf-internal-testing/tiny-random-gptj'   , ignore_errors=UpperCAmelCase__     )  # cleans potential past runs
										transformers.commands.transformers_cli.main()

										# The original repo has no TF weights -- if they exist, they were created by the CLI
										self.assertTrue(os.path.exists('/tmp/hf-internal-testing/tiny-random-gptj/tf_model.h5'     )     )




					@require_torch
					@patch('sys.argv'   , ['fakeprogrampath', 'download', 'hf-internal-testing/tiny-random-gptj', '--cache-dir', '/tmp']     )
					def  __SCREAMING_SNAKE_CASE (     self     )      ->	List[Any]:
										import transformers.commands.transformers_cli

										# # remove any previously downloaded model to start clean
										shutil.rmtree('/tmp/models--hf-internal-testing--tiny-random-gptj'   , ignore_errors=UpperCAmelCase__     )

										# run the command
										transformers.commands.transformers_cli.main()

										# check if the model files are downloaded correctly on /tmp/models--hf-internal-testing--tiny-random-gptj
										self.assertTrue(os.path.exists('/tmp/models--hf-internal-testing--tiny-random-gptj/blobs'     )     )
										self.assertTrue(os.path.exists('/tmp/models--hf-internal-testing--tiny-random-gptj/refs'     )     )
										self.assertTrue(os.path.exists('/tmp/models--hf-internal-testing--tiny-random-gptj/snapshots'     )     )




					@require_torch
					@patch(
					    'sys.argv'   , [
					        'fakeprogrampath',
					        'download',
					        'hf-internal-testing/test_dynamic_model_with_tokenizer',
					        '--trust-remote-code',
					        '--cache-dir',
					        '/tmp',
					    ]   , )
					def  __SCREAMING_SNAKE_CASE (     self     )      ->	int:
										import transformers.commands.transformers_cli

										# # remove any previously downloaded model to start clean
										shutil.rmtree('/tmp/models--hf-internal-testing--test_dynamic_model_with_tokenizer'   , ignore_errors=UpperCAmelCase__     )

										# run the command
										transformers.commands.transformers_cli.main()

										# check if the model files are downloaded correctly on /tmp/models--hf-internal-testing--test_dynamic_model_with_tokenizer
										self.assertTrue(os.path.exists('/tmp/models--hf-internal-testing--test_dynamic_model_with_tokenizer/blobs'     )     )
										self.assertTrue(os.path.exists('/tmp/models--hf-internal-testing--test_dynamic_model_with_tokenizer/refs'     )     )
										self.assertTrue(
										    os.path.exists('/tmp/models--hf-internal-testing--test_dynamic_model_with_tokenizer/snapshots'     )     )

