#include #include using namespace std; using namespace atcoder; long const mod = 1e9+7; // long const mod = 998244353; int main(){ long n; cin >> n; long a,b,c; a = n; b = 0; c = 0; for(long i=0;i<=15;i++){ if(a & (1<