Тэк-с (автор упоролся).
Из простых чисел подходят
457 461 463 467 479 487 491 499
Хотя последнее не очень - тогда уж проще и вправду 500 сделать.
Я склоняюсь к 479. )