给定 1≤n≤10121\le n\le10^{12}1≤n≤1012,求最大的满足 f(i)=⌈g(i)2⌉f(i)=\lceil\frac{g(i)}2\rceilf(i)=⌈2g(i)⌉ 的 nnn 的因数 iii。其中 f(i)f(i)f(i) 表示 (i)2(i)_2(i)2 中 111 的个数,g(i)g(i)g(i) 表示 (i)2(i)_2(i)2 的位数。