Find the largest $k$ such that for every positive integer $n$, there exist at least $k$ numbers in the set \( \{ n+1, n+2, \ldots, n+16 \} \) that are coprime with \( n(n+17) \).

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