Я выбрал второй вариант, эвристический. Шевелить сильно не пришлось, уж больно удобно числа подобраны.

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