Bác nông dân giấu cỏ
Đề bài
Mô tả
Một bác nông dân cất trữ các khối cỏ khô lập phương trong kho dưới dạng một hình hộp chữ nhật có kích thước , gồm tầng, mỗi tầng có hàng và mỗi hàng có khối.
Một nhóm trộm đã lấy đi một lớp khối ở mặt trên, mặt dưới (tính theo các mặt bên), trước, sau và hai bên hông của khối hộp. Kết quả là phần còn lại có dạng một hình hộp chữ nhật kích thước khối cỏ khô.
Sau vụ trộm, bác nông dân đếm được đúng khối cỏ khô còn lại trong kho, nhưng không nhớ các giá trị , , ban đầu. Cho trước , hãy xác định số khối cỏ khô ít nhất và nhiều nhất có thể đã bị lấy đi.
Số khối bị lấy bằng , xét trên mọi bộ nguyên dương thỏa , , và .
Dữ liệu vào
Một dòng duy nhất chứa số nguyên .
Dữ liệu ra
In ra hai số nguyên cách nhau bởi dấu cách: số khối bị lấy ít nhất và nhiều nhất có thể.
Ràng buộc
- Kết quả có thể vượt phạm vi 32-bit; dùng kiểu nguyên 64-bit.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 | 28 41 | Với , còn lại khối, mất . Với , còn lại khối, mất . |
| 7 | 47 65 | Phân tích cho ba hoán vị, kết quả nhỏ nhất là và lớn nhất là . |
| 12 | 48 105 | Cách bố trí cho ít khối mất nhất là , còn lại khối, mất . |
Bình luận