Quotient: **1250005457**  
Remainder: **30040**

So,

**123456789012345 = 98765 × 1250005457 + 30040**
