Beijing 2008

Beijing 2008 | JXNUOJ 

翻译：

描述：

众所周知，下一届奥运会将于2008年在北京举行，所以2008年似乎有点特别。 你也很期待不是吗？ 不幸的是，还有几个月的时间。 别紧张。 幸好遇见我。 我有一个问题要你解决。 玩得开心。 现在给定一个正整数 N，得到 2008N 的所有正整数除数的总和 S。 哦不，结果可能比你想象的要大得多。 但是可以确定 S 除以 K 的其余部分。结果保留为 M。 注意！ M 不是我们想要的答案。 如果能拿到2008M，那就太好了。 如果它大于 K，则将其模 K 留给输出。 见例子N = 1，K = 10000：20081的正整数除数为1、2、4、8、251、502、1004、2008，S = 3780, M = 3780, 2008M % K = 5776。

输入：

输入由几个测试用例组成。 每个测试用例包含一行，其中包含两个整数 N 和 K（1 ≤ N ≤ 10000000, 500 ≤ K ≤ 10000）。 N = K = 0 结束输入文件，不应处理。

输出：

对于每个测试用例，请在单独的一行中输出结果。