Happy 2004（https://acs.jxnu.edu.cn/problem/HDU1452）

2022寒假翻译18

幸福2004年
1000 ms 32768 k
描述：
假设一个正整数X，设S为2004^X的所有正整数因子的和。你的工作是确定S对29取模(S除以29的剩余部分)。

以X = 1为例。2004^1的正整数因子是1、2、3、4、6、12、167、334、501、668、1002和2004。因此S = 4704 S模29等于6。
输入：
输入由几个测试用例组成。每个测试用例包含整数X (1 <= X <= 10000000)的一行。

测试用例X = 0表示输入的结束，不应该被处理。
输出：
对于每个测试用例，请在单独的一行中输出S对29取模的结果。
样例输入：
1
10000
0
样例输出：
6
10