Hiperharmonik ədədlər
Harmonik ədədlər demək olar ki, ən harmonikdir. Lakin adi harmonik sıra, Brayan adlı dovşanın düşündüyü sıra qədər gözəllik və sadəlik nümayiş etdirmir. n-ci harmonik ədədi belə təyin edək:
Brayan hesab edir ki, belə harmonik ədəd hələ də ən harmonik deyil. O, hiperharmonik ədədin mövcud olduğuna inanır və onu belə təyin edib:
= H_1·H_2·H_3·...·H_k,
yəni
Brayan inanır ki, ədəd n modulu ilə hesablanarsa, daha da harmonik olacaq. Məsələ sadə olduğuna görə, n ədədi də sadə olacaq.
Hiperharmonik ədədləri araşdırarkən, Brayan müşahidə etdi ki, müəyyən bir k_z dəyərindən başlayaraq, bütün sonrakı hiperharmonik ədədlər sıfıra bərabərdir (modul n ilə hesablanmış). Brayan bu k_z ədədini n ədədinin hiperharmonik ölçüsü adlandırdı.
Rəsmi olaraq, k_z elə bir ədəddir ki, bütün 1 ≤ k < k_z üçün: ≠0, lakin k_z ≤ k ≤ n−1 üçün: =0 (bütün hesablamalar n modulu ilə aparılır).
Verilmiş sadə n üçün hiperharmonik ölçünü tapın.
Giriş verilənləri
Birinci sətir T (1 ≤ T ≤ 100) tam ədədini ehtiva edir - testlərin sayı. Hər bir test üçün ayrıca sətirdə bir tam ədəd n (2 ≤ n ≤ 10^6) verilmişdir. n ədədinin sadə olduğu təmin edilir.
Çıxış verilənləri
Hər bir test üçün ayrıca sətirdə bir ədəd çıxarın - hiperharmonik ölçü.