Given an integer n , return the number of prime numbers that are strictly less than n . Input format Input is [n] , e.g. [10] .