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通り）
            // 1桁目は必ず5

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

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