431256731136

素因数分解:

$2^9\times 3^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:152

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 17, 21, 22, 24, 28, 31, 32, 33, 34, 37, 42, 44, 48, 51, 56, 62, 64, 66, 68, 74, 77, 84, 88, 93, 96, 102, 111, 112, 119, 121, 124, 128, 132, 136, 148, 154, 168, 176, 186, 187, 192, 204, 217, 222, 224, 231, 238, 242, 248, 256, 259, 264, 272, 289, 296, 308, 336, 341, 352, 357, 363, 372, 374, 384, 407, 408, 434, 444, 448, 462, 476, 484, 496, 512, 518, 527, 528, 544, 561, 578, 592, 616, 629, 651, 672, 682, 704, 714, 726, 744, 748, 768, 777, 814, 816, 847, 867, 868, 888, 896, 924, 952, 968, 992, 1023, 1036, 1054, 1056, 1088, 1122, 1147, 1156, 1184, 1221, 1232, 1258, 1302, 1309, 1344, 1364, 1408, 1428, 1452, 1488, 1496, 1536, 1554, 1581, 1628, 1632, 1694, 1734, 1736, 1776, 1792, 1848, 1887, 1904, 1936, 1984, 2023, 2046, 2057, 2072, 2108, 2112, 2176, 2244, 2294, 2312, 2368, 2387, 2442, 2464, 2516, 2541, 2604, 2618, 2688, 2728, 2816, 2849, 2856, 2904, 2976, 2992, 3108, 3162, 3179, 3256, 3264, 3388, 3441, 3468, 3472, 3552, 3584, 3689, 3696, 3751, 3774, 3808, 3872, 3927, 3968, 4046, 4092, 4114, 4144, 4216, 4224, 4352, 4403, 4477, 4488, 4588, 4624, 4736, 4774, 4884, 4928, 5032, 5082, 5208, 5236, 5376, 5456, 5632, 5698, 5712, 5797, 5808, 5952, 5984, 6069, 6171, 6216, 6324, 6358, 6512, 6528, 6776, 6882, 6919, 6936, 6944, 7104, 7161, 7378, 7392, 7502, 7548, 7616, 7744, 7854, 7936, 8029, 8092, 8184, 8228, 8288, 8432, 8448, 8547, 8704, 8806, 8954, 8959, 8976, 9176, 9248, 9472, 9537, 9548, 9768, 9856, 10064, 10164, 10416, 10472, 10693, 10752, 10912, 11067, 11253, 11396, 11424, 11594, 11616, 11904, 11968, 12138, 12342, 12432, 12617, 12648, 12716, 13024, 13056, 13209, 13431, 13552, 13764, 13838, 13872, 13888, 14208, 14322, 14399, 14756, 14784, 15004, 15096, 15232, 15488, 15708, 15872, 16058, 16184, 16368, 16456, 16576, 16864, 16896, 17094, 17391, 17612, 17908, 17918, 17952, 18352, 18496, 18944, 19074, 19096, 19499, 19536, 19712, 20128, 20328, 20757, 20832, 20944, 21386, 21824, 22134, 22253, 22506, 22792, 22848, 23188, 23232, 23808, 23936, 24087, 24276, 24684, 24864, 25234, 25296, 25432, 26048, 26112, 26257, 26418, 26862, 26877, 27104, 27528, 27676, 27744, 27776, 28416, 28644, 28798, 29512, 29568, 30008, 30192, 30464, 30976, 31339, 31416, 32079, 32116, 32368, 32736, 32912, 33152, 33728, 34188, 34782, 34969, 35224, 35816, 35836, 35904, 36704, 36992, 37851, 38148, 38192, 38998, 39072, 39424, 40256, 40579, 40656, 41514, 41664, 41888, 42772, 43197, 43648, 44268, 44506, 45012, 45584, 45696, 46376, 46464, 47616, 47872, 48174, 48433, 48552, 49368, 49728, 50468, 50592, 50864, 52096, 52514, 52836, 53724, 53754, 54208, 55056, 55352, 55488, 55552, 56832, 57288, 57596, 58497, 59024, 59136, 60016, 60384, 60928, 61952, 62678, 62713, 62832, 63767, 64158, 64232, 64736, 65472, 65824, 66304, 66759, 67456, 68376, 69564, 69938, 70448, 71632, 71672, 71808, 73408, 73984, 74851, 75702, 76109, 76296, 76384, 77996, 78144, 78771, 80512, 81158, 81312, 83028, 83328, 83776, 85544, 86394, 87296, 88319, 88536, 89012, 90024, 91168, 91392, 92752, 92928, 94017, 95744, 96348, 96866, 97104, 98549, 98736, 99456, 100936, 101184, 101728, 104192, 104907, 105028, 105672, 107448, 107508, 108416, 110112, 110704, 110976, 111104, 114576, 115192, 116994, 117623, 118048, 118272, 120032, 120768, 121737, 125356, 125426, 125664, 127534, 128316, 128464, 129472, 130944, 131648, 132608, 133518, 134912, 136493, 136752, 138787, 139128, 139876, 140896, 143264, 143344, 143616, 145299, 146816, 147968, 149702, 151404, 152218, 152592, 152768, 155992, 156288, 157542, 161024, 162316, 162624, 166056, 166656, 167552, 171088, 172788, 174592, 176638, 177072, 178024, 180048, 182336, 182784, 185504, 185856, 188034, 188139, 191301, 192696, 193732, 194208, 197098, 197472, 198912, 201872, 202368, 203456, 208384, 209814, 210056, 211344, 214489, 214896, 215016, 216832, 220224, 221408, 221952, 224553, 228327, 229152, 230384, 233988, 235246, 236096, 240064, 241536, 243474, 244783, 250712, 250852, 251328, 255068, 256632, 256928, 258944, 261888, 263296, 264957, 267036, 269824, 272986, 273504, 277574, 278256, 279752, 281792, 286528, 286688, 287232, 290598, 293632, 295647, 299404, 302808, 304436, 305184, 305536, 311984, 312576, 315084, 322048, 324632, 325248, 331483, 332112, 333312, 335104, 342176, 345576, 352869, 353276, 354144, 356048, 360096, 364672, 371008, 376068, 376278, 382602, 385392, 387464, 388416, 394196, 394944, 397824, 403744, 404736, 406912, 409479, 416361, 419628, 420112, 422688, 428978, 429792, 430032, 433664, 440448, 442816, 443904, 446369, 449106, 456654, 458304, 460768, 467976, 470492, 472192, 480128, 483072, 486948, 489566, 501424, 501704, 502656, 510136, 513264, 513856, 517888, 523776, 526592, 529914, 532763, 534072, 545972, 547008, 555148, 556512, 559504, 563584, 573056, 573376, 581196, 587264, 591294, 598808, 605616, 608872, 610368, 611072, 623968, 625152, 630168, 643467, 649264, 650496, 662966, 664224, 670208, 684352, 689843, 691152, 705738, 706552, 708288, 712096, 720192, 729344, 734349, 742016, 752136, 752556, 765204, 770784, 774928, 776832, 788392, 789888, 807488, 809472, 813824, 818958, 823361, 832722, 839256, 840224, 845376, 857956, 859584, 860064, 880896, 885632, 892738, 898212, 913308, 916608, 921536, 935952, 940984, 944384, 960256, 966144, 971509, 973896, 979132, 994449, 1002848, 1003408, 1005312, 1020272, 1026528, 1027712, 1035776, 1053184, 1059828, 1065526, 1068144, 1084039, 1091944, 1094016, 1110296, 1113024, 1119008, 1127168, 1146112, 1146752, 1162392, 1182588, 1197616, 1211232, 1217744, 1220736, 1222144, 1247936, 1260336, 1286934, 1293853, 1298528, 1300992, 1325932, 1328448, 1339107, 1368704, 1379686, 1382304, 1411476, 1413104, 1416576, 1424192, 1440384, 1458688, 1468698, 1484032, 1501423, 1504272, 1505112, 1530408, 1541568, 1549856, 1553664, 1576784, 1579776, 1598289, 1614976, 1627648, 1637916, 1646722, 1665444, 1678512, 1680448, 1690752, 1715912, 1719168, 1720128, 1761792, 1771264, 1785476, 1796424, 1826616, 1833216, 1843072, 1871904, 1881968, 1888768, 1920512, 1943018, 1947792, 1958264, 1988898, 2005696, 2006816, 2010624, 2040544, 2053056, 2055424, 2069529, 2119656, 2131052, 2136288, 2168078, 2183888, 2188032, 2220592, 2226048, 2238016, 2254336, 2292224, 2293504, 2320381, 2324784, 2359379, 2365176, 2395232, 2422464, 2435488, 2441472, 2470083, 2495872, 2520672, 2573868, 2587706, 2597056, 2651864, 2656896, 2678214, 2737408, 2759372, 2764608, 2822952, 2826208, 2833152, 2848384, 2880768, 2914527, 2937396, 2968064, 3002846, 3008544, 3010224, 3060816, 3083136, 3099712, 3107328, 3153568, 3159552, 3196578, 3229952, 3252117, 3275832, 3293444, 3330888, 3357024, 3360896, 3381504, 3431824, 3438336, 3440256, 3542528, 3570952, 3592848, 3646313, 3653232, 3666432, 3686144, 3743808, 3763936, 3881559, 3886036, 3895584, 3916528, 3977796, 4011392, 4013632, 4081088, 4106112, 4110848, 4139058, 4239312, 4262104, 4272576, 4336156, 4367776, 4376064, 4441184, 4452096, 4476032, 4504269, 4587008, 4640762, 4649568, 4718758, 4730352, 4790464, 4844928, 4870976, 4882944, 4940166, 4991744, 5041344, 5147736, 5175412, 5194112, 5303728, 5313792, 5356428, 5474816, 5518744, 5529216, 5645904, 5652416, 5666304, 5696768, 5761536, 5829054, 5874792, 6005692, 6017088, 6020448, 6121632, 6166272, 6199424, 6307136, 6393156, 6459904, 6504234, 6551664, 6586888, 6661776, 6714048, 6721792, 6763008, 6863648, 6876672, 6880512, 6961143, 7078137, 7141904, 7185696, 7292626, 7306464, 7372288, 7487616, 7527872, 7588273, 7763118, 7772072, 7791168, 7833056, 7955592, 8022784, 8027264, 8162176, 8212224, 8278116, 8478624, 8524208, 8545152, 8672312, 8735552, 8882368, 8904192, 8952064, 9008538, 9056971, 9281524, 9299136, 9437516, 9460704, 9580928, 9689856, 9741952, 9880332, 9983488, 10082688, 10295472, 10350824, 10388224, 10607456, 10627584, 10712856, 10938939, 11037488, 11058432, 11291808, 11304832, 11393536, 11658108, 11749584, 12011384, 12034176, 12040896, 12243264, 12332544, 12398848, 12614272, 12786312, 13008468, 13103328, 13173776, 13323552, 13428096, 13443584, 13727296, 13761024, 13922286, 14156274, 14283808, 14371392, 14585252, 14612928, 14975232, 15055744, 15176546, 15526236, 15544144, 15582336, 15666112, 15911184, 16045568, 16054528, 16324352, 16424448, 16515653, 16556232, 16957248, 17048416, 17090304, 17344624, 17471104, 17764736, 17904128, 18017076, 18113942, 18563048, 18598272, 18875032, 18921408, 19161856, 19379712, 19483904, 19760664, 20165376, 20590944, 20701648, 20776448, 21214912, 21425712, 21877878, 22074976, 22116864, 22583616, 22609664, 22764819, 23316216, 23499168, 24022768, 24068352, 24081792, 24486528, 24797696, 25228544, 25524191, 25572624, 26016936, 26206656, 26347552, 26647104, 26856192, 27170913, 27454592, 27844572, 28312548, 28567616, 28742784, 29170504, 29225856, 29950464, 30111488, 30353092, 31052472, 31088288, 31164672, 31332224, 31822368, 32109056, 32648704, 33031306, 33112464, 33914496, 34096832, 34180608, 34689248, 34942208, 35529472, 36034152, 36227884, 37126096, 37196544, 37750064, 37842816, 38323712, 38967808, 39521328, 40109443, 40330752, 41181888, 41403296, 42429824, 42851424, 43755756, 44149952, 45167232, 45219328, 45529638, 46632432, 46998336, 48045536, 48136704, 48163584, 48973056, 49546959, 50457088, 51048382, 51145248, 52033872, 52413312, 52695104, 53294208, 53712384, 54341826, 54909184, 55689144, 56625096, 57135232, 57485568, 58341008, 58451712, 60222976, 60706184, 62104944, 62176576, 62329344, 62664448, 63644736, 66062612, 66224928, 67828992, 68193664, 69378496, 69884416, 71058944, 72068304, 72455768, 74252192, 74393088, 75500128, 75685632, 76572573, 79042656, 80218886, 82363776, 82806592, 84859648, 85702848, 87511512, 88299904, 90334464, 91059276, 93264864, 93996672, 96091072, 96327168, 97946112, 99093918, 102096764, 102290496, 104067744, 104826624, 105390208, 106588416, 108683652, 109818368, 111378288, 113250192, 114270464, 114971136, 116682016, 116903424, 120328329, 121412368, 124209888, 124353152, 125328896, 127289472, 132125224, 132449856, 135657984, 136387328, 138756992, 144136608, 144911536, 148504384, 151000256, 151371264, 153145146, 158085312, 160437772, 164727552, 165613184, 169719296, 171405696, 175023024, 176599808, 180668928, 182118552, 186529728, 187993344, 192182144, 198187836, 204193528, 204580992, 208135488, 209653248, 210780416, 213176832, 217367304, 222756576, 226500384, 228540928, 233364032, 240656658, 242824736, 248419776, 248706304, 254578944, 264250448, 264899712, 272774656, 277513984, 280766101, 288273216, 289823072, 297008768, 302000512, 306290292, 316170624, 320875544, 329455104, 331226368, 342811392, 350046048, 353199616, 364237104, 373059456, 375986688, 384364288, 396375672, 408387056, 409161984, 416270976, 421560832, 434734608, 445513152, 453000768, 466728064, 481313316, 485649472, 496839552, 497412608, 509157888, 528500896, 529799424, 555027968, 561532202, 576546432, 579646144, 594017536, 604001024, 612580584, 632341248, 641751088, 662452736, 685622784, 700092096, 728474208, 746118912, 768728576, 792751344, 816774112, 818323968, 832541952, 842298303, 869469216, 891026304, 906001536, 933456128, 962626632, 971298944, 993679104, 1057001792, 1059598848, 1123064404, 1153092864, 1159292288, 1188035072, 1208002048, 1225161168, 1264682496, 1283502176, 1400184192, 1456948416, 1492237824, 1585502688, 1633548224, 1665083904, 1684596606, 1738938432, 1782052608, 1812003072, 1866912256, 1925253264, 1942597888, 1987358208, 2114003584, 2246128808, 2306185728, 2318584576, 2450322336, 2567004352, 2800368384, 2913896832, 3171005376, 3267096448, 3369193212, 3477876864, 3564105216, 3624006144, 3850506528, 3885195776, 4228007168, 4492257616, 4637169152, 4900644672, 5134008704, 5600736768, 5827793664, 6342010752, 6534192896, 6738386424, 6955753728, 7701013056, 8456014336, 8984515232, 9801289344, 10268017408, 11655587328, 12684021504, 13068385792, 13476772848, 13911507456, 15402026112, 17969030464, 19602578688, 20536034816, 25368043008, 26953545696, 30804052224, 35938060928, 39205157376, 53907091392, 61608104448, 71876121856, 107814182784, 143752243712, 215628365568, 431256731136]

