#include<cstdio>

#include<cstring>

#include<cmath>

#include<iostream>

#include<algorithm>

#define lowbit(x) (x&(-x))

#define Maxn 200010

using namespace std;

int C[Maxn],vi[Maxn],pre[Maxn],n,num[Maxn],ans[Maxn],ov[Maxn];

struct Qu{

    int l,r,i;

}q[Maxn];

int cmp(Qu a,Qu b)

{

    return a.r<b.r;

}

void update(int pos,int val)

{

    while(pos){

        C[pos]+=val;

        pos-=lowbit(pos);

    }

}

int sum(int pos)

{

    int s=;

    while(pos<=n){

        s+=C[pos];

        pos+=lowbit(pos);

    }

    return s;

}

int main()

{

    int m,i,j;

    while(scanf("%d%d",&n,&m),n||m){

        memset(C,,sizeof(C));

        memset(vi,,sizeof(vi));

        memset(pre,,sizeof(pre));

        memset(ov,,sizeof(ov));

        for(i=;i<=n;i++)

            scanf("%d",num+i);

        for(i=;i<=m;i++){

            scanf("%d%d",&q[i].l,&q[i].r);

            q[i].i=i;

        }

        sort(q+,q++m,cmp);

        int r=,temp,pos;

        for(i=;i<=n;i++){

            update(i,);

            pos=;

            for(j=;j*j<=num[i];j++){

                if(num[i]%j) continue;

                if(!vi[pre[j]]&&pre[j]) {

                    update(pre[j],-);

                    if(ov[pre[j]])

                        update(ov[pre[j]],);

                    vi[pre[j]]=;

                }

                pos=max(pos,pre[j]);

                pre[j]=i;

                if(j*j==num[i]) continue;

                temp=num[i]/j;

                if(!vi[pre[temp]]&&pre[temp]){

                    update(pre[temp],-);

                    if(ov[pre[temp]])

                        update(ov[pre[temp]],);

                    vi[pre[temp]]=;

                }

                pos=max(pos,pre[temp]);

                pre[temp]=i;

            }

            if(!vi[pre[num[i]]]&&pre[num[i]]){

                update(pre[num[i]],-);

                if(ov[pre[num[i]]])

                        update(ov[pre[num[i]]],);

                vi[pre[num[i]]]=;

            }

            pos=max(pos,pre[num[i]]);

            pre[num[i]]=i;

            if(pos){

                update(pos,-);

                ov[i]=pos;

            }

            while(r<=m&&q[r].r==i){

                ans[q[r].i]=sum(q[r].l);

                r++;

            }

        }

        for(i=;i<=m;i++)

            printf("%d\n",ans[i]);

    }

    return ;

}