#include <stdio.h>
p(n,a,b,c,r){c=0;for(b=1;++b<n-2;c+=r==n)for(a=n,r=0;a>0;a/=b)r=r*b+a%b;return!c;}
int main(){
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgpwKG4sYSxiLGMscil7Yz0wO2ZvcihiPTE7KytiPG4tMjtjKz1yPT1uKWZvcihhPW4scj0wO2E+MDthLz1iKXI9cipiK2ElYjtyZXR1cm4hYzt9CgppbnQgbWFpbigpewogICAgcHV0Y2hhcihwKDApPzQ5OjQ4KTsKICAgIHB1dGNoYXIocCgxKT80OTo0OCk7CiAgICBwdXRjaGFyKHAoMik/NDk6NDgpOwogICAgcHV0Y2hhcihwKDMpPzQ5OjQ4KTsKICAgIHB1dGNoYXIocCg0KT80OTo0OCk7CiAgICBwdXRjaGFyKHAoNik/NDk6NDgpOwogICAgcHV0Y2hhcihwKDExKT80OTo0OCk7CiAgICBwdXRjaGFyKHAoMTkpPzQ5OjQ4KTsKICAgIHB1dGNoYXIocCg0Nyk/NDk6NDgpOwogICAgcHV0Y2hhcihwKDUzKT80OTo0OCk7CiAgICBwdXRjaGFyKHAoNzkpPzQ5OjQ4KTsKICAgIHB1dGNoYXIocCgxMDMpPzQ5OjQ4KTsKICAgIHB1dGNoYXIocCgzODkpPzQ5OjQ4KTsKICAgIHB1dGNoYXIocCg5OTcpPzQ5OjQ4KTsKICAgIHB1dGNoYXIocCgxNDU5KT80OTo0OCk7CiAgICAKICAgIHB1dHMoIiIpOwogICAgCiAgICBwdXRjaGFyKHAoNSk/NDk6NDgpOwogICAgcHV0Y2hhcihwKDcpPzQ5OjQ4KTsKICAgIHB1dGNoYXIocCg4KT80OTo0OCk7CiAgICBwdXRjaGFyKHAoOSk/NDk6NDgpOwogICAgcHV0Y2hhcihwKDEwKT80OTo0OCk7CiAgICBwdXRjaGFyKHAoMTMpPzQ5OjQ4KTsKICAgIHB1dGNoYXIocCgxNik/NDk6NDgpOwogICAgcHV0Y2hhcihwKDQzKT80OTo0OCk7CiAgICBwdXRjaGFyKHAoNDgpPzQ5OjQ4KTsKICAgIHB1dGNoYXIocCg2MSk/NDk6NDgpOwogICAgcHV0Y2hhcihwKDYyKT80OTo0OCk7CiAgICBwdXRjaGFyKHAoMTAxKT80OTo0OCk7CiAgICBwdXRjaGFyKHAoMTEzKT80OTo0OCk7CiAgICBwdXRjaGFyKHAoMjExKT80OTo0OCk7CiAgICBwdXRjaGFyKHAoMTM2MSk/NDk6NDgpOwogICAgCiAgICBwdXRzKCIiKTsKICAgIAogICAgcmV0dXJuIDA7Cn0=