title: How to compute the nth root of a very big integer
body: <p>I need a way to compute the nth root of a long integer in Python. </p>
  
  <p>I tried <code>pow(m, 1.0/n)</code>, but it doesn't work:</p>
  
  <blockquote>
    <p>OverflowError: long int too large to convert to float</p>
  </blockquote>
  
  <p>Any ideas?</p>
  
  <p>By long integer I mean REALLY long integers like:</p>
  
  <blockquote>
    <p>11968003966030964356885611480383408833172346450467339251
    196093144141045683463085291115677488411620264826942334897996389
    485046262847265769280883237649461122479734279424416861834396522
    819159219215308460065265520143082728303864638821979329804885526
    557893649662037092457130509980883789368448042961108430809620626
    059287437887495827369474189818588006905358793385574832590121472
    680866521970802708379837148646191567765584039175249171110593159
    305029014037881475265618958103073425958633163441030267478942720
    703134493880117805010891574606323700178176718412858948243785754
    898788359757528163558061136758276299059029113119763557411729353
    915848889261125855717014320045292143759177464380434854573300054
    940683350937992500211758727939459249163046465047204851616590276
    724564411037216844005877918224201569391107769029955591465502737
    961776799311859881060956465198859727495735498887960494256488224
    613682478900505821893815926193600121890632</p>
  </blockquote>