Comment by throwaway_374

Not possible as zero mutual friends, unless second degrees are considered which based on all other suggestions is not the case and would naively scale factorially (?).