Sachverhalt: Sachverhalt: A. Die 1994 gegründete X._ AG war der Ausgleichskasse des Kantons St. Gallen (nachfolgend: Ausgleichskasse) als beitragspflichtige Arbeitgeberin angeschlossen. Gemäss Handelsregisterauszug amteten zunächst R._ und L._ als Mitglieder sowie C._ als Präsident des Verwaltungsrats, Letztere jedoch nur bis 26. März 1998. Per 29. Juli 1998 erfolgte ein Sitzwechsel von A._ nach B._ sowie eine Firmenänderung in Y._ AG. Gleichzeitig amtete R._ nunmehr als Verwaltungsratspräsident, während neu K._ das Mandat des Vizepräsidenten und Geschäftsführers übernahm. Am 2. Dezember 1999 übernahm S._ zusätzlich ein Verwaltungsratsmandat. K._ und R._ tauschten per 12. Oktober 2000 ihre Funktion; schliesslich wurde R._ wie auch S._ per 17. Januar 2001 im Handelsregister gelöscht. Am 22. Februar 2002 wurde über die Gesellschaft der Konkurs eröffnet und am 28. Februar 2002 mangels Aktiven wieder eingestellt. Mit Verfügungen vom 17. Juni 2002 verpflichtete die Ausgleichskasse die Organe der Gesellschaft zur Leistung von Schadenersatz gemäss Art. 52 AHVG für entgangene Sozialversicherungsbeiträge (einschliesslich Verwaltungskostenbeiträge, Verzugszinsen, Mahngebühren und Betreibungskosten) in unterschiedlicher Höhe, aber in solidarischer Haftbarkeit mit den anderen für den jeweils sie betreffenden Betrag: L._ und C._ zum Betrag von jeweils Fr. 23'556.75 (bundesrechtlicher Teil: Fr. 20'570.40, kantonalrechtlicher Teil: Fr. 2'986.35), R._ und S._ zum Betrag von jeweils Fr. 64'543.60 (bundesrechtlicher Teil: Fr. 55'984.80, kantonalrechtlicher Teil: Fr. 8'558.80) sowie K._ zum Betrag von Fr. 78'911.85 (bundesrechtlicher Teil: Fr. 68'400.70, kantonalrechtlicher Teil: Fr. 10'511.15). Die Betroffenen erhoben hiegegen Einspruch. Am 22. Februar 2002 wurde über die Gesellschaft der Konkurs eröffnet und am 28. Februar 2002 mangels Aktiven wieder eingestellt. Mit Verfügungen vom 17. Juni 2002 verpflichtete die Ausgleichskasse die Organe der Gesellschaft zur Leistung von Schadenersatz gemäss Art. 52 AHVG für entgangene Sozialversicherungsbeiträge (einschliesslich Verwaltungskostenbeiträge, Verzugszinsen, Mahngebühren und Betreibungskosten) in unterschiedlicher Höhe, aber in solidarischer Haftbarkeit mit den anderen für den jeweils sie betreffenden Betrag: L._ und C._ zum Betrag von jeweils Fr. 23'556.75 (bundesrechtlicher Teil: Fr. 20'570.40, kantonalrechtlicher Teil: Fr. 2'986.35), R._ und S._ zum Betrag von jeweils Fr. 64'543.60 (bundesrechtlicher Teil: Fr. 55'984.80, kantonalrechtlicher Teil: Fr. 8'558.80) sowie K._ zum Betrag von Fr. 78'911.85 (bundesrechtlicher Teil: Fr. 68'400.70, kantonalrechtlicher Teil: Fr. 10'511.15). Die Betroffenen erhoben hiegegen Einspruch. B. Mit Entscheid vom 27. Juni 2003 hiess das Versicherungsgericht des Kantons St. Gallen die von der Ausgleichskasse im reduzierten Umfang von Fr. 71'082.70 (bundesrechtlicher Teil: Fr. 61'631.55, kantonalrechtlicher Teil Fr. 9'451.15) erhobene Klage gegen K._ teilweise gut und verpflichtete ihn zur Zahlung von Schadenersatz im Betrag von Fr. 46'025.55 für den bundesrechtlichen und Fr. 7'057.15 für den kantonalrechtlichen Teil, wobei die Klägerin Zahlungen der Solidarschuldner R._, C._, L._ und S._ auf diese Beträge anteilsmässig anzurechnen habe. B. Mit Entscheid vom 27. Juni 2003 hiess das Versicherungsgericht des Kantons St. Gallen die von der Ausgleichskasse im reduzierten Umfang von Fr. 71'082.70 (bundesrechtlicher Teil: Fr. 61'631.55, kantonalrechtlicher Teil Fr. 9'451.15) erhobene Klage gegen K._ teilweise gut und verpflichtete ihn zur Zahlung von Schadenersatz im Betrag von Fr. 46'025.55 für den bundesrechtlichen und Fr. 7'057.15 für den kantonalrechtlichen Teil, wobei die Klägerin Zahlungen der Solidarschuldner R._, C._, L._ und S._ auf diese Beträge anteilsmässig anzurechnen habe. C. K._ führt Verwaltungsgerichtsbeschwerde mit dem Rechtsbegehren, der angefochtene Entscheid sei aufzuheben und die Klage abzuweisen; im Weiteren sei ihm für seine Aufwendungen eine Parteientschädigung von Fr. 5'000.- zuzusprechen. Die Ausgleichskasse schliesst auf Abweisung der Verwaltungsgerichtsbeschwerde. Der Mitinteressierte C._ schliesst auf Gutheissung der Verwaltungsgerichtsbeschwerde. Die als Mitinteressierte beigeladenen R._, S._ und L._ haben sich nicht vernehmen lassen.