0 #ABC234A. [ABC234A] Weird Function

[ABC234A] Weird Function

配点 : 100100

問題文

関数 fff(x)=x2+2x+3f(x) = x^2 + 2x + 3 と定義します。 整数 tt が入力されるので、 f(f(f(t)+t)+f(f(t)))f(f(f(t)+t)+f(f(t))) を求めてください。 ただし、答えは 2×1092 \times 10^9 以下の整数であることが保証されます。

制約

  • tt00 以上 1010 以下の整数である

入力

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

tt

出力

答えを整数として出力せよ。

0
1371

答えは以下の手順によって計算されます。

  • $f(t) = t^2 + 2t + 3 = 0 \times 0 + 2 \times 0 + 3 = 3$
  • f(t)+t=3+0=3f(t)+t = 3 + 0 = 3
  • $f(f(t)+t) = f(3) = 3 \times 3 + 2 \times 3 + 3 = 18$
  • f(f(t))=f(3)=18f(f(t)) = f(3) = 18
  • $f(f(f(t)+t)+f(f(t))) = f(18+18) = f(36) = 36 \times 36 + 2 \times 36 + 3 = 1371$
3
722502
10
1111355571