login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A073757 a(n) = d(n) + phi(n) - 1. 24
1, 2, 3, 4, 5, 5, 7, 7, 8, 7, 11, 9, 13, 9, 11, 12, 17, 11, 19, 13, 15, 13, 23, 15, 22, 15, 21, 17, 29, 15, 31, 21, 23, 19, 27, 20, 37, 21, 27, 23, 41, 19, 43, 25, 29, 25, 47, 25, 44, 25, 35, 29, 53, 25, 43, 31, 39, 31, 59, 27, 61, 33, 41, 38, 51, 27, 67, 37, 47, 31, 71, 35, 73 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,2
COMMENTS
Old name was: Number of numbers "related" to n: either divisors or terms in RRS of n.
RRS of n means reduced residue system modulo n. One considers here the smallest positive one. - Wolfdieter Lang, Jan 16 2016
LINKS
FORMULA
a(n) = n - A045763(n) = A000005(n) + A000010(n) - 1.
If p is prime then a(p) = p.
Row sums of triangle A134673. - Gary W. Adamson, Nov 05 2007
MATHEMATICA
DivisorSigma[0, #] + EulerPhi[#] - 1 & /@ Range[73] (* Jayanta Basu, Jul 09 2013 *)
PROG
(PARI) a(n)=my(f=factor(n)); numdiv(f)+eulerphi(f)-1 \\ Charles R Greathouse IV, Nov 14 2014
CROSSREFS
Cf. A000005 (tau), A000010 (phi), A045763, A134673.
Sequence in context: A094802 A075084 A086593 * A088468 A355729 A049448
KEYWORD
nonn,easy
AUTHOR
Labos Elemer, Aug 08 2002
EXTENSIONS
Replaced Name with formula. - Wesley Ivan Hurt, Nov 24 2021
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 18 22:56 EDT 2024. Contains 370952 sequences. (Running on oeis4.)