T23470 [愚人节题目1]简单的题目

老师给chen_zhe留了一个数学题： 给定一个n，求$\sum_{i=1}^{\sum_{j=1}^n}\;i*(n+j)^{n+j^{\prod_{i+j}^{i+n+j}}}$ 因为这个答案太大，所以只需要输出答案对于以下描述的三角序列的第36项求余。 ```plain 这个三角序列的第i行有i个数T(n,k)表示这个三角序列第n行的从左往右数的第k项。 T(n,k)的数值等于k个质因数之积小于n^2的方案数。（每个质因数可以使用多次，只要有某个质因数使用的数量不同则视为不同的方案） 然后将该三角序列的后一行的序列接在前一行的末尾形成一个数列，例如T(1,1),T(2,1),T(3,1),T(4,3)分别是数列的第1,2,4,9项。 ``` 由于chen_zhe太强了，因此他想考验下你，让你帮他解答。

输入一个n ($1 \leq n \leq 10^{100000}$)

输出答案即可