Пусть 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 цифр полученного ответа.