#include using namespace std; typedef long long ll; ll dp[32][2]; int N; ll f(int n) { memset(dp, 0, sizeof dp); dp[0][1] = 1; for(int i = 0; i < 31; i++) { for(int j = 0; j < 2; j++) { if(dp[i][j] == 0) continue; int num = (i == n) ? 1 : (N >> i & 1); for(int k = 0; k < 2; k++) { int nj = 0; if(j) { nj = num >= k; } else { nj = num > k; } dp[i + 1][nj] += dp[i][j]; } } } return dp[31][1]; } int main() { cin.tie(0); ios::sync_with_stdio(false); cin >> N; for(int i = 0; i < 31; i++) { if((1 << i) > N) continue; ll res = f(i); if(res % 2) { cout << "O" << endl; return 0; } } cout << "X" << endl; }