Чтобы получилось как можно меньше различных результатов, при умножении на 2 и на 3 должно получиться как можно больше одинаковых чисел.
Вот, например, из сколько различных чисел можно получить число 12? Очевидно, что из 6, при умножении на 2, и из 4, при умножении на 3. Всё!
Т.е. 15 различных чисел можно разбить на два множества по 7 чисел в каждом. Числа одного множества при умножении на 2 дают такой же результат, как произведение чисел другого множества на 3. И останется восьмое число, которому не найдётся пары.
Итак, ответ: 8