How many combinations?

Numbers from 1-39, combos of 6 numbers, order doesn't matter (123456 = 123465).
So, 123456, 123457,123458.... I didn't bother to think cause I know there's a formula for it, I was thinking 39^39 or something?

This is just a simple combinations problem (Nearly equivalent to the NZ lotto draw problem actually)

n! / (k! * (n-k)!) is the formula you want, where n = 39 and k = 6

http://en.wikipedia.org/wiki/Combination