#Y1216. 费马定理

费马定理

Problem Description

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

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

Input Format

Output Format

满足条件的数 nn