Search results item Primary Parent Category

Is there a way to get the primary parent category an item belongs to in a search result as I need to create a link to the category in which the product exists for each item in the search result. (info: I am using the CS 2007 starter site)

CatalogContext catalogContext = CommerceComponents.Helpers.CatalogHelper.CatalogContext;
CatalogSearch catalogSearch = catalogContext.GetCatalogSearch();

// Select
catalogSearch.SearchOptions.ClassTypes = CatalogClassTypes.ProductClass |
CatalogClassTypes.ProductFamilyClass |
CatalogClassTypes.ProductFamilyForVariantsClass;

catalogSearch.SearchOptions.SortProperty = "cy_list_price";
catalogSearch.SearchOptions.SortDescending = true;
catalogSearch.SearchOptions.PropertiesToReturn = SiteContext.Configuration.PropertiesToReturn;
catalogSearch.FreeTextSearchPhrase = @"Harry";

// From
catalogSearch.CatalogNames = @"AU DD CM Base Catalog";
int totalRecords = 0;
CatalogItemsDataSet catalogItems = catalogSearch.Search(out totalRecords);

Response.Write("Total Records: " + totalRecords.ToString());

foreach (CatalogItemsDataSet.CatalogItem catalogItem in catalogItems.CatalogItems)
{
Response.Write(catalogItem.ProductId.ToString());
Response.Write(catalogItem.PrimaryParentCategoryName.ToString());