1, 2, 2, 4, 2, 6, 4, 8, 2, 6, 6, 12, 4, 12, 6, 16, 2, 6, 8, 12, 6, 30, 6, 24, 4, 12, 6, 36, 6, 30, 12, 32, 2, 6, 6, 12, 6, 24, 6, 24, 6, 30, 6, 60, 6, 30, 6, 48, 4, 12, 12, 36, 8, 30, 30, 72, 6, 30, 6, 60, 6, 60, 6, 64, 2, 6, 12, 12, 6, 30, 16, 24, 6, 30, 6, 72, 6, 30, 12, 48, 6, 30, 12, 60, 6, 30, 6, 120, 6, 30, 30, 60, 12, 30, 6, 96, 4, 12