2018省赛A组第4题

吐槽

暴力解决一切

 

 

#include<bits/stdc++.h>
using namespace std;
void ans()
{
    int res=0;
    long long luck_num=59084709587505;
    for(int i=0;pow(3,i)<luck_num;i++){
        for(int j=0;pow(5,j)<luck_num;j++){
            for(int k=0;pow(7,k)<luck_num;k++){
                if(pow(3,i)*pow(5,j)*pow(7,k)<luck_num){
                    res++;
                }
            }
        }
    }
    cout<<res;
}
int main()
{
    //ans();
    cout<<1905;
    return 0;
}