Funksiya

Verilmiş təbii ədəd N üçün f(N) funksiyasının qiymətini hesablayın:

Burada x/i tam bölməni ifadə edir.

Çünki F(N) qiyməti çox böyük ola bilər, nəticəni F(N) % 1000000007 olaraq çıxış edin.

Giriş verilənləri

Birinci sətir testlərin sayı T ehtiva edir. Növbəti T sətirin hər biri N dəyərini ehtiva edir.

Məlumdur ki, 1 ≤ T ≤ 50, 1 ≤ N ≤ 10^9.

Çıxış verilənləri

T sətir çıxış edin, i-ci sətir i-ci test üçün cavabı ehtiva edir.

Nümunələr