Ý tưởng

Cần chọn cặp ước ~i,j~ của ~k~ sao cho ~i+j-2~ nhỏ nhất. Với tích cố định, tổng nhỏ nhất khi hai số gần nhau nhất, nên chỉ cần duyệt các ước ~i~ từ ~1~ đến ~\sqrt{k}~; nếu ~i~ chia hết ~k~, xét ~j=k/i~ và cập nhật đáp án.

Độ phức tạp

~O(\sqrt{k})~.