Problem
Hoje Belvita aprendeu sobre triplos pitagóricos. Se de repente você não sabia, então este é um triplo de números inteiros (a, b, c) de modo que você pode formar um triângulo retângulo com os comprimentos da primeira perna, segunda perna e hipotenusa iguais a a, b e c, respectivamente. Mais formalmente, deve sustentar que a2 + b2 = c2.
À noite, ela decidiu procurar trios pitagóricos existentes, mas esqueceu a fórmula. No final, em vez do critério correto, ela usou o seguinte: c = a
2 - b.
Logo Belvita reconheceu o erro, mas segundo seu critério, foram encontrados tais trios de números que realmente eram pitagóricos.
Isso interessou Belvita e ela decidiu contar o número de triplos de números inteiros (a, b, c) de modo que 1 <= a, b, c <= n e eles se encaixam tanto na fórmula tripla pitagórica real quanto na errônea um.
Faça as contas.
Entrada:
A primeira linha contém um único inteiro n (1 <= n <= 10
9)
Saída:
Imprima um número - o número de trios de inteiros (a, b, c) de modo que atendam a ambos os critérios.
Exemplos: