Sachverhalt: Sachverhalt: A. Das Kriminalgericht des Kantons Luzern erklärte X._ mit Urteil vom 2. Mai 2003 der mehrfachen Förderung der Prostitution gemäss Art. 195 Abs. 3 StGB, des mehrfachen Bestechens gemäss Art. 288 aStGB, der Vorteilsgewährung gemäss Art. 322quinquies StGB sowie der mehrfachen Widerhandlung gegen Art. 23 Abs. 1 al. 5 und Abs. 2 ANAG schuldig und verurteilte ihn zu 2 3⁄4 Jahren Zuchthaus, unter Anrechnung von 15 Tagen Untersuchungshaft, sowie zu einer Busse von Fr. 15'000.--. Ferner erkannte es auf eine Ersatzforderung zu Gunsten des Staates im Sinne von Art. 59 Ziff. 2 StGB in der Höhe von Fr. 40'000.--. Von den beschlagnahmten Vermögenswerten zog es einen Betrag von Fr. 140'000.-- nach Art. 59 Ziff. 1 StGB ein, weitere Fr. 40'000.-- rechnete es an die Ersatzforderung des Staates an. Eine gegen diesen Entscheid von X._ erhobene Appellation wies das Obergericht des Kantons Luzern am 16. Dezember 2003 ab und bestätigte das erstinstanzliche Urteil. Eine gegen diesen Entscheid von X._ erhobene Appellation wies das Obergericht des Kantons Luzern am 16. Dezember 2003 ab und bestätigte das erstinstanzliche Urteil. B. X._ führt sowohl staatsrechtliche Beschwerde als auch eidgenössische Nichtigkeitsbeschwerde, mit denen er je beantragt, das angefochtene Urteil sei aufzuheben und die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. B. X._ führt sowohl staatsrechtliche Beschwerde als auch eidgenössische Nichtigkeitsbeschwerde, mit denen er je beantragt, das angefochtene Urteil sei aufzuheben und die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. C. Das Obergericht des Kantons Luzern beantragt in seinen Gegenbemerkungen die Abweisung beider Beschwerden, soweit darauf einzutreten sei. Vernehmlassungen wurden nicht eingeholt.