import java.util.BitSet;

public class Bit {
    public static void main(String[] args) {
        final int max = 100000000;
        final BitSet b = new BitSet(max);
        b.set(0, true);
        b.set(1, true);
        Thread t1 = new Thread() {
            public void run() {
                for (int i = 2; i <= 2713; i++)
                    if (!b.get(i))
                        for (int j = i * i; j <= max; j += i)
                            b.set(j, true);
                System.out.println(!b.get(25));
                System.out.println(!b.get(29));
            }
        };
        Thread t2 = new Thread() {
            public void run() {
                for (int i = 2713; i <= 5059; i++)
                    if (!b.get(i))
                        for (int j = i * i; j <= max; j += i)
                            b.set(j, true);
            }
        };
        Thread t3 = new Thread() {
            public void run() {
                for (int i = 5059; i <= 7541; i++)
                    if (!b.get(i))
                        for (int j = i * i; j <= max; j += i)
                            b.set(j, true);
            }
        };
        Thread t4 = new Thread() {
            public void run() {
                for (int i = 7541; i <= 10000; i++)
                    if (!b.get(i))
                        for (int j = i * i; j <= max; j += i)
                            b.set(j, true);
            }
        };
        t1.start();
        t2.start();
        t3.start();
        t4.start();

    }
}