OFFSET
1,1
COMMENTS
Searched up to n = 10^12.
From Giovanni Resta, May 11 2018: (Start)
If p = 2^(1+t) + (1+2*t)*k - 1 is a prime, for some t > 0 and k even, then x = 2^t*p is in the sequence where k is the value by which the sum of aliquot parts is increased.
In this sequence k = -2; for t = 21 we get 8795910569984, which is a term greater than 8292352, but this does not exclude the existence of other intermediate terms following a different solution pattern. (End)
Terms using odd values of k seem very hard to find. Up to n = 10^12, only three such terms are known: 2, 98, and 8450, for k = 1, 5, and -7, respectively.
EXAMPLE
Aliquot parts of 208 are 1 and 1, 2, 4, 8, 13, 16, 26, 52, 104 and (1-2) + (2-2) + (4-2) + (8-2) + (13-2) + (16-2) + (26-2) + (52-2) + (104-2) = 208.
MAPLE
with(numtheory): P:=proc(q, k) local n;
for n from 1 to q do if 2*n=sigma(n)+k*(tau(n)-1) then print(n);
fi; od; end: P(10^12, -2);
MATHEMATICA
With[{k = -2}, Select[Range[10^6], DivisorSum[#, # + k &] - (# + k) == # &] ] (* Michael De Vlieger, May 14 2018 *)
PROG
(PARI) isok(n) = sumdiv(n, d, if (d < n, d-2)) == n; \\ Michel Marcus, May 14 2018
CROSSREFS
KEYWORD
nonn,hard,more
AUTHOR
Paolo P. Lava, Giovanni Resta, May 11 2018
STATUS
approved