An integer 
is said to be highly cototient if the equation
has more solutions than the equations 
for all 
, where 
is the totient function.
The first few highly cototient numbers are 2, 4, 8, 23, 35, 47, 59, 63, 83, 89, ...
(OEIS A100827).
The first few prime highly cototient numbers are 2, 23, 47, 59, 83, 89, 113, 167,
269, 389, 419, 509, ... (OEIS A105440).
See also
Cototient,
Highly Composite Number,
Prime Number,
Totient
Function
Portions of this entry contributed by Christopher
Stover
Explore with Wolfram|Alpha
References
Sloane, N. J. A. Sequences A100827 and A105440 in "The On-Line Encyclopedia
of Integer Sequences."
Cite this as:
Stover, Christopher and Weisstein, Eric W. "Highly Cototient Number." From MathWorld--A
Wolfram Web Resource. https://mathworld.wolfram.com/HighlyCototientNumber.html
Subject classifications
