WE HAVE LOST TOUCH (WITH/OF/FOR/OVER) EACH OTHER FOR A LONG TIME.

71) We have lost touch (with/of/for/over) each other for a long time.