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