Let denote the number of partitions of the natural number into parts co-prime to . This function was originally studied by Schur. We derive two explicit formulas for , one of them in terms of the partition function . We also derive three recurrences for .