Optimized checked if number is even and looped upto square root of N : 100 ,  Op : 260