Optimized further to halve iterations in case of odd number