Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
A337337
a(n) = gcd(1+sigma(s), (s+1)/2), where s is the square of n once prime-shifted (s = A003961(n)^2 = A003961(n^2)).
7
1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 13, 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, 5, 1, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 5, 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, 1, 1, 17, 1, 1, 1
OFFSET
1,14
COMMENTS
All terms are in A007310, because all terms of A337336 are.
FORMULA
a(n) = gcd((s+1)/2, 1+sigma(s)), where s = A003961(n)^2 = A003961(n^2).
a(n) = gcd(A048673(n^2), 1+A003973(n^2)).
a(n) = gcd(A048673(n^2), A337194(A003961(n)^2)) = gcd(A337336(n), A336844(n^2)).
a(n) = A336697(A048673(n)).
a(n) = A337335(n^2).
PROG
(PARI)
A003961(n) = { my(f = factor(n)); for(i=1, #f~, f[i, 1] = nextprime(f[i, 1]+1)); factorback(f); };
A337337(n) = { my(s=(A003961(n)^2)); gcd((s+1)/2, 1+sigma(s)); };
(PARI)
A048673(n) = { my(f = factor(n)); for(i=1, #f~, f[i, 1] = nextprime(f[i, 1]+1)); (factorback(f)+1)/2; };
A336697(n) = { my(s=((n+n-1)^2)); gcd((s+1)/2, 1+sigma(s)); };
KEYWORD
nonn
AUTHOR
Antti Karttunen, Aug 24 2020
STATUS
approved