Вася разбивает на пары натуральные числа от 1 до 22 и подсчитывает количество пар, в которых одно из чисел делятся на другое. Какой наибольший результат у него может получится?

Первое, что на ум приходит, простые числа 17 и 19 не найдут себе пары. Их придется вычеркнуть.  У простого числа 11 единственная пара 22. Тогда простому числу 13 останется только 1. Оставшиеся 16 чисел пары себе находят. Таким образом, поскольку 2 числа мы исключили (17 и 19), то число пар (22-2)/2=10