#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    int s=1;
    for (int i=2; i*i<=n; i++) {
        if (n%i==0) {
            if (i*i==n) s+=i;
            else s+=i+n/i;
        }
    }
    if (s==n) cout << n << " la so hoan hao";
    else cout << n << " khong la so hoan hao";
}

#include <bits/stdc++.h>

using namespace std;

int tonguoc(int n)
{
    int s = 0;
    for (int i = 1; i * i <= n; i++)
    {
        if (n % i == 0)
        {
            s += i;
            if (n / i != i)
                s += n / i;
        }
    }
    return s;
}

int main()
{
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        if (tonguoc(i) - i == i)
        {
            cout << i << '\n';
        }
    }
    return 0;
}