{"raw_statement":[{"iden":"statement","content":"机器猫要在电脑前打字。一共需要打 $n$ 个字，但现在文档里只有一个字。\n\n机器猫有两种操作可以做。假设现在已经有 $x$ 个字，机器猫可以选择：\n\n- 往文档最后加一个字。字数变成 $x+1$。\n- 把文档复制粘贴一遍。字数变成 $2x$。\n\n问机器猫至少需要多少次操作，才能得到恰好 $n$ 个字。"},{"iden":"input","content":"仅一行，一个正整数 $n$。"},{"iden":"output","content":"仅一行，一个正整数，表示最少操作次数。"},{"iden":"note","content":"#### 样例解释\n\n样例数据1，$1\\to 2\\to 4\\to8\\to 16$，共 4 步。\n\n样例数据2，$1\\to 2\\to 4\\to 5$，共 3 步。\n\n#### 数据规模与约定\n\n对于 $100\\%$ 的数据，$n\\leq 10^6$。"}],"translated_statement":null,"sample_group":[["16","4"],["5","3"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}