12 5 6 8 12 15 5 1 6 8 15 4 1 2 100 4 1 3 6 2 2 3 1 2 4 3 7 10 5 5 44 46 50 4 1 9 10 5 13 21 36 42 5 1 2 3 1000000000000000000 9 9 11 12 20 25 28 30 33