Problem1328--梅森数

1328: 梅森数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

形如2n−1的素数称为梅森数(Mersenne Number)。例如2​2−1=3、2​3−1=7都是梅森数。1722年,双目失明的瑞士数学大师欧拉证明了231−1=2147483647是一个素数,堪称当时世界上“已知最大素数”的一个记录。 本题要求编写程序,对任一正整数n(n<20),输出所有不超过2n−1的梅森数。

Input

输入在一行中给出正整数n(n<20)。

Output

输入在一行中给出正整数n(n<20)。

Sample Input Copy

6

Sample Output Copy

3
7
31

Source/Category