1412 - 【基础】费马定理

通过次数

26

提交次数

46

Time Limit : 1 秒
Memory Limit : 128 MB

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

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

Input

Output

满足条件的数n

Examples

Input


                            

Output


                            

Source

需要找规律的循环