Problem1352--【入门】费马定理

1352: 【入门】费马定理

Time Limit: 1.000 Sec  Memory Limit: 16 MB
Submit: 5  Solved: 7
[Submit] [Status] [Web Board] [Creator:][下载测试数据]

Description

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

351725765537都是质数,于是费马猜想:对于一切自然数n+1都是质数,可是到了1732年,数学家欧拉发现一个数n并不满足费马的这个猜想,请问欧拉发现的这个数n最小是多少?(long long的范围内)(7.2)


Input


Output

满足条件的数n

Source/Category


[Submit] [Status]