var f:text;
        n,i,j,nr:longint;
        a:Array[0..100000]of longint;

function cmmdc(x,y:longint):longint;
var k:integer;
        r:longint;
begin
        k:=0;
        while ((x and 1)=0)and((y and 1)=0) do
        begin
                x:=x div 2;
                y:=y div 2;
                inc(k);
                break;
        end;
        if k=0 then
        begin
                while y>0 do
                begin
                        r:=x mod y;
                        x:=y;
                        y:=r;
                end;
                cmmdc:=x shl k;
        end
        else
                cmmdc:=2;
end;

begin
        assign(f,'pairs.in');
        reset(f);
                reaDln(f,n);
                for i:=1 to n do
                        reaD(f,a[i]);
        close(f);
        for i:=1 to n do
        for j:=i+1 to n do
        if a[i]<>a[j] then
        begin
                if cmmdc(a[i],a[j])=1 then
                        inc(nr);
        end;
        assign(f,'pairs.out');
        rewritE(f);
                write(f,nr);
        close(f);
end.