112687001856

素因数分解:

$2^8\times 3^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:164

約数の個数: 1296

約数和(自身を含む): 427481832960

約数和(自身を除く): 314794831104

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 22, 24, 26, 31, 32, 33, 34, 36, 39, 44, 48, 51, 52, 59, 62, 64, 66, 68, 72, 78, 88, 93, 96, 99, 102, 104, 117, 118, 121, 124, 128, 132, 136, 143, 144, 153, 156, 176, 177, 186, 187, 192, 198, 204, 208, 221, 234, 236, 242, 248, 256, 264, 272, 279, 286, 288, 306, 312, 341, 352, 354, 363, 372, 374, 384, 396, 403, 408, 416, 429, 442, 468, 472, 484, 496, 527, 528, 531, 544, 558, 561, 572, 576, 612, 624, 649, 663, 682, 704, 708, 726, 744, 748, 767, 768, 792, 806, 816, 832, 858, 884, 936, 944, 968, 992, 1003, 1023, 1054, 1056, 1062, 1088, 1089, 1116, 1122, 1144, 1152, 1209, 1224, 1248, 1287, 1298, 1326, 1364, 1408, 1416, 1452, 1488, 1496, 1534, 1573, 1581, 1584, 1612, 1632, 1664, 1683, 1716, 1768, 1829, 1872, 1888, 1936, 1947, 1984, 1989, 2006, 2046, 2057, 2108, 2112, 2124, 2176, 2178, 2232, 2244, 2288, 2301, 2304, 2418, 2431, 2448, 2496, 2574, 2596, 2652, 2728, 2816, 2832, 2904, 2976, 2992, 3009, 3068, 3069, 3146, 3162, 3168, 3224, 3264, 3328, 3366, 3432, 3536, 3627, 3658, 3744, 3751, 3776, 3872, 3894, 3968, 3978, 4012, 4092, 4114, 4216, 4224, 4248, 4352, 4356, 4433, 4464, 4488, 4576, 4602, 4719, 4743, 4836, 4862, 4896, 4992, 5148, 5192, 5304, 5456, 5487, 5664, 5797, 5808, 5841, 5952, 5984, 6018, 6136, 6138, 6171, 6292, 6324, 6336, 6448, 6528, 6732, 6851, 6864, 6903, 7072, 7139, 7254, 7293, 7316, 7488, 7502, 7552, 7744, 7788, 7936, 7956, 8024, 8184, 8228, 8432, 8437, 8448, 8496, 8712, 8866, 8928, 8976, 9027, 9152, 9204, 9438, 9486, 9672, 9724, 9792, 9984, 10296, 10384, 10608, 10912, 10974, 11033, 11253, 11328, 11594, 11616, 11682, 11904, 11968, 12036, 12272, 12276, 12342, 12584, 12648, 12672, 12896, 13039, 13056, 13299, 13464, 13702, 13728, 13806, 14144, 14157, 14278, 14508, 14586, 14632, 14976, 15004, 15104, 15488, 15576, 15912, 16048, 16368, 16456, 16461, 16864, 16874, 16992, 17391, 17424, 17732, 17856, 17952, 18054, 18304, 18408, 18513, 18876, 18972, 19344, 19448, 19584, 20119, 20553, 20592, 20768, 21216, 21417, 21824, 21879, 21948, 22066, 22506, 22656, 23188, 23232, 23364, 23777, 23808, 23936, 24072, 24544, 24552, 24684, 25168, 25296, 25311, 25344, 25792, 26078, 26598, 26741, 26928, 27404, 27456, 27612, 28288, 28314, 28556, 29016, 29172, 29264, 29952, 30008, 30976, 31093, 31152, 31824, 32096, 32736, 32912, 32922, 33099, 33728, 33748, 33759, 33984, 34782, 34848, 35464, 35712, 35904, 36108, 36608, 36816, 37026, 37752, 37944, 38688, 38896, 39117, 39168, 39897, 40238, 41106, 41184, 41536, 42432, 42834, 43648, 43758, 43896, 44132, 45012, 45312, 46376, 46464, 46728, 47554, 47872, 48144, 48763, 49088, 49104, 49368, 50336, 50592, 50622, 51584, 52156, 52173, 53196, 53482, 53856, 54808, 54912, 55224, 56576, 56628, 57112, 58032, 58344, 58528, 60016, 60357, 61659, 62186, 62304, 63648, 63767, 64192, 64251, 65472, 65824, 65844, 66198, 67456, 67496, 67518, 67968, 69564, 69696, 70928, 71331, 71424, 71808, 72216, 73632, 74052, 75361, 75504, 75888, 75933, 77376, 77792, 78234, 79794, 80223, 80476, 82212, 82368, 83072, 84864, 85668, 87296, 87516, 87792, 88264, 90024, 92752, 92807, 92928, 93279, 93456, 95108, 96288, 97526, 98176, 98208, 98736, 99297, 100672, 101184, 101244, 103168, 104312, 104346, 106392, 106964, 107712, 109616, 109824, 110448, 113256, 114224, 116064, 116688, 117056, 117351, 120032, 120714, 121363, 123318, 124372, 124608, 127296, 127534, 128384, 128502, 130944, 131648, 131688, 132396, 134912, 134992, 135036, 135936, 139128, 139392, 141856, 142662, 143429, 143616, 144432, 146289, 147264, 148104, 150722, 151008, 151776, 151866, 154752, 155584, 156468, 159588, 160446, 160952, 164424, 164736, 166144, 169728, 171336, 175032, 175584, 176528, 180048, 181071, 185504, 185614, 186558, 186912, 190216, 191301, 192576, 195052, 196352, 196416, 197472, 198594, 201344, 202368, 202488, 208624, 208692, 212784, 213928, 213993, 215424, 219232, 220896, 221309, 226083, 226512, 228448, 232128, 233376, 234112, 234702, 240064, 240669, 241428, 242726, 246636, 248744, 249216, 254592, 255068, 256768, 257004, 261547, 261888, 263296, 263376, 264792, 269984, 270072, 278256, 278421, 278784, 279837, 283712, 285324, 286858, 288864, 292578, 294528, 296208, 301444, 302016, 303552, 303732, 309504, 311168, 312936, 319176, 320892, 321904, 328848, 329472, 342023, 342672, 350064, 351168, 353056, 360096, 362142, 364089, 371008, 371228, 373116, 373824, 380432, 382602, 385152, 390104, 392832, 394944, 397188, 402688, 404209, 404736, 404976, 417248, 417384, 425568, 427856, 427986, 430287, 430848, 438464, 438867, 441792, 442618, 452166, 453024, 456896, 464256, 466752, 468224, 469404, 480128, 481338, 482856, 485452, 493272, 497488, 498432, 509184, 510136, 514008, 523094, 526592, 526752, 529584, 539968, 540144, 556512, 556842, 559674, 567424, 570648, 573716, 573903, 577728, 585156, 589056, 592416, 602888, 604032, 607104, 607464, 622336, 625872, 638352, 641784, 643808, 657696, 663927, 678249, 684046, 685344, 700128, 702336, 706112, 720192, 724284, 728178, 742016, 742456, 746232, 747648, 760864, 765204, 770304, 780208, 784641, 785664, 789888, 794376, 808418, 809952, 828971, 834496, 834768, 835263, 851136, 855712, 855972, 860574, 876928, 877734, 883584, 885236, 904332, 906048, 913792, 928512, 933504, 938808, 960256, 962676, 965712, 970904, 986544, 994976, 1020272, 1026069, 1028016, 1046188, 1053504, 1059168, 1079936, 1080288, 1092267, 1113024, 1113684, 1119348, 1134848, 1141296, 1147432, 1147806, 1155456, 1170312, 1184832, 1205776, 1208064, 1212627, 1214208, 1214928, 1251744, 1276704, 1283568, 1287616, 1290861, 1315392, 1327854, 1356498, 1368092, 1370688, 1400256, 1404672, 1412224, 1440384, 1448568, 1456356, 1484032, 1484912, 1492464, 1495296, 1521728, 1530408, 1560416, 1569282, 1577719, 1579776, 1588752, 1616836, 1619904, 1657942, 1668992, 1669536, 1670526, 1702272, 1711424, 1711944, 1721148, 1753856, 1755468, 1767168, 1770472, 1808664, 1812096, 1827584, 1867008, 1877616, 1925352, 1931424, 1941808, 1973088, 1989952, 1991781, 2040544, 2052138, 2056032, 2092376, 2107008, 2118336, 2159872, 2160576, 2184534, 2226048, 2227368, 2238696, 2282592, 2294864, 2295612, 2310912, 2340624, 2353923, 2369664, 2411552, 2425254, 2429856, 2486913, 2503488, 2553408, 2567136, 2575232, 2581722, 2630784, 2655708, 2712996, 2736184, 2741376, 2800512, 2824448, 2877017, 2880768, 2897136, 2912712, 2969824, 2984928, 3043456, 3060816, 3078207, 3120832, 3138564, 3155438, 3177504, 3233672, 3239808, 3315884, 3337984, 3339072, 3341052, 3404544, 3422848, 3423888, 3442296, 3510936, 3540944, 3617328, 3624192, 3637881, 3755232, 3762253, 3850704, 3862848, 3883616, 3946176, 3979904, 3983562, 4081088, 4104276, 4112064, 4184752, 4214016, 4236672, 4321152, 4369068, 4446299, 4452096, 4454736, 4477392, 4565184, 4589728, 4591224, 4681248, 4707846, 4733157, 4739328, 4823104, 4850508, 4859712, 4973826, 5006976, 5106816, 5134272, 5150464, 5163444, 5261568, 5311416, 5425992, 5472368, 5482752, 5601024, 5754034, 5794272, 5825424, 5939648, 5969856, 6086912, 6121632, 6156414, 6241664, 6277128, 6310876, 6355008, 6467344, 6479616, 6631768, 6678144, 6682104, 6845696, 6847776, 6884592, 7021872, 7081888, 7234656, 7275762, 7460739, 7510464, 7524506, 7701408, 7725696, 7767232, 7892352, 7959808, 7967124, 8162176, 8208552, 8224128, 8369504, 8473344, 8631051, 8642304, 8738136, 8892598, 8909472, 8954784, 9130368, 9179456, 9182448, 9362496, 9415692, 9466314, 9646208, 9701016, 9719424, 9947652, 10013952, 10213632, 10268544, 10326888, 10622832, 10851984, 10944736, 11286759, 11508068, 11588544, 11650848, 11879296, 11939712, 12243264, 12312828, 12483328, 12554256, 12621752, 12710016, 12934688, 13263536, 13338897, 13356288, 13364208, 13695552, 13769184, 14043744, 14163776, 14199471, 14469312, 14551524, 14921478, 15020928, 15049012, 15402816, 15451392, 15534464, 15784704, 15934248, 16324352, 16417104, 16448256, 16739008, 17262102, 17476272, 17785196, 17818944, 17909568, 18260736, 18358912, 18364896, 18724992, 18831384, 18932628, 19292416, 19402032, 19438848, 19895304, 20537088, 20653776, 21245664, 21703968, 21889472, 22573518, 23016136, 23177088, 23301696, 23758592, 23879424, 24486528, 24625656, 25108512, 25243504, 25420032, 25869376, 25893153, 26527072, 26677794, 26728416, 27391104, 27538368, 28087488, 28327552, 28398942, 28938624, 29103048, 29842956, 30041856, 30098024, 30805632, 31068928, 31868496, 32834208, 33478016, 33860277, 34524204, 34952544, 35570392, 35637888, 35819136, 36717824, 36729792, 37449984, 37662768, 37865256, 38804064, 39790608, 40016691, 41307552, 42491328, 43407936, 43778944, 45147036, 46032272, 46354176, 46603392, 48909289, 48973056, 49251312, 50217024, 50487008, 51738752, 51786306, 53054144, 53355588, 53456832, 54782208, 55076736, 56174976, 56655104, 56797884, 57877248, 58206096, 59685912, 60196048, 61611264, 63736992, 65668416, 66956032, 67720554, 69048408, 69905088, 71140784, 71275776, 71638272, 73459584, 75325536, 75730512, 77608128, 79581216, 80033382, 82615104, 84982656, 86815872, 87557888, 90294072, 92064544, 93206784, 97818578, 98502624, 100434048, 100974016, 103477504, 103572612, 106108288, 106711176, 106913664, 110153472, 112349952, 113595768, 116412192, 119371824, 120392096, 127473984, 131336832, 135441108, 138096816, 139810176, 142281568, 146727867, 146919168, 150651072, 151461024, 155216256, 159162432, 160066764, 165230208, 169965312, 173631744, 180588144, 184129088, 195637156, 197005248, 200868096, 201948032, 207145224, 212216576, 213422352, 213827328, 227191536, 232824384, 238743648, 240784192, 254947968, 262673664, 270882216, 276193632, 279620352, 284563136, 293455734, 301302144, 302922048, 310432512, 318324864, 320133528, 330460416, 361176288, 368258176, 391274312, 394010496, 403896064, 414290448, 426844704, 440183601, 454383072, 465648768, 477487296, 481568384, 509895936, 541764432, 552387264, 569126272, 586911468, 602604288, 605844096, 636649728, 640267056, 722352576, 736516352, 782548624, 788020992, 828580896, 853689408, 880367202, 908766144, 931297536, 954974592, 963136768, 1083528864, 1104774528, 1138252544, 1173822936, 1211688192, 1280534112, 1444705152, 1565097248, 1657161792, 1707378816, 1760734404, 1817532288, 1909949184, 2167057728, 2209549056, 2347645872, 2561068224, 2889410304, 3130194496, 3314323584, 3414757632, 3521468808, 3635064576, 4334115456, 4695291744, 5122136448, 6260388992, 6628647168, 7042937616, 8668230912, 9390583488, 10244272896, 12520777984, 14085875232, 18781166976, 28171750464, 37562333952, 56343500928, 112687001856]

