[HSG-QH_KA_HT_24] Ước số
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python
Khi số ~a~ chia hết cho số ~b~, ta nói ~b~ là ước của ~a~.
Yêu cầu
Cho số nguyên dương ~n~. Hãy cho biết ước của ~n~ lớn nhất nhỏ hơn ~n~ và tổng các chữ số của ~n~.
Dữ liệu đầu vào
Gồm một số nguyên dương duy nhất ~n~ ~(1 < n \le 10^{14})~.
Dữ liệu đầu ra
Gồm hai số nguyên là ước của ~n~ lớn nhất nhỏ hơn ~n~ và tổng các chữ số của ~n~, mỗi số ghi trên một dòng.
Ràng buộc dữ liệu
- Có 60% số test ứng với 60% số điểm thỏa mãn: ~2 \le n \le 10^6~;
- 40% số test còn lại ứng với 40% số điểm của bài không có ràng buộc gì thêm.
Ví dụ
Ví dụ 1
INPUT
435
OUTPUT
145
12
Bình luận
hi ae