3507336391104

素因数分解:

$2^6\times 3^2\times 7^5\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^2$

素因数の和:157

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 28, 29, 31, 32, 36, 39, 42, 48, 49, 52, 56, 58, 62, 63, 64, 72, 78, 84, 87, 91, 93, 96, 98, 104, 112, 116, 117, 124, 126, 144, 147, 156, 168, 174, 182, 186, 192, 196, 203, 208, 217, 224, 232, 234, 248, 252, 261, 273, 279, 288, 294, 312, 336, 343, 348, 364, 372, 377, 392, 403, 406, 416, 434, 441, 448, 464, 468, 496, 504, 522, 546, 558, 576, 588, 609, 624, 637, 651, 672, 686, 696, 728, 744, 754, 784, 806, 812, 819, 832, 868, 882, 899, 928, 936, 961, 992, 1008, 1029, 1044, 1092, 1116, 1131, 1176, 1209, 1218, 1248, 1274, 1302, 1344, 1372, 1392, 1421, 1456, 1488, 1508, 1519, 1568, 1612, 1624, 1638, 1736, 1764, 1798, 1827, 1856, 1872, 1911, 1922, 1953, 1984, 2016, 2058, 2088, 2184, 2232, 2262, 2352, 2401, 2418, 2436, 2496, 2548, 2604, 2639, 2697, 2744, 2784, 2821, 2842, 2883, 2912, 2976, 3016, 3038, 3087, 3136, 3224, 3248, 3276, 3393, 3472, 3528, 3596, 3627, 3654, 3744, 3822, 3844, 3906, 4032, 4116, 4176, 4263, 4368, 4459, 4464, 4524, 4557, 4704, 4802, 4836, 4872, 5096, 5208, 5278, 5394, 5488, 5568, 5642, 5684, 5733, 5766, 5824, 5952, 6032, 6076, 6174, 6293, 6448, 6496, 6552, 6727, 6786, 6944, 7056, 7192, 7203, 7254, 7308, 7488, 7644, 7688, 7812, 7917, 8091, 8232, 8352, 8463, 8526, 8649, 8736, 8918, 8928, 9048, 9114, 9408, 9604, 9672, 9744, 9947, 10192, 10416, 10556, 10633, 10788, 10976, 11284, 11368, 11466, 11532, 11687, 12064, 12152, 12348, 12493, 12586, 12789, 12896, 12992, 13104, 13377, 13454, 13572, 13671, 13888, 14112, 14384, 14406, 14508, 14616, 15288, 15376, 15624, 15834, 16182, 16464, 16704, 16807, 16926, 17052, 17298, 17472, 17836, 17856, 18096, 18228, 18473, 18879, 19208, 19344, 19488, 19747, 19894, 20181, 20384, 20832, 21112, 21266, 21576, 21609, 21952, 22568, 22736, 22932, 23064, 23374, 23751, 24128, 24304, 24696, 24986, 25172, 25389, 25578, 25792, 26208, 26754, 26908, 27144, 27342, 27869, 28224, 28768, 28812, 29016, 29232, 29841, 30576, 30752, 31213, 31248, 31668, 31899, 32364, 32928, 33614, 33852, 34104, 34596, 35061, 35672, 36192, 36456, 36946, 37479, 37758, 38416, 38688, 38976, 39494, 39788, 40131, 40362, 40768, 41664, 42224, 42532, 43152, 43218, 44051, 45136, 45472, 45864, 46128, 46748, 47089, 47502, 48608, 49392, 49972, 50344, 50421, 50778, 51156, 52416, 53508, 53816, 54288, 54684, 55419, 55738, 56637, 57536, 57624, 58032, 58464, 59241, 59682, 60543, 61152, 61504, 62426, 62496, 63336, 63798, 64728, 65856, 67228, 67704, 68208, 69192, 69629, 70122, 71344, 72384, 72912, 73892, 74431, 74958, 75516, 76832, 77376, 78988, 79576, 80262, 80724, 81809, 83607, 84448, 85064, 86304, 86436, 87451, 88102, 89523, 90272, 90944, 91728, 92256, 93496, 93639, 94178, 95004, 95697, 97216, 98784, 99944, 100688, 100842, 101556, 102312, 105183, 107016, 107632, 108576, 109368, 110838, 111476, 112437, 113274, 115248, 116064, 116928, 118482, 119364, 121086, 122304, 124852, 124992, 126672, 127596, 129311, 129456, 132153, 134456, 135408, 136416, 138229, 138384, 139258, 140244, 141267, 142688, 145824, 147784, 148862, 149916, 151032, 151263, 153664, 157976, 159152, 160524, 161448, 163618, 166257, 167214, 168896, 170128, 172608, 172872, 174902, 176204, 177723, 179046, 180544, 183456, 184512, 186992, 187278, 188356, 190008, 191394, 195083, 197568, 199888, 201376, 201684, 203112, 204624, 208887, 210366, 214032, 215264, 217152, 218491, 218736, 221676, 222952, 223293, 224874, 226548, 230496, 232128, 236964, 238728, 242172, 245427, 249704, 250821, 253344, 255192, 258622, 258912, 262353, 264306, 268912, 270816, 272832, 276458, 276768, 278516, 280488, 280917, 282534, 285376, 291648, 295568, 297724, 299832, 302064, 302526, 308357, 315952, 318304, 321048, 322896, 327236, 329623, 332514, 334428, 340256, 345744, 349804, 352408, 355446, 358092, 362297, 366912, 373984, 374556, 376712, 380016, 382788, 387933, 390166, 396459, 399776, 402752, 403368, 406224, 409248, 414687, 417774, 420732, 423801, 428064, 430528, 436982, 437472, 443352, 445904, 446586, 449748, 453096, 460992, 473928, 477456, 484344, 487403, 490854, 499408, 501642, 506688, 510384, 517244, 517824, 521017, 524706, 528612, 537824, 541632, 552916, 553536, 557032, 560976, 561834, 565068, 572663, 585249, 591136, 595448, 599664, 604128, 605052, 612157, 616714, 626661, 631904, 636608, 642096, 645792, 654472, 655473, 659246, 665028, 668856, 669879, 680512, 691488, 699608, 704816, 710892, 716184, 724594, 736281, 747968, 749112, 753424, 760032, 765576, 775866, 780332, 787059, 792918, 799552, 806736, 812448, 818496, 829374, 835548, 841464, 847602, 856128, 873964, 874944, 886704, 891808, 893172, 899496, 905177, 906192, 925071, 947856, 954912, 967603, 968688, 974806, 981708, 988869, 998816, 1003284, 1020768, 1034488, 1042034, 1049412, 1057224, 1075648, 1086891, 1105832, 1114064, 1121952, 1123668, 1130136, 1145326, 1163799, 1170498, 1182272, 1190896, 1199328, 1208256, 1210104, 1224314, 1233428, 1244061, 1253322, 1263808, 1284192, 1291584, 1308944, 1310946, 1318492, 1330056, 1337712, 1339758, 1365581, 1382976, 1399216, 1409632, 1421784, 1432368, 1449188, 1462209, 1472562, 1498224, 1506848, 1520064, 1531152, 1551732, 1560664, 1563051, 1574118, 1585836, 1613472, 1624896, 1658748, 1671096, 1682928, 1695204, 1717989, 1747928, 1755747, 1773408, 1783616, 1786344, 1798992, 1810354, 1812384, 1836471, 1850142, 1895712, 1909824, 1935206, 1937376, 1949612, 1963416, 1966419, 1977738, 1997632, 2006568, 2041536, 2068976, 2084068, 2098824, 2114448, 2158499, 2173782, 2211664, 2228128, 2243904, 2247336, 2260272, 2290652, 2307361, 2327598, 2340996, 2381792, 2398656, 2420208, 2448628, 2466856, 2488122, 2506644, 2536079, 2568384, 2617888, 2621892, 2636984, 2660112, 2675424, 2679516, 2715531, 2731162, 2775213, 2798432, 2819264, 2843568, 2864736, 2898376, 2902809, 2924418, 2945124, 2966607, 2996448, 3013696, 3062304, 3103464, 3121328, 3126102, 3148236, 3171672, 3226944, 3260673, 3317496, 3342192, 3365856, 3390408, 3435978, 3495856, 3511494, 3546816, 3572688, 3597984, 3620708, 3624768, 3672942, 3700284, 3791424, 3870412, 3874752, 3899224, 3926832, 3932838, 3955476, 4008641, 4013136, 4096743, 4137952, 4168136, 4197648, 4228896, 4285099, 4316998, 4347564, 4386627, 4423328, 4456256, 4494672, 4520544, 4581304, 4614722, 4655196, 4681992, 4689153, 4763584, 4840416, 4897256, 4933712, 4976244, 5013288, 5072158, 5153967, 5235776, 5243784, 5273968, 5320224, 5350848, 5359032, 5431062, 5462324, 5509413, 5550426, 5596864, 5687136, 5729472, 5796752, 5805618, 5848836, 5890248, 5933214, 5992896, 6124608, 6206928, 6242656, 6252204, 6296472, 6336239, 6343344, 6475497, 6521346, 6634992, 6684384, 6731712, 6773221, 6780816, 6871956, 6922083, 6991712, 7022988, 7145376, 7195968, 7241416, 7345884, 7400568, 7608237, 7740824, 7798448, 7853664, 7865676, 7910952, 8017282, 8026272, 8146593, 8193486, 8275904, 8336272, 8395296, 8457792, 8570198, 8633996, 8695128, 8708427, 8773254, 8846656, 8989344, 9041088, 9162608, 9229444, 9310392, 9363984, 9378306, 9559067, 9680832, 9794512, 9867424, 9952488, 10026576, 10144316, 10307934, 10487568, 10547936, 10640448, 10718064, 10862124, 10924648, 11018826, 11100852, 11374272, 11593504, 11611236, 11697672, 11780496, 11866428, 12025923, 12290229, 12413856, 12485312, 12504408, 12592944, 12672478, 12686688, 12855297, 12950994, 13042692, 13269984, 13368768, 13546442, 13561632, 13743912, 13844166, 13983424, 14045976, 14290752, 14482832, 14691768, 14801136, 15109493, 15216474, 15481648, 15596896, 15707328, 15731352, 15821904, 16034564, 16052544, 16151527, 16293186, 16386972, 16672544, 16790592, 17140396, 17267992, 17390256, 17416854, 17546508, 17752553, 17978688, 18325216, 18458888, 18620784, 18727968, 18756612, 19008717, 19118134, 19426491, 19589024, 19734848, 19904976, 20053152, 20288632, 20319663, 20615868, 20766249, 20975136, 21095872, 21436128, 21724248, 21849296, 22037652, 22201704, 22824711, 23187008, 23222472, 23395344, 23560992, 23732856, 24051846, 24580458, 24827712, 25008816, 25185888, 25344956, 25373376, 25710594, 25901988, 26085384, 26539968, 27092884, 27123264, 27487824, 27688332, 28060487, 28091952, 28677201, 28965664, 29383536, 29602272, 29995693, 30218986, 30432948, 30963296, 31193792, 31462704, 31643808, 32069128, 32303054, 32586372, 32773944, 33345088, 34280792, 34535984, 34780512, 34833708, 35093016, 35505106, 36077769, 36650432, 36917776, 37241568, 37455936, 37513224, 38017434, 38236268, 38565891, 38852982, 39178048, 39809952, 40106304, 40577264, 40639326, 41231736, 41532498, 41950272, 42872256, 43448496, 43698592, 44075304, 44403408, 45328479, 45649422, 46444944, 46790688, 47121984, 47465712, 48103692, 48454581, 49160916, 50017632, 50371776, 50689912, 51421188, 51803976, 52170768, 53257659, 54185768, 54975648, 55376664, 56120974, 56183904, 57026151, 57354402, 57931328, 58767072, 59204544, 59991386, 60437972, 60865896, 60958989, 61926592, 62925408, 63287616, 64138256, 64606108, 65172744, 65547888, 66913469, 68561584, 69071968, 69561024, 69667416, 70186032, 71010212, 72155538, 73835552, 74483136, 75026448, 76034868, 76472536, 77131782, 77705964, 79619904, 81154528, 81278652, 82463472, 83064996, 84181461, 86031603, 86896992, 87397184, 88150608, 88806816, 89987079, 90656958, 91298844, 92889888, 93581376, 94931424, 96207384, 96909162, 98321832, 100035264, 101379824, 102842376, 103607952, 104341536, 106515318, 108371536, 109951296, 110753328, 112241948, 112367808, 114052302, 114708804, 117534144, 119982772, 120875944, 121731792, 121917978, 124267871, 125850816, 128276512, 129212216, 130345488, 131095776, 133826938, 135985437, 137123168, 138143936, 139334832, 140372064, 142020424, 144311076, 145363743, 147671104, 150052896, 152069736, 152945072, 154263564, 155411928, 159772977, 162309056, 162557304, 164926944, 166129992, 168362922, 172063206, 173793984, 176301216, 177613632, 179974158, 181313916, 182597688, 185779776, 189862848, 192414768, 193818324, 196423409, 196643664, 200740407, 202759648, 205684752, 207215904, 208683072, 209969851, 213030636, 216743072, 221506656, 224483896, 228104604, 229417608, 239965544, 241751888, 243463584, 243835956, 248535742, 252544383, 256553024, 258424432, 260690976, 262191552, 267653876, 269961237, 271970874, 274246336, 278669664, 280744128, 284040848, 288622152, 290727486, 300105792, 304139472, 305890144, 308527128, 310823856, 319545954, 325114608, 329853888, 332259984, 336725844, 344126412, 352602432, 359948316, 362627832, 365195376, 372803613, 384829536, 387636648, 392846818, 393287328, 401480814, 405519296, 411369504, 414431808, 419939702, 426061272, 433486144, 443013312, 448967792, 456209208, 458835216, 468394283, 479931088, 483503776, 486927168, 487671912, 497071484, 505088766, 516848864, 521381952, 535307752, 539922474, 543941748, 557339328, 568081696, 577244304, 581454972, 589270227, 602221221, 608278944, 611780288, 617054256, 621647712, 629909553, 639091908, 650229216, 664519968, 673451688, 688252824, 719896632, 725255664, 730390752, 745607226, 769659072, 775273296, 785693636, 786574656, 802961628, 822739008, 839879404, 852122544, 869875097, 897935584, 912418416, 917670432, 936788566, 959862176, 967007552, 975343824, 994142968, 1010177532, 1033697728, 1070615504, 1079844948, 1087883496, 1118410839, 1136163392, 1154488608, 1162909944, 1178540454, 1204442442, 1216557888, 1234108512, 1243295424, 1259819106, 1278183816, 1300458432, 1329039936, 1346903376, 1376505648, 1405182849, 1439793264, 1450511328, 1460781504, 1491214452, 1550546592, 1571387272, 1605923256, 1679758808, 1704245088, 1739750194, 1767810681, 1795871168, 1824836832, 1835340864, 1873577132, 1889728659, 1919724352, 1950687648, 1988285936, 2020355064, 2141231008, 2159689896, 2175766992, 2236821678, 2308977216, 2325819888, 2357080908, 2408884884, 2468217024, 2519638212, 2556367632, 2609625291, 2693806752, 2753011296, 2810365698, 2879586528, 2901022656, 2982428904, 3101093184, 3142774544, 3211846512, 3359517616, 3408490176, 3479500388, 3535621362, 3649673664, 3747154264, 3779457318, 3901375296, 3976571872, 4040710128, 4215548547, 4282462016, 4319379792, 4351533984, 4473643356, 4651639776, 4714161816, 4817769768, 5039276424, 5112735264, 5219250582, 5387613504, 5506022592, 5620731396, 5759173056, 5964857808, 6089125679, 6285549088, 6423693024, 6719035232, 6959000776, 7071242724, 7494308528, 7558914636, 7828875873, 7953143744, 8081420256, 8431097094, 8638759584, 8703067968, 8947286712, 9303279552, 9428323632, 9635539536, 10078552848, 10225470528, 10438501164, 11241462792, 11929715616, 12178251358, 12571098176, 12847386048, 13438070464, 13918001552, 14142485448, 14988617056, 15117829272, 15657751746, 16162840512, 16862194188, 17277519168, 17894573424, 18267377037, 18856647264, 19271079072, 20157105696, 20877002328, 22482925584, 23859431232, 24356502716, 27836003104, 28284970896, 29977234112, 30235658544, 31315503492, 33724388376, 35789146848, 36534754074, 37713294528, 38542158144, 40314211392, 41754004656, 44965851168, 48713005432, 54802131111, 55672006208, 56569941792, 60471317088, 62631006984, 67448776752, 71578293696, 73069508148, 83508009312, 89931702336, 97426010864, 109604262222, 113139883584, 120942634176, 125262013968, 134897553504, 146139016296, 167016018624, 194852021728, 219208524444, 250524027936, 269795107008, 292278032592, 389704043456, 438417048888, 501048055872, 584556065184, 876834097776, 1169112130368, 1753668195552, 3507336391104]

