The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 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. 2
 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 Donovan Johnson, Table of n, a(n) for n = 1..10000 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 Cf. A000010, A001065, A000203, A020492, A068418, A062972, A055940, A070159, A070037, A070161. Sequence in context: A102084 A193315 A030664 * A244672 A056928 A225283 Adjacent sequences:  A070157 A070158 A070159 * A070161 A070162 A070163 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 | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified May 26 15:27 EDT 2020. Contains 334626 sequences. (Running on oeis4.)