EduBrick

Сумма цифр и квадрат

2000 мс · 256 МБ · всё или ничего

Сколько чисел от 1 до nn обладают свойством: сумма цифр самого числа равна сумме цифр его квадрата?

Например, число 9 подходит: сумма его цифр 9, а квадрат равен 81, и сумма его цифр тоже 9.

Формат ввода

Одно число nn от 11 до 10410^4.

Формат вывода

Одно число.

Примеры

ввод
10
вывод
3

Примечание

Одна и та же функция вызывается для числа и для его квадрата — писать разбор цифр дважды не нужно.

Войдите, чтобы отправлять решения.