时间限制：3 S

内存限制：576 MB

【题目描述】

质数：是一个大于 \(1\) 的自然数，且除了 \(1\) 和它本身外，不能被其它自然数整除的数。最小的质数是 \(2\) ，\(1\) 不是质数。

大于 \(2\) 的偶数有一个特点，任意一个大于 \(2\) 的偶数可以由一对质数相加得到，但有的偶数不止有一对这样的质数对。

如偶数 \(6\) ，有一对质数相加得 \(6\) ，为 \((3 , 3)\) 。

如偶数 \(14\) ，有两对质数相加得 \(14\) ，分别是 \((3 , 11)\) , \((7 , 7)\) 。

给定一个大于 \(2\) 的偶数，在所有满足“任意一个大于 \(2\) 的偶数可以由两个质数相加得到”这个特点的质数对中，找出两个质数差值最小的一对，并将差值输出（差值为大数减小数的值，两个质数相等时差值为 \(0\)）。

【输入格式】

输入一个大于 \(2\) 的偶数 \(N\) (\(N ≤ 10000\)) 。

【输出格式】

输出满足“任意一个大于 \(2\) 的偶数可以由两个质数相加得到”这个特点的所有质数对中，差值最小的那一对的差值。

样例 1

【样例 1 输入】

16

【样例 1 输出】

6

【样例 1 解释】

偶数 \(16\) ，满足特点的质数对有 \((5 , 11)\) 和 \((3 , 13)\) ，差值最小的一对是 \((5 , 11)\) ，\(11\) 减 \(5\) ，差值为 \(6\) 。