Nam là một người bạn của Định đang tìm cách giải một bài toán liên quan tới số tự nhiên. Lúc này, Nam đang rất cần sự giúp đỡ của Định. Thử thách lần này là một số tự nhiên \(N(N≤10^6)\), với \(N!\)(\(N\) giai thừa) hãy tìm ra số các ước số và tổng các ước số của nó. Vì \(N!\) đã cho là rất lớn nên việc tìm thủ công là không thể. Chính vì vậy, Định cần một thuật toán để cài đặt vào máy tính và nhờ máy tính tìm giúp.

Yêu cầu: Bạn hãy giúp Định tìm ra: Số các ước số và tổng các ước số của \(N!\).

Dữ liệu vào:

• Một số tự nhiên \(N\).

Kết quả:

• Dòng thứ nhất là số các ước số của \(N!\);
• Dòng thứ hai là tổng các ước số của \(N!\);

Lưu ý: vì số các ước và tổng các ước số của \(N!\) có thể rất lớn nên kết quả là số dư của \(10^9+7\).

Ví dụ: Input

4

Output

8
60

Ràng buộc:

• Sub1: Có 50% số test ứng với 50% số điểm với \(N≤100\);
• Sub2: Có 30% số test ứng với 30% số điểm với \(N≤10^4;\)
• Sub3: Có 20% số test còn lại ứng với 20% số điểm với \(N≤10^6.\)