Question: Which military branch was under the president when the state having the highest population of bears was purchased?

full_context: Document 1: Grizzly bear: There are currently about 55,000 wild grizzly bears total located throughout North America, most of which reside in Alaska. Only about 1,500 grizzlies are left in the lower 48 states of the US. Of these, about 800 live in Montana. About 600 more live in Wyoming, in the Yellowstone - Teton area. There are an estimated 70 -- 100 grizzly bears living in northern and eastern Idaho. Its original range included much of the Great Plains and the southwestern states, but it has been extirpated in most of those areas. Combining Canada and the United States, grizzly bears inhabit approximately half the area of their historical range.
Document 2: California grizzly bear: Less than 75 years after the discovery of gold in 1848, almost every grizzly bear in California had been tracked down and killed. One prospector in Southern California, William F. Holcomb (nicknamed ``Grizzly Bill ''Holcomb), was particularly well known for hunting grizzly bears in what is now San Bernardino County. The last hunted California grizzly bear was shot in Tulare County, California, in August 1922, although no body, skeleton or pelt was ever produced. Two years later in 1924, what was thought to be a grizzly was spotted in Sequoia National Park for the last time and thereafter, grizzlies were never seen again in California.
Document 3: Reconstruction era: As Confederate states came back under control of the U.S. Army, President Abraham Lincoln set up reconstructed governments in Tennessee, Arkansas, and Louisiana during the war. He experimented by giving land to blacks in South Carolina. By fall 1865, the new President Andrew Johnson declared the war goals of national unity and the ending of slavery achieved and reconstruction completed. Republicans in Congress, refusing to accept Johnson's lenient terms, rejected new members of Congress, some of whom had been high - ranking Confederate officials a few months before. Johnson broke with the Republicans after vetoing two key bills that supported the Freedmen's Bureau and provided federal civil rights to the freedmen. The 1866 Congressional elections turned on the issue of Reconstruction, producing a sweeping Republican victory in the North, and providing the Radical Republicans with sufficient control of Congress to override Johnson's vetoes and commence their own ``Radical Reconstruction ''in 1867. That same year, Congress removed civilian governments in the South, and placed the former Confederacy under the rule of the U.S. Army. The army conducted new elections in which the freed slaves could vote, while whites who had held leading positions under the Confederacy were temporarily denied the vote and were not permitted to run for office.
Document 4: Department of Alaska: The Department of Alaska was the designation for the government of Alaska from its purchase by the United States of America in 1867 until its organization as the District of Alaska in 1884. During the department era, Alaska was variously under the jurisdiction of the U.S. Army (until 1877), the U.S. Dept. of the Treasury (from 1877 until 1879) and the U.S. Navy (from 1879 until 1884). The area later became the District of Alaska, then the Territory of Alaska, then the State of Alaska.
Document 5: Alaska Purchase: Russia continued to see an opportunity to weaken British power by causing British Columbia, including the Royal Navy base at Esquimalt, to be surrounded or annexed by American territory. Following the Union victory in the civil war, the Tsar instructed the Russian minister to the United States, Eduard de Stoeckl, to re-enter into negotiations with William Seward in the beginning of March 1867. President Johnson was entangled in negotiations about Reconstruction and Seward had alienated a number of Republicans, so they believed that the purchase would help divert attention from the current domestic matters. The negotiations concluded after an all - night session with the signing of the treaty at 04: 00 on March 30, 1867, with the purchase price set at $7.2 million ($123 million today), or about 2 cents per acre ($4.74 / km).
Document 6: Bear: In modern times, bears have come under pressure through encroachment on their habitats and illegal trade in bear parts, including the Asian bile bear market, though hunting is now banned, largely replaced by farming. The IUCN lists six bear species as vulnerable; even the two least concern species, the brown bear and the American black bear, are at risk of extirpation in certain areas. In general these two species inhabit remote areas with little interaction with humans, and the main non-natural causes of mortality are hunting, trapping, road - kill and depredation.
Document 7: Montana: Montana is home to a diverse array of fauna that includes 14 amphibian, 90 fish, 117 mammal, 20 reptile and 427 bird species. Additionally, there are over 10,000 invertebrate species, including 180 mollusks and 30 crustaceans. Montana has the largest grizzly bear population in the lower 48 states. Montana hosts five federally endangered species–black-footed ferret, whooping crane, least tern, pallid sturgeon and white sturgeon and seven threatened species including the grizzly bear, Canadian lynx and bull trout. The Montana Department of Fish, Wildlife and Parks manages fishing and hunting seasons for at least 17 species of game fish including seven species of trout, walleye and smallmouth bass and at least 29 species of game birds and animals including ring-neck pheasant, grey partridge, elk, pronghorn antelope, mule deer, whitetail deer, gray wolf and bighorn sheep.
Document 8: Alaska Purchase: Russia continued to see an opportunity to weaken British power by causing British Columbia, including the Royal Navy base at Esquimalt, to be surrounded or annexed by American territory. Following the Union victory in the Civil War, the Tsar instructed the Russian minister to the United States, Eduard de Stoeckl, to re-enter into negotiations with William H. Seward in the beginning of March 1867. President Johnson was entangled in negotiations about Reconstruction and Seward had alienated a number of Republicans, so they believed that the purchase would help divert attention from the domestic issues. The negotiations concluded after an all - night session with the signing of the treaty at 04: 00 on March 30, 1867, with the purchase price set at $7.2 million ($105 million in 2016), or about 2 cents per acre ($4.74 / km).
Document 9: John Aaron Rawlins: John Aaron Rawlins (February 13, 1831 September 6, 1869) was a general officer in the Union Army during the American Civil War and a cabinet officer in the Grant administration. A longtime confidant of Ulysses S. Grant, Rawlins served on Grant's staff throughout the war, rising to the rank of brevet major general, and was Grant's chief defender against allegations of insobriety. He was appointed Secretary of War when Grant was elected President of the United States.
Document 10: Alaska Purchase: The Alaska Purchase (Russian: Продажа Аляски, tr. Prodazha Alyaski) was the United States' acquisition of Alaska from the Russian Empire on March 30, 1867, by a treaty ratified by the United States Senate, and signed by President Andrew Johnson.
Document 11: Catharinus P. Buckingham: Catharinus Putnam Buckingham (March 14, 1808 – August 30, 1888) was an American soldier, college professor, author, and industrialist. He served as a general in the Union Army during the American Civil War, and was the main assistant to the U.S. Secretary of War, Edwin M. Stanton, during part of the first term of the Lincoln Administration.
Document 12: Lafayette C. Baker: Lafayette Curry Baker (October 13, 1826 – July 3, 1868) was a United States investigator and spy, serving the Union Army, during the American Civil War and under Presidents Abraham Lincoln and Andrew Johnson.
Document 13: Lincoln (novel): Set during the American Civil War, the novel describes the presidency of Abraham Lincoln through the eyes of several historical figures, including presidential secretary John Hay, First Lady Mary Todd Lincoln, Secretary of State William H. Seward, Secretary of the Treasury Salmon Chase, his daughter Kate Chase, U.S. Representative Elihu B. Washburne, and conspirators John Wilkes Booth and David Herold.
Document 14: California grizzly bear: Less than 75 years after the discovery of gold in 1848, almost every grizzly bear in California had been tracked down and killed. One prospector in Southern California, William F. Holcomb (nicknamed ``Grizzly Bill ''Holcomb), was particularly well known for hunting grizzly bears in what is now San Bernardino County. The last hunted California grizzly was shot in Tulare County, California, in August 1922, although no body, skeleton or pelt was ever produced. Two years later in 1924, what was thought to be a grizzly was spotted in Sequoia National Park for the last time, and thereafter, grizzlies were never seen again in California.
Document 15: Alaska Purchase: The Alaska Purchase (Russian: Продажа Аляски, tr. Prodazha Alyaski) was the United States' acquisition of Alaska from the Russian Empire on March 30, 1867, by a treaty ratified by the United States Senate, and signed by president Andrew Johnson.
ground_truth: Union Army
sub_queries: what state has the highest population of bears Answer: Alaska
who was the president when Alaska was purchased Answer: Andrew Johnson
Andrew Johnson >> military branch Answer: Union Army