問題一覧 > 通常問題

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

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

問題文

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

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

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

入力

$N$

一行に$N$ ($1\leq N \leq 2 \times 10^{12}$) が与えられます。

出力

$\sum X$

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

サンプル

サンプル1
入力
3
出力
4

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

サンプル2
入力
2
出力
1

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

サンプル3
入力
1145148931919
出力
1145148931920

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