银行拥有面值为 元、 元与 元的硬币若干，每种面值的硬币数量均视为无限。现在需要支付恰好 元，求出所需硬币数量的最小值。

输入描述:

在一行上输入一个整数 ，表示需要支付的金额（单位：元）。

输出描述:

输出一个整数，表示凑成 元所需的最少硬币数量。