local mmi, mma = math.min, math.max
local mfl, mce = math.floor, math.ceil
local n = io.read("*n")
local a = {}
local b = {}
local kval = {}
for i = 1, n do
  a[i] = {}
  local z = io.read("*n")
  a[i][z] = true
  kval[i] = 100
end
for i = 1, n do
  b[i] = io.read("*n")
end
local valid = true
for i = 1, n do
  local at = next(a[i])
  local z = at - b[i]
  local min = b[i] + 1
  if 0 < z and z < min then
    valid = false
  end
  for j = min, z do
    if z % j == 0 then
      kval[i] = j
      break
    end
  end
end
if not valid then
  print(-1)
  os.exit()
end
local function flush()
  for i = n, 1, -1 do
    local found = false
    for av, _u in pairs(a[i]) do
      if b[i] == av then
        found = true
        break
      end
    end
    if found then
      table.remove(a, i)
      table.remove(b, i)
      table.remove(kval, i)
    end
  end
  n = #a
end
local ret = {}
while true do
  flush()
  if n == 0 then
    break
  end
  local maxval = kval[1]
  for i = 2, n do
    maxval = mma(maxval, kval[i])
  end
  assert(maxval < 100)
  table.insert(ret, maxval)
  for i = 1, n do
    local add = {}
    for av, _u in pairs(a[i]) do
      local z = av % maxval
      if b[i] <= z then
        table.insert(add, z)
      end
    end
    for j = 1, #add do
      local v = add[j]
      a[i][v] = true
      local z = v - b[i]
      local min = b[i] + 1
      for s = min, z do
        if z % s == 0 then
          kval[i] = mmi(kval[i], s)
          break
        end
      end
    end
  end
end
local ans = 0LL
for i = 1, #ret do
  local v = ret[i]
  local z = 1LL
  for j = 1, v do
    z = z * 2LL
  end
  ans = ans + z
end
local str = tostring(ans):gsub("LL", "")
print(str)
