program ciur;
var f,g:text;
    v:array[1..2000010]of 0..1;
    a:array[1..2000010]of longint;
    n,i,j,k,l:longint;
begin
assign(f,'ciur.in');
assign(g,'ciur.out');
reset(f);
rewrite(g);
read(f,n);
k:=1;
a[1]:=2;
i:=3;
while (i<=n)do
  begin
    if (v[i]=0)then
      begin
        for j:=1 to n div i do
          v[i*j]:=1;
        inc(k);
        a[k]:=i;
      end;
    inc(i,2);
  end;
writeln(g,k);
if (k>1000)then l:=k-999 else l:=1;
for i:=l to k do write(g,a[i],' ');
close(f);
close(g);
end.