using System; public class Solution { public static void Main() { var n = long.Parse(Console.ReadLine()); // ニム和が0であればよい n+1が最上位ビットのみが立っているかチェック n++; while(n > 0) { if((n & 0x1) == 0) { n >>= 1; } else { break; } } Console.WriteLine((n == 1) ? "X" : "O"); } }