题目描述

高橋王国では $1!$ 円硬貨 $,\ 2!$ 円硬貨 $,\ \dots,\ 10!$ 円硬貨が流通しています。ここで、$N!\ =\ 1\ \times\ 2\ \times\ \dots\ \times\ N$ です。

高橋君は全ての種類の硬貨を $100$ 枚ずつ持っており、$P$ 円の商品をお釣りが出ないようにちょうどの金額を支払って買おうとしています。

問題の制約下で条件を満たす支払い方は必ず存在することが証明できます。

最小で何枚の硬貨を使えば支払うことができますか？

输入格式

入力は以下の形式で標準入力から与えられる。

$P$

输出格式

必要となる硬貨の最小枚数を出力せよ。

题目大意

有若干个数，它们中的每个数都是 $1!,2!,...,10!$ 中的一个。输入这些数的和，输出这些数最少有多少个。

9

3

119

10

10000000

24

提示

制約

• $1\ \leq\ P\ \leq\ 10^7$
• $P$ は整数である。

Sample Explanation 1

$1!\ =\ 1$ 円硬貨、$2!\ =\ 2$ 円硬貨、$3!\ =\ 6$ 円硬貨を $1$ 枚ずつ使うと $3$ 枚の硬貨で $9$ 円の商品をちょうどの金額で支払うことができます。これより少ない枚数で支払う方法は存在しません。

Sample Explanation 2

$1!$ 円硬貨を $1$ 枚、$2!$ 円硬貨を $2$ 枚、$3!$ 円硬貨を $3$ 枚、$4!$ 円硬貨を $4$ 枚使えばよいです。