#include using namespace std; typedef long long ll; #define rep(i,n) for(ll i=0;i>n; double k=n; int cnt=1; while(k>0.5){ cnt++; k*=n; } cout<