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