https://adventofcode.com/2018/day/21

I manually decompiled my input to find the embedded program.

This program generates a stream of 24-bit numbers and tests those against register zero. This stream of numbers eventually repeats itself. To find the shortest execution we must find the first number generated in the cycle. To find the longest execution we must find the last number generated.