题目描述

BUG鸭前几天在云中客这里学习了极大合数区间 众所周知，指数是除了1和它本身外没有其他因数的数。但合数恰恰相反，是除了1和它本身外还有其他因数的数。特殊的，0和1既不是质数也不是合数。

对于一个数字区间 l,r 来说，如果 l ~ r 之间的数全都是合数，那么他就被称为合数区间。这个合数区间的大小就是其中包含数字的个数，即 r - l + 1。

BUG鸭正在研究合数区间相关的问题，他想知道对于一个数字n来说，包含n的最大的合数区间的大小。特别的，如果n不是合数，那么显然没有合数区间包含他，此时输出0

输入格式

一个整数$x$。

输出格式

输出仅一个整数，表示包含n的最大合数区间的大小。如果没有合数区间包含他，输出0。

样例 #1

样例输入 #1

10

样例输出 #1

3

样例输入 #2

25

样例输出 #2

5

样例输入 #3

1

样例输出 #3

0

提示

对于100%的数据：$1 \le n \le 10^14$