using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace SosuHantei
{
internal class Program
{
static void Main(string[] args)
{
var input = int.Parse(Console.ReadLine());
var ans = SosuHantei(input);
Console.WriteLine(ans ? "素数" : "素数ではない");
}
/// <summary>
/// 素数かどうかを検証します
/// </summary>
/// <param name="n"></param>
static bool SosuHantei(int n)
{
if(n <= 1) { return false; }
for (var i = 2; i * i <= n; i++)
{
if (n % i == 0)
{
return false;
}
}
return true;
}
}
}
