#E349. 【入门】费马定理

【入门】费马定理

说明

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

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

输入格式

输出格式

满足条件的数n

样例