Проверяется по кратности на простые числа до корня.
Простые: 431, 467, 587, 677, 739, 907.
Составные: 437(кратно 19); 667(кратно 29); 703(кратно 37); 713(кратно 31); 899(кратно 31).
