Пусть такое число n, n не может делиться на 4 и на 6 (иначе бы оно делилось на 2), следующий вариант для n - 7, (8, 9, 10) - неподходят, 11 - простое, подходит. Далее (12) - делится на 2, 13 - простое подходит. 14,15,16 - неподходят, 17 - простое подходит. 18 - делиться на 2, 19 - простое подходит, (20,21,22) - мимо, 23 - простое подходит. Далее перебираешь вот таким вот методом. Называется оно метод числового решета (в вики есть даже красивая анимация :))
9 - 8 = 1 +6 =7 -6 = 1 +4 =5 -4 =1 +2 =3 - 2=1 +0 =1
Всего 120 мест
2/5-занятые места
120*2/5=240/5=48 мест было занято
120-48=72 свободных мест