#include <stdio.h>
int main () {
//JSRUN引擎2.0,支持多达30种语言在线运行,全仿真在线交互输入输出。
int x;
scanf("%d", &x);
int i;
int isPrime =1;
for( i=2; i<x; i++){
if( x%i == 0){
isPrime = 0;
break;
}
printf("%d %d = %d\n",x, i, x%i);
}
if ( isPrime == 1) {
printf("%d是素数", x);
}else{
printf("%d不是素数", x);
}
return 0;
}