program prog1;

{$APPTYPE CONSOLE}

uses
  SysUtils,
  windows;

var n,i,j:integer;
  p:integer;
  time:int64;

begin
readln(n);
time:=gettickcount;
for i:=2 to n do
begin
p:=0;
for j:=2 to round(sqrt(i)) do
if i mod j =0 then p:=1;

if p=0 then write(i,' ');
end;
writeln;
time:=gettickcount-time;
writeln(time/1000:0:5);
readln;

end.