#include <cstdlib>
#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{
    int tab[3][20];

    for(int i=2;i<=20;i++){
      tab[1][i]=i;
    }

    for(int i=2;i<=20;i++){
      tab[2][i]=1;
    }


    int krok=2;
 do{
    for(int i=krok+krok;i<=20;i=i+krok)
            tab[2][i]=0;
            krok++;
      } while (krok<=10);


    for(int i=2;i<=20;i++){
       cout<<tab[1][i]<<" "<<tab[2][i]<<endl;
    }

    system("PAUSE");
    return EXIT_SUCCESS;
}