#include #define REP(i,n) for(int i=0;i<(n);i++) #define ALL(v) (v).begin(),(v).end() #define int long long using namespace std; typedef pair P; //----------------------------------------------------------------------- signed main() { cin.tie(0); ios::sync_with_stdio(false); int n; cin>>n; int ans=0; while(n%2==0) n/=2,ans++; int i=0; while((1<