もっと小さい値のはSRMでも見たような。 https://codeforces.com/contest/1404/problem/E

考察が難しめの問題。 https://codeforces.com/contest/1404/problem/D