8
131072 1000000
131071 524287
131072 524287
131071 524286
131072 524286
193491 9240141
345134 5040113
94910 10405019