Юниорская олимпиада по математике. Областной этап. 2025-2026 учебный год. 7 класс.

Из множества чисел $S = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$ сколькими способами можно выбрать пару чисел $(a, b)$ таких, что $a \leq b$ и $\text{НОД}(a, b) = 1$? (Числа $a$ и $b$ не обязательно должны быть различными)