N = gets.to_i if N == 0 puts 'O' elsif N == 1 puts 'X' else if N.to_s(2).chars.all? { |c| c == '1' } puts 'X' else puts 'O' end end