この問題は
6でも9でも割り切れる数に5を足した数
と読み替えると楽
6と9の最小公倍数は18だから5を足して23