%I #16 Nov 21 2022 09:38:42
%S 0,1,1,1,1,2,1,1,1,3,1,2,1,4,7,1,1,2,1,3,3,6,1,2,1,7,1,4,1,11,1,1,13,
%T 9,11,2,1,10,5,3,1,5,1,6,7,12,1,2,1,3,19,7,1,2,3,4,7,15,1,11,1,16,3,1,
%U 17,23,1,9,25,23,1,2,1,19,7,10,17,9,1,3,1,21,1,5,21,22,31,6,1,11,19,12,11
%N Numerator of cototient(n)/totient(n).
%H Antti Karttunen, <a href="/A076511/b076511.txt">Table of n, a(n) for n = 1..65537</a>
%F a(n) = A051953(n)/A009195(n).
%F Asymptotic mean: Limit_{m->oo} (1/m) * Sum_{k=1..m} a(k)/A076512(k) = zeta(2)*zeta(3)/zeta(6) - 1 = A082695 - 1 = 0.943596... . _Amiram Eldar_, Nov 21 2022
%t Table[Numerator[n/EulerPhi[n] - 1], {n, 1, 100}] (* _Amiram Eldar_, Nov 21 2022 *)
%o (PARI) A076511(n) = numerator((n-eulerphi(n))/eulerphi(n)); \\ _Antti Karttunen_, Sep 07 2018
%Y Cf. A076512 (denominators), A000010, A009195, A051953, A082695, A109395.
%K nonn,frac
%O 1,6
%A _Reinhard Zumkeller_, Oct 15 2002
|