Cho \(q\) truy vấn. Mỗi truy vấn cho số \(n\), tính tổng các ước nguyên dương của \(n\) modulo \(10^9+7\).

Định dạng đầu vào

• Dòng đầu: \(q\) (\(1 \le q \le 10^5\)).
• \(q\) dòng tiếp: \(n\) (\(1 \le n \le 10^7\)).

Định dạng đầu ra

• \(q\) dòng, mỗi dòng là tổng ước modulo \(10^9+7\).

Ví dụ

Input:

2
12
100

Output:

28
217

Ràng buộc

• 100% số điểm: \(n \le 10^7\).