login
A302976
a(n) = tau(n)^n mod n^tau(n).
2
0, 0, 8, 17, 7, 208, 30, 0, 0, 8576, 112, 0, 80, 22864, 36199, 159681, 155, 0, 116, 40062976, 83791, 142928, 255, 26138902528, 68, 302656, 362152, 454885376, 60, 544999124224, 374, 0, 226279, 629152, 399674, 27234498115233, 76, 956704, 956539, 3361080344576
OFFSET
1,3
COMMENTS
tau(n) = the number of the divisors of n (A000005).
tau(n)^n > n^tau(n) for all n > 3.
FORMULA
a(n) = A000005(n)^n mod n^A000005(n) = A302974(n) mod A302975(n).
a(A120737(n)) = 0.
EXAMPLE
For n = 8; a(8) = 0 because tau(8)^8 mod 8^tau(8) = 4^8 mod 8^4 = 65536 mod 4096 = 0.
MATHEMATICA
PowerMod[#[[2]], #[[1]], #[[1]]^#[[2]]]&/@Table[{n, DivisorSigma[0, n]}, {n, 40}] (* Harvey P. Dale, Jan 08 2023 *)
PROG
(Magma) [(NumberOfDivisors(n)^n) mod (n^NumberOfDivisors(n)): n in[1..100]]
CROSSREFS
KEYWORD
nonn
AUTHOR
Jaroslav Krizek, Apr 16 2018
STATUS
approved