Gegeven

Men noemt een getal gelukkig indien men de som van de kwadraten van de cijfers bepaalt en indien men dit na een aantal keer te herhalen uiteindelijk het getal 1 oplevert.

Zo is 7 een gelukkig getal, immers: 7² = 49 en 4² + 9² = 16 + 81 = 97 en 9² + 7² = 81 + 49 = 130 en 1² + 3² + 0² = 1 + 9 + 0 = 10. Waarbij tot slot 1² + 0² = 1.

Opgave

Schrijf een programma dat een natuurlijk getal aan de gebruik bepaalt en vervolgens bepaalt of dit al dan niet een gelukkig getal is.

Voorbeelden

Bij invoer 7 verschijnt er:

7 is een gelukkig getal.