[1,1,2,1,2,3,1,2,3,2,1,2,3,4,3,1,2,3,6,6,2,1,2,3, 8,9,6,3,1,2,3,10,12,12,9,2,1,2,3,12,15,20,18,8,3, 1,2,3,14,18,30,30,20,12,2,1,2,3,16,21,42,45,40,30, 10,3,1,2,3,18,24,56,63,70,60,30,15,2]