小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.

10

4