{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"感恩节到了,小明想在去学校的路上买一些礼物给平日里帮助过他的同学们。\n在去学校的路上,一共经过K个商店,每个商店有K种商品。\n所有商品各不相同,并且在每个商店中只能购买一个礼物。\n记小明在第i个商店买的商品为ai。\n定义小明的“赠送方案”为A\u003d{a1,a2,a3,……,ak}\n一种方案B与A不同当且仅当存在i使得ai≠bi(B\u003d{b1,b2,b3,……,bk})\n如果赠送方案总数目太多,小明就会觉得很伤脑筋。\n他现在告诉你一个数N,表示小明希望赠送方案总数不会超过N。\n现在交给你一个任务,找出一个最大的K,使得赠送方案数满足小明的要求。"}},{"title":"Input","value":{"format":"MD","content":"一共有多组测试数据,测试数据组数不超过50\n每组输入数据占一行,每行包含一个整数n(1≤n≤10^18)\n"}},{"title":"Output","value":{"format":"MD","content":"对于每组输入数据,输出一个整数,表示能满足小明要求的最大的K"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre\u003e1\n4\n26\n27\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre\u003e1\n2\n2\n3\n\u003c/pre\u003e"}}]}