問題一覧 > 通常問題

No.1396 Giri

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 126
作問者 : 👑 evimaevima / テスター : 夕叢霧香(ゆうむらきりか)夕叢霧香(ゆうむらきりか) iaNTUiaNTU
15 ProblemId : 5883 / 出題時の順位表
問題文最終更新日: 2021-02-14 20:43:40

問題文

$1, 2, \ldots, N$ のうち $N - 1$ 個以上の倍数であるような最小の正の整数を $998244353$ で割った余りを求めてください。

(ストーリーはご想像にお任せします。)

入力

$N$

  • $2 \leq N \leq 10^6$
  • $N$ は整数

出力

答えを出力し、末尾で改行してください。

サンプル

サンプル1
入力
2
出力
1

$1$ は $1$ の倍数です。

サンプル2
入力
4
出力
4

$4$ は $1, 2, 4$ の倍数です。

サンプル3
入力
1000000
出力
581637558

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