A355140 n/d(n) rounded to the nearest integer, where d(n) is the number of divisors of n (A000005).

1, 1, 2, 1, 3, 2, 4, 2, 3, 3, 6, 2, 7, 4, 4, 3, 9, 3, 10, 3, 5, 6, 12, 3, 8, 7, 7, 5, 15, 4, 16, 5, 8, 9, 9, 4, 19, 10, 10, 5, 21, 5, 22, 7, 8, 12, 24, 5, 16, 8, 13, 9, 27, 7, 14, 7, 14, 15, 30, 5, 31, 16, 11, 9, 16, 8, 34, 11, 17, 9, 36, 6, 37, 19, 13, 13, 19

Offset

1,3

Comments

In the ambiguous case, fractions are rounded up.

Links

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

Formula

a(n) = round (n / A000005(n)).

Example

a(1) = round (1 / 1) = 1;
a(4) = round (4 / 3) = 1;
a(5) = round (5 / 2) = 3;

Mathematica

Table[Floor[n/DivisorSigma[0, n]+1/2], {n, 100}] (* Harvey P. Dale, Dec 22 2022 *)

Prog

(Python)
from sympy import divisor_count
def A355140(n): return (2*n+(d:=divisor_count(n)))//(2*d) # Chai Wah Wu, Jun 20 2022

Crossrefs

Cf. A000005, A078709 (floor), A334762 (ceiling), A090395 (numerators), A090387 (denominators).

Sequence in context: A346699 A360679 A339894 * A286632 A308453 A286585

Adjacent sequences: A355137 A355138 A355139 * A355141 A355142 A355143

Keyword

nonn

Author

Sameer Khan, Jun 20 2022

Status

approved