素数间距
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
小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
提示
数据范围
20% N<=100
40% N<=1000
100% N<=1,000,000