AT_arc184_b [ARC184B] 123 Set

给定一个正整数 $N$。有一个空集合 $S$，你可以进行如下操作任意次： - 自由选择一个正整数 $x$。对于 $x,\ 2x,\ 3x$，如果它们不在 $S$ 中，则将它们加入 $S$。 请你求出，最少需要多少次操作，才能使得 $\{1,\ 2,\ \dots,\ N\} \subseteq S$。

输入为以下格式，从标准输入读入。 > $N$

请输出答案，占一行。

## 限制 - $1 \leq N \leq 10^{9}$ ## 样例解释 1 选择 $1,\ 2,\ 5,\ 7$，可以得到 $S = \{1,\ 2,\ 3,\ 4,\ 5,\ 6,\ 7,\ 10,\ 14,\ 15,\ 21\}$，满足条件。无法用 $3$ 次或更少的操作满足条件。 由 ChatGPT 4.1 翻译