A loop going from 1 to n/2 should suffice your requirement as there cannot be any number which is greater than half of the number and still be a factor of that number.

For example = let us take the number 60 you cannot have any number greater than 30 which is a factor of 60.