using System;
using System.Collections.Generic;
using System.Linq;

namespace yukicoder
{
    public class Program
    {
        public static void Main()
        {
            var n = int.Parse(Console.ReadLine());
            var p = new long[] {100003, 100019, 100043, 100049, 100057, 100069, 100103, 100109, 100129, 100151, 100153, 100169, 100183};
            var k = new List<long>();
            foreach(var a in p)
            {
                k.AddRange(p.Select(x => x * a));
            }
            k.Add(1);
            var m = k.ToArray();
            Array.Sort(m);
            Console.WriteLine(m[n-1]);
        }
    }
}