题目描述

关于梅森素数。所谓梅森数，是指形如 $2^{p-1}$ 的一类数，其中指数 $p$ 是素数，常记为 $M(p)$。如果 $p$ 是素数的同时，梅森数（即 $2^{p-1}$) 也是素数，就称这个梅森数为梅森素数。输入一个长整型数 $n$，输出不大于它的所有梅森素数。

输入格式

输入一个长整型数 $n(1\leq n\leq 2^{31}-1)$。