Задача 383
Сравнение факториалов по делимости

Пусть f5(n) будет наибольшим целым числом x, для которого 5x делится на n.
Например, f5(625000) = 7.

Пусть T5(n) будет количеством целых чисел i, которые удовлетворяют f5((2·i-1)!) < 2·f5(i!) и 1 ≤ in.
Можно убедиться, что T5(103) = 68 и T5(109) = 2408210.

Найдите T5(1018).

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