using System;

public class Program

{

    public static void Main()

    {

        int c=0;

        for(int i = 2;i<10000;i++)

        {

            //Console.WriteLine(i + " " + IsPrime(i));

            if (IsPrime(i)){ Console.WriteLine(c);c=0;}

            else c++;

        }

    }

    public static bool IsPrime(int n)

    {

        if ((n & 1) != 1) return false;

        var root = Math.Sqrt(n);

        for(int i = 3;i<=root;i+=2)

        {

           if (n%i == 0) return false;

        }

        return true;

    }

}