問題文
Niconico 号码是什么?10当用基本符号表示时 2 和 5 交替出现,最高位为 2 最低的地方是 5 。 例如, 25, 2525, 252525252525252525 是一个微笑的号码, 467, 5252, 5 不是一个微笑的号码。
二王后君是 N 我想找出以下正整数中有多少个以微笑数字作为除数。请为二王后君制作一个程序来解决这个问题。
入力
输入是按以下格式从标准输入给出的。
N
- 1 行包含一个整数 N(1 ≦ N ≦ 10^9) 。
出力
N 计算下列正整数中以微笑数为除数的数。 在 1 行输出。 不要忘记输出末尾的换行符。入力例1
42
出力例1
142 以下内容以 Niconico 编号作为除数: 只是 25 。
入力例2
20160123
出力例2
806404