If you haven't already had a look, it might be worth investigating this spreadsheet which you can put different numbers into to make chains.
For the smallest chain, what number might it be a good idea to start with on the left?
What could you try first to make the largest chain? You could choose to start with a particular number on the right this time.
How will you know which numbers you have already tried?