题目描述

求第n个素数最多能分解成几个不同的奇素数之和。

输入格式

输入n

输出格式

输出第n个素数最多能分解成几个素数之和（不包括自身）。 若无法分解，输出-1。

输入输出样例

输入 #1 6

输出 #1 -1

输入 #2 12701618

输出 #2 6966

说明/提示 n<2*10^7

时间限制 50ms

(验证码b6gw祭)