#include using namespace std; using ll = long long; #define rep(i, srt, end) for (long long i = (srt); i < (long long)(end); i++) void solve() { ll n; cin >> n; ll cnt = 0; rep(i, 0, 40) { if((1LL< n) break; if(((1LL< n) break; if(((1LL<