from itertools import product


def main():
    a, b, c, d, m = map(int, input().split())
    print(max(map(lambda nums: sum(nums) %
          m, product(range(a, b+1), range(c, d+1)))))


if __name__ == "__main__":
    main()