var x,L,M: integer;
begin
readln(x);
L:=x;
M:=5;
if L mod 2=0 then
M:=24;
while L<>M do
if L>M then
L:=L-M
else M:=M-L;
writeln(M);
end.
при этом x>40, xmin=5