你中奖中了 元，现有以下固定面额的纸币可供兑换：、、、、、。 你需要使用这些纸币来兑换中奖金额，要求兑换后使用的纸币数量最少。 请编写一个程序来计算并输出兑换该金额所需的最少纸币数量。

输入描述:

输入一个整数 ，表示中奖金额（）。

输出描述:

输出一个整数，表示兑换该金额所需的最少纸币数量。