#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param c int整型 
# @return bool布尔型
#
class Solution:

    def square(self , c: int) -> bool:
        # write code here
        import math
        dic1 = {}
        if c ==2:
            return True 
        #from [1, math.sqrt(c) + 1 ]
        for a in range(1, int( math.sqrt(c) )+1 ):
            b = a*a
            dic1[b] = b 
        for k , v in dic1.items():
            if c-k in dic1:
                return True
        print(dic1)
        return False