#include #if 1 && defined(LOCAL) #include #else #define debug(...) #define line #endif using namespace std; typedef long long ll; typedef long double ld; #define all(x) (x).begin(),(x).end() #define rall(x) (x).rbegin(),(x).rend() templatebool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(b 0) { if (n & 1) res *= a; a *= a; n >>= 1; } return res; } int main(){ int N; cin>>N; int now=-1; for(int i=0;i<50;i++){ if(mypow(2,i)>N){ cout<