{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"给定 \u003ci\u003en\u003c/i\u003e,询问至少要多少次乘或除已经计算出来的数,使得 \u003ci\u003ex\u003c/i\u003e 可以变成 \u003ci\u003ex\u003csup\u003en\u003c/i\u003e。"}},{"title":"Input","value":{"format":"HTML","content":"多组数据,最后一行以 \u003ci\u003e0\u003c/i\u003e 结尾。每行包含一个整数 \u003ci\u003en\u003c/i\u003e。\u003cspan class\u003d\"tex-span\"\u003e0 \u003c \u003ci\u003en\u003c/i\u003e ≤ 1000\u003c/span\u003e。"}},{"title":"Output","value":{"format":"HTML","content":"输出一行,表示答案。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e1\n31\n70\n91\n473\n512\n811\n953\n0\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e0\n6\n8\n9\n11\n9\n13\n12\u003c/pre\u003e"}}]}