For testing a new cryptographic algorithm, engineers working for a large investment bank need to compute a value they named the Risk Factor of the algorithm. Informally, the Risk Factor is the amount of numbers less than or equal to a certain value $N$, that aren’t multiples of prime numbers greater than a certain value $K$.
More formally, given the values $N$ and $K$, the Risk Factor is the number of elements of the following set:
{$x$ such that $2 \leq x \leq N$ and for every prime divisor $p$ of $x$, $p \leq K$}
The engineers need to compute the Risk Factor for different values of $N$ and $K$ and have prepared
a set of queries for you to answer. Can you help them?