// Beispiel für Funktionen: Ist eine Zahl prim?
//
// Aufruf: prim
//
// Klaus Kusche, 2011

#include <iostream>
#include <cstdlib>

using namespace std;

bool istPrim(int p);

bool istPrim(int p)
{
  int i;
  
  if (p <= 1) return false;
  
  for (i = 2; i < p; ++i) {
    if (p % i == 0) return false;
  }
  
  return true;
}

int main(void)
{
  int z;
  
  do {
    cin >> z;
    if (istPrim(z)) {
      cout << "... ist Primzahl" << endl;
    } else {
      cout << "... teilbar" << endl;
    }
  } while (z > 0);

  exit(EXIT_SUCCESS);
}