The sum diverges. This is [Putnam Problem A4, 2008][1]. 


  [1]: http://www.unl.edu/amc/a-activities/a7-problems/putnam/-pdf/2008s.pdf