No.276 連続する整数の和(1)

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 256 MB / 通常問題
タグ : / 解いたユーザー数 244
作問者 : koyumeishikoyumeishi
6 ProblemId : 744 / 出題時の順位表

問題文

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

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

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

入力

$N$

一行に$N$ ($1\leq N \leq10^{9}$) が与えられます。

出力

$X$

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

サンプル

サンプル1
入力
3
出力
3

3つの連続する正整数の和が3の倍数になることは中学数学で勉強した人も多いと思います。
例えば $1+2+3 = 6$ は3の倍数ですし、$2+3+4 = 9$ も3の倍数になります。

サンプル2
入力
2
出力
1

$1+2 = 3$、$2+3 = 5$、$100 + 101 = 201$等を考えると最大の$X$は1ですね。

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。