1, 2, 3, 2, 3, 6, 4, 4, 9, 6, 5, 6, 6, 4, 3, 8, 9, 18, 5, 6, 12, 10, 11, 12, 15, 6, 27, 4, 15, 6, 16, 16, 15, 18, 12, 18, 18, 10, 6, 12, 7, 12, 11, 10, 9, 22, 23, 24, 28, 30, 9, 6, 9, 54, 15, 4, 15, 30, 29, 6, 30, 16, 36, 32, 6, 30, 17, 18, 33, 12, 7, 36, 18, 18, 15