AT_arc184_b [ARC184B] 123 Set

[problemUrl]: https://atcoder.jp/contests/arc184/tasks/arc184_b 正整数 $ N $ が与えられます。空集合 $ S $ があり、あなたは以下の操作を何回でも行うことができます。 - 正整数 $ x $ を自由に選ぶ。$ x,\ 2x,\ 3x $ それぞれについて、もし $ S $ に含まれなければ追加する。 $ \{1,\ 2,\ \dots\ ,N\}\ \subseteq\ S $ を満たすまでに必要な操作回数の最小値を求めてください。

N/A

N/A

### 制約 - $ 1\ \leq\ N\ \leq\ 10^{9} $ ### Sample Explanation 1 $ 1,\ 2,\ 5,\ 7 $ を選ぶことで $ S\ =\ \{1,\ 2,\ 3,\ 4,\ 5,\ 6,\ 7,\ 10,\ 14,\ 15,\ 21\} $ となり条件を満たします。$ 3 $ 回以下の操作で条件を満たすことはできません。