約数ペア:

[(1, 3507336391104), (2, 1753668195552), (3, 1169112130368), (4, 876834097776), (6, 584556065184), (7, 501048055872), (8, 438417048888), (9, 389704043456), (12, 292278032592), (13, 269795107008), (14, 250524027936), (16, 219208524444), (18, 194852021728), (21, 167016018624), (24, 146139016296), (26, 134897553504), (28, 125262013968), (29, 120942634176), (31, 113139883584), (32, 109604262222), (36, 97426010864), (39, 89931702336), (42, 83508009312), (48, 73069508148), (49, 71578293696), (52, 67448776752), (56, 62631006984), (58, 60471317088), (62, 56569941792), (63, 55672006208), (64, 54802131111), (72, 48713005432), (78, 44965851168), (84, 41754004656), (87, 40314211392), (91, 38542158144), (93, 37713294528), (96, 36534754074), (98, 35789146848), (104, 33724388376), (112, 31315503492), (116, 30235658544), (117, 29977234112), (124, 28284970896), (126, 27836003104), (144, 24356502716), (147, 23859431232), (156, 22482925584), (168, 20877002328), (174, 20157105696), (182, 19271079072), (186, 18856647264), (192, 18267377037), (196, 17894573424), (203, 17277519168), (208, 16862194188), (217, 16162840512), (224, 15657751746), (232, 15117829272), (234, 14988617056), (248, 14142485448), (252, 13918001552), (261, 13438070464), (273, 12847386048), (279, 12571098176), (288, 12178251358), (294, 11929715616), (312, 11241462792), (336, 10438501164), (343, 10225470528), (348, 10078552848), (364, 9635539536), (372, 9428323632), (377, 9303279552), (392, 8947286712), (403, 8703067968), (406, 8638759584), (416, 8431097094), (434, 8081420256), (441, 7953143744), (448, 7828875873), (464, 7558914636), (468, 7494308528), (496, 7071242724), (504, 6959000776), (522, 6719035232), (546, 6423693024), (558, 6285549088), (576, 6089125679), (588, 5964857808), (609, 5759173056), (624, 5620731396), (637, 5506022592), (651, 5387613504), (672, 5219250582), (686, 5112735264), (696, 5039276424), (728, 4817769768), (744, 4714161816), (754, 4651639776), (784, 4473643356), (806, 4351533984), (812, 4319379792), (819, 4282462016), (832, 4215548547), (868, 4040710128), (882, 3976571872), (899, 3901375296), (928, 3779457318), (936, 3747154264), (961, 3649673664), (992, 3535621362), (1008, 3479500388), (1029, 3408490176), (1044, 3359517616), (1092, 3211846512), (1116, 3142774544), (1131, 3101093184), (1176, 2982428904), (1209, 2901022656), (1218, 2879586528), (1248, 2810365698), (1274, 2753011296), (1302, 2693806752), (1344, 2609625291), (1372, 2556367632), (1392, 2519638212), (1421, 2468217024), (1456, 2408884884), (1488, 2357080908), (1508, 2325819888), (1519, 2308977216), (1568, 2236821678), (1612, 2175766992), (1624, 2159689896), (1638, 2141231008), (1736, 2020355064), (1764, 1988285936), (1798, 1950687648), (1827, 1919724352), (1856, 1889728659), (1872, 1873577132), (1911, 1835340864), (1922, 1824836832), (1953, 1795871168), (1984, 1767810681), (2016, 1739750194), (2058, 1704245088), (2088, 1679758808), (2184, 1605923256), (2232, 1571387272), (2262, 1550546592), (2352, 1491214452), (2401, 1460781504), (2418, 1450511328), (2436, 1439793264), (2496, 1405182849), (2548, 1376505648), (2604, 1346903376), (2639, 1329039936), (2697, 1300458432), (2744, 1278183816), (2784, 1259819106), (2821, 1243295424), (2842, 1234108512), (2883, 1216557888), (2912, 1204442442), (2976, 1178540454), (3016, 1162909944), (3038, 1154488608), (3087, 1136163392), (3136, 1118410839), (3224, 1087883496), (3248, 1079844948), (3276, 1070615504), (3393, 1033697728), (3472, 1010177532), (3528, 994142968), (3596, 975343824), (3627, 967007552), (3654, 959862176), (3744, 936788566), (3822, 917670432), (3844, 912418416), (3906, 897935584), (4032, 869875097), (4116, 852122544), (4176, 839879404), (4263, 822739008), (4368, 802961628), (4459, 786574656), (4464, 785693636), (4524, 775273296), (4557, 769659072), (4704, 745607226), (4802, 730390752), (4836, 725255664), (4872, 719896632), (5096, 688252824), (5208, 673451688), (5278, 664519968), (5394, 650229216), (5488, 639091908), (5568, 629909553), (5642, 621647712), (5684, 617054256), (5733, 611780288), (5766, 608278944), (5824, 602221221), (5952, 589270227), (6032, 581454972), (6076, 577244304), (6174, 568081696), (6293, 557339328), (6448, 543941748), (6496, 539922474), (6552, 535307752), (6727, 521381952), (6786, 516848864), (6944, 505088766), (7056, 497071484), (7192, 487671912), (7203, 486927168), (7254, 483503776), (7308, 479931088), (7488, 468394283), (7644, 458835216), (7688, 456209208), (7812, 448967792), (7917, 443013312), (8091, 433486144), (8232, 426061272), (8352, 419939702), (8463, 414431808), (8526, 411369504), (8649, 405519296), (8736, 401480814), (8918, 393287328), (8928, 392846818), (9048, 387636648), (9114, 384829536), (9408, 372803613), (9604, 365195376), (9672, 362627832), (9744, 359948316), (9947, 352602432), (10192, 344126412), (10416, 336725844), (10556, 332259984), (10633, 329853888), (10788, 325114608), (10976, 319545954), (11284, 310823856), (11368, 308527128), (11466, 305890144), (11532, 304139472), (11687, 300105792), (12064, 290727486), (12152, 288622152), (12348, 284040848), (12493, 280744128), (12586, 278669664), (12789, 274246336), (12896, 271970874), (12992, 269961237), (13104, 267653876), (13377, 262191552), (13454, 260690976), (13572, 258424432), (13671, 256553024), (13888, 252544383), (14112, 248535742), (14384, 243835956), (14406, 243463584), (14508, 241751888), (14616, 239965544), (15288, 229417608), (15376, 228104604), (15624, 224483896), (15834, 221506656), (16182, 216743072), (16464, 213030636), (16704, 209969851), (16807, 208683072), (16926, 207215904), (17052, 205684752), (17298, 202759648), (17472, 200740407), (17836, 196643664), (17856, 196423409), (18096, 193818324), (18228, 192414768), (18473, 189862848), (18879, 185779776), (19208, 182597688), (19344, 181313916), (19488, 179974158), (19747, 177613632), (19894, 176301216), (20181, 173793984), (20384, 172063206), (20832, 168362922), (21112, 166129992), (21266, 164926944), (21576, 162557304), (21609, 162309056), (21952, 159772977), (22568, 155411928), (22736, 154263564), (22932, 152945072), (23064, 152069736), (23374, 150052896), (23751, 147671104), (24128, 145363743), (24304, 144311076), (24696, 142020424), (24986, 140372064), (25172, 139334832), (25389, 138143936), (25578, 137123168), (25792, 135985437), (26208, 133826938), (26754, 131095776), (26908, 130345488), (27144, 129212216), (27342, 128276512), (27869, 125850816), (28224, 124267871), (28768, 121917978), (28812, 121731792), (29016, 120875944), (29232, 119982772), (29841, 117534144), (30576, 114708804), (30752, 114052302), (31213, 112367808), (31248, 112241948), (31668, 110753328), (31899, 109951296), (32364, 108371536), (32928, 106515318), (33614, 104341536), (33852, 103607952), (34104, 102842376), (34596, 101379824), (35061, 100035264), (35672, 98321832), (36192, 96909162), (36456, 96207384), (36946, 94931424), (37479, 93581376), (37758, 92889888), (38416, 91298844), (38688, 90656958), (38976, 89987079), (39494, 88806816), (39788, 88150608), (40131, 87397184), (40362, 86896992), (40768, 86031603), (41664, 84181461), (42224, 83064996), (42532, 82463472), (43152, 81278652), (43218, 81154528), (44051, 79619904), (45136, 77705964), (45472, 77131782), (45864, 76472536), (46128, 76034868), (46748, 75026448), (47089, 74483136), (47502, 73835552), (48608, 72155538), (49392, 71010212), (49972, 70186032), (50344, 69667416), (50421, 69561024), (50778, 69071968), (51156, 68561584), (52416, 66913469), (53508, 65547888), (53816, 65172744), (54288, 64606108), (54684, 64138256), (55419, 63287616), (55738, 62925408), (56637, 61926592), (57536, 60958989), (57624, 60865896), (58032, 60437972), (58464, 59991386), (59241, 59204544), (59682, 58767072), (60543, 57931328), (61152, 57354402), (61504, 57026151), (62426, 56183904), (62496, 56120974), (63336, 55376664), (63798, 54975648), (64728, 54185768), (65856, 53257659), (67228, 52170768), (67704, 51803976), (68208, 51421188), (69192, 50689912), (69629, 50371776), (70122, 50017632), (71344, 49160916), (72384, 48454581), (72912, 48103692), (73892, 47465712), (74431, 47121984), (74958, 46790688), (75516, 46444944), (76832, 45649422), (77376, 45328479), (78988, 44403408), (79576, 44075304), (80262, 43698592), (80724, 43448496), (81809, 42872256), (83607, 41950272), (84448, 41532498), (85064, 41231736), (86304, 40639326), (86436, 40577264), (87451, 40106304), (88102, 39809952), (89523, 39178048), (90272, 38852982), (90944, 38565891), (91728, 38236268), (92256, 38017434), (93496, 37513224), (93639, 37455936), (94178, 37241568), (95004, 36917776), (95697, 36650432), (97216, 36077769), (98784, 35505106), (99944, 35093016), (100688, 34833708), (100842, 34780512), (101556, 34535984), (102312, 34280792), (105183, 33345088), (107016, 32773944), (107632, 32586372), (108576, 32303054), (109368, 32069128), (110838, 31643808), (111476, 31462704), (112437, 31193792), (113274, 30963296), (115248, 30432948), (116064, 30218986), (116928, 29995693), (118482, 29602272), (119364, 29383536), (121086, 28965664), (122304, 28677201), (124852, 28091952), (124992, 28060487), (126672, 27688332), (127596, 27487824), (129311, 27123264), (129456, 27092884), (132153, 26539968), (134456, 26085384), (135408, 25901988), (136416, 25710594), (138229, 25373376), (138384, 25344956), (139258, 25185888), (140244, 25008816), (141267, 24827712), (142688, 24580458), (145824, 24051846), (147784, 23732856), (148862, 23560992), (149916, 23395344), (151032, 23222472), (151263, 23187008), (153664, 22824711), (157976, 22201704), (159152, 22037652), (160524, 21849296), (161448, 21724248), (163618, 21436128), (166257, 21095872), (167214, 20975136), (168896, 20766249), (170128, 20615868), (172608, 20319663), (172872, 20288632), (174902, 20053152), (176204, 19904976), (177723, 19734848), (179046, 19589024), (180544, 19426491), (183456, 19118134), (184512, 19008717), (186992, 18756612), (187278, 18727968), (188356, 18620784), (190008, 18458888), (191394, 18325216), (195083, 17978688), (197568, 17752553), (199888, 17546508), (201376, 17416854), (201684, 17390256), (203112, 17267992), (204624, 17140396), (208887, 16790592), (210366, 16672544), (214032, 16386972), (215264, 16293186), (217152, 16151527), (218491, 16052544), (218736, 16034564), (221676, 15821904), (222952, 15731352), (223293, 15707328), (224874, 15596896), (226548, 15481648), (230496, 15216474), (232128, 15109493), (236964, 14801136), (238728, 14691768), (242172, 14482832), (245427, 14290752), (249704, 14045976), (250821, 13983424), (253344, 13844166), (255192, 13743912), (258622, 13561632), (258912, 13546442), (262353, 13368768), (264306, 13269984), (268912, 13042692), (270816, 12950994), (272832, 12855297), (276458, 12686688), (276768, 12672478), (278516, 12592944), (280488, 12504408), (280917, 12485312), (282534, 12413856), (285376, 12290229), (291648, 12025923), (295568, 11866428), (297724, 11780496), (299832, 11697672), (302064, 11611236), (302526, 11593504), (308357, 11374272), (315952, 11100852), (318304, 11018826), (321048, 10924648), (322896, 10862124), (327236, 10718064), (329623, 10640448), (332514, 10547936), (334428, 10487568), (340256, 10307934), (345744, 10144316), (349804, 10026576), (352408, 9952488), (355446, 9867424), (358092, 9794512), (362297, 9680832), (366912, 9559067), (373984, 9378306), (374556, 9363984), (376712, 9310392), (380016, 9229444), (382788, 9162608), (387933, 9041088), (390166, 8989344), (396459, 8846656), (399776, 8773254), (402752, 8708427), (403368, 8695128), (406224, 8633996), (409248, 8570198), (414687, 8457792), (417774, 8395296), (420732, 8336272), (423801, 8275904), (428064, 8193486), (430528, 8146593), (436982, 8026272), (437472, 8017282), (443352, 7910952), (445904, 7865676), (446586, 7853664), (449748, 7798448), (453096, 7740824), (460992, 7608237), (473928, 7400568), (477456, 7345884), (484344, 7241416), (487403, 7195968), (490854, 7145376), (499408, 7022988), (501642, 6991712), (506688, 6922083), (510384, 6871956), (517244, 6780816), (517824, 6773221), (521017, 6731712), (524706, 6684384), (528612, 6634992), (537824, 6521346), (541632, 6475497), (552916, 6343344), (553536, 6336239), (557032, 6296472), (560976, 6252204), (561834, 6242656), (565068, 6206928), (572663, 6124608), (585249, 5992896), (591136, 5933214), (595448, 5890248), (599664, 5848836), (604128, 5805618), (605052, 5796752), (612157, 5729472), (616714, 5687136), (626661, 5596864), (631904, 5550426), (636608, 5509413), (642096, 5462324), (645792, 5431062), (654472, 5359032), (655473, 5350848), (659246, 5320224), (665028, 5273968), (668856, 5243784), (669879, 5235776), (680512, 5153967), (691488, 5072158), (699608, 5013288), (704816, 4976244), (710892, 4933712), (716184, 4897256), (724594, 4840416), (736281, 4763584), (747968, 4689153), (749112, 4681992), (753424, 4655196), (760032, 4614722), (765576, 4581304), (775866, 4520544), (780332, 4494672), (787059, 4456256), (792918, 4423328), (799552, 4386627), (806736, 4347564), (812448, 4316998), (818496, 4285099), (829374, 4228896), (835548, 4197648), (841464, 4168136), (847602, 4137952), (856128, 4096743), (873964, 4013136), (874944, 4008641), (886704, 3955476), (891808, 3932838), (893172, 3926832), (899496, 3899224), (905177, 3874752), (906192, 3870412), (925071, 3791424), (947856, 3700284), (954912, 3672942), (967603, 3624768), (968688, 3620708), (974806, 3597984), (981708, 3572688), (988869, 3546816), (998816, 3511494), (1003284, 3495856), (1020768, 3435978), (1034488, 3390408), (1042034, 3365856), (1049412, 3342192), (1057224, 3317496), (1075648, 3260673), (1086891, 3226944), (1105832, 3171672), (1114064, 3148236), (1121952, 3126102), (1123668, 3121328), (1130136, 3103464), (1145326, 3062304), (1163799, 3013696), (1170498, 2996448), (1182272, 2966607), (1190896, 2945124), (1199328, 2924418), (1208256, 2902809), (1210104, 2898376), (1224314, 2864736), (1233428, 2843568), (1244061, 2819264), (1253322, 2798432), (1263808, 2775213), (1284192, 2731162), (1291584, 2715531), (1308944, 2679516), (1310946, 2675424), (1318492, 2660112), (1330056, 2636984), (1337712, 2621892), (1339758, 2617888), (1365581, 2568384), (1382976, 2536079), (1399216, 2506644), (1409632, 2488122), (1421784, 2466856), (1432368, 2448628), (1449188, 2420208), (1462209, 2398656), (1472562, 2381792), (1498224, 2340996), (1506848, 2327598), (1520064, 2307361), (1531152, 2290652), (1551732, 2260272), (1560664, 2247336), (1563051, 2243904), (1574118, 2228128), (1585836, 2211664), (1613472, 2173782), (1624896, 2158499), (1658748, 2114448), (1671096, 2098824), (1682928, 2084068), (1695204, 2068976), (1717989, 2041536), (1747928, 2006568), (1755747, 1997632), (1773408, 1977738), (1783616, 1966419), (1786344, 1963416), (1798992, 1949612), (1810354, 1937376), (1812384, 1935206), (1836471, 1909824), (1850142, 1895712)]