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 = 1; true; digit++)
			{
				for (var i = 1; i < (int)Math.Pow(2, digit); i += 2)
				{
					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;
					}
				}
			}
		}
	}
}