Codeforces 194B.Square

1 题目描述（题目链接）

2 题解

  输入是$n$，那么结果是:
$$\frac{lcm(4\ast n,n+1)}{n+1}+1$$
即：
$$\frac{4\ast n}{gcd(4\ast n,n+1)}+1$$

from math import gcd

n = int(input())
arr = input().split()
res = [4*int(i)//gcd(4*int(i), int(i) + 1) + 1 for i in arr]
for i in res:
    print(i)