Find all the integers $n \ge 5$ such that the residue of $n$ when divided by each prime number smaller than $\frac{n}{2}$ is odd.