// 例題2.1 prime1.c:素数判定
#include <stdio.h>
#include <stdlib.h>

//  素数判定関数
//  引数    n:判定する数(n>=2)
//  戻り値  素数なら1, 素数でないなら0
int prime(int n) {
    for (int i=2;i<n;i++)
        if (n%i == 0) return 0;// 素数でない
    return 1;                  // 素数である
}

//  メインプログラム
//  整数を入力、0ならば終了、1ならばエラー
//  戻り値  常に0
//
//  整数以外を入力すると正常動作しないので注意
int main() {
    int n;
    do {
      scanf("%d", &n);
      switch (n) {
        case 0: printf("end\n"); break;
        case 1: printf("invalid input\n"); break;
        default:printf("%d\n", prime(n)); break;
      }
    } while (n>0);
    return 0;
}