1327: 【入门】费马定理

Memory Limit:16 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:3

Description

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

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

Input

Output

满足条件的数n