Hay infinitas soluciones para la ecuación con por lo que este valor está excluido en la definición.
El concepto es algo análogo al de número altamente compuesto.
Los cálculos involucrados son más difíciles, puesto que la factorización de enteros se vuelve más difícil a medida que los números aumentan.
, es decir, el número de enteros positivos menores o iguales a
Por ejemplo, el cototiente de 6 es 4, ya que estos cuatro enteros positivos tienen un número primo en común con 6: 2, 3, 4, 6.
El cototiente de 8 también es 4, esta vez respecto a estos enteros: 2, 4, 6, 8.
(sucesión A063740 en OEIS) Los primeros números altamente cototientes primos son[3]