题目描述

给定一个大于2的偶数，在所有满足“任意一个大于2的偶数可以由两个质数相加得到”这个特点的质数对中，找出两个质数差值最小的一对，将其差值输出（差值为大数减小数的值，两个质数相等时差值为0）。
例如：偶数16，满足特点的质数对有（5，11）和（3，13），差值最小的一对是（5，11），11减5，差值 为6。

提示信息

质数：是一个大于 1 的自然数，且除了 1 和它本身外，不能被其他自然数整除的数。最小的质数是 2，1不是质数。
大于 2 的偶数有一个特点，任意一个大于 2 的偶数可以由一对质数相加得到，但有的偶数不止有一对这样的质数对。
如偶数 6，有一对质数相加得 6，为（3，3）
如偶数 14，有两对质数相加得 14，分别是（3，11）,（7，7）

输入格式

一行，输入一个偶数N（N>2）

输出格式

一行，一个整数（满足“任意一个大于2的偶数可以由两个质数相加得到”这个特点的所有质数对中，差值最小的那一对的差值）

16

6