#P1352. 费马定理

费马定理

题目描述

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

$2^{2^0}+1=3,\\ 2^{2^1}+1=5, \\ 2^{2^2}+1=17, \\ 2^{2^3}+1=257,\\ 2^{2^4}+1=65537,$

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

输入

输出

满足条件的数 nn

来源

需要找规律的循环