Search begins for longest married couples