#include <iostream>
#include <set>
#include <cmath>
using namespace std;
#define ULL unsigned long long
#define MAX 59084709587505
int main(){
ULL Max = MAX;
ULL Mid;
int tt = 0;
set<ULL> S;
set<ULL>::iterator it,end;
S.insert(3);
S.insert(5);
S.insert(7);
end = S.end();
end--;
it = S.begin();
while(*it < MAX){
Mid = *it;
S.insert(Mid*3);
S.insert(Mid*5);
S.insert(Mid*7);
it++;
end = it;
// cout<<*end;
}
for(it = S.begin();it != end;it++){
tt++;
}
cout<<tt+1;
return 0;
}