uses crt;
var f:text; s,d,i,n:longint; 
function nt(a:longint):boolean;
var i:longint;
begin
   if a>1 then nt:=true else nt:=false;
   for i:=2 to trunc(sqrt(a)) do 
      if a mod i=0 then nt:=false;
end;
begin
clrscr;
   assign(f,'snt4.INP');reset(f);
      readln(f,n);
   close(f);
   assign(f,'snt4.OUT');rewrite(f);
      for i:=2 to n do 
         if nt(i) then 
            begin  
               s:=s+i;
               d:=d+1;
            end;
      writeln(f,s);
      writeln(f,d);
   close(f); 
end.

const fi = 'snt4.inp';
    fo = 'snt4.out';
var n, sum, cnt, i: longint;

function prime(n: longint): boolean;
var i: longint;
begin
    if n < 2 then
        exit(false);
    if n < 4 then
        exit(true);
    if(n mod 2 = 0) or (n mod 3 = 0) then
        exit(false);
    i:=5;
    while i * i <= n do 
        begin
            if(n mod i = 0) or (n mod (i + 2) = 0) then
                exit(false);
            inc(i, 6);
        end;
    exit(true);
end;

begin
    assign(input, fi); reset(input);
    assign(output, fo); rewrite(output);

    readln(n);

    for i:=2 to n do 
        if prime(i) then
            begin
                inc(sum, i);
                inc(cnt);
            end;

    writeln(sum);
    writeln(cnt);

    close(input); close(output);
end.