题意：
给定n,求1至n中有多少个数能仅表示成两个（4*x+1,x>=1）的数之积。
分析：
打表，一开始的list[i*j]代表i*j的组成方式数，不需要用乘法，加法就好。
代码：
//poj 3292
//sep9
#include <iostream>
using namespace std;
int list[1200000];int main()
{memset(list,0,sizeof(list)); int i,j,n,m;for(i=5;i<=1001;i+=4)for(j=i;j*i<=1000010;j+=4)list[i*j]=list[i]+list[j]+1;for(i=1;i<=1000001;++i)list[i]=list[i-1]+(list[i]==1);while(scanf("%d",&n)==1&&n)printf("%d %d\n",n,list[n]);return 0;
}