Tình bạn ...

Xem PDF

Nộp bài

Điểm: 1800 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 256M
Input: bàn phím
Output: màn hình

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, NASM, Pascal, pypy3, Python

Đây là một câu chuyện không có thật ...

flomondellbit0091 đôi bạn vô cùng thân thiết bởi cả 2 đều có chung chỉ hướng và tính cách cũng khá phù hợp với nhau. Hằng ngày, flomondellbit009 đều nhắn tin, đi chơi với nhau để giải tỏa và tâm sự, thấu hiểu nhau. Rồi bỗng đến một ngày, khi flo nhắn tin rủ mondellbit009 thì cậu chỉ nhận lại 1 dòng tin nhắn "T ghét m rồi, đừng nhắn cho t nữa." Khi đọc xong dòng tin nhắn ấy flo trở nên tuyệt vọng và rồi đi tìm lý do tại sao cậu lại tự nhiên bị ghét. Vì đã chơi với nhau lâu nên việc thiếu mondellbit009 đối với flo bây giờ không khác gì 1 sự sụp đổ cả. Lúc ấy flo chợt nhận ra rằng mình đã thích mondellbit009 từ lúc nào không hay. Thế là flo liền trở nên trầm cảm, buồn bã và thường xuyên uống rượu bia (không cồn) để giải tỏa nhưng cũng không khá hơn bao nhiêu.

Như mọi khi, flo ngồi trong quán nhậu uống vài cốc bia. Bỗng từ đâu, một ông lão với thân hình gầy gò bước đến và xin cậu một chút tiền để sống qua ngày. Dù có trầm cảm như vậy nhưng rồi flo cũng quyết định cho ông lão 60 tỷ. Sau đó, ông lão liền cảm ơn và rồi biến thành 1 ông bụt. flo thấy thế vô cùng ngạc nhiên nhưng rồi cũng mặc kệ. Nhận ra được lý do sao flo buồn, ông bụt quyết định ban tặng cho flo 69 điều ước nếu cậu có thể giải được bài toán sau.

Nội dung bài toán

Hàm D(n) là một hàm được định nghĩa như sau.

def D(n) {
    count = 0, sum = 0, prod = 1
    for (i = 1, i <= n, i = i+1) {
        if (n%i == 0) {
            count = count+1, sum = sum+i, prod = prod*i
        }
    }
    return count, sum, prod
}

Cho số nguyên dương n, nhiệm vụ của bạn là tính D(n). Chúc bạn may mắn nhé.

Vì tâm trạng không được ổn nên flo đã quyết định từ bỏ cơ hội. Nhưng khi cậu nghĩ tới những kỉ niệm đẹp giữa cậu và mondellbit009, cậu liền đồng ý thử thách của ông bụt. Tuy nhiên bài toán quá khó khiến cậu không tài nào giải được. Là một con người tốt bụng, bạn hãy giúp flo nhé.

Input, Output and Scoring

Input

  • Số nguyên dương n.

Output

  • In ra cả 3 kết quả sau khi chia lấy dư cho 10^9+7.

Scoring

  • Subtask 1 (20\%): 1 \le n \le 10^{12}.
  • Subtask 2 (80\%): 1 \le n \le 10^{18}.

Example

Input

69

Output

4 96 4761

Bình luận