問題
Xyca.は死後、狭いお墓に閉じ込められたくないと思っている(´・ω・｀)
だから、生きているうちに、大きな大きなピラミッドを建てて、死んでからはその中で安らかに眠りたい。
Xyca.は天才なので(???)、ピラミッドの設計を3秒で考えた。
ピラミッド制作には、1×1×1の大きさのレンガを使う。
上からn段目を作るには、n×nの正方形の一番外側だけのレンガを使う。
とりあえず材料集めないと!wと思い、大親友のたかしよくんと、水死体のtkrくんに、ピラミッドを建てるときに使うレンガの数を教えてもらおうとした。
でも、2人は知恵を貸してくれなかった。かなしい。
お願い! Xyca.を助けてあげて!!
入力
n
ピラミッドの高さが与えられる。
出力
ピラミッドを作るときに必要なレンガの数を出力してね(´・ω・｀)
改行も忘れずに!
制約
3 ≦ n ≦ 2 × 109
入出力例
入力例1
3
出力例1
13
入力例2
4
出力例2
25
余談
tkr: 死体仲間 ぼっち脱出