program gan_nguyen_to;
Uses crt;
var n,i:integer;
function ktgnt(k:integer):boolean;
var j,d:integer;
begin
d:=0;
for j:=2 to trunc(sqrt(k)) do
begin
if k mod j=0 then d:=d+1;
if d=2 then break;
end;
if d=1 then ktgnt:=true else ktgnt:=false;
end;
BEGIN
clrscr;
write('Nhap n: '); readln(n);
for i:=2 to n do
if ktgnt(i) then write(i,' ');
readln;
end.