9699690=10*3*323323=(2*5)*3*(1001*323)=2*5*3*(7*11*13)*323,
323=17*19
だから
9699690=2*3*5*7*11*13*17*19.
次、1001001.