

from math import floor, sqrt


def  __lowerCamelCase      (				SCREAMING_SNAKE_CASE_					:     int   )							->       int:
      """simple docstring"""

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


def  __lowerCamelCase      (				SCREAMING_SNAKE_CASE_					:     int = 1_0_0_0_0   )							->       int:
      """simple docstring"""

      SCREAMING_SNAKE_CASE_				:      Union[str, Any]					=	0
      for i in range(2  ,  n + 1   ):
            SCREAMING_SNAKE_CASE_				:      Tuple					=	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()))}''')




'''simple docstring'''






from __future__ import annotations

from PIL import Image

# Define the first generation of cells
# fmt: off
snake_case_					  =	[[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1,
          0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]]


def  __lowerCamelCase      (				SCREAMING_SNAKE_CASE_					:     int   )							->       list[int]:
      """simple docstring"""

      return [int(SCREAMING_SNAKE_CASE_   ) for c in F"{ruleset:08}"[:8]]


def  __lowerCamelCase      (				SCREAMING_SNAKE_CASE_					:     list[list[int]]  ,  SCREAMING_SNAKE_CASE_					:     list[int]  ,  SCREAMING_SNAKE_CASE_					:     int   )							->       list[int]:
      """simple docstring"""

      SCREAMING_SNAKE_CASE_				:      Optional[Any]					=	len(cells[0]   )  # 31
      SCREAMING_SNAKE_CASE_				:      Dict					=	[]
      for i in range(SCREAMING_SNAKE_CASE_   ):
            # Get the neighbors of each cell
            # Handle neighbours outside bounds by using 0 as their value
            SCREAMING_SNAKE_CASE_				:      Any					=	0 if i == 0 else cells[time][i - 1]
            SCREAMING_SNAKE_CASE_				:      Dict					=	0 if i == population - 1 else cells[time][i + 1]
            # Define a new cell and add it to the new generation
            SCREAMING_SNAKE_CASE_				:      List[Any]					=	7 - int(F"{left_neighbor}{cells[time][i]}{right_neighbor}"  ,  2   )
            next_generation.append(rule[situation]   )
      return next_generation


def  __lowerCamelCase      (				SCREAMING_SNAKE_CASE_					:     list[list[int]]   )							->       Image.Image:
      """simple docstring"""

      SCREAMING_SNAKE_CASE_				:      Tuple					=	Image.new("RGB"  ,  (len(cells[0]   ), len(SCREAMING_SNAKE_CASE_   ))   )
      SCREAMING_SNAKE_CASE_				:      Optional[int]					=	img.load()
      # Generates image
      for w in range(img.width   ):
            for h in range(img.height   ):
                  SCREAMING_SNAKE_CASE_				:      List[Any]					=	2_5_5 - int(2_5_5 * cells[h][w]   )
                  SCREAMING_SNAKE_CASE_				:      Optional[int]					=	(color, color, color)
      return img


if __name__ == "__main__":
      snake_case_					  =	bin(int(input('Rule:\n').strip()))[2:]
      snake_case_					  =	format_ruleset(int(rule_num))
      for time in range(1_6):
            CELLS.append(new_generation(CELLS, rule, time))
      snake_case_					  =	generate_image(CELLS)
      # Uncomment to save the image
      # img.save(f"rule_{rule_num}.png")
      img.show()

