#MX106. 完全平方数
完全平方数
题目背景
小 D 在玩数字。但是他只是个幼儿园的小朋友,所以他需要你的帮助。
题目描述
给你一个数 ,求有多少数 满足:
- 。
- 是完全平方数。
- 的每一位都是偶数。
输入格式
一行一个正整数 。
输出格式
一行一个整数表示答案。
样例 1 输入
5
样例 1 输出
2
样例 2 输入
1000
样例 2 输出
5
样例 3 输入
1000000001231231
样例 3 输出
2188
数据规模与约定
对于 的数据 。
对于 的数据 。