#include <stdio.h>
#define max 1000004
long int a[max]={0};
void seive ()
{long int i,j;
for( i=2;i<max;i++)
{
if(a[i]!=0)
continue;
for(j=2*i;j<max;j+=i)
{
if(a[j]==0)
a[j]=i;
}
}
}
int main(void) {
long int n,res,count,i,t,ac,b;
seive();
while(t--)
{count=0;
res=0;
scanf("%ld%ld%ld",&ac
,&b
,&n
); for(i=ac;i<=b;i++)
{count=0;
if(n==1&& i==1)
{
count=0;
if(count==n)
res++;
continue;
}
while(a[i]!=0)
{count++;
while(i%a[i]==0)
{ if(a[i]!=0)
i/=a[i];
}
}
if(a[i]==0)
count++;
if(count==n)
res++;
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNkZWZpbmUgbWF4IDEwMDAwMDQKbG9uZyBpbnQgYVttYXhdPXswfTsKdm9pZCBzZWl2ZSAoKQp7bG9uZyBpbnQgaSxqOwoJZm9yKCBpPTI7aTxtYXg7aSsrKQoKCXsKCQlpZihhW2ldIT0wKQoJCWNvbnRpbnVlOwoJCWZvcihqPTIqaTtqPG1heDtqKz1pKQoJCXsKCQkJaWYoYVtqXT09MCkKCQkJYVtqXT1pOwoJCX0KCX0KfQppbnQgbWFpbih2b2lkKSB7Cglsb25nIGludCBuLHJlcyxjb3VudCxpLHQsYWMsYjsKCXNlaXZlKCk7CglzY2FuZigiJWxkIiwmdCk7Cgl3aGlsZSh0LS0pCgl7Y291bnQ9MDsKCXJlcz0wOwoJCXNjYW5mKCIlbGQlbGQlbGQiLCZhYywmYiwmbik7CgkJZm9yKGk9YWM7aTw9YjtpKyspCgkJe2NvdW50PTA7CgkJaWYobj09MSYmIGk9PTEpCgkJewoJCQljb3VudD0wOwoJCQlpZihjb3VudD09bikKCQkJcmVzKys7CgkJCWNvbnRpbnVlOwoJCX0KCQkJCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB3aGlsZShhW2ldIT0wKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAge2NvdW50Kys7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB3aGlsZShpJWFbaV09PTApCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB7IGlmKGFbaV0hPTApCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaS89YVtpXTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIH0gICAgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZihhW2ldPT0wKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgY291bnQrKzsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGlmKGNvdW50PT1uKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgcmVzKys7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgCiAgICB9CgkJcHJpbnRmKCIlbGRcbiIscmVzKTsKCQkKCX0KCQkKCQoKCXJldHVybiAwOwp9