#I. 完美数

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

AC鸭最近发现了一些有趣的正整数。称之为完美数，它正好等于不包含它自身的所有因子的和，例如正整数6包含因子1,2,3，且6=1+2+3；正整数28包含因子1,2,4,7,14，且28=1+2+4+7+14。AC鸭想知道小于N的所有这样的正整数都有哪些，请帮帮它。

欧几里得在《几何原本》曾提出：一个偶数是完美数 $x$ ，当且仅当它具有如下形式 $x =$ $2^{n-1}$ * $(2^n - 1)$ 其中 $2^n-1$ 和 $n$ 都是素数

当 n = 2: 2¹(2² - 1) = 6

当 n = 3: 2²(2³ - 1) = 28

6 28 都是完全数

输入n ( $10≤n≤10^8$ )

输出完美数的个数