I numeri che si contengono

Per ogni intero positivo $n$, indichiamo con $\varphi(n)$ il numero di interi fra $1$ e $n$ che non hanno fattori in comune con $n$ (per esempio $\varphi(1)=1$, $\varphi(6)=2$, $\varphi(9)=6$).

Il catalogo di Aldebara registra gli interi $n$ per cui $\varphi(n)$ divide $n$.

Quanti sono gli interi registrati fra $1$ e $10^{12}$?