Mobius funksiyası — XIX əsr alman riyaziyyatçısı, həmçinin Mobius zolağının kəşfi ilə də məşhur olan Avqust Ferdinand Mobiusun şərəfinə adlandırılmış multiplikativ ədədi funksiyadır.
Mobius funksiyası aşağıdakı kimi təyin olunur:
Mobius funksiyası Mertens funksiyası ilə aşağıdakı münasibətlə əlaqəlidir:
Verilmiş hər bir ədədi üçün Mertens funksiyasının qiymətini hesablayın.
Birinci sətirdə testlərin sayı t~(1\le t\le 10^5) verilmişdir.
Sonrakı sətrin hər birində tam ədəd n~(1\le n\le 10^7) verilmişdir.
Hər bir test üçün ayrı sətirdə Mertens funksiyasının qiymətini çap edin.
Nümunə 1