OFFSET
1,6
COMMENTS
GCD(n, tau(n), sigma(n), pod(n)) = GCD(n, tau(n), sigma(n)). - David A. Corneth, Aug 24 2020
LINKS
Robert Israel, Table of n, a(n) for n = 1..10000
FORMULA
a(p) = 1 for p = primes (A000040).
a(n) = 1 for n = p^k, p prime, k >= 0 (A000961). - Bernard Schott, Apr 01 2021
EXAMPLE
a(6) = gcd(6, tau(6), sigma(6), pod(6)) = gcd(6, 4, 12, 36) = 2.
MAPLE
f:= proc(n) uses numtheory; igcd(n, tau(n), sigma(n)) end proc:
map(f, [$1..100]); # Robert Israel, Sep 01 2020
MATHEMATICA
a[n_] := GCD @@ {n, DivisorSigma[0, n], DivisorSigma[1, n]}; Array[a, 100] (* Amiram Eldar, Aug 24 2020 *)
PROG
(Magma) [GCD([n, #Divisors(n), &+Divisors(n), &*Divisors(n)]): n in [1..100]]
(PARI) a(n) = my(f=factor(n)); gcd([n, sigma(f), numdiv(f)]); \\ Michel Marcus, Apr 01 2021
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Jaroslav Krizek, Aug 23 2020
STATUS
approved