ProjectEuler 378 Triangle Triples - 拼圖

378. Triangle Triples

http://projecteuler.net/problem=378


使 T(n) 為第 n 個三角形數，所以 T(n) = n(n+1)/2。

使 dT(n) 為 T(n) 的所有因數的個數。

舉例來說，T(7) = 28，dT(7) = 6。

使 Tr(n) 為三個一對的 (i,j,k)，且符合 1 <= i < j < k <= n

且 dT(i) > dT(j) > dT(k) 的配對數。

Tr(20) = 14，Tr(100) = 5772，Tr(1000) = 11174776。

請計算 Tr(60000000)，並給出此數最右邊的 18 位數作為答案。

--