10
1 1 2 2 4 2 6 4 6 4