using System;
using System.Collections.Generic;

namespace Base10To32
{
    class Program
    {
        static void Main(string[] args)
        {
            List<ulong> data = new List<ulong>()
            {
                1, 35, 36, 37, 68014200, 1201688513203, 1838984, 49775, 50295, 129196161522745, 50488, 571926,
                22478289, 419, 29223469995, 40006930423496, 41227384038070, 41555988836517, 12, 864529515,
                60476128582252077, 32290924359, 23721572, 1645987040163039, 24047518, 654775, 13,
                2373830872869027112, 493, 18713, 1022496015, 1407784785105, 1461815574763, 785490, 2025509547646187,
                29366140, 40202259743, 22302, 42704054376, 616, 2165721364445219, 1155892318, 31368961, 1161355368,
                22942, 44364298055, 929093, 690, 19, 977254, 2507368361614841, 27180, 20, 1038789, 39913104,
                2041273739771, 1498659750, 1097185, 29869, 818, 2115636644911, 1546005679, 1139872, 42175921, 
                58084576487, 60024501243, 1231446, 45602225, 1688228688, 1802461611, 1753775638, 65143639721,
                1286511, 47600913, 34879, 1291514, 1291721, 3336077465910569, 1785446597, 1798813520, 66556100243, 
                36059, 27, 51327457, 1388051, 1409142, 1409766, 53098821, 1965001823, 38863, 100465080334706,
                1985968139, 2726916905099, 40166, /*276088010547702691069957,*/ 2908444116020, 1594018, 43127, 1635340, 60859915, 4220272028585755,
                45479, 62672655, 1711641, 48211, 48968
            };

            Base37 b37 = new Base37();
            foreach (var item in data)
            {
                Console.WriteLine(b37.ChangeToB32(item));
                if(item == 40166) Console.WriteLine("universallambda");
            }

            Console.Read();
        }
    }

    public class Base37
    {
        private const ulong Base = 37;
        private char[] B32;
        private List<char> result;

        public Base37()
        {
            result = new List<char>();
            B32 = new char[]
            {
                '0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
                'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 
                'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 
                'u', 'v', 'w', 'x', 'y', 'z', 'A'
            };
        }

        public string ChangeToB32(ulong number)
        {
            while (number > 0)
            {
                result.Add(B32[number % Base]);
                number = number / Base;
            }

            var charArray = result.ToArray();
            Array.Reverse(charArray);
            result.Clear();
            return new string(charArray);
        }
    }
}