King of Einsteinia wanted to marry off his daughter. Many suitors wanted to marry the princess. So, the king devised a competition to find the most worthy of them all. He put 27 identical looking diamonds in a box. He then announced that one of the 27 diamonds was a fake. The fake diamond was identical to the other diamonds in all respects except that it had a slightly different weight. The challenge was to find the fake diamond using only a simple pan balance. What is the minimum number of weighings required to find the fake? Provide a detailed explanation with your answer.