传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1868
import java.io.*;
import java.math.*;
import java.util.*;
public class Main{
public static void main(String argv[]){
Scanner cin = new Scanner(System.in);
long n ;
while(cin.hasNext()) {
n = cin.nextLong();
int cnt = 0;
for(long i = 2 ; ; i++) {
if(i * (i + 1 ) / 2 > n) break;
if(i % 2 == 1) {
if(n % i == 0) {
cnt ++;
}
}
else {
if(n == ((n/i)*2+1)*(i/2)) cnt ++;
}
}
System.out.println(cnt);
}
}
}