#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
bool nt (ll n) // Hàm kiểm tra số nguyên tố
{
    for(ll i=2;i<=sqrt(n);i++) 
    {
        if(n%i==0)
            return false;
    }
    return true;
}
int main()
{
ll n;
    cin>>n;
    for(ll i=2;i<=n;i++) // Dùng vòng lặp để tìm các số nguyên tố <=n
    {
        {
            if(nt(i) && n%i==0 && n%(i*i) == 0) // Nếu n chia hết cho số nguyên tố i và bình phương nguyên tố i 
            {
                cout<<i; // Xuất số nguyên tố i đó ra màn hình
                break;
            }
        }
    }
}