普及模拟赛 6 - A 题目背景 小 D 在玩数字。但是他只是个幼儿园的小朋友，所以他需要你的帮助。 题目描述 给你一个数 nnn，求有多少数 xxx 满足： x∈[0,n]x\in[0,n]x∈[0,n]。 xxx 是完全平方数。 xxx 的每一位都是偶数。 输入格式 一行一个正整数 nnn。 输出格式 一行一个整数表示答案。 输入输出样例 #1 输入 #1 文本复制5 输出 #1 文本复制2 输入输出样例 #2 输入 #2 文本复制1000 输出 #2 文本复制5 输入输出样例 #3 输入 #3 文本复制1000000001231231 输出 #3 文本复制2188 说明/提示 对于 30%30\%30% 的数据 1≤n≤1061\leq n\leq 10^61≤n≤106。 对于 60%60\%60% 的数据 1≤n≤1091\leq n\leq 10^{9}1≤n≤109。 对于 100%100\%100% 的数据 1≤n≤10151\leq n\leq 10^{15}1≤n≤1015。