Обратите внимание на результат при N = 1000000000.
А точнее на его размер 555555555888 в 32 бита он не поместится.
8 тест из-за этого выдает "Wrong answer".