Hello.

Can you explain about the soulotion you are using for accepting this question?

Thanks.

This is kind of an ad-hoc problem.

You need to know in which intervals of N, the answer differs. You can write a code for that.