Задача 383
Сравнение факториалов по делимости
Пусть f5(n) будет наибольшим целым числом x, для которого 5x делится на n.
Например, f5(625000) = 7.
Пусть T5(n) будет количеством целых чисел i, которые удовлетворяют f5((2·i-1)!) < 2·f5(i!) и 1
≤
i
≤
n.
Можно убедиться, что T5(103) = 68 и T5(109) = 2408210.
Найдите T5(1018).
© Проект Эйлера | Translated problems from ProjectEuler.net