We want to sort the file using external merge sort. Assume that the DBMS is not using double buffering, and that it uses quicksort for in$-$memory sorting. Suppose the DBMS has $42$ buffers. What is the largest database file $($expressed in terms of N$,$ the number of pages$)$ that can be sorted with external merge sort using $4$ passes?

Question $4$ options:

$2,894,682$

$3,111,696$

$3,185,784$

$118,681,962$

$130,691,232$

$133,802,928$

$4,865,960,442$

$5,489,031,744$

$5,619,722,976$