UocSoChiaHetCho2.java

/*
 * Click nbfs://nbhost/SystemFileSystem/Templates/Licenses/license-default.txt to change this license
 * Click nbfs://nbhost/SystemFileSystem/Templates/Classes/Class.java to edit this template
 */
package baitap;
import java.util.*;
/**
 *
 * @author khanh
 */
public class UocSoChiaHetCho2 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int t=sc.nextInt();
        while(t-->0){
            int n=sc.nextInt();
            int cnt=0;
            for (int i=1;i<=Math.sqrt(n);i++){
                if(n%i==0){
                    if(i%2==0){
                        cnt++;
                    }         
                    if((n/i)%2==0 && i!=(n/i)){
                        cnt++;
                    }
                }
            }
            System.out.println(cnt);
        }
    }
}