Сколько чисел от 1 до обладают свойством: сумма цифр самого числа равна сумме цифр его квадрата?
Например, число 9 подходит: сумма его цифр 9, а квадрат равен 81, и сумма его цифр тоже 9.
Формат ввода
Одно число от до .
Формат вывода
Одно число.
Примеры
ввод
10
вывод
3
Примечание
Одна и та же функция вызывается для числа и для его квадрата — писать разбор цифр дважды не нужно.
Войдите, чтобы отправлять решения.