A354110 The 2-adic valuation of phi(A267099(n)), where A267099 is fully multiplicative involution swapping the positions of 4k+1 and 4k+3 primes, and phi is Euler totient function.

0, 0, 2, 1, 1, 2, 2, 2, 2, 1, 4, 3, 1, 2, 3, 3, 1, 2, 2, 2, 4, 4, 2, 4, 1, 1, 2, 3, 1, 3, 3, 4, 6, 1, 3, 3, 1, 2, 3, 3, 1, 4, 2, 5, 3, 2, 2, 5, 2, 1, 3, 2, 1, 2, 5, 4, 4, 1, 3, 4, 1, 3, 4, 5, 2, 6, 3, 2, 4, 3, 5, 4, 1, 1, 3, 3, 6, 3, 2, 4, 2, 1, 2, 5, 2, 2, 3, 6, 1, 3, 3, 3, 5, 2, 3, 6, 1, 2, 6, 2, 1, 3, 4, 3, 5

Offset

1,3

Links

Antti Karttunen, Table of n, a(n) for n = 1..100000

Formula

a(n) = A007814(A354102(n)) = A053574(A267099(n)).

Prog

(PARI)
\\ Uses also the program from A267099:
A354102(n) = eulerphi(A267099(n));
A354110(n) = valuation(A354102(n), 2);

Crossrefs

Cf. A000010, A007814, A053574, A267099, A354102, A354107.

Sequence in context: A067390 A256945 A282091 * A015718 A008350 A019556

Adjacent sequences: A354107 A354108 A354109 * A354111 A354112 A354113

Keyword

nonn

Author

Antti Karttunen, May 20 2022

Status

approved