The field between the plates is E=Kε0σ=Kε0AQ. Breakdown happens when E reaches the dielectric strength Ebd, so
Qmax=Kε0AEbd
The plate separation is not needed.
(a) Air (K=1, Ebd=3×106 V/m):
Qmax=(8.8×10−12)(7×10−4)(3×106)=1.848×10−8 C=18.48 nC
(b) Dielectric (K=2, Ebd=15×106 V/m):
Qmax′=2(8.8×10−12)(7×10−4)(15×106)=1.848×10−7 C=184.8 nC

Percentage change=18.48184.8−18.48×100=900%
The maximum charge rises tenfold: a factor of 2 from K and a factor of 5 from the higher dielectric strength.