give integer n return number perfect square number sum nA perfect square integer square integer word product integer for example 1 4 9 16 perfect square 3 11 Example 1input n 12Output 3explanation 12 4 4 4example 2input n 13Output 2explanation 13 4 9 constraints1 n 104