（枚举）Problem C. 课堂作业-6-3 lucky number个数

Problem C. 课堂作业-6-3
时间限制 1000 ms
内存限制 64 MB
题目描述
李老师的lucky number 是3，5和7，他爱屋及乌，还把所有质因数只有3，5，7的数字认定为lucky number，比如9, 15, 21, 25等等。请聪明的你帮忙算一算小于等于x的lucky number有多少个？

输入数据
一个正整数x，3=<x<=1000000000000

输出数据
小于等于x的lucky number的个数。

样例输入
49
样例输出
11
样例说明
int存不下

思路：最简单的枚举思路是，遍历小于x的每一个数，是否可以只被3、5、7整除。（开始我想的是不能被2，和11以后的素数整除）发现这被我毫无章法的搞复杂了，他显然是：一直除3、5、7直到除尽为止。然而这在时间上显然是行不通的。
改变思路，优化枚举对象。
挨个判断每个数，是会超时。
那干脆直接找出来小于等于x的所有符合的数。
i个3，j个5，k个7的乘积构成一个解
那就来三层循环计算。
看的网上这个代码：

#include<iostream>
#include<math.h>
using namespace std;
int main(){
	long long x;
	int num=0;
	cin>>x;
	for(int i=0;i<x/3+1;i++){
		for(int j=0;j<x/5+1;j++){
			for(int k=0;k<x/7+1;k++){
				if((pow(3,i)*pow(5,j)*pow(7,k))<=x&&(i+j+k>0)){
					//cout<<(pow(3,i)*pow(5,j)*pow(7,k))<<"="<<i<<"个3，"<<j<<"个5，"<<k<<"个7相乘"<<endl;
					num++;
				}
			}
		}
	}
	cout<<num<<endl;
	return 0;
}

奇怪的是开始输出(pow(3,i)*pow(5,j)*pow(7,k))的值都是0，但是结果个数是正确的。浪费了我不少时间，，，后来啥也没改又正常了。。。。这条河里有河里这河里吗？