#include #define all(x) (x).begin(), (x).end() using namespace std; typedef long long ll; int main() { int n,i=0; cin >> n; ll x=1; while(x