#include <iostream>
using namespace std;

void check_prime(int num){
    cout << num<<" 약수 : ";
    int cnt = 0;
    for(int i = 1;i<= num ;i++ ){
        if (num % i == 0){

            cout <<i<<" ";
            cnt++;
        }
        
    }
    cout << "\n";
    cout << "약수의 개수 : "<<cnt;
}
void check_prime_1(int num){
    int cnt = 0;
    for(int i = 1;i<= num ;i++ ){
        if (num % i == 0){ 
            
            cnt++;
        }
    } 
        cout << "약수의 개수 : "<<cnt;
        if(cnt == 2){
            cout << "\n 소수입니다.";}
        else{
            cout << "\n 소수 아님.";
        }
        
}

int main() {
    
        check_prime_1(1777777);
    
    }