using System;
 
  class Program
    {
        static bool isPrime(int x)
        {
            if (x < 2)
            {
                return false;
            }
            for (int i = 2; i <= (int)Math.Sqrt(x); i++)
            {
                if (i != x)
                {
                    if (x % i == 0)
                    {
                        return false;
                    }
                }
            }
            return true;
        }
        static void Main(string[] args)
        {
            Console.WriteLine("自然数を入力してください");
            int a;
            a = int.Parse(Console.ReadLine());//型変換が厳格である。
            Console.WriteLine(a.ToString() + "以下の素数は以下のとおりです");
            string l = "{ ";
            for(int i = 2; i <= a; i++)
            {
                if (isPrime(i))
                {
                    l += i.ToString() + ",";
                }
            }
            l= l.Substring(0, l.Length - 1);
            l += " }";
            Console.WriteLine(l);
        }
    }

dXNpbmcgU3lzdGVtOwoKICBjbGFzcyBQcm9ncmFtCiAgICB7CiAgICAgICAgc3RhdGljIGJvb2wgaXNQcmltZShpbnQgeCkKICAgICAgICB7CiAgICAgICAgICAgIGlmICh4IDwgMikKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgcmV0dXJuIGZhbHNlOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGZvciAoaW50IGkgPSAyOyBpIDw9IChpbnQpTWF0aC5TcXJ0KHgpOyBpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmIChpICE9IHgpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgaWYgKHggJSBpID09IDApCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICByZXR1cm4gZmFsc2U7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIHJldHVybiB0cnVlOwogICAgICAgIH0KICAgICAgICBzdGF0aWMgdm9pZCBNYWluKHN0cmluZ1tdIGFyZ3MpCiAgICAgICAgewogICAgICAgICAgICBDb25zb2xlLldyaXRlTGluZSgi6Ieq54S25pWw44KS5YWl5Yqb44GX44Gm44GP44Gg44GV44GEIik7CiAgICAgICAgICAgIGludCBhOwogICAgICAgICAgICBhID0gaW50LlBhcnNlKENvbnNvbGUuUmVhZExpbmUoKSk7Ly/lnovlpInmj5vjgYzljrPmoLzjgafjgYLjgovjgIIKICAgICAgICAgICAgQ29uc29sZS5Xcml0ZUxpbmUoYS5Ub1N0cmluZygpICsgIuS7peS4i+OBrue0oOaVsOOBr+S7peS4i+OBruOBqOOBiuOCiuOBp+OBmSIpOwogICAgICAgICAgICBzdHJpbmcgbCA9ICJ7ICI7CiAgICAgICAgICAgIGZvcihpbnQgaSA9IDI7IGkgPD0gYTsgaSsrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZiAoaXNQcmltZShpKSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBsICs9IGkuVG9TdHJpbmcoKSArICIsIjsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBsPSBsLlN1YnN0cmluZygwLCBsLkxlbmd0aCAtIDEpOwogICAgICAgICAgICBsICs9ICIgfSI7CiAgICAgICAgICAgIENvbnNvbGUuV3JpdGVMaW5lKGwpOwogICAgICAgIH0KICAgIH0=

MTAw

100