We must check the parity of i and the \sigma(i). The only possible way to get the product odd is when both the parities don't match. For such a permutation to exist, there must be an equal number of odd and even numbers. But we have the set of numbers as {1,2...2023}, which means we have more odd numbers than even. Therefore, such a permutation cannot exist. Therefore, the product can never be odd, hence always even.