Find the smallest natural $k$ such that among any $k$ distinct and pairwise coprime naturals smaller than $2018$, a prime can be found.

Let's think step by step and output the final answer within \boxed{}.
user