Vui với số nguyên

Đề bài

Mô tả

Cho số nguyên dương n2. Với mỗi cặp số nguyên a,b thoả 2|a|,|b|n, bạn có thể biến đổi a thành b khi và chỉ khi tồn tại số nguyên x với |x|>1 sao cho a·x=b hoặc b·x=a.

Sau mỗi lần biến đổi như vậy, điểm số tăng thêm |x|, và bạn không được phép biến đổi a thành b hay b thành a một lần nữa (nhưng các biến đổi khác trên a hoặc b với số khác vẫn cho phép).

Ban đầu điểm số là 0. 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 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 0.

Ràng buộc

  • 2n100000

Ví dụ

Input Output Giải thích
2 0 Không thể thực hiện biến đổi nào: ±2 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: 24242, mỗi bước có |x|=2, tổng điểm =8.
6 28 Có thể đạt 28 bằng cách dùng đủ các cặp (±a,±b) với ab1<b/a3.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0