【问题描述】
小 s 对素数的研究慢慢朝着炉火纯青的地步发展，在研究完素数本身之后，小 s 开始研究
起了素数之间的 gap。对于素数 2，3，5，7，11，13，17，素数之间的间距分别为 1，2，2，
4，2，4。每个合数都处于某一个素数 gap 中，比如合数 15 处于间距为 4 的素数 gap。现
在小 s 想知道，对于一个正整数 N，它处于的素数 gap 的间距是多少。
【输入格式】
一行，一个正整数 N
【输出格式】
一行，一个整数 K，表示 N 所在的素数 gap 的间距。若 N 本身为一个素数，输出 0
【样例输入 1】
10
【样例输出 1】
4
【样例输入 2】
15
【样例输出 2】
4
【数据范围】
20% N<=100
40% N<=1000
100% N<=1,000,000