[1,2,2,2,4,2,4,4,6,2,10,2,8,10,10,2,18,2,20,16,12, 2,36,12,14,24,36,2,60,2,38,34,18,46,104,2,20,46, 108,2,122,2,94,148,24,2,212,58,116,76,140,2,232, 164,270,94,30,2,588,2,32,372,274,280,420,2,276]