Suggested upgrade: <s>1000999777 ([prime](http://www.wolframalpha.com/input/?i=factorise+1000999777)) </s>↵
↵
<hr />↵
↵
**Update.** See [below](http://codeforces.net/blog/entry/19410?#comment-242380) for why this is not an ideal candidate.↵
↵
However, either of the following should be just as good as 1000000007:↵
↵
- **999119999** ([check](http://www.wolframalpha.com/input/?i=Factorise+%28%28999119999-1%29%2F2%29+%2A+999119999))↵
- **1000992299** ([check](http://www.wolframalpha.com/input/?i=Factorise+%28%281000992299-1%29%2F2%29+%2A+1000992299))
↵
<hr />↵
↵
**Update.** See [below](http://codeforces.net/blog/entry/19410?#comment-242380) for why this is not an ideal candidate.↵
↵
However, either of the following should be just as good as 1000000007:↵
↵
- **999119999** ([check](http://www.wolframalpha.com/input/?i=Factorise+%28%28999119999-1%29%2F2%29+%2A+999119999))↵
- **1000992299** ([check](http://www.wolframalpha.com/input/?i=Factorise+%28%281000992299-1%29%2F2%29+%2A+1000992299))