Можно ли сделать модификацию функции Эйлера?

Как известно, функция Эйлера ищет количество взаимно простых чисел с N на отрезке [1..N]. Мне же необходим поиск взаимно простых чисел с N на отрезке 1..K, где K <= N. Если такое можно сделать, то возьмите за исходник вот этот код:

long EilerF(long n) 
{
    long result = n;
    for (long i=2; i*i<=n; ++i)
        if (n % i == 0) 
        {
            while (n % i == 0)
                n /= i;
            result -= result / i;
        }
    if (n > 1)
        result -= result / n;
    return result;
}