An là một học sinh rất thông minh và ham học hỏi. Biết được điều này, thầy giao cho An một bài tập số học về nhà, đó là: Tìm công thức tính tổng ước dương của N!. Sau một ngày nghiên cứu, An đã tìm ra công thức. Để kiểm chứng công thức của mình, An đã nhờ một bạn trong đội tuyển Tin học, tính tổng ước dương của giai thừa một vài số.

Yêu cầu: Hãy giúp An, tính tổng ước dương của giai thừa các số An đã nhờ.

Dữ liệu ra ghi vào tệp BTVN.INP:

• Dòng đầu tiên chứa một số nguyên dương T (1≤T≤ 10);
• T dòng tiếp theo, dòng thứ i chứa số nguyên dương N thứ i, là số mà An nhờ kiểm tra (1≤ N ≤200).

Dữ liệu ra ghi vào tệp BTVN.OUT:

Gồm T dòng, dòng thứ i trong T dòng gồm một số là tổng ước dương của N! ứng với số N thứ i mà An đưa ra.

Ví dụ: BTVN.INP

2
3
4

BTVN.OUT

12
60

Giải thích

• 3!=1x2x3 = 6 có 4 ước: 1, 2, 3, 6; Tổng các ước là 12
• 4! = 1 x 2x3x4 = 24 có 8 ước: 1, 2, 3, 4, 6, 8, 12, 24; Tổng các ước là 60

Ràng buộc:

• 50% test tương ứng với 50% số điểm, ứng với N ≤ 15.
• 25% test tương ứng với 25% số điểm, ứng với N < 20.
• 25% test còn lại tương ứng với 25% số điểm không có giới hạn gì thêm.