题解 | #完全数计算#

// HJ56-2 完全数计算.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
#include<iostream>
#include<bits/stdc++.h>

using namespace std;

int main()
{
	int n;
	while (cin >> n)
	{
		
		int count = 0;
		for (int i = 2; i <= n; i++)
		{
			int ans = 1;
			for (int j = 2; 1ll * j * j <= i; j++)
			{
				if (i % j == 0)
				{
					ans += j;
					if (i / j != j)
					{
						ans += i / j;
					}
				}
			}
			if (ans == i)
			{
				count++;
			}
		}
		cout << count << endl;
	}
	return 0;
}