Hölder's theorem says that Gamma function is very non-elementary, but it does not exclude the possibility that factorial is the restriction of some elementary function to natural numbers. The answer to this question on SE says that is impossible, but someone in the comment pointed out an issue, and I think the comment is right, which leads to the question:
- Is factorial the restriction of some elementary function to natural numbers?
Or maybe let's start with something easier:
- Does Stirling's formula $\displaystyle\sqrt{2\pi n}\frac{n^n}{e^n}$ ever produce an integer (asking for rational seems too difficult)? It certainly cannot produce integers twice.