Задача 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 and Tr(1000) = 11174776.

Найдите Tr(60 000 000).
Введите последние 18 цифр полученного ответа.

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net