編程實(shí)現(xiàn)： 

在喵星上一個(gè)奇怪的國(guó)家里，居民們使用著奇怪的貨幣，貨幣的面值為 1 元，17 元，289 元，4913（17×17×17）元，83521（17×17×17×17）元……之后的面值 也都是由若干個(gè) 17 相乘的。只要一個(gè)數(shù)只有 17 一個(gè)質(zhì)因數(shù)（即這個(gè)數(shù)是由若干個(gè) 17 相乘而來(lái)），那么就存在這個(gè)面值的貨幣。在這個(gè)國(guó)家里，居民們交易時(shí)不設(shè)找零， 每次交易必須正好湊夠交易額那么多的錢(qián)，交給對(duì)方。例如要支付 1419858 元，那么 就支付一張 1419857 元（5 個(gè) 17 相乘）的貨幣和一張 1 元的貨幣。由于攜帶貨幣很 不方便，喵星上的這個(gè)國(guó)家想讓你幫他們?cè)O(shè)計(jì)一個(gè)程序，計(jì)算一次交易最少需要多少 張貨幣，分別是多少面值？

例如，當(dāng)輸入 8888 時(shí)，輸出以下內(nèi)容： 

貨幣數(shù)量：40 

1 元貨幣：14 張 

17 元貨幣：12 張 

289 元貨幣：13 張 

4913 元貨幣：1 張