



from math import floor, sqrt



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



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


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


import tempfile
import unittest

import numpy as np
import torch

from diffusers import ScoreSdeVeScheduler

class 		lowercase_							(							unittest.TestCase					):
 # TODO adapt with class SchedulerCommonTest (scheduler needs Numpy Integration)
 A__    :					int    =     (ScoreSdeVeScheduler,)
 A__    :					Union[str, Any]    =     ()

 @property
 def lowerCamelCase_					(   self  ):




        """simple docstring"""


        UpperCamelCase_											=							4
        UpperCamelCase_											=							3
        UpperCamelCase_											=							8
        UpperCamelCase_											=							8

        UpperCamelCase_											=							torch.rand((batch_size, num_channels, height, width)  )

        return sample

 @property
 def lowerCamelCase_					(   self  ):




        """simple docstring"""


        UpperCamelCase_											=							4
        UpperCamelCase_											=							3
        UpperCamelCase_											=							8
        UpperCamelCase_											=							8

        UpperCamelCase_											=							batch_size * num_channels * height * width
        UpperCamelCase_											=							torch.arange(__UpperCamelCase  )
        UpperCamelCase_											=							sample.reshape(__UpperCamelCase  ,						__UpperCamelCase  ,						__UpperCamelCase  ,						__UpperCamelCase  )
        UpperCamelCase_											=							sample / num_elems
        UpperCamelCase_											=							sample.permute(3  ,						0  ,						1  ,						2  )

        return sample

 def lowerCamelCase_					(   self  ):




        """simple docstring"""


        def model(__UpperCamelCase  ,						__UpperCamelCase  ,						*__UpperCamelCase  ):
               return sample * t / (t + 1)

        return model

 def lowerCamelCase_					(   self  ,						**__UpperCamelCase  ):




        """simple docstring"""


        UpperCamelCase_											=							{
            """num_train_timesteps""": 2_0_0_0,
            """snr""": 0.15,
            """sigma_min""": 0.01,
            """sigma_max""": 1_3_4_8,
            """sampling_eps""": 1e-5,
        }

        config.update(**__UpperCamelCase  )
        return config

 def lowerCamelCase_					(   self  ,						__UpperCamelCase=0  ,						**__UpperCamelCase  ):




        """simple docstring"""


        UpperCamelCase_											=							dict(self.forward_default_kwargs  )

        for scheduler_class in self.scheduler_classes:
               UpperCamelCase_											=							self.dummy_sample
               UpperCamelCase_											=							0.1 * sample

               UpperCamelCase_											=							self.get_scheduler_config(**__UpperCamelCase  )
               UpperCamelCase_											=							scheduler_class(**__UpperCamelCase  )

               with tempfile.TemporaryDirectory() as tmpdirname:
                      scheduler.save_config(__UpperCamelCase  )
                      UpperCamelCase_											=							scheduler_class.from_pretrained(__UpperCamelCase  )

               UpperCamelCase_											=							scheduler.step_pred(
                   __UpperCamelCase  ,						__UpperCamelCase  ,						__UpperCamelCase  ,						generator=torch.manual_seed(0  )  ,						**__UpperCamelCase  ).prev_sample
               UpperCamelCase_											=							new_scheduler.step_pred(
                   __UpperCamelCase  ,						__UpperCamelCase  ,						__UpperCamelCase  ,						generator=torch.manual_seed(0  )  ,						**__UpperCamelCase  ).prev_sample

               assert torch.sum(torch.abs(output - new_output  )  ) < 1e-5, "Scheduler outputs are not identical"

               UpperCamelCase_											=							scheduler.step_correct(__UpperCamelCase  ,						__UpperCamelCase  ,						generator=torch.manual_seed(0  )  ,						**__UpperCamelCase  ).prev_sample
               UpperCamelCase_											=							new_scheduler.step_correct(
                   __UpperCamelCase  ,						__UpperCamelCase  ,						generator=torch.manual_seed(0  )  ,						**__UpperCamelCase  ).prev_sample

               assert torch.sum(torch.abs(output - new_output  )  ) < 1e-5, "Scheduler correction are not identical"

 def lowerCamelCase_					(   self  ,						__UpperCamelCase=0  ,						**__UpperCamelCase  ):




        """simple docstring"""


        UpperCamelCase_											=							dict(self.forward_default_kwargs  )
        kwargs.update(__UpperCamelCase  )

        for scheduler_class in self.scheduler_classes:
               UpperCamelCase_											=							self.dummy_sample
               UpperCamelCase_											=							0.1 * sample

               UpperCamelCase_											=							self.get_scheduler_config()
               UpperCamelCase_											=							scheduler_class(**__UpperCamelCase  )

               with tempfile.TemporaryDirectory() as tmpdirname:
                      scheduler.save_config(__UpperCamelCase  )
                      UpperCamelCase_											=							scheduler_class.from_pretrained(__UpperCamelCase  )

               UpperCamelCase_											=							scheduler.step_pred(
                   __UpperCamelCase  ,						__UpperCamelCase  ,						__UpperCamelCase  ,						generator=torch.manual_seed(0  )  ,						**__UpperCamelCase  ).prev_sample
               UpperCamelCase_											=							new_scheduler.step_pred(
                   __UpperCamelCase  ,						__UpperCamelCase  ,						__UpperCamelCase  ,						generator=torch.manual_seed(0  )  ,						**__UpperCamelCase  ).prev_sample

               assert torch.sum(torch.abs(output - new_output  )  ) < 1e-5, "Scheduler outputs are not identical"

               UpperCamelCase_											=							scheduler.step_correct(__UpperCamelCase  ,						__UpperCamelCase  ,						generator=torch.manual_seed(0  )  ,						**__UpperCamelCase  ).prev_sample
               UpperCamelCase_											=							new_scheduler.step_correct(
                   __UpperCamelCase  ,						__UpperCamelCase  ,						generator=torch.manual_seed(0  )  ,						**__UpperCamelCase  ).prev_sample

               assert torch.sum(torch.abs(output - new_output  )  ) < 1e-5, "Scheduler correction are not identical"

 def lowerCamelCase_					(   self  ):




        """simple docstring"""


        for timesteps in [1_0, 1_0_0, 1_0_0_0]:
               self.check_over_configs(num_train_timesteps=__UpperCamelCase  )

 def lowerCamelCase_					(   self  ):




        """simple docstring"""


        for sigma_min, sigma_max in zip([0.0_001, 0.001, 0.01]  ,						[1, 1_0_0, 1_0_0_0]  ):
               self.check_over_configs(sigma_min=__UpperCamelCase  ,						sigma_max=__UpperCamelCase  )

 def lowerCamelCase_					(   self  ):




        """simple docstring"""


        for t in [0.1, 0.5, 0.75]:
               self.check_over_forward(time_step=__UpperCamelCase  )

 def lowerCamelCase_					(   self  ):




        """simple docstring"""


        UpperCamelCase_											=							dict(self.forward_default_kwargs  )

        UpperCamelCase_											=							self.scheduler_classes[0]
        UpperCamelCase_											=							self.get_scheduler_config()
        UpperCamelCase_											=							scheduler_class(**__UpperCamelCase  )

        UpperCamelCase_											=							3

        UpperCamelCase_											=							self.dummy_model()
        UpperCamelCase_											=							self.dummy_sample_deter

        scheduler.set_sigmas(__UpperCamelCase  )
        scheduler.set_timesteps(__UpperCamelCase  )
        UpperCamelCase_											=							torch.manual_seed(0  )

        for i, t in enumerate(scheduler.timesteps  ):
               UpperCamelCase_											=							scheduler.sigmas[i]

               for _ in range(scheduler.config.correct_steps  ):
                      with torch.no_grad():
                             UpperCamelCase_											=							model(__UpperCamelCase  ,						__UpperCamelCase  )
                      UpperCamelCase_											=							scheduler.step_correct(__UpperCamelCase  ,						__UpperCamelCase  ,						generator=__UpperCamelCase  ,						**__UpperCamelCase  ).prev_sample

               with torch.no_grad():
                      UpperCamelCase_											=							model(__UpperCamelCase  ,						__UpperCamelCase  )

               UpperCamelCase_											=							scheduler.step_pred(__UpperCamelCase  ,						__UpperCamelCase  ,						__UpperCamelCase  ,						generator=__UpperCamelCase  ,						**__UpperCamelCase  )
               UpperCamelCase_							,					UpperCamelCase_											=							output.prev_sample, output.prev_sample_mean

        UpperCamelCase_											=							torch.sum(torch.abs(__UpperCamelCase  )  )
        UpperCamelCase_											=							torch.mean(torch.abs(__UpperCamelCase  )  )

        assert np.isclose(result_sum.item()  ,						14_372_758_528.0  )
        assert np.isclose(result_mean.item()  ,						18_714_530.0  )

 def lowerCamelCase_					(   self  ):




        """simple docstring"""


        UpperCamelCase_											=							dict(self.forward_default_kwargs  )

        UpperCamelCase_											=							kwargs.pop("""num_inference_steps"""  ,						__UpperCamelCase  )

        for scheduler_class in self.scheduler_classes:
               UpperCamelCase_											=							self.get_scheduler_config()
               UpperCamelCase_											=							scheduler_class(**__UpperCamelCase  )

               UpperCamelCase_											=							self.dummy_sample
               UpperCamelCase_											=							0.1 * sample

               if num_inference_steps is not None and hasattr(__UpperCamelCase  ,						"""set_timesteps"""  ):
                      scheduler.set_timesteps(__UpperCamelCase  )
               elif num_inference_steps is not None and not hasattr(__UpperCamelCase  ,						"""set_timesteps"""  ):
                      UpperCamelCase_											=							num_inference_steps

               UpperCamelCase_											=							scheduler.step_pred(__UpperCamelCase  ,						0  ,						__UpperCamelCase  ,						generator=torch.manual_seed(0  )  ,						**__UpperCamelCase  ).prev_sample
               UpperCamelCase_											=							scheduler.step_pred(__UpperCamelCase  ,						1  ,						__UpperCamelCase  ,						generator=torch.manual_seed(0  )  ,						**__UpperCamelCase  ).prev_sample

               self.assertEqual(output_a.shape  ,						sample.shape  )
               self.assertEqual(output_a.shape  ,						output_a.shape  )



