1049. 最近的素数 - 2022级统计计算机双学位《程序设计原理与C语言》上机作业 - ECNU Online Judge

单点时限: 2.0 sec

内存限制: 512 MB

输入一个正整数 $n$ ，输出距离 $n$ 最近的素数。如果有两个素数与 $n$ 距离相同，输出较小的那个。

输入格式

一个正整数 $n$ （ $2 \leq n \leq 10^{6}$ ）。

输出格式

输出距离 $n$ 最近的一个素数。

样例

Input

Output

Input

Output

Input

Output

NaN

1001. 输出字符串 1002. 较大数 1003. 最大数 1004. ADD 1005. A+B Problem 1006. square root 1007. Compute the value of the Celsius temperature 1008. Compute the value of the Fahrenheit temperature 1009. 取值范围 1010. Bytes of int and long long 1011. 计算对数 1012. 线性插值法 1013. 贷款计算 1014. 大小写转换 1015. 判断奇偶 1016. ASCII 1017. LeapYearConclusion 1018. 逻辑运算与位运算 1019. 位求反 1020. 位运算 1021. 估算身高 1022. 实数除法 1023. 重力加速度 1024. 圆 1025. 二次方程的根 1026. 二进制表示 1027. Rotate digits 1028. Maximum product 1029. Compute e 1030. 素数判断 1031. 统计1的个数 1032. square root 1033. 等差数列 1034. 二分查找 1035. 二分查找 1036. itob 1037. 进制转换 1038. Expands shorthand notations 1039. 数字猜想 1040. 字符串处理 1041. 整数的二进制倒置 1042. 查找整数 1043. Compute 1044. 最大公约数 1045. LCM 1046. atof 1047. 整数除法 1048. 字符串加密 1049. 最近的素数 1050. 十六进制转二进制 1051. strend 1052. 矩阵乘法 1053. 矩阵转置 1054. Number2Alpha 1055. SortIntegers 1056. Sort Students 1057. Count Word Occurrences 1058. SortPoints