Surprise Test

Problem Statement

Surprise Test Philip is taking a surprise test. The problem in the test includes a range of integers from 1 to N (inclusive) where the candidates need to find the count of the Special Numbers in the range. The teacher describes Special Numbers as numbers that cannot be written in the form of c d , where c and d are positive integers greater than 1. Your task is to help Philip to find and return a string value representing the count of Special Numbers in the given range of 1 to N. Input Specification: input1 : A string value N, representing the upper limit of the range of numbers that needs to be checked for Special Numbers. Output Specification: Return a string representing the count of Special Numbers in the given range of 1 to N. Example 1: input1 : 8 Output : 6 Explanation: Here we have a range of numbers from 1 to 8, and we can count the Special Numbers in the following way: In the given range, the number 4 can be represented as 2 2 , so it is not a Special Number. Similarly, the n