| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P191PROG - Problem G - Trò chơi với con số |
Bạn được cho một số tự nhiên n lớn hơn hoặc bằng 2. Với mỗi cặp số nguyên a và b (2 <= |a|, |b| <= n), bạn có thể chuyển đổi a thành b khi và chỉ khi tồn tại một số nguyên x sao cho x > 1 và (a * x = b hoặc b * x = a).
Sau mỗi lần chuyển đổi với cặp số a và b, điểm của bạn sẽ tăng lên |x| và bạn sẽ không thể chuyển đổi a sang b hoặc b sang a thêm lần nào nữa.
Ban đầu điểm của bạn là 0. Bạn có thể bắt đầu chuyển đổi ở bất kỳ số nguyên nào và chuyển đổi bao nhiêu lần tùy thích. Vậy điểm tối đa bạn có thể có là bao nhiêu?
Input
Một số nguyên n duy nhất (2 <= n <= 100000) – số nguyên được mô tả ở đầu bài.
Output
Số nguyên duy nhất là số điểm cao nhất bạn có được. Nếu không thể thực hiện 1 phép biến đổi nào, hãy in ra 0.
Example
Input: 6 Output: 28
| Được gửi lên bởi: | adm |
| Ngày: | 2019-02-15 |
| Thời gian chạy: | 2s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
