#include <bits/stdc++.h>
using namespace std;
long long n,z=0,y=0;
int main()
{
    cin >> n;
    for (long long i = n; i >= 0; i++)
    {
        double t = sqrt(i);
        if (t == (int)sqrt(i))
        {
            z = i;
            break;
        }
    }
    for (long long i = n; i >= 0; i--)
    {
        double t = sqrt(i);
        if (t == (int)sqrt(i))
        {
            y = i;
            break;
        }
    }
    if (n - y > z - n)
        cout << z;
    else
        cout << y;
}

#include <bits/stdc++.h>
using namespace std;
const long long mod = 1e9 + 7;
long long md(long long a, long long n)
{
    if (n==0) return 1;
    long long k=md(a,n/2)%mod;
    k=(k*k)%mod;
    if (n%2) k=(k*a) % mod;
    return k;
}
long long a, n;
int main()
{
    cin >> a >> n;
    cout << md(a, n);
}