числа на Saint-Exupery

За естествено число N казваме, че е число на Saint-Exupery (Saint-Exupery numbers), ако може да се представи като произведение от дължините на трите страни на питагоров триъгълник. Редицата е описана в https://oeis.org/A057096. Най-малкото такова число е 60 = 3*4*5 и същевременно 5*5 = 4*4+3*3.

Съставете програма, чрез която се въвежда естествено число N от интервала [2..101] и се извеждат последователните числа на Saint-Exupery. Програмата да използва две аналогични функции - рекурсия и итерация. Все още е отворен въпросът дали съществуват два питагорови триъгълника с едно и също произведение от страните си.

Разгледайте други основни типове примерни задачи, за чието решение се използват числови редици. Потърсете допълнителен материал за: съставни числа, брой делители, сума на делители, разбиване на число, питагорови тройки.