для делителей 6,7,8 напиши все возможные остатки. проведи проверку. например: если делитель 4, то остатками  могут быть числа 1,2,3. проверяем: 5:4=1(ост.1), 6:4=1(ост.2), 7:4=1(ост.3