Cod sursa(job #378412)
Utilizator | Simoiu Robert SpiderMan | Data | 28 decembrie 2009 16:19:02 |
---|---|---|---|
Problema | Sum | Scor | 85 |
Compilator | fpc | Status | done |
Runda | Arhiva de probleme | Marime | 0.53 kb |
var n,x,j,i:longint;
sum:int64;
v:array[1..100005] of int64;
f,g:text;
procedure aha;
begin
for i:=1 to 100000 do
v[i]:=i-1;
for i:=2 to 100000 do
begin
j:=2*i;
while j<=100000 do
begin
v[j]:=v[j]-v[i];
j:=j+i;
end;
end;
end;
begin
aha;
assign(f,'sum.in');
assign(g,'sum.out');
reset(f);
rewrite(g);
readln(f,n);
for i:=1 to n do
begin
readln(f,X);
sum:=v[x]*x*2;
writeln(g,sum);
end;
close(f);
close(g);
end.