Type: Default 60000ms 256MiB

和方数

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

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

Format

Input

Output

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