Средняяhashmathloops
Счастливое число
Лимит времени 2 с · Память 64 МБПринято: —Решили: 0
Условие
Дано целое число n. На каждом шаге заменяем число на сумму квадратов его цифр. Если процесс приходит к 1, число называется счастливым — выведите YES; если процесс зацикливается и никогда не достигает 1, выведите NO. Например: 19 → 82 → 68 → 100 → 1, значит YES.
Примеры
Пример 1
Ввод
19
Вывод
YES
Пример 2
Ввод
2
Вывод
NO
Ограничения
- 1 ≤ n ≤ 10^9