This article investigates the numbers [image omitted], originally studied by Catalan. We re-confirm that they are indeed integers. Using the close relationship between them and the Catalan numbers C[subscript n], we develop some divisibility properties for C[subscript n]. In particular, we establish that [image omitted], where f[subscript k] denotes the "k"th Fermat number 2[superscript 2[superscript k]] + 1 and M[subscript k] the "k"th Mersenne number 2[superscript k] - 1. Finally, we develop an explicit formula for X[subscript m,n] using Pascal's triangle and Catalan numbers, and extract several interesting byproducts from it. (Contains 1 table.)