_8不是2的幂次，所以基数-2的蝴蝶结构不适用于此例中，同时formula_8为质数或一个质数的两倍，并不是一个可以拆解成很多质因数乘积的数，因此也无法由互质因子演算法得到太大的好处。梅森质数数论转换通常用于较短序列的折积运算
费马数数论转换.费马数是指形如formula_84的数记做formula_85。在费马数数论转换中，取formula_86，可以证明在formula_87之下formula_78可以如下选取：(1) formula_89(2) formula_9