根据欧几里得-欧拉定理,每个偶完全数都可以写成:2(p−1) (2p−1)的形式,其中 p 为素数且 (2p−1)为素数。由于目前奇完全数还未被发现,因此题目范围 [1,10^8] 内的完全数都可以写成上述形式。这一共有如下 5 个:6,28,496,8128,33550336 l = [6,28,496,8128,33550336] n = eval(input()) for i in range(5): if n < l[i]: break print(i)