[1,2,2,4,2,6,2,6,5,6,2,12,2,6,8,10,2,12,2,14,8,6, 2,20,7,6,8,14,2,22,2,14,8,6,12,26,2,6,8,24,2,24,2, 14,18,6,2,32,9,16,8,14,2,24,12,28,8,6,2,42,2,6,22, 22,12,24,2,14,8,30,2,48,2,6,18,14,16,24,2,40,17,6, 2,46,12,6,8,30]