[1,1,2,1,4,1,8,1,10,1,726,2,12,1,4,1,18,3,20,1,96, 23,22,1,24,1,72,2,30,8,30,1,32,35,34,1,222,40,26, 1,1312,43,42,46,360,44,48,2,588,1,50,2,5100,1,88, 1,19152,60,8,16]