C-小粉的“好数”_牛客周赛 Round 45

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小粉只喜欢“好数”。
一个数是“好数”，需要满足以下两个要求：
1.它的各个位数之和是偶数。
2.若它的各个位数之和小于它本身，各个位数之和也需要是个“好数”。
小粉想知道 $1$ 到 $n$ 中有多少个“好数”，你能帮帮她吗？

输入一个正整数。

输出一个正整数，为到的“好数”个数

示例1

复制

复制

到的“好数”分别为