#include <stdio.h>

int 
asal_test(int a) 
{
		short f = 1;

		for ( int i = 2; i <= a/2; i++ ) {
			if ( (a % i) == 0 ) {
				f = 0;
				break;
			}
		}
		return f;
}

int main() {
	int num;
	scanf("%d",&num);

	printf("\n asal mi? %d\n",asal_test(num));
}