#include #define int long long using namespace std; const int N=1000010; const int mod=998244353; typedef long long ll; int n; signed main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin>>n; int c=__builtin_popcountll(n); cout<