using System;
namespace HJ56
{
internal static class Program
{
static void Main(string[] args)
{
int n = int.Parse(Console.ReadLine());
int m = 0;
for (int i = 1; i < n + 1; i++)
{
if (i.IsPerfectNumber())
{
m++;
}
}
Console.WriteLine(m);
}
static bool IsPerfectNumber(this int num)
{
int sum = 0;
for (int i = 1; i < Math.Sqrt(num) + 1; i++)
{
if (num % i == 0)
{
sum += i;
sum += num / i;
}
}
return sum == num * 2;
}
}
}

京公网安备 11010502036488号