bad3p

впринципе перебором тоже можно, но тогда с уменьшением дипазона. т.е. сначала проверили умножением делителя на 100,200,300...потом по 10,20,30...и по единице.