题目Q:合数分解

原比赛ID为：376。建议做题之前查看比赛简介，和比赛的前两条公告。以上包含的问题概不回答。

题目描述

给出一个数n，尝试把n分解成最多的合数之和，如果n不能被分解为合数之和，输出-1。

输入

包括一行，一个数n。

输出

输出一个整数m，表示n最多能被分解为m个合数之和，或者m=-1表示n不能被这样分解。

输入样例1

12

输出样例1

3

输入样例2

5

输出样例2

-1

样例解释

对于样例1，12=4+4+4，这是12的最多合数分解。

对于样例2，数字5不可能被分解为合数之和。

数据范围

保证1≤n≤10000000000。