import java.util.Scanner;
public class Main {
public static void main
(String[] args
) { Scanner sc
= new Scanner
(System.
in); int N = sc.nextInt();
for (int i = 2; i <= N; i++) {
if (isPrime(i)) {
}
}
}
private static boolean isPrime(int num) {
if (num < 2) return false;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) return false;
}
return true;
}
}
aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIFNjYW5uZXIgc2MgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIGludCBOID0gc2MubmV4dEludCgpOwoKICAgICAgICBmb3IgKGludCBpID0gMjsgaSA8PSBOOyBpKyspIHsKICAgICAgICAgICAgaWYgKGlzUHJpbWUoaSkpIHsKICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnQoaSArICIgIik7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CgogICAgcHJpdmF0ZSBzdGF0aWMgYm9vbGVhbiBpc1ByaW1lKGludCBudW0pIHsKICAgICAgICBpZiAobnVtIDwgMikgcmV0dXJuIGZhbHNlOwogICAgICAgIGZvciAoaW50IGkgPSAyOyBpICogaSA8PSBudW07IGkrKykgewogICAgICAgICAgICBpZiAobnVtICUgaSA9PSAwKSByZXR1cm4gZmFsc2U7CiAgICAgICAgfQogICAgICAgIHJldHVybiB0cnVlOwogICAgfQp9Cg==