import strscans

let (_, a, b, c, d, m) = stdin.readAll.scanTuple"$i $i $i $i $i"

var ans = 0

for n in (a + c .. b + d):
  ans = ans.max n mod m

echo ans