问题文

“Niconico数”是指当以十进制表示时，数字2和5交替出现，并且最高位是2，最低位是5的数。例如，25、2525、252525252525252525等都是Niconico数，而467、5252、5等则不是。

Niwango君想要查找在N以下的正整数中，有多少个约数是Niconico数。请代替Niwango君编写一个程序来解决这个问题。

输入

输入从标准输入中以以下格式提供。

$N$

• 第1行包含整数N（1 ≤ N ≤ $10^9$）。

输出

输出在N以下的正整数中具有Niconico数作为约数的数量。请确保在输出末尾包含换行符。

示例1

42

输出例1

 1

在42以下的数中，只有25是Niconico数的约数。

示例2

20160123

输出例2

806404