Background

Special for beginners, ^_^

Description

一款冒险游戏的地图由无数网格点位构成，每个点位用坐标 (i,j)表示（均为正整数）。游戏设定每个点位的能量值计算公式为：能量=i×i+j×j。 系统规定：当点位能量值不大于给定阈值K时，该点位为可通行的有效能量点。

Format

Input

单行输入整数 K (1≤K≤10000)。

Output

单行输出有效能量点的总数。

Samples

25

15

Limitation

1s, 1024KiB for each test case.