题目描述

小青有 n 元钱，糖果有两种规格：2 元一颗、3 元一颗。 要求：

1. 只能购买其中一种糖果，不可以混合购买
2. 必须正好花完所有钱。
3. 若两种糖果都可以单独买完，选择能买到数量更多的那一种。

请你帮小青计算，他最多能买到多少颗糖果？如果两种都无法正好花完，输出 -1。

输入格式

一行一个整数 n（1 ≤ n ≤ 50），表示小青拥有的钱数。

输出格式

一个整数，表示最多能买到的糖果数量；若不能正好花完，输出 -1。

样例输入

6

样例输出

3

样例解释

6 元可单独购买 3 元糖果，共 2 颗；也可单独购买 2 元糖果，共 3 颗。两种方案均可行，选择数量更多的方案，因此结果为 3。