[1,1,2,2,4,6,6,8,4,2,14,4,6,2,10,8,4,6,12,2,18,6, 8,18,10,14,4,2,10,12,8,16,14,6,4,2,10,2,16,6,20,4, 12,14,28,4,14,22,12,2,18,10,6,26,24,14,16,6,20,10, 12,2,18,42,4,24,18,6,4,20,22,8,12,24,16,14,10,30, 6,4,20,22,8,12]