15 23452 1000000000 22298 993618314 6051 810616473 2076 4 1122 2 520 4 32434 2 31578 2 4761 2 31817 2 16047 2 23105 1 3547 5 306 3 1879 3 7499 3 1173 1 302 3 20648 4 8136 1 14209 3 40366 100 2488 22 13348 71 26145 3 10356 2 4153 3 44384 1000000000 27494 704145552 35331 512489744 17133 2 828 1 3342 1 7736 2 755 2 5229 2 48347 5 18816 3 39639 3 5214 10 3947 10 2213 8 22991 2 11198 1 22917 2