It's written that the numbers don't exceed 15000, but it's most likely that the test 2 contains number 15001, cuz i was receiving WA until i changed border to 163847 (is 15001st prime number)