{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"已知两个正整数x,y(1\u003c\u003dx,y\u003c\u003dn),直接计算f(x,y)的代价为1,\n由f(x,y)计算出f(x\\*k,y\\*k)(k为任意正整数)的代价为0。 \n现给定n,问你计算出所有f(x,y) (1\u003c\u003dx,y\u003c\u003dn)所需要的最小代价是多少\n"}},{"title":"Input","value":{"format":"MD","content":"多组数据, \n每组数据第一行为一个正整数n(n\u003c\u003d50000), \n当n\u003d0时结束输入"}},{"title":"Output","value":{"format":"MD","content":"输出最小代价"}},{"title":"Sample Input","value":{"format":"MD","content":"```\n2\n5\n0\n```"}},{"title":"Sample Output","value":{"format":"MD","content":"```\n3\n19\n```"}}]}