// Latihan bergaya OSN, Bab 06, soal 3 -- pembahasan. // // Fungsi mengembalikan jumlah faktor sejati (faktor selain dirinya). // Faktor dicari berpasangan sampai akar n. #include using namespace std; long long jumlahFaktorSejati(int n) { if (n == 1) return 0; long long total = 1; // 1 selalu faktor sejati for (int i = 2; (long long)i * i <= n; i++) { if (n % i == 0) { total += i; int pasangan = n / i; if (pasangan != i) total += pasangan; } } return total; } int main() { int t; cin >> t; while (t--) { int n; cin >> n; long long jumlah = jumlahFaktorSejati(n); if (jumlah == n) cout << "SEMPURNA\n"; else if (jumlah > n) cout << "BERLEBIH\n"; else cout << "KURANG\n"; } return 0; }