Project Euler Problem 233

Question

I\'ve decided to tackle Project Euler problem 233 next but I\'m having some major problems! I\'ve done some analysis and have made some quite nice progress but I\'ve become stuc

Answer 1

You can refer to http://oeis.org/A046109/b046109.txt to check up to 1000. I installed PARI/GP and used one of the PARI scripts here: http://oeis.org/A046109 to check numbers higher.