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!)
A070160 Nonprime numbers n such that q = phi(n)/(sigma(n) - n - 1) is an integer. 3
4, 9, 15, 25, 35, 49, 95, 119, 121, 143, 169, 209, 287, 289, 319, 323, 361, 377, 527, 529, 559, 779, 841, 899, 903, 923, 961, 989, 1007, 1189, 1199, 1343, 1349, 1369, 1681, 1763, 1849, 1919, 2159, 2209, 2507, 2759, 2809, 2911, 3239, 3481, 3599, 3721 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,1
COMMENTS
EulerPhi value divided by Chowla function gives integer.
LINKS
FORMULA
q=A000010(n)/A048050(n) is integer.
EXAMPLE
In A062972, n=15: q = 8/8 = 1; n=101: q = 100/1 = 100. While integer quotient chowla(n)/phi(n) gives only 5 nonprime solutions below 20000000 (see A070037), here, the integer reciprocals, q = phi(n)/chowla(n) obtained with squared primes and with other composites. If n=p^2, q = p(p-1)/p = p-1. So for squared primes, the quotients give A006093. This sequence is the union of primes and A070161.
MATHEMATICA
Do[s=EulerPhi[n]/(DivisorSigma[1, n]-n-1); If[IntegerQ[s], Print[n]], {n, 2, 100000}]
CROSSREFS
Sequence in context: A102084 A193315 A030664 * A244672 A364013 A056928
KEYWORD
nonn
AUTHOR
Labos Elemer, Apr 26 2002
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 19 03:33 EDT 2024. Contains 370952 sequences. (Running on oeis4.)