数字游戏

在马尔代夫回程的飞机上，百无聊赖的小明和小红玩起了游戏。为了难倒小明，小红出了一个很复杂的问题。小红会给出一个正整数 $$$n$$$，小明则需要统计 $$$[1, n]$$$ 中，满足下列条件的正整数的数目：

1. 该数小于或等于 $$$n$$$ 且各位数字之和为偶数，正整数的各位数字之和是其所有位上的对应数字相加的结果；
2. 该数是素数。

若找不到满足上述条件的数，则答案为 $$$0$$$。

小红觉得她赢定了，可是没想到，小明偷偷地把这个问题告诉了你，并且希望聪明的你能够发挥计算机的力量，通过编程解决这一问题。

输入包含一个正整数 $$$n$$$ ($$$1 \le n \le 10^5$$$)。

输出一个整数，表示满足条件的正整数的数目。

对于第一个样例，满足条件的正整数为 $$$2$$$。只有 $$$2$$$ 和 $$$4$$$ 满足小于等于 $$$4$$$ 且各位数字之和为偶数，但是只有 $$$2$$$ 是素数。

对于第二个样例，满足条件的正整数为 $$$2, 11, 13, 17, 19$$$。只有 $$$14$$$ 个整数满足小于等于 $$$30$$$ 且各位数字之和为偶数，分别是： $$$2, 4, 6, 8, 11, 13, 15, 17, 19, 20, 22, 24, 26, 28$$$ ，但是只有 $$$2, 11, 13, 17, 19$$$ 是素数。

题目保证，对于 $$$20\%$$$ 的数据，$$$n \le 10$$$。

题目保证，对于 $$$40\%$$$ 的数据，$$$n \le 100$$$。

题目保证，对于 $$$60\%$$$ 的数据，$$$n \le 1000$$$。

题目保证，对于 $$$80\%$$$ 的数据，$$$n \le 10^4$$$。

题目保证，对于 $$$100\%$$$ 的数据，$$$n \le 10^5$$$。