An Arithmetic Game

From a row of consecutive positive integers, two players, first and then , take turns crossing out the integer of their choice until there are just two numbers left and . A wins if and are relatively prime and otherwise.

If is odd, would you choose to play first or second? What if is even?