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


  [1]: http://kskedlaya.org/putnam-archive/