[1,1,2,1,4,2,6,2,6,4,10,1,12,6,8,4,16,6,18,2,12, 10,22,4,20,12,18,3,28,8,30,8,20,16,24,3,36,18,24, 8,40,12,42,5,24,22,46,8,42,20,32,6,52,18,40,12,36, 28,58,4,60,30,36,16,48,20,66,8,44,24,70,12,72,36, 40,9,60,24]