Se citeste un numar natural nenul n. Un numar este happy daca, repetand procesul de a-l inlocui cu suma patratelor cifrelor sale, se ajunge in cele din urma la valoarea 1. Daca procesul intra intr-un ciclu care nu contine 1, numarul nu este happy. Verifica daca n este happy number.
- Date de intrare
- Pe prima linie se afla numarul natural n.
- Date de iesire
- Afiseaza DA daca n este happy number, sau NU in caz contrar.
- Restrictii
- 1 <= n <= 1000000000
Exemple
Exemplul 1
Intrare
1
Iesire
DA
Exemplul 2
Intrare
7
Iesire
DA