四月最近迷上了数论，他发现了一种很神奇的数。

设某数为x，在它左边添上任意的数y，连起来形成的新数可以整除x。

例如 x=5 在5左边添上任意的数 可以变成 15   25   35   XXXXX5  无论添什么都能整除5。

四月发现，1~10以内 这种数就有4个 1 2 5 10。

可是他比较懒，他不想往下算了。

他想请你帮他算出1000000001以内 有多少数字满足上面的要求。【欢迎枚举，答案为1个不超过5位的数字】