大家一定听过著名的“哥德巴赫猜想”，猜想的一个版本指出：任何大于5的奇数都可以表示成三个素数之和。小L十分热爱数学，他也有一个猜想：任何正整数都可以分解成一个或多个合数之和。

小L很快就发现这个猜想不对，比如5就不行，但大部分数字还是可以的，而且还有多种分解方法。现在，请你帮他判断一个数能不能分解成一个或多个合数之和，如果不能，输出“-1”；否则，输出最多能分解成多少个合数。

输入包括多组数据。

每组数据只含一个正整数n（1≤n≤10^9）。

对于每组数据，输出-1或能分解的最大合数个数。

12 = 8 + 4 = 6 + 6 = 4 + 4 + 4