OFFSET
1,2
LINKS
Antti Karttunen, Table of n, a(n) for n = 1..16384
FORMULA
Sum_{i=1..n} a(i) seems to be asymptotic to c*n*log(n) with 0.5 < c < 0.6.
PROG
(PARI) a(n)=sum(k=1, n, if(gcd(n, k)-numdiv(k), 0, 1))
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Benoit Cloitre, Oct 05 2002
STATUS
approved