Một số nguyên chia hết cho \(3\) thì tổng các chữ số của nó cũng chia hết cho \(3\). Ví dụ: \(3702\) chia hết cho \(3\) và \(3+7+0+2 = 12\) chia hết cho \(3\). Tính chất này cũng đúng đối với số \(9\).

Trong bài toán này, chúng ta sẽ dùng tính chất đó cho các số nguyên khác.

Dữ liệu vào

• \(3\) số nguyên \(A,B,K\) \((1 \le A \le B \le 2^{31}, 0 \lt K \lt 10^4)\)

Dữ liệu ra

• Số lượng số nguyên trong phạm vị từ \(A\) đến \(B\) mà chia hết cho \(K\), đồng thời tổng các chữ số của nó cũng chia hết cho \(K\)

Input 1

1 20 2

Output 1

5

Input 2

1 1000 4

Output 2

64