#15243. 和方数

和方数

Description

对于一个正整数n,如果所有小于等于n的数的平方和1²+2²+...+n²是一个完全平方数,那么我们称n为一个和方数。请问在1(包含)到10000000000(包含)内有多少个和方数?

Format

Input

Output

直接输出答案以验证正确与否