The thing that was said to be impossible was writing a fast FizzBuzz. Assuming that your reference is C, it kind of is.
To me, naively, it seems like the bigend would fit in a register and so memory use wouldn't increase noticeably if you used some sort of double integer type. So it's it processor bound?