編程實現： 

在喵星上一個奇怪的國家里，居民們使用著奇怪的貨幣，貨幣的面值為 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 張