四月最近迷上了數論，他發現了一種很神奇的數。

設某數為x，在它左邊添上任意的數y，連起來形成的新數可以整除x。

例如 x=5 在5左邊添上任意的數 可以變成 15   25   35   XXXXX5  無論添什麼都能整除5。

四月發現，1~10以內 這種數就有4個 1 2 5 10。

可是他比較懶，他不想往下算了。

他想請你幫他算出1000000001以內 有多少數字滿足上面的要求。【歡迎枚舉，答案為1個不超過5位的數字】