Доброго времени суток!

Сегодня я решил порешать простую с виду задачу: всего лишь посчитать факториал числа n

Однако столкнулся с той трудностью, что не могу это сделать за что-либо более быстрое, чем O(n^2logn)(хотя мне кажется, что у меня есть идея чего-то похожего на метод разделяй и властвуй за O(nlog^3n), но я не уверен)

Собственно мне интересно, за сколько можно решить эту задачу:) Буду рад услышать любые асимптотически более быстрые решения, чем O(n^2logn)