Оценочная теория чисел

Оценим количество шикарных и фееричных чисел. Нетрудно понять, что нечётные числа точно не могут быть фееричными, так как один из двух делителей, которые отличаются на три, является чётным. Следовательно, всего не более фееричных чисел.

Если число кратно или оно точно является шикарным. Заметим, что таких чисел хотя бы Так же заметим, что шикарным является число которое не кратно ни ни Следовательно, шикарных чисел больше.