#include <stdio.h>
int n;
int i, j;
int liczba;
int Tmpcheck;
int main()
{
if(n > 99999)
{
return 0;
}
for(i=0; i<n; i++)
{
if(liczba<1 || liczba>10001)
{
return 0;
}
Tmpcheck = 0;
if(liczba == 1)
{
Tmpcheck == 3;
}
else
{
for(j=1; j<(liczba+1); j++)
{
if(liczba%j == 0)
{
Tmpcheck = Tmpcheck + 1;
}
}
}
if(Tmpcheck < 3)
{
}
else if(Tmpcheck > 2)
{
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbjsKaW50IGksIGo7CmludCBsaWN6YmE7CmludCBUbXBjaGVjazsKCmludCBtYWluKCkKewogICAgCiAgICBzY2FuZigiJWQiLCAmbik7CiAgICBpZihuID4gOTk5OTkpCiAgICB7CiAgICAgICAgcmV0dXJuIDA7CiAgICB9CiAgICBmb3IoaT0wOyBpPG47IGkrKykKICAgIHsKCiAgICAgICAgc2NhbmYoIiVkIiwgJmxpY3piYSk7CiAgICAgICAgaWYobGljemJhPDEgfHwgbGljemJhPjEwMDAxKQogICAgICAgIHsKICAgICAgICAgICAgcmV0dXJuIDA7CiAgICAgICAgfQogICAgICAgIAogICAgICAgIFRtcGNoZWNrID0gMDsKICAgICAgICBpZihsaWN6YmEgPT0gMSkKICAgICAgICB7CiAgICAgICAgICAgIFRtcGNoZWNrID09IDM7CiAgICAgICAgfQogICAgICAgIGVsc2UKICAgICAgICB7CiAgICAgICAgICAgIGZvcihqPTE7IGo8KGxpY3piYSsxKTsgaisrKQogICAgICAgICAgICB7CgogICAgICAgICAgICAgICAgaWYobGljemJhJWogPT0gMCkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBUbXBjaGVjayA9IFRtcGNoZWNrICsgMTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICAKCiAgICAgICAgaWYoVG1wY2hlY2sgPCAzKQogICAgICAgIHsKICAgICAgICAgICAgcHJpbnRmKCJUQUtcblxyIik7CiAgICAgICAgfQogICAgICAgIGVsc2UgaWYoVG1wY2hlY2sgPiAyKQogICAgICAgIHsKICAgICAgICAgICAgcHJpbnRmKCJOSUVcblxyIik7CiAgICAgICAgfQogICAgICAgIAogICAgICAgIAogICAgfQogICAgCiAgICAKICAgIHJldHVybiAwOwp9Cgo=