誕生日

基本的な全探索の問題です。計算量を意識しなくても解ける制約にしています。

for文で $i=1\ldots N$ とし、その $i$ が条件を満たすかを判定すればよいです。

条件を満たすかは、各桁ごとに $2$ または $5$ であるかを調べるだけなので、文字列に変換するか $10$ で割り続けることで求めることができます。

桁数は $\lfloor \log_{10}{N}\rfloor+1$ でこの制約下では最大 $6$ にしかならないので十分高速に求まることがわかります。

計算量は $O(N\log N)$ です。