問題一覧 > 通常問題

No.278 連続する整数の和(2)

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 256 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 190
作問者 : koyumeishi
4 ProblemId : 745 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2015-11-14 17:50:04

問題文

中学数学では「連続する3個の正整数の和は3で割り切れる」という命題が真であることを証明します。
これをもう少し一般化して、次の命題を考えます。

連続するN個の正整数の和はXで割り切れる

正整数Nが与えられるので、これが真となるような正整数X総和 を求めてください。

入力

N

一行にN (1N2×1012) が与えられます。

出力

X

命題を真にする正整数Xの総和を一行に出力してください。

サンプル

サンプル1
入力
3
出力
4

X=1,3のとき命題は真になるので、答えは1+3=4です。

サンプル2
入力
2
出力
1

X=1のときにのみ命題は真になります。

サンプル3
入力
1145148931919
出力
1145148931920

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