#include <cstdio>

 #define ll long long

 using namespace std;

 long long p[];

 int k;

 ////容斥原理， solve 函数解出 [1,r] 中不包含 p 中所有因子的个数

  long long  solve(unsigned long long r) {

     long long sum = ;

     //共有 2^k 方钟组合

     for (int i = ; i < ( << k); ++i) {

          long long  mult = , bits = ;

         for (int j = ; j < k; ++j)

             if (i&( << j)) {//与i的二进制的第j位比较，看是否为1，是则选中

                 bits++;//计算i中1的个数，也就是质因数的个数

                 mult *= p[j];

                 //注意 Mult 会爆 long long ,

                 //超出范围最高为可能为0，也可能为1，在截断为 long long 型后，必须处理才能保证正确定

                 if (mult > r || mult < ) mult = ;

             }

         if (mult &&(bits & ))//若1的个数是奇数则进行加法，否则进行减法

             sum += r / mult;

         else if(mult) sum -= r / mult;

     }

     return r - sum;//用总的数目-与n不互素的个数

 }

  //这种解法不需要处理爆 long long 的情况

 //long long solve(long long t) {

 //    int g = 1, i;

 //    long long temp1 = t;

 //    int count;

 //    while (g<(1<<k)) {

 //        count = 0;

 //        long long temp = temp1;

 //        for (i = 0; i < k; i++) {

 //            if (g&(1 << i)) {

 //                temp /= p[i];

 //                count++;

 //            }

 //        }

 //        if (count % 2 == 0) t += temp;

 //        else t -= temp;

 //        g++;

 //    }

 //    return t;

 //}

 int main()

 {

     long long l, r;

     int c = ;

     scanf("%lld %lld %d", &l, &r, &k);

     for (int i = ; i < k; i++)

     {

         scanf("%lld", &p[i]);

     }

     long long  flag = ;

     for (int i = ; i < k; i++) {

         if (l%p[i] == ) flag = ;

     }

     printf("%lld", solve(r) - solve(l) + flag);

     return ;

 }