[go: up one dir, main page]

login
A349166
Numbers k such that sigma(k) and A003961(k) share a prime factor, where A003961(n) is fully multiplicative function with a(prime(k)) = prime(k+1).
9
2, 6, 8, 10, 14, 18, 20, 22, 24, 26, 27, 30, 32, 34, 38, 40, 42, 44, 46, 50, 54, 56, 57, 58, 60, 62, 65, 66, 68, 70, 72, 74, 78, 80, 82, 86, 87, 88, 90, 92, 94, 96, 98, 99, 100, 102, 104, 106, 108, 110, 114, 116, 118, 120, 122, 126, 128, 130, 132, 134, 135, 136, 138, 140, 142, 146, 150, 152, 154, 158, 160, 162, 164
OFFSET
1,1
EXAMPLE
For n = 2, A000203(2) = A003961(2) = 3, therefore they share a prime factor 3, and 2 is included in this sequence.
For n = 10 = 2*5, sigma(10) = 18 = 2 * 3^2, while A003961(10) = 21 = 3*7, therefore 10 is included, as there is a shared prime factor (3).
PROG
(PARI)
A003961(n) = { my(f = factor(n)); for (i=1, #f~, f[i, 1] = nextprime(f[i, 1]+1)); factorback(f); };
isA349166(n) = (1!=gcd(sigma(n), A003961(n)));
CROSSREFS
Positions of terms larger than ones in A342671, and also in A349163.
Positions of zeros in A349167.
Cf. A349165 (complement), A349168 (subsequence).
Sequence in context: A075332 A141105 A047395 * A284794 A187692 A036554
KEYWORD
nonn
AUTHOR
Antti Karttunen, Nov 09 2021
STATUS
approved