Pagini recente » Cod sursa (job #3030369) | Cod sursa (job #15881) | Cod sursa (job #1419025) | Cod sursa (job #2050760) | Cod sursa (job #24994)
Cod sursa(job #24994)
var b:array[1..1000000]of longint;
n,x,i:longint;
f,g:text;
r:real;
begin
assign(f,'fractii.in');
reset(f);
assign(g,'fractii.out');
rewrite(g);
readln(f,n);
r:=n*n;
for i:=2 to n div 2 do begin
if b[i]=0 then begin
x:=i*2;
while x<n+1 do begin
b[x]:=1;
b[i]:=b[i]+1;
r:=r-2*b[i];
x:=x+i;
end;
end;
end;
write(g,trunc(r)-n+1);
close(g);
end.