A073068 Minimum value of abs(n-x*tau(x)) x>0.

0, 1, 1, 0, 1, 0, 1, 2, 1, 0, 1, 0, 1, 0, 1, 2, 3, 4, 3, 2, 1, 0, 1, 0, 1, 0, 0, 1, 2, 2, 1, 0, 1, 0, 1, 2, 1, 0, 1, 0, 1, 2, 3, 2, 1, 0, 1, 2, 3, 4, 5, 4, 3, 2, 1, 0, 1, 0, 1, 0, 1, 0, 1, 2, 3, 4, 5, 4, 3, 2, 1, 0, 1, 0, 0, 1, 2, 2, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 2, 3, 2, 1, 0, 1, 2, 3, 4, 5, 4, 3, 2, 1, 0, 1

Offset

1,8

Links

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

Formula

a(A036438(n))=0 . It seems that sum(k=1, n, a(k)) is asymptotic to C*n with 1.5<C<2

Prog

(PARI) a(n)=vecmin(vector(n, k, abs(n-k*numdiv(k))))

Crossrefs

Sequence in context: A317854 A317742 A118777 * A166006 A330935 A208769

Adjacent sequences: A073065 A073066 A073067 * A073069 A073070 A073071

Keyword

nonn

Author

Benoit Cloitre, Aug 17 2002

Status

approved