#include <iostream> using namespace std; bool is_prime(int x){ if(x==2)return true; if(x%2==0)return false; int p=3; while(p*p<=x){ if(x%p==0) return false; p+=2; } return true; } int main() { int l, r; cin>>l>>r; int sol=0; int cif[]={2, 3, 5, 7}; int b[5]; b[0]=0; int len=1; while(len>0){ int p=1; int x=0; for(int q=0; q<len; q++){ x+=p*cif[b[q]]; p*=10; } if(is_prime(x) && l<=x && x<=r )sol++; if(len<4){ b[len]=0; len++; } else{ while(b[len-1] ==3 ){ len--; } if(len>0){ b[len-1]++; } } } cout<<sol; return 0; }