The anti-primes
(or highly composite numbers, sequence A002182 in the OEIS)
are the natural numbers with more factors than any smaller than itself.



Task

Generate and show here, the first twenty anti-primes.



Related tasks

   Factors of an integer
   Sieve of Eratosthenes


def countDivisors(n)
	if (n < 2)
		return 1
	end
	count = 2
	for i in range(2, int(n/2))
		if (n % i) = 0
			count += 1
		end
	end
	return count
end
 
maxDiv = 0
count = 0
println "The first 20 anti-primes are:"
 
for (n = 1) (count < 20) (n += 1)
	d = countDivisors(n)
	if d > maxDiv
		print format("%d ", n)
		maxDiv = d
		count += 1
	end
end
println