完全数计数

/*****************************************************************************************************************/
/**
 * 
 * 完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。
 * 它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。
 * 例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。
 * 
 * 给定函数count(int n),用于计算n以内(含n)完全数的个数
 * @param n 计算范围, 0 < n <= 500000
 * @return n以内完全数的个数
 * 
 */    
int count(int n);
void main(){
	int n;
	while(1){
    cin>>n;
	printf("%d \n",count(n) );
   
	}
}

int count(int n){
	
	int i,j,k=0,sum=0;
	for(i=1;i<=n;i++){
		sum=0;
		for(j=1;j<=i/2;j++){//一个数的最大约束就是它的一半
			if(i%j==0) {
		       sum+=j;
		    }	
	    }
		if(sum==i) k++;
    }
	return k;
}