题解 | #完全数计算#

import java.util.Scanner;

public class Main {


    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        while (sc.hasNext()) {
            int n = sc.nextInt();
            int nu = 0;
            for (int i = 1; i <= n; i++) {
                if (checkPerfectNumber(i)) {
                    nu++;
                }
            }
            System.out.println(nu);
        }

    }
    
    
    public static boolean checkPerfectNumber(int num) {
        // 注意 1 不是完全数
        if (num == 1) {
            return false;
        }
        int sum = 1; 
        // 排除 1 和 自身，剩余的因子都是成对出现
        // 且一半在 Math.sqrt(num) 左侧，一半在右侧
        for (int i = 2; i <= Math.sqrt(num); i++) {
            if (num % i == 0) {
                // 得到对应的另一半
                int i1 = num / i;
                sum += i;
                //  4 、25 之类的平方数不重复加
                if (i != i1) {
                    sum += i1;
                }
            }
        }
        return sum == num;
    }

}