Ameeya has 25 cards, each having a different integer from 1 to 25 printed on it. He wishes to place N cards in a single row so that the numbers on every pair of adjacent cards have a prime factor in common. The largest value of N for which this is possible is