### 问题描述 给定一个整数 $n$，求出小于等于 $n$ 的所有正整数中各位数字之和为素数的最大数字。例如，当 $n=120$ 时，小于等于 $n$ 的所有正整数 $\{1,2,\cdots,120\}$ 中各位数字之和为素数的最大数字为 $98$，其各位数字之和为 $8+9=17$，$17$ 是素数。 ### 输入格式 第一行包含一个整数 $n$，表示要求解的范围，$1 \leq n \leq 10^5$。 ### 输出格式 输出仅一行，输出小于等于 $n$ 的所有正整数中各位数字之和为素数的最大数字。 ### 样例输入 ``` 10 ``` ### 样例输出 ``` 7 ``` ### 样例输入 ``` 120 ``` ### 样例输出 ``` 98 ```