Counting & Probability · Challenge problem

Let $p_n$ be the probability that a permutation of $\{1,2,\dots,n\}$ chosen uniformly at random has no fixed point. What is the smallest $n$ for which $\left|p_n-\dfrac1e\right|<10^{-6}$?