掛け算が４回・割り算が１回ってのが、演算量的に・・・　俺が8bitに慣れてるからかな？
64bit整数があるにしても、nが32bitならn*nで64bitでしょ。中間結果でbitが失われるんじゃ？