Please, what is the input in test 1? I'm almost sure that I solved the problem right, but I still have WA1. It seems like the format of output doesn't work..

Maybe it's problem with output "-1". I counted that even for 499 it's not over one million - is that right?