활자
시간 제한2초메모리 제한128 MB
1부터 N까지의 자연수를 모두 적을 때 필요한 숫자(문자) 개수의 합을 1,234,567로 나눈 나머지를 구합니다.
문제
자연수 1부터 N까지를 모두 적는다고 하자. 각 수를 적을 때 필요한 숫자 하나하나를 활자 1개로 센다.
예를 들어 N = 10이면 1, 2, 3, 4, 5, 6, 7, 8, 9, 10을 적어야 하므로 필요한 활자는 모두 11개이다.
N 이하의 모든 자연수를 적는 데 필요한 활자의 수를 구하라.
입력
첫째 줄에 자연수 N이 주어진다.
- 1 <= N <= 2,000,000,000
출력
첫째 줄에 필요한 활자의 수를 1,234,567로 나눈 나머지를 출력한다.