



from math import sqrt






def 	_lowerCAmelCase						(				__lowerCamelCase   :     int = 1000000     ):



 """simple docstring"""





 __SCREAMING_SNAKE_CASE       :    int       =	0
 __SCREAMING_SNAKE_CASE       :    int       =	0
 __SCREAMING_SNAKE_CASE       :    int

 while num_cuboids <= limit:
  max_cuboid_size += 1
  for sum_shortest_sides in range(2		,	2 * max_cuboid_size + 1     ):
   if sqrt(sum_shortest_sides**2 + max_cuboid_size**2     ).is_integer():
    num_cuboids += (
        min(__lowerCamelCase		,	sum_shortest_sides // 2     )
        - max(1		,	sum_shortest_sides - max_cuboid_size     )
        + 1
    )

 return max_cuboid_size


if __name__ == "__main__":
      print(f'''{solution() = }''')











def 	_lowerCAmelCase						(				__lowerCamelCase   :     Union[str, Any]		,	__lowerCamelCase   :     Dict		,	__lowerCamelCase   :     Dict		,	__lowerCamelCase   :     int     ):



 """simple docstring"""





 if height >= 1:
  move_tower(height - 1		,	__lowerCamelCase		,	__lowerCamelCase		,	__lowerCamelCase     )
  move_disk(__lowerCamelCase		,	__lowerCamelCase     )
  move_tower(height - 1		,	__lowerCamelCase		,	__lowerCamelCase		,	__lowerCamelCase     )






def 	_lowerCAmelCase						(				__lowerCamelCase   :     Optional[Any]		,	__lowerCamelCase   :     Optional[int]     ):



 """simple docstring"""





 print("moving disk from"		,	__lowerCamelCase		,	"to"		,	__lowerCamelCase     )






def 	_lowerCAmelCase						(				):



 """simple docstring"""





 __SCREAMING_SNAKE_CASE       :    List[Any]       =	int(input("Height of hanoi: "     ).strip()     )
 move_tower(__lowerCamelCase		,	"A"		,	"B"		,	"C"     )


if __name__ == "__main__":
      main()






