Vui với số nguyên
Đề bài
Mô tả
Cho số nguyên dương . Với mỗi cặp số nguyên thoả , bạn có thể biến đổi thành khi và chỉ khi tồn tại số nguyên với sao cho hoặc .
Sau mỗi lần biến đổi như vậy, điểm số tăng thêm , và bạn không được phép biến đổi thành hay thành một lần nữa (nhưng các biến đổi khác trên hoặc với số khác vẫn cho phép).
Ban đầu điểm số là . Bạn được tự do chọn số nguyên bắt đầu và thực hiện bao nhiêu biến đổi cũng được. Hỏi điểm số lớn nhất có thể đạt được là bao nhiêu?
Dữ liệu vào
Một dòng duy nhất chứa số nguyên .
Dữ liệu ra
In ra một số nguyên — điểm số lớn nhất có thể đạt được. Nếu không thể thực hiện được biến đổi nào, in ra .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 | 0 | Không thể thực hiện biến đổi nào: không có bội nào khác trong phạm vi cho phép. |
| 4 | 8 | Một dãy biến đổi tối ưu: , mỗi bước có , tổng điểm . |
| 6 | 28 | Có thể đạt bằng cách dùng đủ các cặp với và . |
Bình luận