Pagini recente » Cod sursa (job #785447) | Cod sursa (job #1023461) | Cod sursa (job #2366656) | Cod sursa (job #38705) | Cod sursa (job #1207954)
program fractii;
type
tabel=array [0..1000001] of integer;
var
t:tabel;
l:int64;
i:longint;
n,m,j,k:int64;
f1,f2:text;
begin
assign (f1,'fractii.in');
assign (f2,'fractii.out');
reset (f1);
rewrite (f2);
readln (f1,n);
for i:=2 to n do t[i]:=i;
for i:=2 to n do
if t[i]=i then begin
j:=0;
repeat
j:=j+i;
t[j]:=t[j] div i;
until j>=n;
end;
l:=1;
for i:=2 to n do
l:=l+2*t[i];
writeln (f2,2*l+1);
close (f1);
close (f2);
end.