быстрое вычисление факториала

[relf]

Давно подметил простенькую связь между быстрым вычислением факториала и факторизацией, но нигде в серьезных источниках её упоминания не видел.

Оказалось, таки да, задача фольклорная.