/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
Scanner SC
= new Scanner
(System.
in); int z = SC.nextInt();
for(int i=2;i<=z;i++)
{
int c=0;
for(int j=1;j<=i;j++)
{
if(i%j==0)
{
c++;
}
}
if(c==2)
{
}
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVNjYW5uZXIgU0MgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIGludCB6ID0gU0MubmV4dEludCgpOwogICAgICAgIAogICAgICAgIFN5c3RlbS5vdXQucHJpbnQoIjEgIik7CiAgICAgICAgZm9yKGludCBpPTI7aTw9ejtpKyspCiAgICB7CiAgICAgICAgaW50IGM9MDsKICAgICAgICBmb3IoaW50IGo9MTtqPD1pO2orKykKICAgICAgICB7CiAgICAgICAgICAgIGlmKGklaj09MCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgYysrOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgICAKICAgICAgIGlmKGM9PTIpCiAgICAgICAgewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50ZigiJWQgIixpKTsKICAgICAgICB9CiAgICAgICAgCiAgICAKICAgICAgICAKICAgICAgICAKICAgICAgICAKICB9Cgl9Cn0=