A300238 a(n) = n - A300234(n) = n - A285721(n, phi(n)).

1, 1, 1, 3, 1, 4, 1, 7, 7, 7, 1, 10, 1, 10, 7, 15, 1, 16, 1, 17, 17, 16, 1, 22, 21, 19, 25, 24, 1, 24, 1, 31, 24, 25, 26, 34, 1, 28, 34, 37, 1, 38, 1, 38, 37, 34, 1, 46, 43, 47, 41, 45, 1, 52, 50, 52, 51, 43, 1, 54, 1, 46, 59, 63, 55, 58, 1, 59, 58, 57, 1, 70, 1, 55, 67, 66, 64, 72, 1, 77, 79, 61, 1, 80, 61, 64, 75, 82, 1, 84, 80, 80, 85, 70, 82, 94, 1, 94

Offset

1,4

Links

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

Antti Karttunen, Scheme (Racket) program to compute this sequence

Formula

a(n) = n - A300234(n) = n - A285721(n, A000010(n)).

Prog

(PARI)
A285721(n, k) = if(n==k, 0, 1 + A285721(abs(n-k), min(n, k)));
A300234(n) = A285721(n, eulerphi(n));
A300238(n) = (n - A300234(n));

Crossrefs

Cf. A000010, A285721.

Cf. also A286594, A300227, A300228, A300234, A300237.

Sequence in context: A322582 A273133 A318841 * A180062 A340072 A079546

Adjacent sequences: A300235 A300236 A300237 * A300239 A300240 A300241

Keyword

nonn

Author

Antti Karttunen, Mar 02 2018

Status

approved