A337335 a(n) = gcd(A048673(n), 1+A003973(n)).

1, 1, 1, 1, 1, 1, 1, 1, 1, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 29, 1, 1, 1, 1, 1, 1, 1, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 11, 1, 1, 1, 1, 1, 1, 1, 19, 1, 13, 1, 1, 1, 13, 1, 1, 1

Offset

1,10

Links

Antti Karttunen, Table of n, a(n) for n = 1..65537

Index entries for sequences computed from indices in prime factorization

Index entries for sequences related to sigma(n)

Formula

a(n) = gcd(A048673(n), 1+A003973(n)) = (n) = gcd((1+A003961(n))/2, 1+sigma(A003961(n))).

For all n>= 1, a(A000290(n)) = A337337(n).

Prog

(PARI)
A003961(n) = { my(f = factor(n)); for(i=1, #f~, f[i, 1] = nextprime(f[i, 1]+1)); factorback(f); };
A337335(n) = { my(s=A003961(n)); gcd((1+s)/2, 1+sigma(s)); };

Crossrefs

Cf. A003961, A003973, A048673, A337337, A337342 (positions where equal to A048673).

Cf. also A336850.

Sequence in context: A260237 A118135 A318671 * A109014 A268357 A321804

Adjacent sequences: A337332 A337333 A337334 * A337336 A337337 A337338

Keyword

nonn

Author

Antti Karttunen, Aug 24 2020

Status

approved