MAHOA656 C++

#include<bits/stdc++.h>
using namespace std;
const long long int Max = 100000000;
long long int N;
long long int MAX;
long long int p[Max];
long long int n;

void sang_nguyen_to(long long int n)
{
    long long int j;
    for(long long int i = 2; i <= n/2; i++)
    {
        if(p[i] == 0)
        {
            j = i+i;
            while(j <= n)
            {
                p[j]++;
                j=j+i;
            }
        }
    }
}

void solve()
{
    sang_nguyen_to(N);
    MAX = 2;
    for(long long int i = N; i >= 2; i--)
    {
        if(p[i] > p[MAX])
        {
            MAX = i;
        }
    }
    cout << MAX;
}
int main()
{
    freopen("MAHOA656.inp","r",stdin);
    freopen("MAHOA656.out","w",stdout);
    cin >> N;
    solve();
    return 0;

}