Привет, Codeforces!

Знающие люди, помогите пожалуйста. Как находить делители заданного числа за О(sqrt(n)). Решаю эту задачу: https://mirror.codeforces.com/gym/102302/problem/B. Подскажите идею решения пожалуйста.

Заранее спасибо)