/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <iostream>
using namespace std;

// void printHello()
// {
//     std::cout << "Hello world" << std::endl;
// }

// void readTemperature()
// {
//     int temperature = 1.1 + 10 + 6 + 0.5;
// }

// de dang module hoa cai he thong
// update gia tri sensor len man hinh: updateScreen
// doc gia tri co2: getCO2(); humidity: readHumidity();

//void: kieu du lieu tra ve => void: khong tra ve du lieu sau khi thuc hien xong ham;
// printString: ten ham
// string input: tham so truyen vao ham => input duoc truyen tu ben ngoai
// void printString(string input) // string input = "HIHIhaha"
// {
//     std::cout << input << std::endl;
// }

// int: kieu du lieu tra ve => sau khi thuc hien xon gham => tra ve so int 
// int getCO2()
// {
//     int co2 = 15;
    
//     return co2;
// }

// float readTemperature()
// {
//     return 10.1;
// }

void changeValue(int a)
{
    a = a + 50;
}

// swap
// a = 3, b = 5; 
// swap: hoan doi gia tri cua 2 bien a va b => a = 5; b = 3;

void swap(int a, int b)
{
    int temp = a;
    a = b;
    b = temp;
    
    std::cout << "[SWAP] A: " << a << " B: " << b << std::endl; // a = 5, b = 3
}

// lam sao de thay doi duoc gia tri cua tham so truyen vao;

// return gia tri => gan lai cho bien ban dau

// a  = 5;
// a = changeValue(a);

// int doubleValue(int a)
// {
//     return 2 * a;
// }

// kiem tra so nguyen to => neu no la so nguyen to => true, neu khong thi false
// bool: boolean: true | false
bool laSoNguyenTo(int n)
{
    if(n < 2)
    {
        return false; // note: khi fucntion chay den return => tra ve ket qua va ket thuc function
    }
    
    for(int i = 2; i < n; i++)
    {
        if( n % i == 0)
        {
            return false; // tra ve false => thoat khoi ham
        }
    }
    
    return true;
}



// viet binh phuong cua 1 so
// a = 5 => ham binhphuong => a = 25;

int main()
{
    // PC: 500Gb, 1T
    // Arduino: 
    // printString("HIHIhaha");
    // int co2 = getCO2(); // getCO2() => 15; int co2 = 15;
    
    // std::cout << readTemperature() << std::endl; // getCO2() => 15
    // std::cout << 15 << std::endl;
    
    // int x = 10;
    // changeValue(10);
    // std::cout << x << std::endl;
    
    // int a = 3, b = 5;
    // b = doubleValue(b); // doubleValue(a) => return 6 => a = 6;
    
    // std::cout << b << std::endl;
    
    int n;
    std::cin >> n;
    
    if(laSoNguyenTo(n))
    {
        std::cout << "So nguyen to" << std::endl;
    }
    else
    {
        std::cout << "Khong la so nguyen to" << std::endl;
    }
    
    // swap(a, b);
    // std::cout << "[MAIN] A: " << a << " B: " << b << std::endl; // a = 3, b = 5 
    return 0;
}