問題文

正整数 NN が与えられます。非負整数の 33 つ組 (a,b,c)(a, b, c) であって、次の条件をともに満たすものの個数を求めてください。

  • 0a,b,cN0 \le a, b, c \le N
  • a3+b3=c3a^3 + b^3 = c^3

制約

  • 1N2×1051 \le N \le 2 \times 10^5
  • NN は整数

入力

入力は以下の形式で標準入力から与えられる。

NN

出力

答えを出力せよ。

サンプル1

入力
2
出力
5

N=2N=2 の場合、 2727 個の 33 つ組 (a,b,c)(a, b, c) が条件 0a,b,cN0 \le a, b, c \le N を満たし、そのうち 55 個がさらに条件 a3+b3=c3a^3 + b^3 = c^3 を満たします。

提出


Go (1.21)