Задача состоит в нахождении наименьшего натурального числа

которое:




я под знаком

имею в виду знак "Делится"
я перешел к с-ме сравнений, решил ее и получил,что

,но я не уверен,что это наименьшее. как ещё можно решать задачи такого сорта?(мне чувствуется, что задача где-то для 6-7 класса), да и и метод перебора - не вариант!