1 - это натуральный делитель любого натурального числа, само число - это тоже натуральный делитель самого себя.
Ошибка у вас в том, что проверяете вы до корня из числа и пропускаете делители, которые больше этой величины. Можно и так, но тогда следует учитывать, что каждый делитель имеет пару (divider и value/divider), за исключением случая, когда divider == value/divider.
312628: 1, 2, 4, 78157, 156314, 312628
312651: 1, 3, 9, 34739, 104217, 312651