MathNet 2014 Question 23

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