奇怪癿货币
在喵星上一个奇怪的国家里,居民们使用着奇怪的货币,货币的面值为 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 张