[1,1,2,2,4,2,6,1,6,4,10,1,12,6,2,2,16,6,18,2,3,10, 22,1,20,12,18,3,28,2,30,4,5,16,6,3,36,18,6,2,40,3, 42,5,6,22,46,2,42,20,8,6,52,18,10,3,9,28,58,2,60, 30,1,8,6,5,66,8,11,6,70,3,72,36,10,9,15,6,78,2,54, 40,82,3,8,42,14,5,88,6,2,11,15,46]