According to Locklin, even factoring 15 requires precompilation where you have to calculate the factors in advance before sending to the QC in order to minimize the number of required gates.