1, 2, 2, 6, 2, 4, 4, 8, 12, 4, 4, 12, 6, 8, 4, 30, 6, 24, 8, 12, 8, 8, 8, 16, 30, 12, 16, 24, 8, 8, 16, 36, 8, 12, 8, 72, 18, 16, 12, 16, 12, 16, 20, 24, 24, 16, 16, 60, 36, 60, 12, 36, 18, 32, 8, 32, 16, 16, 16, 24, 30, 32, 48, 126, 12, 16, 32, 36, 16, 16, 24, 96, 36, 36, 60, 48, 16, 24, 32, 60, 110, 24, 24, 48, 12