A função totiente de Euler, denotada por φ(n) ou E(n), é uma importante função aritmética da teoria dos números. Ela conta a quantidade de inteiros positivos menores ou iguais a n que são coprimos com n, ou seja, cujo máximo divisor comum com n é 1. Essa função desempenha papel central em áreas como criptografia (RSA), teoria dos grupos e congruências. Compreender seu cálculo para números compostos e primos é fundamental. Por exemplo, para n primo, φ(n) = n-1. Já para números compostos, utiliza-se a fatoração prima e a fórmula φ(n) = n ∏_{p|n} (1 - 1/p). Questões envolvendo φ(n) frequentemente exigem a aplicação direta da definição ou da fórmula, além de raciocínio sobre máximo divisor comum. No contexto do problema, avalia-se φ(n) para n entre 20 e 25, buscando o maior valor.