너무나도 운 좋은

대중교통이 생긴 이래로 승객들은 행운의 표 번호를 찾아 왔습니다. 행운의 표를 정의하는 방법은 여러 가지여서, 앞쪽 절반 자리 숫자의 합이 뒤쪽 절반 자리 숫자의 합과 같을 때 행운이라고 하기도 하고, 자리 숫자들의 곱을 비교하기도 합니다.

성 안드레부르크 시에서는 표에 $1$부터 $n$까지의 정수 번호를 매깁니다. 빌은 표의 번호가 그 번호의 각 자리 숫자의 합으로 나누어떨어질 때 그 표를 행운의 표라고 부릅니다. $1$번부터 $n$번까지의 표 중 행운의 표가 몇 개인지 세어 빌을 도와주세요.

예를 들어 $102$번 표는 각 자리 숫자의 합이 $1 + 0 + 2 = 3$이고 $102$가 $3$으로 나누어떨어지므로 행운의 표입니다.

한 줄에 정수 $n$이 주어집니다 ($1 \le n \le 10^{12}$).

행운의 표의 개수를 정수 하나로 출력합니다.