[COCI 2010/2011 #7] ŠEĆER
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
Description
Mirko 在制糖厂当送货员。
Mirko 需要向某地的一家糖果店运送 颗糖。
Mirko 可以使用两种类型的包装盒子：
- 一种是可以装 颗糖的 号包装；
- 另一种是可以装 颗糖的 号包装。
Mirko 想让包装盒尽可能少。例如，他要运送 颗糖，则可以使用 个 号包装。但是，最优策略是 个 号包装和 个 号包装。这样总共有 个包装。
请你帮助 Mirko 找到需要包装盒最少的方案。
Format
Input
输入数据共一行。第一行一个正整数 ，表示糖果颗数。
Output
输出数据共一行。
第一行，一个正整数表示需要包装盒最少的方案数的包装盒数，如果不可能用这 种包装盒运 颗糖，输出 -1。
Samples
输入输出样例 #1
输入 #1
4
输出 #1
-1
输入输出样例 #2
输入 #2
9
输出 #2
3
输入输出样例 #3
输入 #3
18
输出 #3
4
Limitation
数据规模及约定
对于 的数据，。
说明
本题满分 分。
译自 COCI2010-2011 CONTEST #7 T1 ŠEĆER