### 问题描述 输入一个正整数 $n$ ，求小于等于 $n$ 的所有正整数中 “疑似素数” 的个数。 “疑似素数” 指的是十进制下每位数字相加之和等于素数的正整数。比如说，$102$、 $818$ 、 $23$ 都是 “疑似素数” 。 ### 输入格式 第一行包含一个整数 $n$，表示要求解的范围，$(1 \leq n \leq 10^6)$ 。 ### 输出格式 输出仅一行，输出小于等于 $n$ 的所有正整数中 “疑似素数” 的个数。 ### 样例输入 ``` 5 ``` ### 样例输出 ``` 3 ``` ### 样例输入 ``` 10 ``` ### 样例输出 ``` 4 ```