#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main ()
{
ll a,b,n;
cin >>a>>b>>n;
ll d[b-a+1];
ll k=0;
for(ll i=a;i<=b;i++)
{
ll no=i;
d[k]=1;
for(ll j=2;j<=i;j++)
{
if(no%j==0)
{
while(no%j==0)
{
d[k]++;
no=no/j;
}
}
}
if(no>2)
{
d[k]++;
}
k++;
}
ll result=0;
for(ll i=0;i<b-a+1;i++)
{
if(d[i]==n)
result++;
}
cout <<result;
return 0;
}
created
last reply
- 5
replies
- 602
views
- 3
users
- 1
link