RSAのうち、の素因数が2つより多いケース （素数が個ある） と表すと、オイラーのトーシェント関数 である また、それぞれのはそこそこの大きさである事が多い。こういう場合、sagemathではecm.factorというメソッドを使うと素早く素因数分解できる