Каково (эффективное) конечное значение цикла при подсчёте делителей числа N? Делители следует искать до числа...
N.
N / 2.
N // 2.
квадратного корня из N, округлённого вверх.
квадратного корня из N с математическим округлением.