AT_dwango2016qual_a ニコニコ数

所谓niconico数，就是用十进制表示的，首位为2，下一位则为5, 2与5交替出现的数字。 例如，25, 2525, 25252525252525252525, 之类就都是niconico数。而467, 5252, 5467则不是niconico数。 而niwango数，就是因数含有niconico数的数。现在给定一个N，求所有N以下的（小于等于N的）niwango数的个数。

一行，一个正整数N( 1≦N≦10^9 )。

$ N $ 以下の正の整数のうち、約数にニコニコ数を持つものの個数を $ 1 $ 行に出力せよ。 出力の最後に改行を忘れないこと。

Sample Explanation 1： 42以下的所有正整数中只有25是niwango数。