题目描述 在马尔代夫回程的飞机上,百无聊赖的小明和小红玩起了游戏。 为了难倒小明,小红出了一个很复杂的问题。 小红会给出一个正整数 $n$,小明则需要统计 $[1,n]$ 中,满足下列条件的正整数的数目:数字为质数,且数位和为偶数。例如11是质数,且 1 + 1 = 2 为偶数,符合条件。 若找不到满足上述条件的数,则答案为 $0$。 小红觉得她赢定了,可是没想到,小明偷偷地把这个问题告诉了你,并且希望聪明的你能够发挥计算机的力量,通过编程解决这一问题。 输入格式 输入包含一个正整数 $n$。 输出格式 输出一个整数,表示满足条件的正整数的数目。 数据范围 $1 \le n \le 10^5$ 输入样例1 4 输出样例1 1 输入样例2 30 输出样例2 5