题目描述

集训的第四天，小泽刚刚学习质数，想锻炼一下自己对质数的掌握情况以及自己的计算能力，所以他请其他同学随便说一个数，如果是质数，小泽就把这个数的每一位加起来，说出这个数每一位的总和；如果不是质数，就说出和这个数最相近的一个质数，如果有多个满足条件的数，取较小的质数。

输入格式

一个整数 $n$ ，代表其他同学随便说出的数字。

输出格式

输出一个整数，代表 $n$ 这个质数的数位和 或者 与 $n$ 最相近的质数。

样例 #1

样例输入 #1

11

样例输出 #1

2

样例 #2

样例输入 #2

12

样例输出 #2

11

提示

对于 $100 \%$ 的数据，$1 \le n \le 10^8$ 。