There are 6! ways of throwing all six values and 66 possible results, so the probability in each throw is 6!/66 = (1*2*3*4*5*6)/(6*6*6*6*6*6) = (4*5)/(6*6*6*6) = 5/(3*3*6*6) = 5/324.
The average interval between such throws (or, as in this case, before the first such throw) is therefore the reciprocal of this, 324/5 = 64.8, as usual for a Poisson distribution.