>>11221135Multiplying two numbers, each with 2^1729 digits, would require O((2^1729)^2).
Multiplying these two numbers with a single dimensional Fourier transform would require O(ln(2^1729)*2^1729) = O(1198*2^1729) which is ~2^1719 times as fast as the "normal way".
I assume the 1729-dimensional Fourier method would be O(2^1729) which is ~2^10 or 1000000 times as fast as the single dimensional Fourier transform method
