orders:=
[ 56687040, 1889568, 472392, 209952, 174960, 349920, 629856, 209952, 34992, 34992, 23328, 7776, 38880, 12960, 104976, 7776, 6480, 
  419904, 699840, 69984, 23328, 23328, 7776, 15552, 5184, 25920, 8640, 52488, 104976, 5832, 23328, 3888, 3888, 1296, 5832, 1944, 
  1944, 648, 7776, 2592, 2592, 864, 17496, 8748, 2592, 648, 648, 648, 324, 324, 2592, 864, 432, 432, 17496, 11664, 972, 1296, 216, 
  972, 324, 1944, 648, 216, 972, 324, 11664, 23328, 3888, 2592, 432, 864, 432, 216, 432, 216, 1728, 288, 576, 288, 69984, 2592, 
  93312, 2592, 864, 864, 23328, 2592, 864, 864, 3888, 1944, 432, 216, 864, 144, 216, 216, 72, 72, 432, 432, 144, 216, 216, 72, 72, 
  11664, 144, 7776, 324, 216, 864, 1728, 144, 96, 1296, 216, 144, 11664, 5832, 2592, 648, 1944, 324, 1296, 216, 216, 216, 216, 108, 
  324, 3888, 432, 216, 108, 324, 1296, 216, 216, 216, 216, 108, 324, 1296, 1296, 576, 288, 144, 72, 72, 144, 144, 144, 288, 144, 144, 
  144, 72, 72, 144, 144, 216, 432, 108, 108, 324, 108, 144, 144, 72, 72, 36, 36, 36, 36, 36, 36, 36, 648, 432, 72, 1296, 432, 36, 
  1296, 72, 108, 288, 144, 72, 216, 96, 48, 48, 48, 24, 72, 324, 108, 72, 18, 1296, 11664, 1296, 15552, 9720, 648, 2592, 288, 432, 
  72, 1296, 432, 108, 144, 36, 324, 1296, 162, 216, 72, 864, 72, 144, 36, 144, 1296, 12960, 864, 432, 192, 48, 288, 1296, 324, 3888, 
  1296, 2592, 432, 72, 144, 108, 48, 96, 96, 24, 24, 144, 324, 144, 432, 72, 432, 108, 19440, 144, 1296, 1728, 432, 432, 8748, 87480, 
  11664, 11664, 648, 19440, 1296, 9720, 648, 12960, 864, 162, 108, 72, 7776, 2592, 3888, 864, 9072, 216, 72, 54, 432, 72, 72, 36, 
  1296, 864, 216, 324, 1296, 216, 162, 288, 48, 24, 12, 24, 24, 6, 864, 72, 18, 18, 36, 36, 9, 432, 288, 72, 108, 72, 72, 18, 96, 48, 
  12, 12, 12, 12, 12, 12, 24, 24, 6, 6, 24, 24, 6, 24, 24, 288, 6, 6, 12, 12, 3, 108, 72, 72, 72, 36, 36, 54, 18, 18, 24, 48, 12, 12, 
  12, 12, 12, 12, 12, 12, 6, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 72, 12, 3, 3, 3, 6, 3, 
  3, 3, 108, 72, 72, 72, 108, 36, 54, 54, 18, 18, 18, 24, 48, 12, 12, 6, 6, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 
  72, 3, 6, 3, 3, 216, 144, 36, 18, 432, 72, 72, 18, 48, 144, 24, 24, 6, 6, 24, 24, 24, 24, 6, 6, 24, 24, 144, 24, 216, 144, 36, 18, 
  72, 72, 72, 18, 48, 144, 6, 6, 6, 24, 24, 6, 6, 144, 54, 36, 36, 36, 36, 36, 18, 18, 18, 12, 36, 12, 6, 6, 6, 6, 6, 6, 12, 6, 
  12, 36, 12, 5832, 648, 972, 3888, 972, 648, 486, 2916, 972, 108, 648, 648, 162, 54, 54, 162, 972, 108, 324, 324, 162, 54, 54, 162, 
  324, 972, 1944, 108, 324, 972, 54, 324, 162, 36, 108, 972, 54, 324, 162, 36, 108, 144, 216, 864, 108, 18, 18, 108, 36, 36, 108, 27, 
  9, 432, 48, 432, 144, 36, 12, 12, 36, 72, 24, 24, 72, 18, 6, 144, 108, 108, 18, 18, 18, 9, 432, 48, 36, 12, 12, 36, 12, 12, 6, 36, 
  54, 216, 108, 18, 18, 108, 72, 54, 9, 9, 9, 81, 18, 18, 18, 27, 9, 27, 108, 12, 12, 12, 72, 12, 36, 36, 6, 6, 6, 18, 6, 18, 18, 18, 
  6, 6, 6, 18, 6, 18, 18, 36, 36, 36, 18, 36, 36, 18, 36, 72, 18, 18, 18, 18, 9, 9, 9, 9, 9, 9, 9, 9, 27, 9, 9, 9, 9, 9, 
  36, 24, 12, 12, 12, 12, 24, 12, 12, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 
  6, 6, 6, 6, 6, 6, 6, 6, 36, 36, 36, 18, 36, 18, 18, 36, 72, 72, 18, 18, 9, 9, 27, 36, 24, 12, 24, 12, 12, 12, 6, 6, 6, 6, 6, 6, 
  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 36, 54, 216, 108, 108, 54, 162, 108, 72, 
  72, 18, 6, 6, 6, 18, 6, 18, 18, 18, 6, 6, 6, 18, 6, 18, 18, 216, 1296, 324, 216, 648, 54, 54, 54, 9, 9, 27, 72, 72, 72, 108, 36, 
  24, 24, 12, 12, 12, 12, 12, 72, 18, 18, 6, 3, 3, 3, 3, 3, 3, 3, 3, 72, 432, 108, 72, 12, 216, 9, 3, 3, 9, 72, 108, 72, 216, 3, 
  3, 9, 9, 36, 216, 108, 108, 36, 108, 3, 18, 9, 36, 36, 36, 36, 36, 36, 12, 36, 6, 3, 36, 36, 36, 36, 36, 12, 36, 9, 36, 216, 108, 
  108, 36, 108, 34992, 1944, 5832, 216, 486, 11664, 144, 108, 324, 1944, 1296, 972, 864, 72, 36, 1296, 54, 1296, 48, 24, 24, 72, 36, 
  36, 324, 18, 9, 324, 108, 108, 324, 12, 6, 18, 6, 18, 18, 108, 18, 54, 36, 3888, 144, 11664, 48, 36, 108, 36, 144, 24, 72, 18, 6, 
  6, 6, 36, 6, 3, 12, 3, 3, 6, 6, 6, 3, 6, 144, 54, 54, 27, 6, 3, 9, 9, 9, 216, 486, 162, 1944, 648, 324, 486, 216, 216, 54, 648, 81, 
  54, 648, 144, 72, 72, 36, 36, 36, 36, 36, 108, 18, 18, 432, 216, 324, 108, 18, 1080, 36, 36, 432, 12, 6, 6, 48, 144, 24, 24, 18, 
  108, 27, 54, 18, 36, 9, 108, 18, 18, 54, 6, 6, 6, 6, 18, 18, 18, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 
  6, 18, 6, 6, 18, 36, 18, 36, 9, 18, 18, 36, 36, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 
  6, 6, 6, 6, 6, 6, 6, 6, 12, 6, 6, 12, 6, 12, 12, 96, 48, 72, 96, 96, 24, 24, 144, 24, 24, 12, 12, 12, 12, 24, 24, 24, 24, 12, 12, 
  12, 12, 12, 12, 6, 6, 3, 3, 3, 3, 3, 3, 48, 24, 36, 48, 12, 24, 24, 24, 3, 3, 6, 6, 6, 6, 3, 3, 6, 6, 6, 3, 3, 3, 
  3, 3, 3, 3, 3, 3, 3, 3, 3, 24, 48, 12, 48, 96, 24, 24, 12, 6, 6, 6, 3, 3, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 24, 24, 24, 24, 12, 24, 12, 
  12, 24, 12, 12, 12, 6, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 
  24, 24, 24, 24, 12, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 24, 24, 24, 24, 48, 24, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 
  3, 3, 3, 3, 24, 24, 24, 24, 48, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 24, 12, 18, 24, 24, 24, 12, 12, 36, 3, 3, 3, 6, 
  3, 72, 36, 54, 24, 36, 3, 3, 12, 12, 12, 18, 6, 12, 12, 12, 6, 6, 6, 3, 9, 12, 12, 12, 12, 12, 12, 6, 18, 2916, 324, 1944, 324, 
  216, 972, 972, 216, 72, 108, 54, 18, 54, 162, 216, 1296, 162, 1620, 648, 18, 18, 72, 24, 72, 216, 48, 288, 144, 96, 36, 216, 24, 
  36, 36, 12, 12, 12, 36, 12, 36, 36, 9, 3, 9, 48, 24, 48, 96, 12, 6, 6, 6, 6, 3, 3, 3, 3, 24, 144, 72, 36, 36, 9, 3, 3, 9, 
  9, 12, 72, 36, 36, 36, 18, 18, 6, 54, 12, 12, 12, 18, 12, 12, 12, 6, 6, 9, 18, 12, 12, 18, 54, 36, 216, 36, 54, 23328, 2592, 7776, 
  1944, 9720, 216, 324, 2160, 6480, 1296, 19440, 360, 540, 144, 72, 108, 36, 144, 144, 24, 12, 72, 432, 54, 216, 216, 72, 2592, 864, 
  432, 648, 216, 54, 12, 36, 18, 12, 18, 3888, 432, 2592, 324, 58320, 3888, 58320, 9720, 216, 3240, 648, 216, 3240, 6480, 1296, 
  19440, 432, 1080, 432, 36, 72, 144, 72, 108, 108, 18, 18, 36, 144, 96, 24, 48, 24, 24, 48, 12, 6, 6, 24, 12, 24, 6, 6, 24, 24, 12, 
  24, 12, 24, 24, 432, 1080, 2160, 1440, 24, 24, 360, 432, 108, 144, 864, 6, 9, 12, 36, 36, 144, 48, 144, 6, 36, 432, 720, 2160, 
  7776, 432, 1296, 4536, 108, 648, 162, 2592, 3456, 144, 288, 36, 144, 432, 72, 72, 432, 108, 432, 216, 12096, 216, 216, 3024, 144, 
  24, 72, 1008, 144, 144, 72, 72, 36, 18, 36, 72, 288, 36, 72, 18, 18, 36, 72, 24, 24, 24, 6, 6, 6, 6, 6, 6, 6, 24, 24, 24, 24, 24, 
  24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 6, 6, 6, 6, 6, 6, 6, 6, 72, 216, 432, 1728, 27, 432, 144, 24, 24, 6, 24, 144, 24, 24, 144, 
  24, 24, 144, 18, 18, 54, 108, 72, 108, 36, 6, 12, 6, 6, 12, 6, 6, 12, 12, 18, 6, 6, 6, 6, 18, 12, 36, 12, 288, 1152, 576, 72, 72, 
  576, 48, 24, 96, 96, 24, 48, 6, 6, 6, 6, 12, 12, 12, 12, 3, 3, 3, 3, 12, 12, 12, 12, 3, 3, 12, 12, 12, 12, 48, 48, 216, 6, 6, 
  12, 24, 24, 6, 3, 6, 6, 12, 24, 24, 24, 24, 12, 12, 6, 6, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 3, 
  3, 18, 3, 9, 3, 3, 3, 3, 3, 24, 48, 48, 12, 6, 12, 6, 12, 6, 12, 12, 6, 12, 48, 144, 12, 72, 72, 12, 48, 48, 12, 24, 12, 12, 12, 3, 
  3, 48, 48, 12, 24, 12, 48, 144, 12, 36, 18, 1296, 216, 108, 54, 432, 432, 72, 36, 72, 72, 36, 18, 18, 18, 18, 36, 36, 18, 18, 18, 
  18, 36, 36, 36, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 12, 6, 6, 6, 6, 6, 6, 12, 6, 6, 6, 6, 6, 
  6, 12, 6, 12, 6, 144, 48, 9, 9, 6, 6, 6, 6, 36, 12, 48, 24, 48, 12, 12, 6, 3, 3, 3, 3, 6, 6, 6, 6, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 
  3, 24, 24, 24, 24, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 6, 6, 6, 3, 3, 3, 3, 3, 3, 12, 3, 3, 3, 3, 
  3, 3, 3, 3, 24, 48, 48, 12, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 6, 6, 24, 24, 12, 3, 3, 3, 3, 3, 6, 6, 6, 6, 6, 6, 24, 24, 
  24, 24, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 12, 12, 12, 12, 
  12, 12, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 3, 3, 3, 3, 3, 3, 3, 3, 12, 12, 12, 12, 12, 12, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 
  3, 6, 3, 3, 6, 3, 3, 12, 12, 12, 12, 12, 12, 6, 3, 3, 6, 6, 6, 3, 3, 3, 3, 12, 12, 12, 12, 12, 12, 6, 3, 6, 6, 12, 12, 
  12, 12, 3, 6, 6, 12, 12, 12, 12, 3, 3, 3, 12, 12, 12, 12, 12, 12, 6, 3, 3888, 648, 1296, 864, 864, 18, 72, 18, 72, 216, 144, 144, 
  48, 12, 48, 12, 144, 144, 12, 6, 6, 24, 12, 12, 12, 12, 12, 12, 12, 12, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 3, 3, 12, 
  48, 48, 24, 12, 36, 3, 3, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 6, 3, 3, 3, 3, 3, 18, 12, 48, 48, 24, 12, 36, 36, 144, 144, 
  72, 3888, 54, 18, 36, 6, 36, 6, 18, 12, 6, 6, 6, 12, 36, 36, 6, 6, 2592, 288, 108, 9, 72, 18, 72, 24, 288, 9, 9, 24, 24, 6, 6, 6, 
  6, 6, 6, 6, 6, 6, 12, 6, 6, 6, 6, 6, 12, 24, 24, 96, 648, 72, 27, 36, 6, 18, 6, 18, 12, 12, 6, 3888, 432, 2592, 216, 1296, 432, 72, 
  18, 54, 216, 6, 6, 12, 12, 6, 3, 6, 12, 18, 12, 12, 72, 18, 1296, 144, 108 ];