OFFSET
0,2
COMMENTS
Number of regions of the plane delimited by the 3n curves: x=k, y=k, x*y=k for k=1..n with x>0 and y>0.
EXAMPLE
The curves with equations x=1, y=1 and x*y=1 are delimiting a(1)=6 regions in the (+; +) quadrant of the plane. With the addition of the curves with equations x=2, y=2 and x*y=2, the number of delimited regions reaches a(2)=16.
MATHEMATICA
Table[1+3n(n+1)-Sum[DivisorSigma[0, k], {k, n}], {n, 0, 44}] (* Stefano Spezia, Feb 08 2021 *)
PROG
(PARI) a(n)=1+3*n*(n+1)-sum(k=1, n, n\k)
(Python)
from sympy import integer_nthroot
def A341276(n): return 1+3*n*(n+1)-2*sum(n//k for k in range(1, integer_nthroot(n, 2)[0]+1))+integer_nthroot(n, 2)[0]**2 # Chai Wah Wu, Mar 31 2021
CROSSREFS
KEYWORD
nonn
AUTHOR
Luc Rousseau, Feb 08 2021
STATUS
approved