rectification; Abhyankar-Sathaye embedding problem; variable integer factorization; Dirichlet characters; smooth numbers; discrete logarithm problem for composite numbers; least character non-residue; quadratic twist of elliptic curve; large sieve 