Is it true that for all large $n$ there exists $k$ such that $n+k$ is composite and

$$p(n+k)>k^2,$$

where $p(m)$ is the least prime factor of $m$?