Pagini recente » Cod sursa (job #3284644) | Cod sursa (job #2909319) | Statistici Cioc Stefan (butler1234) | Cod sursa (job #2325605) | Cod sursa (job #364420)
Cod sursa(job #364420)
program fractii;
var p,q,c,n,a,b,r : longint;
f,g:text;
begin
assign(f,'fractii.in');
reset(f);
readln(f,n);
close(f);
assign(g,'fractii.out');
rewrite(g);
p:=1;
q:=1;
c:=0;
while p<=n do
begin
while q<=n do
begin
a:=p;
b:=q;
repeat
r:=a mod b;
a:=b;
b:=r;
until r=0;
if (a=1) or ((p=1) or (q=1)) then
begin
c:=c+1;
q:=q+1;
end
else
q:=q+1;
end;
p:=p+1;
q:=1;
end;
writeln(g,c);
close(g);
end.