(RankList for this Question)
Raju is a mathematician and has nothing to do on a Sunday. He has done a lot of research about prime numbers. So he decides to check if a number is Two-prime. A number is Two-prime if it has exactly two distinct prime divisors.
You are given an integer \(n\). You have to find the total number of Two-prime numbers in the range \(1\) to \(n\), \(1\) and \(n\) inclusive.
The test case contains a single integer \(n\).
You have to output a single integer on a new line, the number of Two-prime numbers in the range \(1\) to \(n\).
There exist two numbers between 1 to 10 that are Two-prime. These numbers are 6 (prime divisors 2 and 3) and 10 (prime divisors 2 and 5).
Log In to solve the Question