#include using namespace std; //#include //using namespace atcoder; using ll=long long; using Graph=vector>; #define MAX 200003 #define MOD 998244353 #define INF 1000000000 int main(){ int N; cin>>N; int A=0; int B=0; int C=0; int k=0; for(int i=0;i<31;i++){ if(((N>>i)&1)==1){ if(k==0){ A+=(1<