using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Diagnostics;

namespace Lab2
{
    class Class1
    {
        static public void Class1Main()
        {
            int n, k;
            n = Lib.getIntNumber();
            bool s = true;
            for (int i = 2; i < n-1; i++)
            {
                Console.WriteLine(i +"       "+ n % i+'\n');

                if (n % i ==
                    0) { s = false; break; }
            }
            Console.WriteLine(s);
        }
    }
}