Figuring that out is presumably part of the interview (and would depend on N)

That's how you do it right? It's a BFS with 4 being the max depth, and you print whatever numbers in the problem set which you didn't find.