Perfect

5
15
1
2
7
9
3
15
2
1
2
1

1
1
1
1
3
1
1
1
1
1
2
1
1
3
1
1
4
1
1
2
1
8
1
1
1
1
1
1
6
2
4
6
1