1412 - 【基础】费马定理

公元1640年,法国著名数学家费马发现:

而3、5、17、257、65537都是质数,于是费马猜想:对于一切自然数n,2^{2^n}+1都是质数,可是到了1732年,数学家欧拉发现一个数n并不满足费马的这个猜想,请问欧拉发现的这个数n最小是多少?(在long long的范围内)

输入

输出

满足条件的数n

样例

输入


                

输出


                

来源

需要找规律的循环

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题