問題一覧 > 通常問題

No.3157 Nabeatsu

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 93
作問者 : TKTYI / テスター : kencho tatesoto みうね jastaway fluorine kmmtkm butsurizuki
5 ProblemId : 12236 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-05-23 19:01:01

問題文

次の条件のいずれかをみたす正整数を ナベアツ数 と呼びます：

  • $3$ の倍数である
  • $10$ 進数で表記したときに $3$ を含む

正整数 $N$ が与えられます。 $N$ 以下の正整数のうち、ナベアツ数でない最大のものを出力してください。

制約

  • $N$ は $10^{10^6}=10^{1000000}$ 以下の正整数

入力

入力は以下の形式で標準入力から与えられます。

$N$

出力

$N$ 以下の正整数のうち、ナベアツ数でない最大のものを出力してください。

サンプル

サンプル1
入力
430
出力
428

$430$ は $3$ を含むのでナベアツ数です。
$429$ は $3$ の倍数なのでナベアツ数です。
$428$ は $3$ の倍数ではなく、 $3$ を含まないのでナベアツ数ではありません。

サンプル2
入力
333
出力
299
サンプル3
入力
271828182845904523536
出力
271828182845904522998

$N$ は非常に大きいことがあります。

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