|
|
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
|
|
|
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
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|