• + 2 comments

    sqrt(n) will reduce it more.

    just add i and n/i(if a pure int)