Let page size = 2p bytes (p is page offset )
now, number of page entries in 1st level = 2p / 4 = 2p-2 bytes (as it uses 32 bit = 4 byte Physical address)
Similarly in 2nd level -> 22(p-2) and considering 3rd level it would be 23(p-2)
so, 23(p-2) * 2p = 46, p=13
so page size = 213 byte = 8KB (c)
Number of pages in cache = 1MB/8KB = 128 pages
Number of set in cache = 128/16 = 8
For any two synonym to map with same set they should be colored with
same color of that respective set. So minimum we need 8 colors for this mapping. (C)