Так как  60 = 2²·3·5,  то остаток не может быть кратен числам 2, 3 или 5 (иначе исходное число обладало бы тем же свойством и не могло бы оказаться простым). Так как остаток меньше чем 60 и является произведением хотя бы двух простых множителей, то он равен 7·7.  Другие варианты невозможны, поскольку уже следующее произведение двух простых чисел (7·11) больше 60.