← 返回题目列表

AtCoder · dwango2016qual_a

A. niconico号码

中文机器翻译题面 查看原题

問題文

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

 1
42 以下内容以 Niconico 编号作为除数: 只是 25 。

入力例2

20160123

出力例2

806404