No.278 連続する整数の和(2)
koyumeishi問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。