#include <bits/stdc++.h>

using namespace std;
int main()
{
    long k;
    cin>>k;
    long a[2];
    a[0]=k*k;
    a[1]=a[0]/1000000;
    a[0]=a[0]%1000000;
    a[0]*=k;
    a[1]=(a[1]*k)+(a[0]/1000000);
    a[0]=a[0]%1000000;
    if(a[1]>0)
    {
        cout<<a[1];
        if(a[0]/100000==0)
            cout<<"0";
        if(a[0]/10000==0)
            cout<<"0";
        if(a[0]/1000==0)
            cout<<"0";
        if(a[0]/100==0)
            cout<<"0";
        if(a[0]/10==0)
            cout<<"0";
        cout<<a[0];
    }
    else
        cout<<a[0];
    return 0;
}