問題一覧 > 通常問題

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

レベル : / AI推定難易度 : 1000 / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 256 MB / 標準ジャッジ問題
タグ : （AC するまで非表示） / 解いたユーザー数 196
作問者 : koyumeishi
お気に入りにしたユーザー ProblemId : 745 / 自分の提出
問題文最終更新日: 2026-06-26 21:13:15
yukicoder contest 120 (順位表) の他の問題:

問題文

中学数学では「連続する$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もしくは右上の雲マークをクリックしてアカウントを作成してください。