题目描述

所谓niconico数，就是用十进制表示的，首位为2，下一位则为5, 2与5交替出现的数字。 例如，25, 2525, 25252525252525252525, 之类就都是niconico数。而467, 5252, 5467则不是niconico数。

而niwango数，就是因数含有niconico数的数。现在给定一个N，求所有N以下的（小于等于N的）niwango数的个数。

输入输出格式

输入格式：

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

输出格式： 一行，一个正整数ANS代表所有N以下的niwango数的个数。（最后不要忘记换行！）

说明

Sample Explanation 1：

42以下的所有正整数中只有25是niwango数。