1
1
1

10
5 2
8 2

1000000
29 25 23 11 9
832040 121393 46368 144 55