Полиномиальный в среднем алгоритм для SAT/Задачи/eupce-1-8

Случайно выбрано число из диапазона [1, 1000000].

Используя принцип включения-исключения, определите вероятность того, что выбранное число делится на один или несколько чисел из набора 4, 6 и 9.