Любопытно, спасибо!
Лично я углядел следующее отличие.
Пусть

равно частному от деления тотиента (функции Эйлера) числа

на тотиент наименьшего нетривиального делителя

, а число

равно частному от деления тотиента

на тотиент наибольшего нетривиального делителя

.
Тогда для 39

является делителем

, а для 35 - нет.
Эквивалентно ли это отличие 35 и 39 какому либо критерию известному в теории чисел?