#include <iostream>
#include <string>
#include <cctype>
#include <vector>
using namespace std;
 
struct huge {vector<char>num; huge();};
huge::huge():num(102,0){}
 
inline huge hmax () {huge res;for(int i=0;i<102;++i) res.num[i]=9; return res;}
inline bool comp (huge a, huge b) {return (a.num==b.num);}
inline bool even (huge n) {return (n.num[101]%2==0);}
inline bool zero (huge n)
{for(int i=0;i<102;++i) if(n.num[i]!=0) return false; return true;}
 
inline string out(huge output);
 
inline bool grtr (huge a, huge b)
{
    for(int i=0;i<102;++i)
    {
        if(a.num[i]>b.num[i]) return true;
        if(a.num[i]<b.num[i]) return false;
    }
    return false;
}
 
inline huge decr(huge n)
{
    for(int i=101;i>=0;--i)
        if(n.num[i]>0) {--n.num[i]; return n;}
        else n.num[i]=9;
    return n;
}
 
inline huge incr(huge n)
{
    for(int i=101;i>=0;--i)
        if(n.num[i]<9) {++n.num[i]; return n;}
        else n.num[i]=0;
    return n;
}
 
inline huge div2(huge n)
{
    for(int i=101;i>=0;--i)
        if(n.num[i]%2==0) n.num[i]/=2;
        else
        {
            n.num[i]/=2; n.num[i+1]+=5;
            if(n.num[i+1]>=10) {n.num[i+1]-=10; n.num[i]+=1;}
        }
        return n;
}
 
inline huge addc (huge a, huge b)
{
    for(int i=101;i>=0;i--)
    {a.num[i]+=b.num[i]; if(a.num[i]>=10) {a.num[i]-=10; a.num[i-1]+=1;}}
    return a;
}
 
inline huge mult (huge a, huge b)
{
    huge res;
    for(int i=101;i>=0;--i) if(a.num[i]!=0)
    for(int j=101;j>=0;--j) if(b.num[j]!=0)
    {
        huge hlp;
        if(i+j-101<0) return (hmax());
        hlp.num[i+j-101]=(a.num[i]*b.num[j])%10;
        if((a.num[i]*b.num[j])/10!=0)
            if(i+j-102<0) return (hmax());
            else hlp.num[i+j-102]=(a.num[i]*b.num[j])/10;
        res=addc(res,hlp);
    }
    return res;
}
 
inline huge itoh(int n)
{huge res; for(int i=0;n>0;++i) {res.num[101-i]=n%10; n/=10;} return res;}
 
inline huge pow(huge k, huge n)
{
    if(zero(n)) return itoh(1);
    if(!even(n))
    {return mult(k,pow(k,decr(n)));}
    huge hlp=pow(k,div2(n)); return mult(hlp,hlp);
}
 
inline huge mean (huge a, huge b)
{huge res=addc(a,b); if(!even(res)) res=decr(res); res=div2(res); return res;}
 
inline huge stoh(string input)
{
    huge res;
    for(int i=input.size()-1;i>=0;--i)
        res.num[102-input.size()+i]=int(input[i]-'0');
    return res;
}
 
inline huge read(void)
{
    string res;
    while(!isdigit(cin.peek())) cin.ignore();
    char hlp=cin.get(); while(isdigit(hlp)) {res+=hlp; hlp=cin.get();}
    return stoh(res);
}
 
inline string out(huge output)
{
    int i=0; while(output.num[i]==0) ++i;
    string res; for(;i<102;++i) res+=char('0'+output.num[i]);
    return res;
}
 
huge wysz (huge n, huge p)
{
    huge a=itoh(1); huge b=incr(p);
    huge res=mean(a,b); cerr << out(a) << '\t' << out(res) << '\t' << out(b) << '\n';
    huge hlp; hlp=pow(res,n);
    while(!comp(hlp,p))
    {
        if(grtr(hlp,p)) b=res;
        else a=res;
        res=mean(a,b); cerr << out(a) << '\t' << out(res) << '\t' << out(b) << '\n';
        hlp=pow(res,n);
    }
    return res;
}
 
