#MX106. 完全平方数

完全平方数

题目背景

小 D 在玩数字。但是他只是个幼儿园的小朋友,所以他需要你的帮助。

题目描述

给你一个数 nn,求有多少数 xx 满足:

  • x∈[0,n]x\in[0,n]。
  • xx 是完全平方数。
  • xx 的每一位都是偶数。

输入格式

一行一个正整数 nn。

输出格式

一行一个整数表示答案。

样例 1 输入

5

样例 1 输出

2

样例 2 输入

1000

样例 2 输出

5

样例 3 输入

1000000001231231

样例 3 输出

2188

数据规模与约定

对于 30%30\% 的数据 1≤n≤1061\leq n\leq 10^6。

对于 60%60\% 的数据 1≤n≤1091\leq n\leq 10^{9}。