Large Sieve Estimate for Prime Progression Discrepancies