小 A 穿上了一双神奇的弹跳鞋，他可以给弹跳鞋充能 点能量并启动，然后弹跳鞋会连续弹跳 次，过程中无法停止。
其中，第 次弹跳时小 A 可以跳跃的距离恰好为 。
小 A 正站在一条路上，他希望跳到距离自己 的位置，你可以认为小 A 只能向正反两个方向跳跃，不需要考虑路的宽度。
小 A 想知道，如果他只给鞋子充能一次，他在所有弹跳完成后能否停在目标位置。如果能，输出最低需要多少能量；如果不能，输出 。
输入包含一行一个整数，。
输出一行一个整数表示答案。
4
3
【评测用例规模与约定】
对于 的评测用例，。
