program prvo;

function jepr( cislo: integer ): boolean;
var
	odm, i: integer;
begin
	odm := trunc( sqrt( cislo ) );
	for i := 2 to odm do begin
		if cislo mod i = 0 then begin
			jepr := false;
			exit;
		end;
	end;
	jepr := true;
end;

var
	c: integer;

begin
	c := 2;
	while c <> 1 do begin
		readln( c );
		writeln( jepr( c ) );
	end;
end.