某スレより

問:999999999999以下で最も多くの種類のピタゴラス三角形の底辺となりうる数は何か?

解説:ピタゴラス三角形とはご存じの通り、辺長がいずれも正整数の直角三角形のことであるが、
例えば 24 は (24,7,25),(24,10,26),(24,32,40),(24,70,74),(24,143,145) の5種類のピタゴラス三角形の底辺となりうる。
(ここで「底辺」は斜辺でない辺のいずれかを指す)
24未満の正整数で5種類以上のピタゴラス三角形の底辺となりうる数はないので、
「24以下で最も多くの種類のピタゴラス三角形の底辺となりうる数は何か?」の解は24である。
上の問いは、同様のことを1兆未満の正整数で求めよというもの。

計算機で総当たりするより理詰めで解く方が向いていると思ったのでこちらのスレに移動してみる。