cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A067393 Number of nonprimes among the numbers in {1,2,3,...,n!} which are relatively prime to n!.

This page as a plain text file.
%I A067393 #17 Sep 07 2024 08:53:25
%S A067393 1,1,1,1,1,5,67,481,4989,51979,570755,5865449,74226518,904772855,
%T A067393 13111019601,202135743076,3307158697867,53256981940267,
%U A067393 974755766640247,17629139875485487,357191085875727470,7585952737111971220,168542590546266903340,3718034609300727209976
%N A067393 Number of nonprimes among the numbers in {1,2,3,...,n!} which are relatively prime to n!.
%H A067393 Amiram Eldar, <a href="/A067393/b067393.txt">Table of n, a(n) for n = 0..25</a> (calculated using the b-file at A003604)
%F A067393 a(n) = phi(n!) - pi(n!) + pi(n) = A000010(n!) - A000720(n!) + A000720(n).
%e A067393 For n = 5, n! = 120, a(5) = phi(120) - pi(120) + pi(5) = 32 - 30 + 3 = 5; the 5 nonprimes are 1, 49, 77, 91, 119.
%t A067393 a[n_] := EulerPhi[ n! ]-PrimePi[ n! ]+PrimePi[n]
%Y A067393 Cf. A000010, A000142, A000720, A003604, A048855.
%K A067393 nonn
%O A067393 0,6
%A A067393 _Labos Elemer_, Jan 22 2002
%E A067393 a(18)-a(19) from _Donovan Johnson_, Mar 24 2011
%E A067393 a(20)-a(23) from _Giovanni Resta_, Oct 29 2019