Đây là một câu chuyện không có thật ...
mondellbit009 là 1 đô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, và mondellbit009 đề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 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 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 bây giờ không khác gì 1 sự sụp đổ cả. Lúc ấy chợt nhận ra rằng mình đã thích mondellbit009 từ lúc nào không hay. Thế là 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.
vàNhư mọi khi, 60 tỷ. Sau đó, ông lão liền cảm ơn và rồi biến thành 1 ông bụt. 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 buồn, ông bụt quyết định ban tặng cho 69 điều ước nếu cậu có thể giải được bài toán sau.
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 cũng quyết định cho ông lãoNộ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 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 nhé.
đã 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à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
thực sự mình cũng thích flo mà, nhưng………