問題一覧 > 通常問題

No.2174 3 O'clock Easy

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 72
作問者 : dolp / テスター : jaydolphXX Chicken-iniad yu7400ki
0 ProblemId : 8966 / 自分の提出
問題文最終更新日: 2022-12-26 22:53:01

問題文

競プロ幼稚園にはNN人の子供がいます. dolp先生は, 子供たちを一列に並べ, 一人目にはチョコレートを11個, 二人目には44個, 三人目には2727個..., 3k−23k-2人目には3k−23k-2個, 3k−13k-1人目には(3k−1)2(3k-1)^2個, 3k3k人目には(3k)3(3k)^3個, あげることにしました.
必要なチョコレートの個数の合計は何個でしょう?

制約

1 ≤ N ≤ 1041\:{\leq}\:N\:{\leq}\:10^{4}

k k\:は 1 ≤ k ≤ N3 \:1\:{\leq}\:k\:{\leq}\:\frac{N}{3}\:を満たす整数

入力

NN

出力

最後に改行してください。

サンプル

サンプル1
入力
6
出力
277

11+22+33+41+52+63=1+4+27+4+25+216=2771^1+2^2+3^3+4^1+5^2+6^3=1+4+27+4+25+216=277が答えになります。

サンプル2
入力
20
出力
13076

サンプル3
入力
2022
出力
1398031550101

チョコレートはたくさんあります。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。