A348417 Number of coprime squares modulo A081754(n): a(n) = A046073(A081754(n)).

1, 1, 1, 1, 1, 3, 1, 3, 5, 1, 3, 3, 9, 3, 5, 11, 1, 9, 3, 15, 5, 3, 9, 3, 21, 5, 11, 23, 21, 9, 3, 9, 29, 15, 9, 5, 33, 11, 35, 3, 9, 15, 39, 27, 41, 3, 21, 5, 11, 15, 23, 21, 15, 51, 53, 9, 9, 29, 55, 15, 9, 63, 21, 65, 5, 27, 33, 11, 69, 23, 35, 21, 75, 9, 15

Offset

1,6

Comments

Odd terms in A046073.

Links

Jianing Song, Table of n, a(n) for n = 1..10000

Example

The number of coprime squares modulo A081754(61..64) = 131, 132, 133 and 134 is 65, 5, 27 and 33 respectively, so a(61..64) = 65, 5, 27 and 33.

Prog

(PARI) A046073(n) = my(z=znstar(n)); z[1]/2^(#z[2])
up_to_lim(n) = my(v=vector(n, k, A046073(k))); select(x->(x%2), v)

Crossrefs

Cf. A046073, A081754.

Sequence in context: A118125 A143732 A130465 * A356663 A272120 A194437

Adjacent sequences: A348414 A348415 A348416 * A348418 A348419 A348420

Keyword

nonn

Author

Jianing Song, Oct 18 2021

Status

approved