Пусть (a, b, c) - тройка сторон прямоугольного треугольника и c гипотенуза. Причем a, b и с - натуральные. Возможно сложить четыре таких треугольника вместе, чтобы составить квадрат с квадратным отверстием.

Например, 4 треугольника со сторонами (3, 4, 5) могут быть сложены вместе чтобы составить квадрат 5 на 5 с отверстием 1 на 1 посредине. При этом квадрат 5 на 5 можно замостить 25 квадратами 1 на 1 (такими как отверстие).

А для треугольника (5, 12, 13) отверстие будет 7 на 7, но квадратами 7 на 7 невозможно покрыть квадрат 13 на 13.

Какова сумма периметров прямоугольных треугольников (a, b, c), таких что a < b, длины сторон взаимнопросты (НОД(a, b, c) = 1) и для которых можно квадрат со стороной c покрыть квадратами равными образующемуся отверстию, среди прямоугольных треугольников с периметрами меньшими 100000000?