I think correct ans is 8
because the value on n which is going to divide from 8 is not given and n can be any no
so remainders can be from 0 to 7 ,,,,, if we choose 4 then input will In input will be in between from 0000 to 1111 ....
n mod 8 , So 8 states are required