int main()
{
    ios_base::sync_with_stdio(false);
    int n; while(cin >> n) cout << out(wysz(itoh(n),read())) << '\n';
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8Y2N0eXBlPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKc3RydWN0IGh1Z2Uge3ZlY3RvcjxjaGFyPm51bTsgaHVnZSgpO307Cmh1Z2U6Omh1Z2UoKTpudW0oMTAyLDApe30KCmlubGluZSBodWdlIGhtYXggKCkge2h1Z2UgcmVzO2ZvcihpbnQgaT0wO2k8MTAyOysraSkgcmVzLm51bVtpXT05OyByZXR1cm4gcmVzO30KaW5saW5lIGJvb2wgY29tcCAoaHVnZSBhLCBodWdlIGIpIHtyZXR1cm4gKGEubnVtPT1iLm51bSk7fQppbmxpbmUgYm9vbCBldmVuIChodWdlIG4pIHtyZXR1cm4gKG4ubnVtWzEwMV0lMj09MCk7fQppbmxpbmUgYm9vbCB6ZXJvIChodWdlIG4pCntmb3IoaW50IGk9MDtpPDEwMjsrK2kpIGlmKG4ubnVtW2ldIT0wKSByZXR1cm4gZmFsc2U7IHJldHVybiB0cnVlO30KCmlubGluZSBzdHJpbmcgb3V0KGh1Z2Ugb3V0cHV0KTsKCmlubGluZSBib29sIGdydHIgKGh1Z2UgYSwgaHVnZSBiKQp7CiAgICBmb3IoaW50IGk9MDtpPDEwMjsrK2kpCiAgICB7CiAgICAgICAgaWYoYS5udW1baV0+Yi5udW1baV0pIHJldHVybiB0cnVlOwogICAgICAgIGlmKGEubnVtW2ldPGIubnVtW2ldKSByZXR1cm4gZmFsc2U7CiAgICB9CiAgICByZXR1cm4gZmFsc2U7Cn0KCmlubGluZSBodWdlIGRlY3IoaHVnZSBuKQp7CiAgICBmb3IoaW50IGk9MTAxO2k+PTA7LS1pKQogICAgICAgIGlmKG4ubnVtW2ldPjApIHstLW4ubnVtW2ldOyByZXR1cm4gbjt9CiAgICAgICAgZWxzZSBuLm51bVtpXT05OwogICAgcmV0dXJuIG47Cn0KIAppbmxpbmUgaHVnZSBpbmNyKGh1Z2UgbikKewogICAgZm9yKGludCBpPTEwMTtpPj0wOy0taSkKICAgICAgICBpZihuLm51bVtpXTw5KSB7KytuLm51bVtpXTsgcmV0dXJuIG47fQogICAgICAgIGVsc2Ugbi5udW1baV09MDsKICAgIHJldHVybiBuOwp9CgppbmxpbmUgaHVnZSBkaXYyKGh1Z2UgbikKewogICAgZm9yKGludCBpPTEwMTtpPj0wOy0taSkKICAgICAgICBpZihuLm51bVtpXSUyPT0wKSBuLm51bVtpXS89MjsKICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICBuLm51bVtpXS89Mjsgbi5udW1baSsxXSs9NTsKICAgICAgICAgICAgaWYobi5udW1baSsxXT49MTApIHtuLm51bVtpKzFdLT0xMDsgbi5udW1baV0rPTE7fQogICAgICAgIH0KICAgICAgICByZXR1cm4gbjsKfQoKaW5saW5lIGh1Z2UgYWRkYyAoaHVnZSBhLCBodWdlIGIpCnsKICAgIGZvcihpbnQgaT0xMDE7aT49MDtpLS0pCiAgICB7YS5udW1baV0rPWIubnVtW2ldOyBpZihhLm51bVtpXT49MTApIHthLm51bVtpXS09MTA7IGEubnVtW2ktMV0rPTE7fX0KICAgIHJldHVybiBhOwp9CgppbmxpbmUgaHVnZSBtdWx0IChodWdlIGEsIGh1Z2UgYikKewogICAgaHVnZSByZXM7CiAgICBmb3IoaW50IGk9MTAxO2k+PTA7LS1pKSBpZihhLm51bVtpXSE9MCkKICAgIGZvcihpbnQgaj0xMDE7aj49MDstLWopIGlmKGIubnVtW2pdIT0wKQogICAgewogICAgICAgIGh1Z2UgaGxwOwogICAgICAgIGlmKGkrai0xMDE8MCkgcmV0dXJuIChobWF4KCkpOwogICAgICAgIGhscC5udW1baStqLTEwMV09KGEubnVtW2ldKmIubnVtW2pdKSUxMDsKICAgICAgICBpZigoYS5udW1baV0qYi5udW1bal0pLzEwIT0wKQogICAgICAgICAgICBpZihpK2otMTAyPDApIHJldHVybiAoaG1heCgpKTsKICAgICAgICAgICAgZWxzZSBobHAubnVtW2krai0xMDJdPShhLm51bVtpXSpiLm51bVtqXSkvMTA7CiAgICAgICAgcmVzPWFkZGMocmVzLGhscCk7CiAgICB9CiAgICByZXR1cm4gcmVzOwp9CgppbmxpbmUgaHVnZSBpdG9oKGludCBuKQp7aHVnZSByZXM7IGZvcihpbnQgaT0wO24+MDsrK2kpIHtyZXMubnVtWzEwMS1pXT1uJTEwOyBuLz0xMDt9IHJldHVybiByZXM7fQoKaW5saW5lIGh1Z2UgcG93KGh1Z2UgaywgaHVnZSBuKQp7CiAgICBpZih6ZXJvKG4pKSByZXR1cm4gaXRvaCgxKTsKICAgIGlmKCFldmVuKG4pKQogICAge3JldHVybiBtdWx0KGsscG93KGssZGVjcihuKSkpO30KICAgIGh1Z2UgaGxwPXBvdyhrLGRpdjIobikpOyByZXR1cm4gbXVsdChobHAsaGxwKTsKfQoKaW5saW5lIGh1Z2UgbWVhbiAoaHVnZSBhLCBodWdlIGIpCntodWdlIHJlcz1hZGRjKGEsYik7IGlmKCFldmVuKHJlcykpIHJlcz1kZWNyKHJlcyk7IHJlcz1kaXYyKHJlcyk7IHJldHVybiByZXM7fQoKaW5saW5lIGh1Z2Ugc3RvaChzdHJpbmcgaW5wdXQpCnsKICAgIGh1Z2UgcmVzOwogICAgZm9yKGludCBpPWlucHV0LnNpemUoKS0xO2k+PTA7LS1pKQogICAgICAgIHJlcy5udW1bMTAyLWlucHV0LnNpemUoKStpXT1pbnQoaW5wdXRbaV0tJzAnKTsKICAgIHJldHVybiByZXM7Cn0KIAppbmxpbmUgaHVnZSByZWFkKHZvaWQpCnsKICAgIHN0cmluZyByZXM7CiAgICB3aGlsZSghaXNkaWdpdChjaW4ucGVlaygpKSkgY2luLmlnbm9yZSgpOwogICAgY2hhciBobHA9Y2luLmdldCgpOyB3aGlsZShpc2RpZ2l0KGhscCkpIHtyZXMrPWhscDsgaGxwPWNpbi5nZXQoKTt9CiAgICByZXR1cm4gc3RvaChyZXMpOwp9CiAKaW5saW5lIHN0cmluZyBvdXQoaHVnZSBvdXRwdXQpCnsKICAgIGludCBpPTA7IHdoaWxlKG91dHB1dC5udW1baV09PTApICsraTsKICAgIHN0cmluZyByZXM7IGZvcig7aTwxMDI7KytpKSByZXMrPWNoYXIoJzAnK291dHB1dC5udW1baV0pOwogICAgcmV0dXJuIHJlczsKfQoKaHVnZSB3eXN6IChodWdlIG4sIGh1Z2UgcCkKewogICAgaHVnZSBhPWl0b2goMSk7IGh1Z2UgYj1pbmNyKHApOwogICAgaHVnZSByZXM9bWVhbihhLGIpOyBjZXJyIDw8IG91dChhKSA8PCAnXHQnIDw8IG91dChyZXMpIDw8ICdcdCcgPDwgb3V0KGIpIDw8ICdcbic7CiAgICBodWdlIGhscDsgaGxwPXBvdyhyZXMsbik7CiAgICB3aGlsZSghY29tcChobHAscCkpCiAgICB7CiAgICAgICAgaWYoZ3J0cihobHAscCkpIGI9cmVzOwogICAgICAgIGVsc2UgYT1yZXM7CiAgICAgICAgcmVzPW1lYW4oYSxiKTsgY2VyciA8PCBvdXQoYSkgPDwgJ1x0JyA8PCBvdXQocmVzKSA8PCAnXHQnIDw8IG91dChiKSA8PCAnXG4nOwogICAgICAgIGhscD1wb3cocmVzLG4pOwogICAgfQogICAgcmV0dXJuIHJlczsKfQoKaW50IG1haW4oKQp7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGludCBuOyB3aGlsZShjaW4gPj4gbikgY291dCA8PCBvdXQod3lzeihpdG9oKG4pLHJlYWQoKSkpIDw8ICdcbic7CiAgICByZXR1cm4gMDsKfQ==

Nwo0MzU3MTg2MTg0MDIxMzgyMjA0NTQ0

7
4357186184021382204544