Funzione di Mertens#3239
La funzione di Möbius è una funzione aritmetica moltiplicativa, chiamata così in onore del matematico tedesco dell'XIX secolo August Ferdinand Möbius, noto anche per la scoperta del nastro di Möbius.
La funzione di Möbius è definita come segue:
La funzione di Möbius è legata alla funzione di Mertens dalla seguente relazione:
Calcolate il valore della funzione di Mertens per ciascuno dei numeri dati.
Nella prima riga è dato il numero di test t~(1\le t\le 10^5).
In ciascuna delle successive righe è dato un numero intero n~(1\le n\le 10^7).
Per ogni test, stampate su una riga separata il valore della funzione di Mertens .
Esempio 1