OFFSET
1,1
LINKS
Amiram Eldar, Table of n, a(n) for n = 1..100
FORMULA
Let s1 be the sum of divisors of k and s0 be the number of divisors of k. Then, k is a term if k | s1, but (k * s0) is not divisible by s1, and s1 is not divisible by s0.
EXAMPLE
k = 523776 is a term since s0 = d(k) = 80, s1 = sigma(k) = 1571328, s1/k = 1571328/523776 = 3 is an integer, but (k * s0)/s1 = 80/3 and s1/s0 = 98208/5 are not integers.
MATHEMATICA
q[n_] := Module[{d = DivisorSigma[0, n], s = DivisorSigma[1, n]}, Divisible[s, n] && !Divisible[n * d, s] && !Divisible[s, d]]; Select[Range[6*10^5], q] (* Amiram Eldar, May 09 2024 *)
PROG
(PARI) is(k) = {my(f = factor(k), s = sigma(f), d = numdiv(f)); !(s % k) && ((k * d) % s) && (s % d); } \\ Amiram Eldar, May 09 2024
CROSSREFS
KEYWORD
nonn
AUTHOR
EXTENSIONS
a(5)-a(10) from Donovan Johnson, Nov 30 2008
Edited and a(11)-a(13) added by Amiram Eldar, May 09 2024
STATUS
approved