


"""simple docstring"""




def 			a_   (  ):

			for a in range(300    ):
						for b in range(a + 1, 400    ):
									for c in range(b + 1, 500    ):
												if (a + b + c) == 1000 and (a**2) + (b**2) == (c**2):
															return a * b * c

			return -1





def 			a_   (  ):

			for a in range(300    ):
						for b in range(400    ):
									__lowerCamelCase        =			1000 - a - b
									if a < b < c and (a**2) + (b**2) == (c**2):
												return a * b * c

			return -1





def 			a_   (  ):
			import timeit

			print(
			    timeit.timeit("""solution()""", setup="""from __main__ import solution""", number=1000    )    )
			print(
			    timeit.timeit(
			        """solution_fast()""", setup="""from __main__ import solution_fast""", number=1000    )    )


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








"""simple docstring"""




import os





def 			a_   (  ):
			__lowerCamelCase        =			os.path.dirname(os.path.realpath(lowercase__    )    )
			__lowerCamelCase        =			os.path.join(lowercase__, """triangle.txt"""    )

			with open(lowercase__    ) as in_file:
						__lowerCamelCase        =			[[int(lowercase__    ) for i in line.split()] for line in in_file]

			while len(lowercase__    ) != 1:
						__lowerCamelCase        =			triangle.pop()
						__lowerCamelCase        =			triangle[-1]
						for j in range(len(lowercase__    ) - 1    ):
									curr_row[j] += max(last_row[j], last_row[j + 1]    )
			return triangle[0][0]


if __name__ == "__main__":
					print(solution())




