The documentation suggests that the array to FFT can be any size. I assume that the FFT implementation is not done in a completely general way for performance reasons.
Do certain sizes give better performance than others? For example, does a power of 2 do better than a prime number? Does a power of 3 do better than a power of 2?