Faits: Faits: A. La société immobilière C._ (ci-après: la SI C._) est propriétaire des parcelles nos xxx et yyy de la commune de Cologny, à l'angle du quai Gustave-Ador et de la rampe de Cologny. Ces biens-fonds, de 17'243 mètres carrés, issus de la division de la parcelle n° zzz, sont classés en cinquième zone de construction, au sens de l'art. 19 al. 3 de la loi genevoise d'application de la loi fédérale sur l'aménagement du territoire, et en zone de bois et forêt. La parcelle n° xxx est bordée au nord par le nant du Traînant qui, dans son dernier tronçon, longe la rampe de Cologny; ce ruisseau est lui-même entouré d'un cordon boisé de 50 mètres de largeur environ. Le 21 mai 1987, le Département des travaux publics du canton de Genève, devenu par la suite le Département de l'aménagement, de l'équipement et du logement (ci-après: le Département), a délivré à la SI C._l'autorisation préalable de construire neuf habitations de deux logements en ordre contigu, avec garages souterrains, une maison de gardien et des parkings extérieurs, sur la parcelle n° zzz. L'autorisation définitive de construire a été accordée le 29 janvier 1988 et n'a fait l'objet d'aucun recours. Le 15 décembre 1989, le Département a délivré à la SI C._ une autorisation de construire complémentaire permettant de réaliser sur la parcelle n° zzz douze habitations de deux logements chacune et deux habitations d'un logement en ordre contigu, avec garage souterrain et parking. Cette autorisation, publiée dans la Feuille d'avis officielle le 20 décembre 1989, est également entrée en force. L'ouverture du chantier a été repoussée à plusieurs reprises en raison des projets de traversée de la rade et de parking d'échange sur la parcelle n° zzz. Le 2 décembre 1998, le Conseil d'Etat genevois a informé la propriétaire des lieux qu'il n'entendait pas poursuivre le projet relatif à la réalisation d'un parking d'échange et que les travaux devaient reprendre dans un délai fixé au 31 mars 1999 et prolongé jusqu'au 30 juin 1999. Le 21 octobre 1999, la SI C._ a obtenu l'autorisation complémentaire de réaliser une habitation de deux logements, deux habitations de trois logements et deux habitations de quatre logements en lieu et place des neuf habitations de deux logements prévues sur la parcelle n° zzz qu'elle a divisée en deux parcelles distinctes. Le 21 février 2000, elle a débuté les travaux de construction de la première série d'immeubles prévue sur la parcelle n° yyy. Le 21 octobre 1999, la SI C._ a obtenu l'autorisation complémentaire de réaliser une habitation de deux logements, deux habitations de trois logements et deux habitations de quatre logements en lieu et place des neuf habitations de deux logements prévues sur la parcelle n° zzz qu'elle a divisée en deux parcelles distinctes. Le 21 février 2000, elle a débuté les travaux de construction de la première série d'immeubles prévue sur la parcelle n° yyy. B. Le 15 février 2002, la SI C._ a déposé une demande complémentaire d'autorisation de construire visant à réaliser un garage souterrain de 28 places en lieu et place des garages-boxes extérieurs prévus derrière la seconde rangée d'immeubles à construire sur la parcelle n° xxx. Ce nouvel aménagement impliquait une augmentation de la surface en sous-sol de quelque 790 mètres carrés et une surélévation de 1,70 mètre de la construction projetée, sans toutefois en modifier l'implantation, sa volumétrie et son emprise au sol. Le Service cantonal du lac et des cours d'eau a délivré un préavis "favorable sous réserve" en date du 15 avril 2002. S'il tenait le projet pour non conforme à l'art. 26 al. 4 de la loi genevoise sur les eaux du 5 juillet 1961, il a estimé être lié par l'autorisation de construire initiale et ne pas pouvoir s'opposer au complément demandé. Il a néanmoins exigé la mise à ciel ouvert de la partie du nant du Traînant encore enterrée. Le Département a délivré l'autorisation requise en date du 27 mai 2002. Il a également autorisé l'élagage d'un cèdre au terme d'une décision séparée prise le même jour. Le 27 juin 2002, A._ et B._, copropriétaires d'un appartement en duplex dans l'immeuble édifié sur la parcelle n° yyy, ont déposé auprès de la Commission cantonale de recours en matière de constructions un recours contre ces décisions tendant à leur révocation et à faire constater la caducité de l'autorisation définitive de construire délivrée le 29 janvier 1988. Cette autorité a rejeté le recours et confirmé les autorisations litigieuses par décision du 24 février 2003. Le 31 mars 2003, A._ et B._ ont recouru contre cette décision auprès du Tribunal administratif du canton de Genève (ci-après: le Tribunal administratif ou la cour cantonale); à titre principal, ils concluaient au renvoi de la cause à la Commission cantonale de recours en matière de constructions pour nouvelle décision au sens des considérants; ils demandaient alternativement l'annulation des autorisations délivrées le 27 mai 2002 et la révocation de l'autorisation de construire du 29 janvier 1988 en tant qu'elle concerne la construction d'un bâtiment sur la parcelle n° xxx. Statuant par arrêt du 3 février 2004, le Tribunal administratif a rejeté le recours, dans la mesure où il était recevable. Il a refusé de suspendre la procédure jusqu'à droit jugé sur la demande de reconsidération que les époux A._ et B._ ont introduite auprès du Département le 22 avril 2003 et qui fait l'objet d'un recours pendant devant lui. Il a estimé qu'en demandant la révocation de l'autorisation de construire délivrée le 29 janvier 1988, alors qu'ils avaient plaidé la caducité de cette autorisation devant la Commission cantonale de recours, les époux A._ et B._ avaient pris une conclusion nouvelle irrecevable. Il a retenu que la procédure prévue à l'art. 10A du règlement d'application de la loi genevoise sur les constructions et les installations diverses (RALCI) était parfaitement adaptée pour traiter cette demande complémentaire. Il a refusé d'appliquer les nouvelles normes relatives au respect des distances au cours d'eau et à la forêt aux autorisations de construire en force en l'absence de dispositions rétroactives en ce sens. Statuant par arrêt du 3 février 2004, le Tribunal administratif a rejeté le recours, dans la mesure où il était recevable. Il a refusé de suspendre la procédure jusqu'à droit jugé sur la demande de reconsidération que les époux A._ et B._ ont introduite auprès du Département le 22 avril 2003 et qui fait l'objet d'un recours pendant devant lui. Il a estimé qu'en demandant la révocation de l'autorisation de construire délivrée le 29 janvier 1988, alors qu'ils avaient plaidé la caducité de cette autorisation devant la Commission cantonale de recours, les époux A._ et B._ avaient pris une conclusion nouvelle irrecevable. Il a retenu que la procédure prévue à l'art. 10A du règlement d'application de la loi genevoise sur les constructions et les installations diverses (RALCI) était parfaitement adaptée pour traiter cette demande complémentaire. Il a refusé d'appliquer les nouvelles normes relatives au respect des distances au cours d'eau et à la forêt aux autorisations de construire en force en l'absence de dispositions rétroactives en ce sens. C. Agissant par la voie du recours de droit administratif et du recours de droit public, A._ et B._ demandent au Tribunal fédéral d'annuler cet arrêt. A l'appui du recours de droit administratif, ils dénoncent une violation de l'art. 15 de la loi genevoise sur les eaux du 15 novembre 2002 en relation avec l'art. 19 de la loi fédérale sur les eaux (LEaux; RS 814.20) et une violation de l'art. 11 al. 1 de la loi cantonale sur les forêts du 20 mai 1999 (LForêts) en relation avec l'art. 17 al. 1 de la loi fédérale sur les forêts du 4 octobre 1991 (LFo; RS 921.0). Dans leur recours de droit public, ils se plaignent à divers titres d'arbitraire dans l'application du droit cantonal. Le Tribunal administratif se réfère à son arrêt. Le Département cantonal de l'intérieur, de l'agriculture et de l'environnement conclut au rejet des recours. Le Département cantonal de l'aménagement, de l'équipement et du logement propose également de les rejeter, dans la mesure où ils sont recevables. La SI C._ conclut principalement à l'irrecevabilité du recours de droit administratif, subsidiairement à son rejet; elle propose de rejeter le recours de droit public en tant qu'il est recevable. L'Office fédéral de l'environnement, des forêts et du paysage s'est brièvement déterminé. A._ et C._ ont répliqué. A._ et C._ ont répliqué. D. Par ordonnance du 30 avril 2004, le Juge présidant la Ire Cour de droit public a admis la requête d'effet suspensif présentée par les recourants.