1	3195	9
2	5114	7
3	6845	5
15	20552	3
19	23881	2
448	428774	1
20000000	17077205911	1
