Сумма остатков может быть равна 15 только в одном случае: если это 3,5 и 7.
Число делится на 4 с остатком 3, на 6 с остатком 5 и на 8 с остатком 7.
Если к нему прибавить 1, то оно разделится на 3, 5 и 7 нацело.
Наименьшее такое число равно 24, значит, наше число 23.
На 12 оно делится с остатком 11.