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); var bCharSum = new Char[digit * max]; for (var i = 0; i < max; i++) { var b = Convert.ToString(i, 2).PadLeft(digit, '0').ToCharArray(); b.CopyTo(bCharSum, i * digit); } var dCharSum = new Char[digit * max]; for (var i = 0; i < digit * max; i++) { switch (bCharSum[i]) { case '0': dCharSum[i] = '3'; break; default: dCharSum[i] = '5'; break; } } var dStrSum = new String(dCharSum); for (var i = 0; i < max; i++) { var num = Decimal.Parse(dStrSum.Substring(i * digit, digit)); if (num % 15 == 0 && ++count == N) { Console.WriteLine("{0}", num); return; } } } } } }