Arun selected an integer \( x \) between 2 and 40, both inclusive. He noticed that the greatest common divisor of the selected integer \( x \) and any other integer between 2 and 40, both inclusive, is 1.
How many different choices for such an \( x \) are possible?