你应该知道，什么是最大公约数：对于任意两个非零整数 ，若整数 能同时被 和 整除，则称 为 与 的公约数。定义 与 的最大公约数 为 与 的最大的公约数。如 ，，，等等。这里，我们定义什么是幸运数：对于一个正整数 ，我们使用 表示 在十进制表示下，按从低位到高位顺序的第 位数字。设 表示 的奇数位的数字之和，即 ；设 表示 的偶数位的数字之和，即 ；若 与 均大于 ，且 与 的最大公约数不超过 ，则称 为幸运数。其中 是一个已知的常数。举个例子来说，若 ，则 ，，，，。此时 与 的最大公约数即 等于 。则当 不小于 时 是幸运数。请你回答下面的问题：对于给定的 ，在不小于 并且不超过 的所有整数中，有多少个数是幸运数？注意，输入文件包含多组测试数据。
