Codeforces Round #729 (Div. 2) C. Strange Function

对于每个数 存在 一个数 使得 x % i != 0 的 最小的整数 ，对于每个数 它的 必定是大于等于 2 的, 而 哪些数 它的 是 3 4 5 ……,我们可以这样看, 对一个数 若 它的 是 那么 必须要整除 的每个数，显然满足这个条件最小的是 他们的最小公倍数。

知道这个条件我们现在来计算答案，首先对于每个 来说 他们的 肯定是大于等于 2 的所有每个 的贡献 是 2 ，而 的 他们必定是 的最大公约数 也就是 2 , 对于这些数的贡献 就是 1 ， 的 他们必定是 的最大公约数 也就是 6，对于这些数的贡献也是 1 ，因此 答案就是 其中 为 中 有多少个数能被 整除