1490: 梅森素数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:14 Solved:7

Description

      梅森数指的是形如 2-1的正整数,其中指数 p 是素数。如果一个梅森数是素数,则称其为梅森素数。迄今为止,人类仅发现了 51 个梅森素数。梅森素数历来都是数论研究中的一项重要内容,也是当今科学探索中的热点和难点问题。现在,给到一个指数P(2<=P<32),求其指数范围内所有的梅森素数。

Input

输入指数p的值

Output

输出所有的梅森素数。如果有多个梅森素数,用空格分隔。

Sample Input Copy

5

Sample Output Copy

3  7  31

HINT

【样例说明】

3=22-1

7=23-1

31=25-1