由于科协里最近真的很流行数字游戏。

某人又命名了一种取模数，这种数字必须满足各位数字之和 mod N为0。

现在大家又要玩游戏了，指定一个整数闭区间 [a.b]，问这个区间内有多少个取模数。

输入包含多组测试数据，每组数据占一行。

每组数据包含三个整数 a,b,N。

1≤a,b≤2^31-1,

1≤N<100

数位dp