编程真题：奇怪的货币

编程实现： 

在喵星上一个奇怪的国家里，居民们使用着奇怪的货币，货币的面值为 1 元，17 元，289 元，4913（17×17×17）元，83521（17×17×17×17）元……之后的面值 也都是由若干个 17 相乘的。只要一个数只有 17 一个质因数（即这个数是由若干个 17 相乘而来），那么就存在这个面值的货币。在这个国家里，居民们交易时不设找零， 每次交易必须正好凑够交易额那么多的钱，交给对方。例如要支付 1419858 元，那么 就支付一张 1419857 元（5 个 17 相乘）的货币和一张 1 元的货币。由于携带货币很 不方便，喵星上的这个国家想让你帮他们设计一个程序，计算一次交易最少需要多少 张货币，分别是多少面值？

例如，当输入 8888 时，输出以下内容： 

货币数量：40 

1 元货币：14 张 

17 元货币：12 张 

289 元货币：13 张 

4913 元货币：1 张