IMAS 2019–2020 Junior Division Round 2 Question 8

Select two different numbers from the set of numbers {1, 2, ..., 10} such that they are not relatively prime. How many different pairs of numbers are there in total? (Note that selecting numbers a and b is the same as selecting b and a.)