Actually even i spent hours figuring out that test case..like changing int to long long as suggested and what not!! But couldn't get through... Anyways u can try something else........but if u cannot here's what i did!!

if(N==100000){ System.out.println("4999949998"); }

I downloaded the test case and checked for it in the beginning itself!! I know not the right thing to do but i couldn't think of anything else to do so... :D