#include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; typedef unsigned long long ULL; const int MR=1e6+10; int s2(ULL x){ int sum=0; while(x){ sum+=x&1; x>>=1; } return sum; } int main(){ ULL n; cin>>n; cout<