Description

素数环:从1到n这n个数摆成一个环，要求相邻的两个数的和是一个素数。如，n=8是，素数环为：

1 2 3 8 5 6 7 4
1 2 5 8 3 4 7 6
1 4 7 6 5 8 3 2
1 6 7 4 3 8 5 2
总数为4

https://www.ixigua.com/6979022638349812261?logTag=9d4dd145f84dde92b01f

Input Format

输入n的值（n不大于15）

Output Format

8

4

Source