Company: Virtusa_24july
Difficulty: medium
Count Special Numbers Problem Description 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. Examples Example 1: Input: 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