Hola
No estoy seguro de qué quieres contar exactamente.
La función de Euler cuenta los números coprimos con uno dado menores que él:
\( \varphi(m)=cardinal\{n\in N|n<m,\quad m.c.d(n,m)=1\} \)
Entonces cuando dices "saber que números son coprimos entre 1 y n", ¿te refieres a coprimos con n?. O quizá a parejas de números \( (a,b) \) coprimas entre si (\( m.c.d(a,b)=1,\quad 1<a,b,<n \)).
Saludos.