假设 $s = \sum\limits_{d | n} \tbinom{n}{d}$
最后答案是 $3^{s \mod 999911658}$

注意求出来的 $s \mod 999911658$ 可能是一个负数，直接快速幂可能导致死循环，需要先把它模 999911658 再加 999911658 再模 999911658，然后再作为 3 的指数进行快速幂。