Розрив між простими числами
Послідовність з n−1 послідовних складених чисел (додатних цілих чисел, які не є простими і не дорівнюють 1), що розташовані між двома послідовними простими числами p та p+n, називається простим проміжком довжини n. Наприклад, (24, 25, 26, 27, 28) між 23 та 29 є простим проміжком довжини 6.
Ваше завдання — написати програму, яка визначає, для заданого додатного цілого числа k, довжину простого проміжку, що містить k. Для зручності, довжина вважається 0, якщо жоден простий проміжок не містить k.
Вхідні дані
Вхідні дані — це послідовність рядків, кожен з яких містить одне додатне ціле число. Кожне додатне ціле число більше ніж 1 і менше або дорівнює 100000-му простому числу, яке дорівнює 1299709. Кінець вхідних даних позначається рядком, що містить один нуль.
Вихідні дані
Вихідні дані повинні складатися з рядків, кожен з яких містить одне невід'ємне ціле число. Це довжина простого проміжку, що містить відповідне додатне ціле число у вхідних даних, якщо воно є складеним числом, або 0 в іншому випадку. Жодні інші символи не повинні з'являтися у вихідних даних.