题目描述

公元 1640 年，法国数学家费马发现：

当 $n=0,1,2,3,4$ 时，$F_n$ 分别为 $3,5,17,257,65537$，它们都是质数。于是费马猜想：对于一切自然数 $n$，$F_n$ 都是质数。

后来欧拉发现这个猜想并不总是成立。请输出最小的、使 $F_n$ 不是质数的自然数 $n$。

输入格式

本题没有输入。

输出格式

输出一行一个整数，表示最小的不满足费马猜想的 $n$。

5

数据范围与提示

• 自然数从 $0$ 开始。
• $F_5 = 2^{32}+1 = 4294967297 = 641 imes 6700417$，不是质数。

来源

需要找规律的循环