Fornece um número inteiro n (2 <= n <= 10 ^ 9)
Deixe você encontrar dois números a, b (1 <= a, b <= n)
Faça o valor de lcm (a, b) -gcd (a, b) o maior possível.
truque: o maior lcm (a, b) é lcm (n, n-1), o menor mdc (a, b) = mdc (n, n-1) = 1
Portanto, a resposta é n * (n-1) -1. Observe que a resposta está fora do intervalo interno. Use longlong para calcular e salvar.