#include <iostream>
using namespace std;
int main() {
unsigned long long n,i,pos=1;
bool test_base(unsigned long long,unsigned long long),x;
for(n=2;n>0;n++)
{
x=true;
for(i=2;i<=pos+1;i++)
{
if(!test_base(n,i))
{
x=false;
break;
}
}
if(x)
{
cout<<n<<endl;
pos++;
}
if(pos==5)
break;
}
return 0;
}
bool test_base(unsigned long long t,unsigned long long b)
{
unsigned long long temp=t,dig;
bool ret=true;
while(temp>=1)
{
dig=temp%b;
temp/=b;
if(dig>1)
{
ret=false;
break;
}
}
return ret;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7Cgl1bnNpZ25lZCBsb25nIGxvbmcgbixpLHBvcz0xOwoJYm9vbCB0ZXN0X2Jhc2UodW5zaWduZWQgbG9uZyBsb25nLHVuc2lnbmVkIGxvbmcgbG9uZykseDsKCWZvcihuPTI7bj4wO24rKykKCQl7CgkJCXg9dHJ1ZTsKCQkJZm9yKGk9MjtpPD1wb3MrMTtpKyspCgkJCQl7CgkJCQkJaWYoIXRlc3RfYmFzZShuLGkpKQoJCQkJCQl7CgkJCQkJCQl4PWZhbHNlOwoJCQkJCQkJYnJlYWs7CgkJCQkJCX0KCQkJCX0KCQkJaWYoeCkKCQkJCXsKCQkJCQljb3V0PDxuPDxlbmRsOwoJCQkJCXBvcysrOwoJCQkJfQoJCQlpZihwb3M9PTUpCgkJCQlicmVhazsKCQl9CglyZXR1cm4gMDsKfQpib29sIHRlc3RfYmFzZSh1bnNpZ25lZCBsb25nIGxvbmcgdCx1bnNpZ25lZCBsb25nIGxvbmcgYikKCXsKCQl1bnNpZ25lZCBsb25nIGxvbmcgdGVtcD10LGRpZzsKCQlib29sIHJldD10cnVlOwoJCXdoaWxlKHRlbXA+PTEpCgkJCXsKCQkJCWRpZz10ZW1wJWI7CgkJCQl0ZW1wLz1iOwoJCQkJaWYoZGlnPjEpCgkJCQkJewoJCQkJCQlyZXQ9ZmFsc2U7CgkJCQkJCWJyZWFrOwoJCQkJCX0KCQkJfQoJCXJldHVybiByZXQ7Cgl9