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

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

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

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

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