#include <stdlib.h>
#include <stdio.h>
 
int prime (int num);

int main() 
{
	int i;
	int cnt = 0;
	for (i=2; i <= 1000000; i++)
		if (prime(i)) {
			cnt++;
           if (cnt%9 == 0) {
              printf("%5d\n",i);
              cnt = 0;
           } else
                printf("%5d ", i);
        }
        putchar('\n');
        if (i<2) printf("OK\n");
        return 0; 
}
 
int prime (int num) 
{
	int i;
	for (i=2; i < num; i++)
        if (num %i == 0) return 0;
 	return 1; 
}