Question: Which Democratic US Senator set a record for margin of victory with 71.2% in the 2004 election only to be surpassed by Kirsten Gillibrand's 72% of the vote  in 2012?

<P0-S0> Kirsten Elizabeth Gillibrand (née Rutnik; ; born December 9, 1966) is an American attorney and politician who since 2009, has served as the junior United States Senator from New York, alongside the Democratic Leader of the United States Senate, Chuck Schumer. <P0-S1>  Before the Senate, she served for two years (2007-09) in the United States House of Representatives, representing New York's 20th congressional district. <P0-S2>  She is a member of the Democratic Party. <SEP> <P1-S0> Presidential elections were held in Indonesia on 8 July 2009. <P1-S1>  The elections returned a president and vice president for the 2009–2014 period. <P1-S2>  Incumbent President Susilo Bambang Yudhoyono, elected with a 20% margin in the 2004 election, sought a second term against former President Megawati Sukarnoputri in a rematch of the 2004 election, as well as incumbent Vice President Jusuf Kalla. <P1-S3>  Securing a majority of the votes in a landslide victory in the first round, Yudhoyono was re-elected without the need to proceed to a second round, scheduled to be held on 8 September if no candidate received a majority of the popular vote. <P1-S4>  Yudhoyono was officially declared the victor of the election on 23 July 2009, by the General Election Commission. <SEP> <P2-S0> The 2004 United States Senate election in New York took place on November 2, 2004 along with elections to the United States Senate in other states as well as the presidential election, elections to the United States House of Representatives and various state and local elections. <P2-S1>  Incumbent Democratic U.S. Senator Chuck Schumer won re-election to a second term with 71.2% of the vote, a then-record margin of victory for any statewide candidate in New York's history. <P2-S2>  The record was surpassed by Kirsten Gillibrand when she won re-election to a first full term in 2012 with 72% of the vote. <SEP> <P3-S0> The 2012 United States Senate election in New York took place on November 6, 2012, concurrently with the U.S. presidential election as well as other elections to the United States Senate and House of Representatives as well as various state and local elections. <P3-S1>  Incumbent Democratic U.S. Senator Kirsten Gillibrand won re-election to her first full term. <P3-S2>  Gillibrand was opposed in the general election by Wendy Long (who ran on the Republican and Conservative Party tickets) and by three minor party candidates. <P3-S3>  Gillibrand was re-elected with 72% of the vote, by a margin of 46%, the highest margin for any statewide candidate in New York. <P3-S4>  Gillibrand performed 9 points better than President Barack Obama did in the presidential race in New York. <P3-S5>  She carried 60 out of 62 counties statewide. <P3-S6>  There was one debate, held in October 2012 where Gillibrand and Long debated various issues such as the economy, abortion rights, the debt and deficit, foreign policy, jobs, and tax and regulatory policy. <P3-S7>  Gillibrand's vote total was the highest since President Lyndon B. Johnson's landslide victory in New York in 1964.