有关素数的级数求和

题目描述

已知：公式如下：显然对于任意一个整数 \(k\)，当 \(n\) 足够大的时候，\(S_n>k\)。
\[ S_n = \sum_{i=1}^n(-1)^m\frac{1}{n} \tag{当 n 为素数时m=1,非素数时 m=0} \]
现给出一个整数 \(k\)，要求计算出一个最小的 \(n\)，使得 \(S_n>k\)。（输出最小的数字n，使得此时质数相减，非素数相加后大于输入的k值）

输入格式

一个正整数 \(k\)。

输出格式

一个正整数 \(n\)。

样例1

样例输入1

1

样例输出1

35

提示

【数据范围】

对于 \(100\%\) 的数据，\(1\le k \le 5\)。