Самый длинный разрыв

Рассмотрим все простые числа, не превосходящие $n$, по возрастанию.

Найдите наибольшую разность между двумя соседними простыми в этом списке. Если простых меньше двух, выведите 0.

Одно целое число $n$ от $1$ до $10^6$.

Одно число.