K-Divisible Partitions In Free Probability