Determine the largest odd positive integer $n$ such that every odd integer $k$ with $1 < k < n$ and $\gcd(k, n) = 1$ is a prime.

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