1	2647	9
2	4626	8
3	6406	6
4	8088	3
9	16234	2
704	808716	1
20000000	18379755584	1
