Soma dos dígitos de todos os números de 1 a N

Java Medium loops

Tarefa «Soma dos dígitos de todos os números de 1 a N»

Escreva um programa que calcula a soma dos dígitos de todos os números de 1 a N inclusive. Por exemplo, para N=11, a soma dos dígitos é 1+2+3+4+5+6+7+8+9+1+0+1+1 = 38. Restrições: 1 ≤ N ≤ 10^6.

Formato de Entrada

A entrada consiste em um único número inteiro N (1 ≤ N ≤ 10^6).

Formato de Saída

Imprima um único número inteiro — a soma dos dígitos de todos os números de 1 a N inclusive.

Exemplos

Exemplo 1

ENTRADA

1

SAÍDA

1

Exemplo 2

ENTRADA

10 20

SAÍDA

NO

Exemplo 3

ENTRADA

9

SAÍDA

45

main.java