I know AC solution, that checks correctly for answers 1 and 2, but distinguishes answers 3 and 4 using simple test

if (n%8==7) {
   answer 4
} else {
   answer 3
}

One of tests that it not passes is 59996. It answers 3 while correct answer is 4. Please add some tests where n%8!=7 and answer is 4.

Some new tests were added.

for example: N=28 or N=60;
good luck )