Samoa, officially the Independent State of Samoa and until 1997 known as Western Samoa, is a Polynesian island country consisting of two main islands (Savai'i and Upolu); two smaller, inhabited islands (Manono and Apolima); and several smaller, uninhabited islands, including the Aleipata Islands (Nu'utele, Nu'ulua, Fanuatapu and Namua). Samoa is located west of American Samoa, northeast of Tonga (closest foreign country), northeast of Fiji, east of Wallis and Futuna, southeast of Tuvalu, south of Tokelau, southwest of Hawaii, and northwest of Niue. The capital city is Apia. The Lapita people discovered and settled the Samoan Islands around 3,500 years ago. They developed a Samoan language and Samoan cultural identity. Samoa is a unitary parliamentary democracy with 11 administrative divisions. It is a sovereign state and a member of the Commonwealth of Nations. Western Samoa was admitted to the United Nations on 15 December 1976. Because of the Samoans' seafaring skills, pre-20th-century European explorers referred to the entire island group (which includes American Samoa) as the "Navigator Islands". The country was a colony of the German Empire from 1899 to 1915, then came under a joint British and New Zealand colonial administration until 1 January 1962, when it became independent. History Early history Samoa was discovered and settled by the Lapita people (Austronesian people who spoke Oceanic languages), who travelled from Island Melanesia. The earliest human remains found in Samoa are dated to between roughly 2,900 and 3,500 years ago. The remains were discovered at a Lapita site at Mulifanua, and the scientists' findings were published in 1974. The Samoans' origins have been studied in modern times through scientific research on Polynesian genetics, linguistics and anthropology. Although this research is ongoing, a number of theories have been proposed. One theory is that the original Samoans were Austronesians who arrived during a final period of eastward expansion of the Lapita peoples out of Southeast Asia and Melanesia between 2,500 and 1,500 BCE. Intimate sociocultural and genetic ties were maintained between Samoa, Fiji, and Tonga, and the archaeological record supports oral tradition and native genealogies that indicate interisland voyaging and intermarriage between precolonial Samoans, Fijians, and Tongans. Notable figures in Samoan history included the Tui Manu'a line, Queen Salamasina, King Fonoti and the four tama-a-aiga: Malietoa, Tupua Tamasese, Mata'afa, and Tuimalealiifano. Nafanua was a famous woman warrior who was deified in ancient Samoan religion and whose patronage was highly sought after by successive