编程题
### 问题描述
在一个繁忙的市集里,有一家饮料店,店里的老板因其独特的换购政策而闻名:顾客可以用喝完的饮料瓶来换取新的饮料。有一天,一个喜爱数学的旅人带着一袋金币来到了这家店。
旅人与老板交谈道:“听闻贵店有趣的换购政策,我想试试看我能用这些金币换取多少瓶饮料。”
老板笑着回答:“每瓶饮料售价 $100$ 元,喝完后的 $6$ 瓶空瓶可以换取 $2$ 瓶新饮料。你可以一直这样换下去,直到你没有足够的空瓶。”
旅人掏出金币说:“我有 $100n$ 元,其中 $n$ 是正整数。如果我用这些金币尽可能多地换饮料,最后手里留下了 $4$ 瓶空瓶,你能告诉我,$3^n$ 除以 $720$ 的余数有哪些可能性吗?并求出这些余数的总和。”
老板挠了挠头,随即回答:“这需要一番计算,但对于喜欢数学的你,应该不是难事。”
请你帮助旅人和老板计算出,$3^n$ 除以 $720$ 的余数的所有可能性及它们的总和。
### 输入格式
无。
### 输出格式
输出一个整数,表示所有可能的余数的总和。
### 说明
**本题为填空题,只需要算出结果后,在代码中使用输出语句将结果输出即可。**