#include<stdio.h>
#include<math.h>
int main()
{
   long long int t=0,b[100000]={0},j,i,p=0,a[]={0,0,0,0,0,0,6,0,0,0,10,0,0,0,14,15,0,0,0,0,20,21,22,0,0,0,26,0,28,0,0,0,0,33,34,35,0,0,38,39,40,0,0,0,44,45,46,0,0,0,50,51,52,0,0,55,56,57,58,0,0,0,62,63,0,65,0,0,68,69,70,0,0,0,74,75,76,77,0,0,80,0,82,0,0,85,86,87,88,0,0,91,92,93,94,95,0,0,98,99,100,0,102,0,104,105,106,0,108,0,110,111,112,0,114,115,116,117,118,119,120,0,122,123,124,0,126,0,0,129,130,0,132,133,134,135,136,0,138,0,140,141,142,143,144,145,146,147,148,0,150,0,152,153,154,155,156,0,158,159,160,161,162,0,164,165,166,0,168,0,170,171,172,0,174,175,176,177,178,0,180,0,182,183,184,185,186,187,188,189,190,0,192,0,194,195,196,0,198,0,200,201,202,203,204,205,0,207,0,209,210,0,0,213,0,215,216,217,0,219,220,221,222,0,0,225,0,0,228,0,230,231,0,0,234,235,0,237,238,0,240,0,242,0,0,245,246,247,0,249,250,0,252,253,0,255,0,0,258,259,260,261,0,0,264,265,266,267,0,0,270,0,0,273,0,275,276,0,0,279,280,0,282,0,0,285,286,287,288,0,290,291,0,0,294,295,0,297,0,299,300,301,0,303,0,305,306,0,308,0,310,0,312,0,0,315,0,0,318,319,0,0,322,323,324,325};
for(i=1;i<10000;i++)
{
    for(j=1;j<=i/2;j++)
    {
        if(i%j==0)
        p++;
    }
if(a[p+1]== p+1)
{b[t]=i;
t++;
}
p=0;}
for(i=8;i<=t;i=i+9)
printf("%lld\n",b[i]);
return 0;
}

I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8bWF0aC5oPgppbnQgbWFpbigpCnsKICAgbG9uZyBsb25nIGludCB0PTAsYlsxMDAwMDBdPXswfSxqLGkscD0wLGFbXT17MCwwLDAsMCwwLDAsNiwwLDAsMCwxMCwwLDAsMCwxNCwxNSwwLDAsMCwwLDIwLDIxLDIyLDAsMCwwLDI2LDAsMjgsMCwwLDAsMCwzMywzNCwzNSwwLDAsMzgsMzksNDAsMCwwLDAsNDQsNDUsNDYsMCwwLDAsNTAsNTEsNTIsMCwwLDU1LDU2LDU3LDU4LDAsMCwwLDYyLDYzLDAsNjUsMCwwLDY4LDY5LDcwLDAsMCwwLDc0LDc1LDc2LDc3LDAsMCw4MCwwLDgyLDAsMCw4NSw4Niw4Nyw4OCwwLDAsOTEsOTIsOTMsOTQsOTUsMCwwLDk4LDk5LDEwMCwwLDEwMiwwLDEwNCwxMDUsMTA2LDAsMTA4LDAsMTEwLDExMSwxMTIsMCwxMTQsMTE1LDExNiwxMTcsMTE4LDExOSwxMjAsMCwxMjIsMTIzLDEyNCwwLDEyNiwwLDAsMTI5LDEzMCwwLDEzMiwxMzMsMTM0LDEzNSwxMzYsMCwxMzgsMCwxNDAsMTQxLDE0MiwxNDMsMTQ0LDE0NSwxNDYsMTQ3LDE0OCwwLDE1MCwwLDE1MiwxNTMsMTU0LDE1NSwxNTYsMCwxNTgsMTU5LDE2MCwxNjEsMTYyLDAsMTY0LDE2NSwxNjYsMCwxNjgsMCwxNzAsMTcxLDE3MiwwLDE3NCwxNzUsMTc2LDE3NywxNzgsMCwxODAsMCwxODIsMTgzLDE4NCwxODUsMTg2LDE4NywxODgsMTg5LDE5MCwwLDE5MiwwLDE5NCwxOTUsMTk2LDAsMTk4LDAsMjAwLDIwMSwyMDIsMjAzLDIwNCwyMDUsMCwyMDcsMCwyMDksMjEwLDAsMCwyMTMsMCwyMTUsMjE2LDIxNywwLDIxOSwyMjAsMjIxLDIyMiwwLDAsMjI1LDAsMCwyMjgsMCwyMzAsMjMxLDAsMCwyMzQsMjM1LDAsMjM3LDIzOCwwLDI0MCwwLDI0MiwwLDAsMjQ1LDI0NiwyNDcsMCwyNDksMjUwLDAsMjUyLDI1MywwLDI1NSwwLDAsMjU4LDI1OSwyNjAsMjYxLDAsMCwyNjQsMjY1LDI2NiwyNjcsMCwwLDI3MCwwLDAsMjczLDAsMjc1LDI3NiwwLDAsMjc5LDI4MCwwLDI4MiwwLDAsMjg1LDI4NiwyODcsMjg4LDAsMjkwLDI5MSwwLDAsMjk0LDI5NSwwLDI5NywwLDI5OSwzMDAsMzAxLDAsMzAzLDAsMzA1LDMwNiwwLDMwOCwwLDMxMCwwLDMxMiwwLDAsMzE1LDAsMCwzMTgsMzE5LDAsMCwzMjIsMzIzLDMyNCwzMjV9Owpmb3IoaT0xO2k8MTAwMDA7aSsrKQp7CiAgICBmb3Ioaj0xO2o8PWkvMjtqKyspCiAgICB7CiAgICAgICAgaWYoaSVqPT0wKQogICAgICAgIHArKzsKICAgIH0KaWYoYVtwKzFdPT0gcCsxKQp7Ylt0XT1pOwp0Kys7Cn0KcD0wO30KZm9yKGk9ODtpPD10O2k9aSs5KQpwcmludGYoIiVsbGRcbiIsYltpXSk7CnJldHVybiAwOwp9