问题 B: 最少给多少硬币

内存限制：1024 MB 时间限制：2.000 S

评测方式：文本比较命题人：

提交：22 解决：13

小红在A国，这个国家的货币很奇怪，一共是由十种硬币组成。第一种硬币面额是1！，第二种硬币面额是2！，第三种硬币面额是3！，依次类推第十种硬币面额是10！。（n！=1*2*3*.....*n）.现在小红有这十种货币，并且每种货币都有100个。现在小红要买价格为p的物品，问小红最少需要多少个硬币。

p
1<=p<=1e7

小红能够最少用多少个货币来支付

样例二
输入
119

输出

10
样例二：要1个1！硬币，2个2！硬币，3个3！硬币，4个4！硬币