You can get thirty by makeing three disjoint cycle of 2,3, and five. This is also all of the smallest primes, excluding 1 that add up to ten.