Một số nguyên dương được gọi là “Đẹp” nếu số đó chia hết cho số các ước số nguyên dương của nó. Ví dụ: Số 40 có 8 ước nguyên dương là: 1, 2, 4, 5, 8, 10, 20, 40 và 40 lại chia hết cho 8. Vậy số 40 là số “Đẹp”. Cho một số tự nhiên n và dãy số nguyên a1, a2,...,an ( 1≤ n ≤ 50, ai ≤ 2.109, i=1..n). Yêu cầu: Hãy cho biết số ai có phải là số “Đẹp” không? Input: SODEP.INP Dòng đầu ghi số n, n dòng tiếp theo mỗi dòng ghi một số ai (i=1...n). Output: SODEP.OUT Gồm n dòng, dòng thứ i ghi xâu kí tự “Co” hoặc “Khong” tùy theo số ai là số đẹp hay không? (Lập trình C++)

#include <iostream>
using namespace std;

int n, cnt, a;

bool check(int g) {
    int i, n = g, cnt = 0;
    for (i = 1; i * i < n; i++) {
        if (n % i == 0)
            cnt += 2;
    }
    if (i * i == n) cnt++;
    return n % cnt == 0;
}

int main() {
    cin >> n;
    
    while (n--) {
        cin >> a;
        cout << (check(a)?"Co\n":"Khong\n");
    }

}

#include <bits/stdc++.h>
#define ll long long
using namespace std;

int n;
ll a, cnt = 0;

bool check(int n) {
 for(int i = 1; i * i <= n; ++i)
  if(n % i == 0) cnt += 2;
 ll x = sqrt(n);
 if(x * x == n) --cnt;
 return n % cnt == 0;
}

int main() {
 cin >> n;
 
 while(n--) {
  int x; cin >> x;
  if(check(x)) cout << "Co";
  else cout << "Khong";
 }
}