Begin for fast factorization