program pascal;
var n:longint;
v:array[1..1000000] of integer;
i,j,nr:integer;
f,g:text;

function prim (a,b:integer):boolean;
var ok:boolean;
begin
ok:=false;
if a mod b<>0 then
ok:=true;
prim:=ok;
end;

begin
assign(f,'pairs.in');reset(f);
assign(g,'pairs.out');rewrite(g);
readln(f,n);
for i:=1 to n do
readln(f,v[i]);
nr:=0;
for i:=1 to n do
begin
for j:=1 to i do
if prim(i,j)=true then
inc(nr);
end;
write(g,nr);
close(f);close(g);
end.