A073067 Minimum value of abs(prime(n)-k*tau(k)) for k>0.

1, 1, 1, 1, 1, 1, 3, 3, 1, 2, 1, 1, 1, 3, 1, 3, 1, 1, 5, 1, 1, 1, 1, 1, 3, 3, 1, 1, 1, 5, 5, 1, 1, 1, 2, 1, 1, 3, 1, 5, 1, 3, 1, 1, 3, 3, 3, 3, 1, 1, 1, 1, 1, 3, 3, 1, 1, 1, 1, 3, 5, 3, 1, 1, 1, 3, 3, 1, 1, 1, 5, 1, 3, 1, 1, 1, 3, 1, 3, 1, 3, 1, 1, 1, 5, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 2, 5, 3, 1, 5, 3, 1, 1, 1

Offset

1,7

Links

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

Formula

It seems that if n > 1 then sum(k=1, n, a(kn)) > n*Log(Log(n)).

Prog

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

Crossrefs

Sequence in context: A063421 A368339 A244328 * A003637 A317413 A359838

Adjacent sequences: A073064 A073065 A073066 * A073068 A073069 A073070

Keyword

nonn

Author

Benoit Cloitre, Aug 17 2002

Status

approved