小明去附近的水果店买橙子。水果商贩只提供整袋购买，有每袋 个和每袋 个的包装（包装不可拆分）。可是小明只想购买恰好 个橙子，并且尽量少的袋数方便携带，请你帮他计算一下最少需要购买的袋数。如果不能购买恰好 个橙子，小明将不会购买，此时输出 。

输入描述:

在一行上输入一个整数 ，表示小明想要购买的橙子数量。

输出描述:

如果不能通过购买整袋橙子凑出 个橙子，则输出 ；否则，输出一个整数表示最少需要购买的袋数。

备注:

本题已于下方时间节点更新，请注意题解时效性：1. 2025-06-25 优化题面文本与格式，修正为单组输入。2. 2025-08-07 优化题面文本与格式，扩大数据范围。3. 2025-11-19 优化题面文本与格式；补充一组样例。新增若干组测试数据。