Problems > Grand Digit Total

Grand Digit Total

Difficulty: 1500 2000 ms 128 MB

math

Print the sum of the digit sums of every integer from 1 to N.

Input: one integer N.

Output:i=1..N digitsum(i).

Constraints:

  • 1 ≤ N ≤ 1018

Sample Tests

Input 1
10
Output 1
46
Input 2
3
Output 2
6

Read the Editorial

Discussion (opens after you solve — no spoilers before)

No comments yet.

Submit Your Solution

Log in or create a free account to run and submit code.