题目描述

如果一个正质数k，它的每一位数码均为奇数，那么我们称质数k为奇质数。

输入

只有一行且只有一个正整数：n( 1 <= n < 10000 )

输出

只有一行且只有一个非负整数：闭区间 [ 1 , n ] 中奇质数的个数。

样例输入

20

样例输出

7