与啵啵小狗自动机(hard version)不同的是该题为单组样例,数据范围小。 啵啵小狗ww曾经是一个非常可爱的皮套人。

是它的粉丝,为了她

整夜研究算法与数据结构,在5月20日的晚上(只有没对象的人520才打

),

终于研究出了一个伟大的数据结构,

将其称为
啵啵小狗自动机。
现在自动机还差最后一个步骤,他现在需要判断一个数是不是
啵啵数。

如果不能完成这个自动机,将会口吐白沫不省人事,好心的

现在请求你解决这个问题。
啵啵数指的是一个
可以表示为两个平方数的差的数,例如:

可以表示为

。给出一个整数,请你判断它是不是啵啵数。