public class AKT {

    // Hàm tính AKT taci của n
    public static int akt(int n) {
        int result = 0;
        while (n > 0) {
            if (n % 2 == 0) {
                n /= 2;
            } else {
                n -= 1;
                result++;
            }
        }
        return result;
    }

    // Hàm kiểm tra kết quả
    public static void main(String[] args) {
        int n = 19;
        System.out.println("AKT taci của " + n + " là " + akt(n));
    }
}