orders:=
[ 1785641760, 56687040, 9447840, 2519424, 1049760, 699840, 816480, 2177280, 28343520, 6298560, 90720, 58320, 6480, 9720, 
  116640, 12960, 19440, 11664, 7776, 1944, 11664, 93312, 3888, 5184, 1296, 7776, 77760, 6480, 8640, 2160, 12960, 3888, 3888, 
  3888, 1944, 648, 972, 10368, 2592, 1296, 864, 1296, 5184, 1296, 11664, 648, 1944, 1296, 432, 1728, 37791360, 3149280, 
  2519424, 1049760, 1049760, 699840, 524880, 139968, 93312, 23328, 23328, 34992, 11664, 5832, 5832, 15552, 5184, 2592, 2592, 
  12960, 4320, 2160, 2160, 25920, 8640, 4320, 4320, 629856, 629856, 419904, 34992, 209952, 23328, 3888, 17496, 5832, 69984, 
  11664, 3888, 1296, 5832, 1944, 23328, 7776, 2592, 864, 3888, 1296, 38880, 12960, 4320, 1440, 6480, 2160, 209952, 209952, 
  93312, 139968, 34992, 7776, 3888, 1944, 5832, 7776, 1296, 1296, 1296, 1296, 648, 1944, 7776, 2592, 864, 864, 864, 864, 432, 
  1296, 12960, 4320, 1440, 1440, 1440, 1440, 720, 2160, 209952, 209952, 174960, 11664, 93312, 15552, 1728, 2592, 432, 7776, 
  2592, 3888, 648, 2592, 864, 648, 216, 3888, 1296, 62208, 10368, 2592, 864, 3456, 1152, 864, 288, 5184, 1728, 69984, 69984, 
  23328, 15552, 2592, 432, 864, 648, 1296, 648, 432, 432, 216, 216, 216, 216, 324, 6912, 864, 864, 864, 864, 576, 576, 288, 
  288, 288, 288, 432, 116640, 116640, 77760, 1296, 144, 1296, 216, 2592, 432, 1296, 216, 432, 144, 648, 216, 38880, 38880, 
  10368, 12960, 432, 432, 144, 864, 432, 216, 432, 144, 144, 144, 144, 216, 72, 116640, 116640, 155520, 3456, 288, 864, 96, 
  38880, 38880, 8640, 25920, 1152, 144, 272160, 272160, 90720, 17280, 3149280, 5248800, 34992, 139968, 104976, 8748, 34992, 
  46656, 3888, 15552, 38880, 3240, 12960, 77760, 6480, 25920, 139968, 139968, 23328, 17496, 23328, 3888, 1944, 3888, 3888, 972, 
  7776, 2592, 648, 648, 1296, 1296, 324, 5184, 1728, 432, 432, 864, 864, 216, 8640, 2880, 720, 720, 1440, 1440, 360, 104976, 
  104976, 11664, 11664, 2916, 972, 972, 2916, 5832, 648, 1944, 1944, 972, 324, 324, 972, 3888, 432, 1296, 1296, 648, 216, 216, 
  648, 6480, 720, 2160, 2160, 1080, 360, 360, 1080, 314928, 8748, 864, 648, 1944, 104976, 1944, 2916, 432, 324, 972, 46656, 
  2592, 3888, 576, 432, 1296, 17496, 11664, 1458, 972, 864, 432, 432, 216, 216, 216, 216, 216, 648, 108, 108, 1296, 648, 324, 
  216, 216, 216, 216, 108, 108, 108, 108, 108, 108, 108, 324, 54, 54, 2592, 864, 432, 432, 288, 288, 288, 288, 144, 144, 144, 
  144, 144, 144, 144, 432, 72, 72, 26244, 17496, 1296, 432, 648, 324, 108, 324, 972, 1944, 1944, 324, 108, 108, 108, 324, 108, 
  324, 324, 162, 54, 162, 486, 3888, 432, 1296, 1296, 432, 144, 144, 144, 432, 144, 432, 432, 216, 72, 216, 648, 69984, 58320, 
  1296, 1944, 7776, 288, 432, 1296, 72, 108, 3888, 432, 648, 3888, 216, 324, 2592, 288, 432, 648, 72, 108, 3888, 432, 648, 
  7776, 324, 432, 432, 144, 72, 72, 144, 36, 36, 36, 72, 36, 108, 36, 432, 216, 216, 108, 108, 108, 108, 144, 144, 144, 144, 
  72, 72, 72, 72, 72, 72, 36, 36, 36, 36, 36, 36, 108, 36, 11664, 648, 108, 72, 216, 162, 54, 648, 216, 324, 216, 72, 72, 216, 
  108, 36, 36, 36, 108, 36, 108, 108, 162, 54, 1296, 48, 72, 1296, 72, 108, 144, 144, 72, 24, 24, 24, 48, 24, 12, 216, 216, 72, 
  72, 1049760, 2099520, 3888, 58320, 3888, 1296, 19440, 38880, 2592, 864, 12960, 64800, 4320, 1440, 21600, 69984, 81648, 1944, 
  11664, 2916, 20736, 864, 1728, 216, 864, 2592, 432, 432, 2592, 648, 432, 2592, 432, 432, 108, 432, 1296, 216, 216, 1296, 324, 
  10368, 576, 3456, 576, 576, 144, 576, 1728, 288, 288, 1728, 432, 11664, 972, 2592, 432, 216, 432, 432, 216, 108, 108, 108, 
  108, 216, 216, 108, 216, 216, 432, 108, 108, 108, 108, 108, 108, 108, 108, 54, 54, 54, 54, 108, 108, 54, 1728, 288, 288, 576, 
  144, 144, 144, 144, 144, 144, 144, 144, 72, 72, 72, 72, 144, 144, 72, 34992, 5184, 5184, 108, 432, 108, 432, 1296, 324, 432, 
  108, 1296, 1296, 648, 54, 216, 54, 216, 648, 5184, 432, 576, 144, 1728, 1728, 864, 72, 288, 72, 288, 864, 324, 108, 432, 144, 
  144, 144, 216, 72, 72, 72, 36, 36, 36, 36, 108, 36, 3888, 432, 216, 216, 216, 108, 324, 144, 144, 144, 144, 72, 72, 72, 72, 
  36, 36, 36, 36, 108, 36, 648, 54, 432, 1152, 72, 72, 288, 72, 288, 36, 36, 144, 144, 36, 144, 144, 144, 36, 36, 432, 72, 18, 
  72, 1728, 216, 864, 108, 432, 288, 72, 72, 72, 288, 72, 72, 288, 72, 288, 144, 36, 36, 144, 144, 36, 144, 144, 144, 144, 36, 
  36, 432, 72, 18, 72, 162, 216, 72, 144, 72, 72, 36, 36, 36, 36, 36, 36, 72, 36, 36, 72, 36, 72, 36, 36, 36, 36, 108, 18, 18, 
  18, 18, 18, 18, 18, 18, 432, 432, 216, 108, 216, 216, 108, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 
  36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 108, 18, 
  18, 18, 18, 18, 18, 18, 18, 15552, 864, 288, 432, 216, 18, 72, 54, 216, 648, 2592, 2592, 432, 36, 144, 36, 36, 144, 36, 144, 
  432, 144, 432, 432, 216, 18, 72, 54, 216, 648, 2592, 768, 96, 576, 48, 144, 1728, 36, 27, 432, 96, 48, 48, 48, 48, 24, 24, 
  72, 144, 24, 24, 24, 24, 24, 24, 24, 48, 24, 24, 24, 12, 12, 12, 12, 108, 12, 18, 216, 36, 576, 96, 576, 48, 48, 192, 96, 48, 
  96, 24, 24, 24, 192, 48, 12, 12, 48, 12, 48, 96, 48, 144, 24, 48, 24, 144, 24, 24, 72, 24, 48, 24, 48, 12, 12, 12, 24, 12, 
  12, 12, 12, 24, 12, 24, 12, 36, 12, 6, 6, 864, 144, 96, 288, 216, 18, 72, 108, 324, 1296, 1728, 144, 216, 144, 72, 72, 72, 
  36, 36, 36, 36, 36, 54, 18, 18, 18, 18, 54, 108, 36, 54, 54, 72, 72, 72, 144, 432, 72, 72, 72, 72, 36, 36, 36, 36, 36, 36, 
  36, 36, 36, 36, 36, 36, 54, 18, 18, 18, 18, 54, 108, 36, 54, 54, 1296, 72, 72, 72, 18, 36, 18, 36, 36, 36, 18, 36, 18, 36, 
  36, 72, 144, 216, 144, 144, 432, 36, 36, 36, 36, 36, 36, 36, 36, 36, 108, 36, 36, 18, 36, 18, 36, 36, 36, 18, 36, 18, 36, 36, 
  18, 18, 144, 48, 48, 384, 48, 48, 96, 48, 96, 24, 24, 48, 24, 24, 24, 48, 24, 12, 12, 12, 24, 12, 12, 24, 12, 24, 72, 12, 24, 
  12, 27, 54, 9, 54, 72, 24, 24, 24, 24, 24, 24, 24, 24, 24, 48, 48, 24, 48, 24, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 
  12, 12, 12, 6, 36, 6, 12, 18, 27, 18, 192, 48, 24, 24, 24, 24, 24, 48, 96, 24, 24, 24, 24, 12, 12, 12, 12, 12, 24, 24, 12, 
  12, 12, 12, 12, 12, 48, 24, 12, 12, 24, 12, 12, 12, 24, 12, 12, 12, 12, 24, 12, 12, 12, 12, 12, 24, 72, 24, 12, 12, 6, 6, 6, 
  6, 6, 6, 6, 6, 6, 6, 12, 12, 12, 12, 6, 6, 216, 48, 24, 24, 12, 12, 12, 24, 24, 12, 12, 12, 36, 36, 216, 6, 6, 6, 6, 6, 6, 
  6, 6, 6, 18, 6, 18, 72, 36, 12, 12, 18, 6, 6, 9, 30, 54, 1944, 5760, 48, 48, 24, 72, 12, 12, 72, 12, 18, 12, 12, 18, 144, 
  144, 486, 1152, 144, 144, 48, 24, 24, 12, 12, 24, 48, 48, 12, 6, 12, 6, 12, 12, 6, 12, 6, 12, 12, 12, 36, 18, 6, 6, 18, 54, 
  3, 9, 3, 6, 12, 6, 54, 18, 180, 36, 18, 48 ];