char buff[99];
ll n;
{
    rd(n);
    rep(keta,2,99){
        rep(b,1<<keta){
            int c=__builtin_popcount(b);
            if(c*5%3)continue;
            if(!--n){
                int i=98;
                while(b)buff[--i]=b&1?'5':'3';
                buff[--i]='5';
                wt(buff+i);
                exit(0);
            }
        }
    }
}