#349. 【入门】费马定理

【入门】费马定理

背景

本题增加了Special Judge,必须使用循环结构,否则0分

Sepcial Judge Module By stong9070

说明

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

220+1=32^{2^{0}}+1=3

221+1=52^{2^{1}}+1=5

222+1=172^{2^{2}}+1=17

223+1=2572^{2^{3}}+1=257

224+1=655372^{2^{4}}+1=65537

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

输入格式

输出格式

满足条件的数nn

样例