OFFSET
1,4
LINKS
Antti Karttunen, Table of n, a(n) for n = 1..16384
Antti Karttunen, Data supplement: n, a(n) computed for n = 1..65537
FORMULA
a(n) = n - A109395(n).
MATHEMATICA
Table[n-n/GCD[n, EulerPhi[n]], {n, 90}] (* Harvey P. Dale, Aug 20 2020 *)
PROG
(PARI) A331176(n) = (n - (n/gcd(n, eulerphi(n))));
CROSSREFS
KEYWORD
nonn
AUTHOR
Antti Karttunen, Jan 11 2020
STATUS
approved