A380656 a(n) is the number of divisors d such that -d^n mod n = d.

0, 1, 0, 0, 0, 2, 0, 0, 0, 1, 0, 1, 0, 1, 1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 2, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 3, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 2, 0, 1, 0, 0, 0, 4, 0, 0, 0, 4, 0, 1, 0, 1, 0, 1, 0, 2, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 2, 1, 1, 0, 1, 0, 1, 0, 1, 0, 0

Offset

1,6

Links

Table of n, a(n) for n=1..100.

Mathematica

a[n_] := DivisorSum[n, 1 &, Mod[-PowerMod[#, n, n], n] == # &]; Array[a, 100] (* Amiram Eldar, Feb 04 2025 *)

Prog

(Magma) [#[d: d in Divisors(n) | -d^n mod n eq d]: n in [1..100]];

Crossrefs

Cf. A000005, A371883.

Sequence in context: A284258 A387135 A322389 * A336388 A277735 A248911

Adjacent sequences: A380653 A380654 A380655 * A380657 A380658 A380659

Keyword

nonn

Author

Juri-Stepan Gerasimov, Feb 03 2025

Status

approved