A memory system has $16M$ bytes. The memory is organized into blocks of $8$ bytes each, and the cache has total $512K$ bytes, organized into cache lines of $8$ bytes each.