using System;

namespace yukicoder_no294
{
    class MainClass
    {
        public static void Main(string[] args)
        {
            int N = int.Parse(Console.ReadLine());

            //制約の中で最も大きなSuperFizzBuzz（25桁）
            //5533533555333355355553555
            //1111111111111111111111111（33,554,432通り）

            var count = 0;
            for (var digit = 1; true; digit++)
            {
				for (var i = 0; i < (int)Math.Pow(2, digit); i++)
				{
					var b = Convert.ToString(i, 2).PadLeft(digit, '0');
                    var num = Decimal.Parse(b.Replace("0", "3").Replace("1", "5"));

					if (num % 15 == 0 && ++count == N)
					{
						Console.WriteLine("{0}", num);
						return;
					}
				}
			}
        }
    }
}