### 问题描述 小明和小红一起爬山，初始都在第 $0$ 个台阶，需要攀登到山顶（第 $n$ 个台阶以上即为山顶），每轮小明与小红只能爬一层台阶，当小明爬到的台阶为第 $i$ 个且 $i$ 为质数时，小明下一轮将爬 $5$ 层台阶，小红爬到的台阶为第 $j$ 个且 $j$ 为偶数时，下一轮将爬 $0$ 层台阶。请输出小明到达山顶时小红所在的台阶为第几个。 注意：每轮攀爬时，由小明先爬，小红后爬。 ### 输入格式 输入共一行，包含一个整数 $n$，含义与题目描述相同。 ### 输出格式 输出共一行，包含一个整数，表示小明到达山顶时小红所在的台阶为第几个。 ### 样例输入 ``` 5 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 对于所有评测数据，$2 \leq n \leq 10^6$。