P6267

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long n,ans=0;
	cin>>n;
	for(int i=1;i*i<=n*2;i++){
		if((n*2)%i==0){//判断是否是因子 
			int x=i,y=(n*2)/i;
			if((x&1)^(y&1)){//奇偶判断
				ans++;
			}
		}
	}
	cout<<ans;
	return 0;
}

O(根号2n)

不知道为什么剩下4个点还是超时

人要快被搞疯了