Сумма цифр всех чисел от 1 до N

Java Средний loops

Задача «Сумма цифр всех чисел от 1 до N»

Напишите программу, которая вычисляет сумму цифр всех чисел от 1 до N включительно. Например, для N=11 сумма цифр равна 1+2+3+4+5+6+7+8+9+1+0+1+1 = 38. Ограничения: 1 ≤ N ≤ 10^6.

Формат ввода

На вход подаётся одно целое число N (1 ≤ N ≤ 10^6).

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

Выведите одно целое число — сумму цифр всех чисел от 1 до N включительно.

Примеры

Пример 1

ВВОД

1

ВЫВОД

1

Пример 2

ВВОД

10 20

ВЫВОД

NO

Пример 3

ВВОД

9

ВЫВОД

45

main.java