Aparna was a high school math teacher. She has a practice to knowledge share 10 minutes afterher lectures in all the classes she mentor. She updates a new concept to her students every day andasks them to work out on it too. She prepared a session on Smith number to students for the nextday. Smith number is a number for which the sum of its digits is equal to the sum of the digits ofits prime factors. She illustrated them with few examples and now wanted her students to work outon few numbers to check if it was a smith number. Let us help her write a C program so that shecould verify if her students got it right.Input Format:Input consists of an integer value.Output Format:Output specifies if the number got was a smith number or not.Refer Sample Input and Output.[All text in bold corresponds to input and the rest corresponds to output]Sample Input and Output:Enter a number: 8585 is a Smith number.Enter a number: 101101 is not a Smith number.