31
331
3331
33331
333331
3333331
33333331

… are all prime, but 333333331 = 17 × 19607843.