約数ペア:

[(1, 431256731136), (2, 215628365568), (3, 143752243712), (4, 107814182784), (6, 71876121856), (7, 61608104448), (8, 53907091392), (11, 39205157376), (12, 35938060928), (14, 30804052224), (16, 26953545696), (17, 25368043008), (21, 20536034816), (22, 19602578688), (24, 17969030464), (28, 15402026112), (31, 13911507456), (32, 13476772848), (33, 13068385792), (34, 12684021504), (37, 11655587328), (42, 10268017408), (44, 9801289344), (48, 8984515232), (51, 8456014336), (56, 7701013056), (62, 6955753728), (64, 6738386424), (66, 6534192896), (68, 6342010752), (74, 5827793664), (77, 5600736768), (84, 5134008704), (88, 4900644672), (93, 4637169152), (96, 4492257616), (102, 4228007168), (111, 3885195776), (112, 3850506528), (119, 3624006144), (121, 3564105216), (124, 3477876864), (128, 3369193212), (132, 3267096448), (136, 3171005376), (148, 2913896832), (154, 2800368384), (168, 2567004352), (176, 2450322336), (186, 2318584576), (187, 2306185728), (192, 2246128808), (204, 2114003584), (217, 1987358208), (222, 1942597888), (224, 1925253264), (231, 1866912256), (238, 1812003072), (242, 1782052608), (248, 1738938432), (256, 1684596606), (259, 1665083904), (264, 1633548224), (272, 1585502688), (289, 1492237824), (296, 1456948416), (308, 1400184192), (336, 1283502176), (341, 1264682496), (352, 1225161168), (357, 1208002048), (363, 1188035072), (372, 1159292288), (374, 1153092864), (384, 1123064404), (407, 1059598848), (408, 1057001792), (434, 993679104), (444, 971298944), (448, 962626632), (462, 933456128), (476, 906001536), (484, 891026304), (496, 869469216), (512, 842298303), (518, 832541952), (527, 818323968), (528, 816774112), (544, 792751344), (561, 768728576), (578, 746118912), (592, 728474208), (616, 700092096), (629, 685622784), (651, 662452736), (672, 641751088), (682, 632341248), (704, 612580584), (714, 604001024), (726, 594017536), (744, 579646144), (748, 576546432), (768, 561532202), (777, 555027968), (814, 529799424), (816, 528500896), (847, 509157888), (867, 497412608), (868, 496839552), (888, 485649472), (896, 481313316), (924, 466728064), (952, 453000768), (968, 445513152), (992, 434734608), (1023, 421560832), (1036, 416270976), (1054, 409161984), (1056, 408387056), (1088, 396375672), (1122, 384364288), (1147, 375986688), (1156, 373059456), (1184, 364237104), (1221, 353199616), (1232, 350046048), (1258, 342811392), (1302, 331226368), (1309, 329455104), (1344, 320875544), (1364, 316170624), (1408, 306290292), (1428, 302000512), (1452, 297008768), (1488, 289823072), (1496, 288273216), (1536, 280766101), (1554, 277513984), (1581, 272774656), (1628, 264899712), (1632, 264250448), (1694, 254578944), (1734, 248706304), (1736, 248419776), (1776, 242824736), (1792, 240656658), (1848, 233364032), (1887, 228540928), (1904, 226500384), (1936, 222756576), (1984, 217367304), (2023, 213176832), (2046, 210780416), (2057, 209653248), (2072, 208135488), (2108, 204580992), (2112, 204193528), (2176, 198187836), (2244, 192182144), (2294, 187993344), (2312, 186529728), (2368, 182118552), (2387, 180668928), (2442, 176599808), (2464, 175023024), (2516, 171405696), (2541, 169719296), (2604, 165613184), (2618, 164727552), (2688, 160437772), (2728, 158085312), (2816, 153145146), (2849, 151371264), (2856, 151000256), (2904, 148504384), (2976, 144911536), (2992, 144136608), (3108, 138756992), (3162, 136387328), (3179, 135657984), (3256, 132449856), (3264, 132125224), (3388, 127289472), (3441, 125328896), (3468, 124353152), (3472, 124209888), (3552, 121412368), (3584, 120328329), (3689, 116903424), (3696, 116682016), (3751, 114971136), (3774, 114270464), (3808, 113250192), (3872, 111378288), (3927, 109818368), (3968, 108683652), (4046, 106588416), (4092, 105390208), (4114, 104826624), (4144, 104067744), (4216, 102290496), (4224, 102096764), (4352, 99093918), (4403, 97946112), (4477, 96327168), (4488, 96091072), (4588, 93996672), (4624, 93264864), (4736, 91059276), (4774, 90334464), (4884, 88299904), (4928, 87511512), (5032, 85702848), (5082, 84859648), (5208, 82806592), (5236, 82363776), (5376, 80218886), (5456, 79042656), (5632, 76572573), (5698, 75685632), (5712, 75500128), (5797, 74393088), (5808, 74252192), (5952, 72455768), (5984, 72068304), (6069, 71058944), (6171, 69884416), (6216, 69378496), (6324, 68193664), (6358, 67828992), (6512, 66224928), (6528, 66062612), (6776, 63644736), (6882, 62664448), (6919, 62329344), (6936, 62176576), (6944, 62104944), (7104, 60706184), (7161, 60222976), (7378, 58451712), (7392, 58341008), (7502, 57485568), (7548, 57135232), (7616, 56625096), (7744, 55689144), (7854, 54909184), (7936, 54341826), (8029, 53712384), (8092, 53294208), (8184, 52695104), (8228, 52413312), (8288, 52033872), (8432, 51145248), (8448, 51048382), (8547, 50457088), (8704, 49546959), (8806, 48973056), (8954, 48163584), (8959, 48136704), (8976, 48045536), (9176, 46998336), (9248, 46632432), (9472, 45529638), (9537, 45219328), (9548, 45167232), (9768, 44149952), (9856, 43755756), (10064, 42851424), (10164, 42429824), (10416, 41403296), (10472, 41181888), (10693, 40330752), (10752, 40109443), (10912, 39521328), (11067, 38967808), (11253, 38323712), (11396, 37842816), (11424, 37750064), (11594, 37196544), (11616, 37126096), (11904, 36227884), (11968, 36034152), (12138, 35529472), (12342, 34942208), (12432, 34689248), (12617, 34180608), (12648, 34096832), (12716, 33914496), (13024, 33112464), (13056, 33031306), (13209, 32648704), (13431, 32109056), (13552, 31822368), (13764, 31332224), (13838, 31164672), (13872, 31088288), (13888, 31052472), (14208, 30353092), (14322, 30111488), (14399, 29950464), (14756, 29225856), (14784, 29170504), (15004, 28742784), (15096, 28567616), (15232, 28312548), (15488, 27844572), (15708, 27454592), (15872, 27170913), (16058, 26856192), (16184, 26647104), (16368, 26347552), (16456, 26206656), (16576, 26016936), (16864, 25572624), (16896, 25524191), (17094, 25228544), (17391, 24797696), (17612, 24486528), (17908, 24081792), (17918, 24068352), (17952, 24022768), (18352, 23499168), (18496, 23316216), (18944, 22764819), (19074, 22609664), (19096, 22583616), (19499, 22116864), (19536, 22074976), (19712, 21877878), (20128, 21425712), (20328, 21214912), (20757, 20776448), (20832, 20701648), (20944, 20590944), (21386, 20165376), (21824, 19760664), (22134, 19483904), (22253, 19379712), (22506, 19161856), (22792, 18921408), (22848, 18875032), (23188, 18598272), (23232, 18563048), (23808, 18113942), (23936, 18017076), (24087, 17904128), (24276, 17764736), (24684, 17471104), (24864, 17344624), (25234, 17090304), (25296, 17048416), (25432, 16957248), (26048, 16556232), (26112, 16515653), (26257, 16424448), (26418, 16324352), (26862, 16054528), (26877, 16045568), (27104, 15911184), (27528, 15666112), (27676, 15582336), (27744, 15544144), (27776, 15526236), (28416, 15176546), (28644, 15055744), (28798, 14975232), (29512, 14612928), (29568, 14585252), (30008, 14371392), (30192, 14283808), (30464, 14156274), (30976, 13922286), (31339, 13761024), (31416, 13727296), (32079, 13443584), (32116, 13428096), (32368, 13323552), (32736, 13173776), (32912, 13103328), (33152, 13008468), (33728, 12786312), (34188, 12614272), (34782, 12398848), (34969, 12332544), (35224, 12243264), (35816, 12040896), (35836, 12034176), (35904, 12011384), (36704, 11749584), (36992, 11658108), (37851, 11393536), (38148, 11304832), (38192, 11291808), (38998, 11058432), (39072, 11037488), (39424, 10938939), (40256, 10712856), (40579, 10627584), (40656, 10607456), (41514, 10388224), (41664, 10350824), (41888, 10295472), (42772, 10082688), (43197, 9983488), (43648, 9880332), (44268, 9741952), (44506, 9689856), (45012, 9580928), (45584, 9460704), (45696, 9437516), (46376, 9299136), (46464, 9281524), (47616, 9056971), (47872, 9008538), (48174, 8952064), (48433, 8904192), (48552, 8882368), (49368, 8735552), (49728, 8672312), (50468, 8545152), (50592, 8524208), (50864, 8478624), (52096, 8278116), (52514, 8212224), (52836, 8162176), (53724, 8027264), (53754, 8022784), (54208, 7955592), (55056, 7833056), (55352, 7791168), (55488, 7772072), (55552, 7763118), (56832, 7588273), (57288, 7527872), (57596, 7487616), (58497, 7372288), (59024, 7306464), (59136, 7292626), (60016, 7185696), (60384, 7141904), (60928, 7078137), (61952, 6961143), (62678, 6880512), (62713, 6876672), (62832, 6863648), (63767, 6763008), (64158, 6721792), (64232, 6714048), (64736, 6661776), (65472, 6586888), (65824, 6551664), (66304, 6504234), (66759, 6459904), (67456, 6393156), (68376, 6307136), (69564, 6199424), (69938, 6166272), (70448, 6121632), (71632, 6020448), (71672, 6017088), (71808, 6005692), (73408, 5874792), (73984, 5829054), (74851, 5761536), (75702, 5696768), (76109, 5666304), (76296, 5652416), (76384, 5645904), (77996, 5529216), (78144, 5518744), (78771, 5474816), (80512, 5356428), (81158, 5313792), (81312, 5303728), (83028, 5194112), (83328, 5175412), (83776, 5147736), (85544, 5041344), (86394, 4991744), (87296, 4940166), (88319, 4882944), (88536, 4870976), (89012, 4844928), (90024, 4790464), (91168, 4730352), (91392, 4718758), (92752, 4649568), (92928, 4640762), (94017, 4587008), (95744, 4504269), (96348, 4476032), (96866, 4452096), (97104, 4441184), (98549, 4376064), (98736, 4367776), (99456, 4336156), (100936, 4272576), (101184, 4262104), (101728, 4239312), (104192, 4139058), (104907, 4110848), (105028, 4106112), (105672, 4081088), (107448, 4013632), (107508, 4011392), (108416, 3977796), (110112, 3916528), (110704, 3895584), (110976, 3886036), (111104, 3881559), (114576, 3763936), (115192, 3743808), (116994, 3686144), (117623, 3666432), (118048, 3653232), (118272, 3646313), (120032, 3592848), (120768, 3570952), (121737, 3542528), (125356, 3440256), (125426, 3438336), (125664, 3431824), (127534, 3381504), (128316, 3360896), (128464, 3357024), (129472, 3330888), (130944, 3293444), (131648, 3275832), (132608, 3252117), (133518, 3229952), (134912, 3196578), (136493, 3159552), (136752, 3153568), (138787, 3107328), (139128, 3099712), (139876, 3083136), (140896, 3060816), (143264, 3010224), (143344, 3008544), (143616, 3002846), (145299, 2968064), (146816, 2937396), (147968, 2914527), (149702, 2880768), (151404, 2848384), (152218, 2833152), (152592, 2826208), (152768, 2822952), (155992, 2764608), (156288, 2759372), (157542, 2737408), (161024, 2678214), (162316, 2656896), (162624, 2651864), (166056, 2597056), (166656, 2587706), (167552, 2573868), (171088, 2520672), (172788, 2495872), (174592, 2470083), (176638, 2441472), (177072, 2435488), (178024, 2422464), (180048, 2395232), (182336, 2365176), (182784, 2359379), (185504, 2324784), (185856, 2320381), (188034, 2293504), (188139, 2292224), (191301, 2254336), (192696, 2238016), (193732, 2226048), (194208, 2220592), (197098, 2188032), (197472, 2183888), (198912, 2168078), (201872, 2136288), (202368, 2131052), (203456, 2119656), (208384, 2069529), (209814, 2055424), (210056, 2053056), (211344, 2040544), (214489, 2010624), (214896, 2006816), (215016, 2005696), (216832, 1988898), (220224, 1958264), (221408, 1947792), (221952, 1943018), (224553, 1920512), (228327, 1888768), (229152, 1881968), (230384, 1871904), (233988, 1843072), (235246, 1833216), (236096, 1826616), (240064, 1796424), (241536, 1785476), (243474, 1771264), (244783, 1761792), (250712, 1720128), (250852, 1719168), (251328, 1715912), (255068, 1690752), (256632, 1680448), (256928, 1678512), (258944, 1665444), (261888, 1646722), (263296, 1637916), (264957, 1627648), (267036, 1614976), (269824, 1598289), (272986, 1579776), (273504, 1576784), (277574, 1553664), (278256, 1549856), (279752, 1541568), (281792, 1530408), (286528, 1505112), (286688, 1504272), (287232, 1501423), (290598, 1484032), (293632, 1468698), (295647, 1458688), (299404, 1440384), (302808, 1424192), (304436, 1416576), (305184, 1413104), (305536, 1411476), (311984, 1382304), (312576, 1379686), (315084, 1368704), (322048, 1339107), (324632, 1328448), (325248, 1325932), (331483, 1300992), (332112, 1298528), (333312, 1293853), (335104, 1286934), (342176, 1260336), (345576, 1247936), (352869, 1222144), (353276, 1220736), (354144, 1217744), (356048, 1211232), (360096, 1197616), (364672, 1182588), (371008, 1162392), (376068, 1146752), (376278, 1146112), (382602, 1127168), (385392, 1119008), (387464, 1113024), (388416, 1110296), (394196, 1094016), (394944, 1091944), (397824, 1084039), (403744, 1068144), (404736, 1065526), (406912, 1059828), (409479, 1053184), (416361, 1035776), (419628, 1027712), (420112, 1026528), (422688, 1020272), (428978, 1005312), (429792, 1003408), (430032, 1002848), (433664, 994449), (440448, 979132), (442816, 973896), (443904, 971509), (446369, 966144), (449106, 960256), (456654, 944384), (458304, 940984), (460768, 935952), (467976, 921536), (470492, 916608), (472192, 913308), (480128, 898212), (483072, 892738), (486948, 885632), (489566, 880896), (501424, 860064), (501704, 859584), (502656, 857956), (510136, 845376), (513264, 840224), (513856, 839256), (517888, 832722), (523776, 823361), (526592, 818958), (529914, 813824), (532763, 809472), (534072, 807488), (545972, 789888), (547008, 788392), (555148, 776832), (556512, 774928), (559504, 770784), (563584, 765204), (573056, 752556), (573376, 752136), (581196, 742016), (587264, 734349), (591294, 729344), (598808, 720192), (605616, 712096), (608872, 708288), (610368, 706552), (611072, 705738), (623968, 691152), (625152, 689843), (630168, 684352), (643467, 670208), (649264, 664224), (650496, 662966)]