9. (Fuvest) A função E de Euler determina, para cada número natural n, a quantidade de números naturais menores do que n cujo máximo divisor comum com n é igual a 1. Por exemplo E(6) = 2 pois os números menores do que 6 com tal propriedade são 1 e 5.

Qual o valor máximo de E(n) para n de 20 a 25?

1. 19
2. 20
3. 22
4. 24
5. 25