AT_abc208_b [ABC208B] Factorial Yen Coin

[problemUrl]: https://atcoder.jp/contests/abc208/tasks/abc208_b 高橋王国では $ 1! $ 円硬貨 $ ,\ 2! $ 円硬貨 $ ,\ \dots,\ 10! $ 円硬貨が流通しています。ここで、$ N!\ =\ 1\ \times\ 2\ \times\ \dots\ \times\ N $ です。 高橋君は全ての種類の硬貨を $ 100 $ 枚ずつ持っており、$ P $ 円の商品を**お釣りが出ないようにちょうどの金額を支払って**買おうとしています。 問題の制約下で条件を満たす支払い方は必ず存在することが証明できます。 最小で何枚の硬貨を使えば支払うことができますか？

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

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

### 制約 - $ 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 $ 枚使えばよいです。