約数ペア:

[(1, 112687001856), (2, 56343500928), (3, 37562333952), (4, 28171750464), (6, 18781166976), (8, 14085875232), (9, 12520777984), (11, 10244272896), (12, 9390583488), (13, 8668230912), (16, 7042937616), (17, 6628647168), (18, 6260388992), (22, 5122136448), (24, 4695291744), (26, 4334115456), (31, 3635064576), (32, 3521468808), (33, 3414757632), (34, 3314323584), (36, 3130194496), (39, 2889410304), (44, 2561068224), (48, 2347645872), (51, 2209549056), (52, 2167057728), (59, 1909949184), (62, 1817532288), (64, 1760734404), (66, 1707378816), (68, 1657161792), (72, 1565097248), (78, 1444705152), (88, 1280534112), (93, 1211688192), (96, 1173822936), (99, 1138252544), (102, 1104774528), (104, 1083528864), (117, 963136768), (118, 954974592), (121, 931297536), (124, 908766144), (128, 880367202), (132, 853689408), (136, 828580896), (143, 788020992), (144, 782548624), (153, 736516352), (156, 722352576), (176, 640267056), (177, 636649728), (186, 605844096), (187, 602604288), (192, 586911468), (198, 569126272), (204, 552387264), (208, 541764432), (221, 509895936), (234, 481568384), (236, 477487296), (242, 465648768), (248, 454383072), (256, 440183601), (264, 426844704), (272, 414290448), (279, 403896064), (286, 394010496), (288, 391274312), (306, 368258176), (312, 361176288), (341, 330460416), (352, 320133528), (354, 318324864), (363, 310432512), (372, 302922048), (374, 301302144), (384, 293455734), (396, 284563136), (403, 279620352), (408, 276193632), (416, 270882216), (429, 262673664), (442, 254947968), (468, 240784192), (472, 238743648), (484, 232824384), (496, 227191536), (527, 213827328), (528, 213422352), (531, 212216576), (544, 207145224), (558, 201948032), (561, 200868096), (572, 197005248), (576, 195637156), (612, 184129088), (624, 180588144), (649, 173631744), (663, 169965312), (682, 165230208), (704, 160066764), (708, 159162432), (726, 155216256), (744, 151461024), (748, 150651072), (767, 146919168), (768, 146727867), (792, 142281568), (806, 139810176), (816, 138096816), (832, 135441108), (858, 131336832), (884, 127473984), (936, 120392096), (944, 119371824), (968, 116412192), (992, 113595768), (1003, 112349952), (1023, 110153472), (1054, 106913664), (1056, 106711176), (1062, 106108288), (1088, 103572612), (1089, 103477504), (1116, 100974016), (1122, 100434048), (1144, 98502624), (1152, 97818578), (1209, 93206784), (1224, 92064544), (1248, 90294072), (1287, 87557888), (1298, 86815872), (1326, 84982656), (1364, 82615104), (1408, 80033382), (1416, 79581216), (1452, 77608128), (1488, 75730512), (1496, 75325536), (1534, 73459584), (1573, 71638272), (1581, 71275776), (1584, 71140784), (1612, 69905088), (1632, 69048408), (1664, 67720554), (1683, 66956032), (1716, 65668416), (1768, 63736992), (1829, 61611264), (1872, 60196048), (1888, 59685912), (1936, 58206096), (1947, 57877248), (1984, 56797884), (1989, 56655104), (2006, 56174976), (2046, 55076736), (2057, 54782208), (2108, 53456832), (2112, 53355588), (2124, 53054144), (2176, 51786306), (2178, 51738752), (2232, 50487008), (2244, 50217024), (2288, 49251312), (2301, 48973056), (2304, 48909289), (2418, 46603392), (2431, 46354176), (2448, 46032272), (2496, 45147036), (2574, 43778944), (2596, 43407936), (2652, 42491328), (2728, 41307552), (2816, 40016691), (2832, 39790608), (2904, 38804064), (2976, 37865256), (2992, 37662768), (3009, 37449984), (3068, 36729792), (3069, 36717824), (3146, 35819136), (3162, 35637888), (3168, 35570392), (3224, 34952544), (3264, 34524204), (3328, 33860277), (3366, 33478016), (3432, 32834208), (3536, 31868496), (3627, 31068928), (3658, 30805632), (3744, 30098024), (3751, 30041856), (3776, 29842956), (3872, 29103048), (3894, 28938624), (3968, 28398942), (3978, 28327552), (4012, 28087488), (4092, 27538368), (4114, 27391104), (4216, 26728416), (4224, 26677794), (4248, 26527072), (4352, 25893153), (4356, 25869376), (4433, 25420032), (4464, 25243504), (4488, 25108512), (4576, 24625656), (4602, 24486528), (4719, 23879424), (4743, 23758592), (4836, 23301696), (4862, 23177088), (4896, 23016136), (4992, 22573518), (5148, 21889472), (5192, 21703968), (5304, 21245664), (5456, 20653776), (5487, 20537088), (5664, 19895304), (5797, 19438848), (5808, 19402032), (5841, 19292416), (5952, 18932628), (5984, 18831384), (6018, 18724992), (6136, 18364896), (6138, 18358912), (6171, 18260736), (6292, 17909568), (6324, 17818944), (6336, 17785196), (6448, 17476272), (6528, 17262102), (6732, 16739008), (6851, 16448256), (6864, 16417104), (6903, 16324352), (7072, 15934248), (7139, 15784704), (7254, 15534464), (7293, 15451392), (7316, 15402816), (7488, 15049012), (7502, 15020928), (7552, 14921478), (7744, 14551524), (7788, 14469312), (7936, 14199471), (7956, 14163776), (8024, 14043744), (8184, 13769184), (8228, 13695552), (8432, 13364208), (8437, 13356288), (8448, 13338897), (8496, 13263536), (8712, 12934688), (8866, 12710016), (8928, 12621752), (8976, 12554256), (9027, 12483328), (9152, 12312828), (9204, 12243264), (9438, 11939712), (9486, 11879296), (9672, 11650848), (9724, 11588544), (9792, 11508068), (9984, 11286759), (10296, 10944736), (10384, 10851984), (10608, 10622832), (10912, 10326888), (10974, 10268544), (11033, 10213632), (11253, 10013952), (11328, 9947652), (11594, 9719424), (11616, 9701016), (11682, 9646208), (11904, 9466314), (11968, 9415692), (12036, 9362496), (12272, 9182448), (12276, 9179456), (12342, 9130368), (12584, 8954784), (12648, 8909472), (12672, 8892598), (12896, 8738136), (13039, 8642304), (13056, 8631051), (13299, 8473344), (13464, 8369504), (13702, 8224128), (13728, 8208552), (13806, 8162176), (14144, 7967124), (14157, 7959808), (14278, 7892352), (14508, 7767232), (14586, 7725696), (14632, 7701408), (14976, 7524506), (15004, 7510464), (15104, 7460739), (15488, 7275762), (15576, 7234656), (15912, 7081888), (16048, 7021872), (16368, 6884592), (16456, 6847776), (16461, 6845696), (16864, 6682104), (16874, 6678144), (16992, 6631768), (17391, 6479616), (17424, 6467344), (17732, 6355008), (17856, 6310876), (17952, 6277128), (18054, 6241664), (18304, 6156414), (18408, 6121632), (18513, 6086912), (18876, 5969856), (18972, 5939648), (19344, 5825424), (19448, 5794272), (19584, 5754034), (20119, 5601024), (20553, 5482752), (20592, 5472368), (20768, 5425992), (21216, 5311416), (21417, 5261568), (21824, 5163444), (21879, 5150464), (21948, 5134272), (22066, 5106816), (22506, 5006976), (22656, 4973826), (23188, 4859712), (23232, 4850508), (23364, 4823104), (23777, 4739328), (23808, 4733157), (23936, 4707846), (24072, 4681248), (24544, 4591224), (24552, 4589728), (24684, 4565184), (25168, 4477392), (25296, 4454736), (25311, 4452096), (25344, 4446299), (25792, 4369068), (26078, 4321152), (26598, 4236672), (26741, 4214016), (26928, 4184752), (27404, 4112064), (27456, 4104276), (27612, 4081088), (28288, 3983562), (28314, 3979904), (28556, 3946176), (29016, 3883616), (29172, 3862848), (29264, 3850704), (29952, 3762253), (30008, 3755232), (30976, 3637881), (31093, 3624192), (31152, 3617328), (31824, 3540944), (32096, 3510936), (32736, 3442296), (32912, 3423888), (32922, 3422848), (33099, 3404544), (33728, 3341052), (33748, 3339072), (33759, 3337984), (33984, 3315884), (34782, 3239808), (34848, 3233672), (35464, 3177504), (35712, 3155438), (35904, 3138564), (36108, 3120832), (36608, 3078207), (36816, 3060816), (37026, 3043456), (37752, 2984928), (37944, 2969824), (38688, 2912712), (38896, 2897136), (39117, 2880768), (39168, 2877017), (39897, 2824448), (40238, 2800512), (41106, 2741376), (41184, 2736184), (41536, 2712996), (42432, 2655708), (42834, 2630784), (43648, 2581722), (43758, 2575232), (43896, 2567136), (44132, 2553408), (45012, 2503488), (45312, 2486913), (46376, 2429856), (46464, 2425254), (46728, 2411552), (47554, 2369664), (47872, 2353923), (48144, 2340624), (48763, 2310912), (49088, 2295612), (49104, 2294864), (49368, 2282592), (50336, 2238696), (50592, 2227368), (50622, 2226048), (51584, 2184534), (52156, 2160576), (52173, 2159872), (53196, 2118336), (53482, 2107008), (53856, 2092376), (54808, 2056032), (54912, 2052138), (55224, 2040544), (56576, 1991781), (56628, 1989952), (57112, 1973088), (58032, 1941808), (58344, 1931424), (58528, 1925352), (60016, 1877616), (60357, 1867008), (61659, 1827584), (62186, 1812096), (62304, 1808664), (63648, 1770472), (63767, 1767168), (64192, 1755468), (64251, 1753856), (65472, 1721148), (65824, 1711944), (65844, 1711424), (66198, 1702272), (67456, 1670526), (67496, 1669536), (67518, 1668992), (67968, 1657942), (69564, 1619904), (69696, 1616836), (70928, 1588752), (71331, 1579776), (71424, 1577719), (71808, 1569282), (72216, 1560416), (73632, 1530408), (74052, 1521728), (75361, 1495296), (75504, 1492464), (75888, 1484912), (75933, 1484032), (77376, 1456356), (77792, 1448568), (78234, 1440384), (79794, 1412224), (80223, 1404672), (80476, 1400256), (82212, 1370688), (82368, 1368092), (83072, 1356498), (84864, 1327854), (85668, 1315392), (87296, 1290861), (87516, 1287616), (87792, 1283568), (88264, 1276704), (90024, 1251744), (92752, 1214928), (92807, 1214208), (92928, 1212627), (93279, 1208064), (93456, 1205776), (95108, 1184832), (96288, 1170312), (97526, 1155456), (98176, 1147806), (98208, 1147432), (98736, 1141296), (99297, 1134848), (100672, 1119348), (101184, 1113684), (101244, 1113024), (103168, 1092267), (104312, 1080288), (104346, 1079936), (106392, 1059168), (106964, 1053504), (107712, 1046188), (109616, 1028016), (109824, 1026069), (110448, 1020272), (113256, 994976), (114224, 986544), (116064, 970904), (116688, 965712), (117056, 962676), (117351, 960256), (120032, 938808), (120714, 933504), (121363, 928512), (123318, 913792), (124372, 906048), (124608, 904332), (127296, 885236), (127534, 883584), (128384, 877734), (128502, 876928), (130944, 860574), (131648, 855972), (131688, 855712), (132396, 851136), (134912, 835263), (134992, 834768), (135036, 834496), (135936, 828971), (139128, 809952), (139392, 808418), (141856, 794376), (142662, 789888), (143429, 785664), (143616, 784641), (144432, 780208), (146289, 770304), (147264, 765204), (148104, 760864), (150722, 747648), (151008, 746232), (151776, 742456), (151866, 742016), (154752, 728178), (155584, 724284), (156468, 720192), (159588, 706112), (160446, 702336), (160952, 700128), (164424, 685344), (164736, 684046), (166144, 678249), (169728, 663927), (171336, 657696), (175032, 643808), (175584, 641784), (176528, 638352), (180048, 625872), (181071, 622336), (185504, 607464), (185614, 607104), (186558, 604032), (186912, 602888), (190216, 592416), (191301, 589056), (192576, 585156), (195052, 577728), (196352, 573903), (196416, 573716), (197472, 570648), (198594, 567424), (201344, 559674), (202368, 556842), (202488, 556512), (208624, 540144), (208692, 539968), (212784, 529584), (213928, 526752), (213993, 526592), (215424, 523094), (219232, 514008), (220896, 510136), (221309, 509184), (226083, 498432), (226512, 497488), (228448, 493272), (232128, 485452), (233376, 482856), (234112, 481338), (234702, 480128), (240064, 469404), (240669, 468224), (241428, 466752), (242726, 464256), (246636, 456896), (248744, 453024), (249216, 452166), (254592, 442618), (255068, 441792), (256768, 438867), (257004, 438464), (261547, 430848), (261888, 430287), (263296, 427986), (263376, 427856), (264792, 425568), (269984, 417384), (270072, 417248), (278256, 404976), (278421, 404736), (278784, 404209), (279837, 402688), (283712, 397188), (285324, 394944), (286858, 392832), (288864, 390104), (292578, 385152), (294528, 382602), (296208, 380432), (301444, 373824), (302016, 373116), (303552, 371228), (303732, 371008), (309504, 364089), (311168, 362142), (312936, 360096), (319176, 353056), (320892, 351168), (321904, 350064), (328848, 342672), (329472, 342023)]