小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
【输入样例2】
11
【输入样例3】
492170

【输出样例1】
4
【输出样例2】
0
【输出样例3】
114