#!/usr/local/bin/ruby

# 11から探索開始
num = 11
while true
  if num.to_s == num.to_s.reverse &&
     num.to_s(8) == num.to_s(8).reverse &&
     num.to_s(2) == num.to_s(2).reverse
    puts num
    break
  end
  # 奇数だけを探すため、2つずつ増やす
  num += 2
end