题目描述

小青遇到了这样一个问题：有一个神奇的四位数 abcd，满足 abcd=(ab+cd)²。请你找出所有满足这个性质的四位数。

输入格式

—个整数$n$($1 ≤n ≤10^9$)

输出格式

以一个整数，表示集合$B$最多的元素个数。 100

样例

样例 1

输入 # 1

100

输出 # 1

67