1,4

Table of n, a(n) for n=1..79.

a(n) <= n/2 It seems that limit_inf n ->infinity a(n)/n = 0.1.....

(PARI) a(n)=sum(k=1, n, if(gcd(n, k)-floor(n/k), 0, 1))

Sequence in context: A058741 A339491 A291712 * A323479 A276427 A129711

Adjacent sequences: A074942 A074943 A074944 * A074946 A074947 A074948

easy,nonn

Benoit Cloitre, Oct 05 2002

approved