1412 - 【基础】费马定理

通过次数

26

提交次数

46

时间限制 : 1 秒
内存限制 : 128 MB

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

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

输入

输出

满足条件的数n

样例

输入


                            

输出


                            

来源

需要找规律的循环