3431047523904

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{139}}^1\times {\mathrm{1381}}^1$

素因数の和:1600

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 99, 104, 112, 117, 124, 126, 132, 139, 143, 144, 154, 156, 168, 176, 182, 186, 192, 198, 208, 217, 224, 231, 234, 248, 252, 264, 273, 278, 279, 286, 288, 308, 312, 336, 341, 352, 364, 372, 396, 403, 416, 417, 429, 434, 448, 462, 468, 496, 504, 528, 546, 556, 558, 572, 576, 616, 624, 651, 672, 682, 693, 704, 728, 744, 792, 806, 819, 832, 834, 858, 868, 924, 936, 973, 992, 1001, 1008, 1023, 1056, 1092, 1112, 1116, 1144, 1209, 1232, 1248, 1251, 1287, 1302, 1344, 1364, 1381, 1386, 1456, 1488, 1529, 1584, 1612, 1638, 1668, 1716, 1736, 1807, 1848, 1872, 1946, 1953, 1984, 2002, 2016, 2046, 2112, 2184, 2224, 2232, 2288, 2387, 2418, 2464, 2496, 2502, 2574, 2604, 2728, 2762, 2772, 2821, 2912, 2919, 2976, 3003, 3058, 3069, 3168, 3224, 3276, 3336, 3432, 3472, 3614, 3627, 3696, 3744, 3892, 3906, 4004, 4032, 4092, 4143, 4309, 4368, 4433, 4448, 4464, 4576, 4587, 4774, 4836, 4928, 5004, 5148, 5208, 5421, 5456, 5524, 5544, 5642, 5824, 5838, 5952, 6006, 6116, 6138, 6336, 6448, 6552, 6672, 6864, 6944, 7161, 7228, 7254, 7392, 7488, 7784, 7812, 8008, 8184, 8286, 8463, 8618, 8736, 8757, 8866, 8896, 8928, 9009, 9152, 9174, 9548, 9667, 9672, 10008, 10296, 10416, 10703, 10842, 10912, 11048, 11088, 11284, 11676, 12012, 12232, 12276, 12429, 12649, 12896, 12927, 13104, 13299, 13344, 13728, 13761, 13888, 14322, 14456, 14508, 14784, 15191, 15568, 15624, 16016, 16263, 16368, 16572, 16926, 17236, 17472, 17514, 17732, 17856, 17953, 18018, 18348, 19096, 19334, 19344, 19877, 20016, 20592, 20832, 21406, 21483, 21684, 21824, 22096, 22176, 22568, 23352, 24024, 24464, 24552, 24858, 25298, 25389, 25792, 25854, 26208, 26598, 26688, 27456, 27522, 28644, 28912, 29001, 29016, 30163, 30382, 31031, 31136, 31248, 32032, 32109, 32526, 32736, 33144, 33852, 34472, 35028, 35464, 35906, 36036, 36696, 37947, 38192, 38668, 38688, 38781, 39754, 39897, 40032, 41184, 41664, 42811, 42812, 42966, 43368, 44192, 44352, 45136, 45573, 46704, 47399, 48048, 48928, 49104, 49716, 50596, 50778, 51708, 52416, 53196, 53859, 55044, 56017, 57288, 57824, 58002, 58032, 59631, 60326, 60764, 62062, 62272, 62496, 64064, 64218, 65052, 65472, 66288, 67704, 68944, 70056, 70928, 71812, 72072, 73392, 75894, 76384, 77336, 77376, 77562, 79508, 79794, 80064, 82368, 85622, 85624, 85932, 86736, 87003, 88384, 90272, 90489, 91146, 93093, 93408, 94798, 96096, 96327, 97856, 98208, 99432, 101192, 101556, 103416, 106337, 106392, 107718, 110088, 112034, 113841, 114576, 115648, 116004, 116064, 119262, 120652, 121528, 124124, 124992, 125671, 128433, 128436, 130104, 132576, 135408, 136719, 137888, 139139, 140112, 141856, 142197, 143624, 144144, 146784, 151788, 152768, 154672, 155124, 159016, 159588, 161577, 168051, 171244, 171248, 171864, 173472, 174006, 178893, 180544, 180978, 182292, 186186, 186816, 189596, 191959, 192192, 192654, 196416, 197483, 198864, 202384, 203112, 206832, 212674, 212784, 215436, 220176, 224068, 227682, 229152, 232008, 232128, 238524, 241304, 243056, 248248, 251342, 256866, 256872, 260208, 265152, 270816, 271467, 273438, 275776, 278278, 279279, 280224, 283712, 284394, 287248, 288288, 293568, 299677, 303576, 309344, 310248, 318032, 319011, 319176, 323154, 331793, 336102, 342488, 342496, 343728, 346944, 348012, 357786, 361956, 364584, 372372, 377013, 379192, 383918, 385299, 385308, 392119, 394966, 397728, 404768, 406224, 413664, 417417, 425348, 425568, 426591, 430872, 440352, 448136, 455364, 458304, 464016, 470921, 477048, 482608, 486112, 496496, 502684, 504153, 513732, 513744, 520416, 541632, 542934, 546876, 556543, 556556, 558558, 560448, 568788, 574496, 575877, 576576, 592449, 599354, 607152, 616187, 618688, 620496, 636064, 638022, 638352, 646308, 663586, 672204, 684976, 684992, 687456, 696024, 715572, 723912, 729168, 744744, 754026, 758384, 767836, 770598, 770616, 784238, 789932, 795456, 809536, 812448, 827328, 834834, 850696, 851136, 853182, 861744, 880704, 896272, 899031, 910728, 928032, 941842, 954096, 957033, 965216, 972224, 992992, 995379, 1005368, 1008306, 1027464, 1027488, 1040832, 1085868, 1093752, 1113086, 1113112, 1117116, 1131039, 1137576, 1148992, 1151754, 1176357, 1184898, 1198708, 1214304, 1232374, 1240992, 1252251, 1272128, 1276044, 1276704, 1292616, 1327172, 1343713, 1344408, 1369952, 1374912, 1382381, 1392048, 1412763, 1431144, 1447824, 1458336, 1489488, 1508052, 1516768, 1535672, 1541196, 1541232, 1568476, 1579864, 1624896, 1669629, 1669668, 1701392, 1706364, 1723488, 1727631, 1777347, 1792544, 1798062, 1821456, 1848561, 1856064, 1883684, 1908192, 1914066, 1930432, 1985984, 1990758, 2010736, 2016612, 2054928, 2054976, 2111549, 2171736, 2187504, 2226172, 2226224, 2234232, 2262078, 2275152, 2303508, 2352714, 2369796, 2397416, 2428608, 2464748, 2481984, 2495467, 2504502, 2552088, 2553408, 2585232, 2654344, 2687426, 2688816, 2697093, 2739904, 2764762, 2784096, 2825526, 2862288, 2895648, 2916672, 2978976, 2986137, 3016104, 3033536, 3071344, 3082392, 3082464, 3136952, 3159728, 3296447, 3339258, 3339336, 3402784, 3412728, 3446976, 3455262, 3529071, 3554694, 3585088, 3596124, 3642912, 3697122, 3767368, 3816384, 3828132, 3895801, 3981516, 4021472, 4031139, 4033224, 4109856, 4147143, 4223098, 4238289, 4313309, 4343472, 4375008, 4452344, 4452448, 4468464, 4524156, 4550304, 4607016, 4705428, 4739592, 4794832, 4929496, 4990934, 5008887, 5009004, 5104176, 5170464, 5308688, 5374852, 5377632, 5394186, 5529524, 5545683, 5568192, 5651052, 5724576, 5791296, 5950729, 5957952, 5972274, 6032208, 6121973, 6142688, 6164784, 6164928, 6273904, 6319456, 6334647, 6592894, 6678516, 6678672, 6805568, 6825456, 6910524, 7058142, 7109388, 7192248, 7285824, 7394244, 7486401, 7534736, 7656264, 7791602, 7963032, 8042944, 8062278, 8066448, 8219712, 8294286, 8446196, 8476578, 8626618, 8686944, 8750016, 8904688, 8904896, 8936928, 9048312, 9100608, 9214032, 9410856, 9479184, 9589664, 9858992, 9889341, 9981868, 10017774, 10018008, 10208352, 10340928, 10617376, 10749704, 10755264, 10788372, 11059048, 11091366, 11302104, 11449152, 11687403, 11901458, 11944548, 12064416, 12093417, 12243946, 12285376, 12329568, 12441429, 12547808, 12638912, 12669294, 12939927, 13185788, 13357032, 13357344, 13650912, 13821048, 14116284, 14218776, 14384496, 14780843, 14788488, 14972802, 15069472, 15312528, 15583204, 15926064, 16124556, 16132896, 16588572, 16892392, 16953156, 17253236, 17373888, 17468269, 17809376, 17852187, 17873856, 18096624, 18365919, 18428064, 18821712, 18958368, 19003941, 19179328, 19717984, 19778682, 19963736, 20035548, 20036016, 20416704, 21234752, 21499408, 21576744, 22118096, 22182732, 22459203, 22604208, 23374806, 23802916, 23889096, 24128832, 24186834, 24487892, 24659136, 24882858, 25095616, 25338588, 25879854, 26371576, 26714064, 26714688, 27301824, 27450137, 27642096, 28232568, 28437552, 28768992, 29561686, 29576976, 29668023, 29945604, 30138944, 30625056, 31166408, 31852128, 32249112, 32265792, 33177144, 33784784, 33906312, 34506472, 34936538, 35062209, 35618752, 35704374, 36193248, 36731838, 36856128, 37643424, 37916736, 38007882, 38819781, 39435968, 39557364, 39927472, 40071096, 40072032, 41655103, 42853811, 42998816, 43153488, 44236192, 44342529, 44365464, 44918406, 45208416, 46749612, 47605832, 47778192, 48373668, 48975784, 49765716, 50677176, 51759708, 52404807, 52743152, 53428128, 53556561, 54900274, 55097757, 55284192, 56465136, 56875104, 57537984, 59123372, 59153952, 59336046, 59891208, 61250112, 62332816, 63704256, 64498224, 65458019, 66354288, 67569568, 67812624, 69012944, 69873076, 70124418, 71408748, 72386496, 73463676, 75286848, 76015764, 77359477, 77639562, 79114728, 79854944, 80142192, 80144064, 82350411, 83310206, 85707622, 85997632, 86306976, 88472384, 88685058, 88730928, 89836812, 90416832, 93499224, 95211664, 95556384, 96747336, 97951568, 99531432, 101354352, 103519416, 104809614, 105486304, 106856256, 107113122, 109800548, 110195514, 110568384, 112930272, 113750208, 118246744, 118307904, 118672092, 119782416, 124665632, 124965309, 128561433, 128996448, 130916038, 132708576, 133027587, 135139136, 135625248, 138025888, 139746152, 140248836, 142817496, 146927352, 152031528, 154718954, 155279124, 157214421, 158229456, 159709888, 160284384, 164700822, 166620412, 171415244, 172613952, 177370116, 177461856, 179673624, 186998448, 190423328, 191112768, 192150959, 193494672, 195903136, 196374057, 199062864, 202708704, 207038832, 209619228, 210972608, 214226244, 219601096, 220391028, 225860544, 232078431, 236493488, 237344184, 239564832, 247051233, 249331264, 249930618, 257122866, 257992896, 261832076, 265417152, 266055174, 271250496, 276051776, 279492304, 280497672, 285634992, 293854704, 304063056, 309437908, 310558248, 314428842, 316458912, 320568768, 329401644, 333240824, 342830488, 354740232, 354923712, 359347248, 373996896, 374895927, 380846656, 384301918, 385684299, 386989344, 391806272, 392748114, 398125728, 405417408, 414077664, 419238456, 428452488, 439202192, 440782056, 458206133, 464156862, 472986976, 474688368, 479129664, 494102466, 499861236, 514245732, 523664152, 532110348, 541516339, 558984608, 560995344, 571269984, 576452877, 587709408, 589122171, 608126112, 618875816, 621116496, 628857684, 632917824, 658803288, 666481648, 685660976, 696235293, 709480464, 718694496, 747993792, 749791854, 768603836, 771368598, 773978688, 785496228, 796251456, 828155328, 838476912, 850954247, 856904976, 878404384, 881564112, 916412266, 928313724, 945973952, 949376736, 988204932, 999722472, 1028491464, 1047328304, 1064220696, 1083032678, 1117969216, 1121990688, 1142539968, 1152905754, 1175418816, 1178244342, 1216252224, 1237751632, 1242232992, 1257715368, 1317606576, 1332963296, 1371321952, 1374618399, 1392470586, 1418960928, 1437388992, 1499583708, 1537207672, 1542737196, 1570992456, 1624549017, 1676953824, 1701908494, 1713809952, 1729358631, 1756808768, 1763128224, 1832824532, 1856627448, 1898753472, 1976409864, 1999444944, 2056982928, 2094656608, 2128441392, 2166065356, 2243981376, 2305811508, 2356488684, 2475503264, 2484465984, 2515430736, 2552862741, 2635213152, 2665926592, 2742643904, 2749236798, 2784941172, 2837921856, 2999167416, 3074415344, 3085474392, 3141984912, 3249098034, 3353907648, 3403816988, 3427619904, 3458717262, 3526256448, 3665649064, 3713254896, 3952819728, 3998889888, 4113965856, 4123855197, 4189313216, 4256882784, 4332130712, 4611623016, 4712977368, 4873647051, 4951006528, 5030861472, 5105725482, 5270426304, 5498473596, 5569882344, 5956679729, 5998334832, 6148830688, 6170948784, 6283969824, 6498196068, 6807633976, 6917434524, 7331298128, 7426509792, 7658588223, 7905639456, 7997779776, 8227931712, 8247710394, 8513765568, 8664261424, 9223246032, 9425954736, 9747294102, 10061722944, 10211450964, 10996947192, 11139764688, 11913359458, 11996669664, 12297661376, 12341897568, 12567939648, 12996392136, 13615267952, 13834869048, 14662596256, 14853019584, 15317176446, 15811278912, 16495420788, 17328522848, 17870039187, 18446492064, 18851909472, 19494588204, 20422901928, 21993894384, 22279529376, 23826718916, 23993339328, 24683795136, 25992784272, 27230535904, 27669738096, 29325192512, 30634352892, 32990841576, 34657045696, 35740078374, 36892984128, 37703818944, 38989176408, 40845803856, 43987788768, 44559058752, 47653437832, 51985568544, 53610117561, 54461071808, 55339476192, 61268705784, 65981683152, 71480156748, 77978352816, 81691607712, 87975577536, 95306875664, 103971137088, 107220235122, 110678952384, 122537411568, 131963366304, 142960313496, 155956705632, 163383215424, 190613751328, 214440470244, 245074823136, 263926732608, 285920626992, 311913411264, 381227502656, 428880940488, 490149646272, 571841253984, 857761880976, 1143682507968, 1715523761952, 3431047523904]

約数ペア:

[(1, 3431047523904), (2, 1715523761952), (3, 1143682507968), (4, 857761880976), (6, 571841253984), (7, 490149646272), (8, 428880940488), (9, 381227502656), (11, 311913411264), (12, 285920626992), (13, 263926732608), (14, 245074823136), (16, 214440470244), (18, 190613751328), (21, 163383215424), (22, 155956705632), (24, 142960313496), (26, 131963366304), (28, 122537411568), (31, 110678952384), (32, 107220235122), (33, 103971137088), (36, 95306875664), (39, 87975577536), (42, 81691607712), (44, 77978352816), (48, 71480156748), (52, 65981683152), (56, 61268705784), (62, 55339476192), (63, 54461071808), (64, 53610117561), (66, 51985568544), (72, 47653437832), (77, 44559058752), (78, 43987788768), (84, 40845803856), (88, 38989176408), (91, 37703818944), (93, 36892984128), (96, 35740078374), (99, 34657045696), (104, 32990841576), (112, 30634352892), (117, 29325192512), (124, 27669738096), (126, 27230535904), (132, 25992784272), (139, 24683795136), (143, 23993339328), (144, 23826718916), (154, 22279529376), (156, 21993894384), (168, 20422901928), (176, 19494588204), (182, 18851909472), (186, 18446492064), (192, 17870039187), (198, 17328522848), (208, 16495420788), (217, 15811278912), (224, 15317176446), (231, 14853019584), (234, 14662596256), (248, 13834869048), (252, 13615267952), (264, 12996392136), (273, 12567939648), (278, 12341897568), (279, 12297661376), (286, 11996669664), (288, 11913359458), (308, 11139764688), (312, 10996947192), (336, 10211450964), (341, 10061722944), (352, 9747294102), (364, 9425954736), (372, 9223246032), (396, 8664261424), (403, 8513765568), (416, 8247710394), (417, 8227931712), (429, 7997779776), (434, 7905639456), (448, 7658588223), (462, 7426509792), (468, 7331298128), (496, 6917434524), (504, 6807633976), (528, 6498196068), (546, 6283969824), (556, 6170948784), (558, 6148830688), (572, 5998334832), (576, 5956679729), (616, 5569882344), (624, 5498473596), (651, 5270426304), (672, 5105725482), (682, 5030861472), (693, 4951006528), (704, 4873647051), (728, 4712977368), (744, 4611623016), (792, 4332130712), (806, 4256882784), (819, 4189313216), (832, 4123855197), (834, 4113965856), (858, 3998889888), (868, 3952819728), (924, 3713254896), (936, 3665649064), (973, 3526256448), (992, 3458717262), (1001, 3427619904), (1008, 3403816988), (1023, 3353907648), (1056, 3249098034), (1092, 3141984912), (1112, 3085474392), (1116, 3074415344), (1144, 2999167416), (1209, 2837921856), (1232, 2784941172), (1248, 2749236798), (1251, 2742643904), (1287, 2665926592), (1302, 2635213152), (1344, 2552862741), (1364, 2515430736), (1381, 2484465984), (1386, 2475503264), (1456, 2356488684), (1488, 2305811508), (1529, 2243981376), (1584, 2166065356), (1612, 2128441392), (1638, 2094656608), (1668, 2056982928), (1716, 1999444944), (1736, 1976409864), (1807, 1898753472), (1848, 1856627448), (1872, 1832824532), (1946, 1763128224), (1953, 1756808768), (1984, 1729358631), (2002, 1713809952), (2016, 1701908494), (2046, 1676953824), (2112, 1624549017), (2184, 1570992456), (2224, 1542737196), (2232, 1537207672), (2288, 1499583708), (2387, 1437388992), (2418, 1418960928), (2464, 1392470586), (2496, 1374618399), (2502, 1371321952), (2574, 1332963296), (2604, 1317606576), (2728, 1257715368), (2762, 1242232992), (2772, 1237751632), (2821, 1216252224), (2912, 1178244342), (2919, 1175418816), (2976, 1152905754), (3003, 1142539968), (3058, 1121990688), (3069, 1117969216), (3168, 1083032678), (3224, 1064220696), (3276, 1047328304), (3336, 1028491464), (3432, 999722472), (3472, 988204932), (3614, 949376736), (3627, 945973952), (3696, 928313724), (3744, 916412266), (3892, 881564112), (3906, 878404384), (4004, 856904976), (4032, 850954247), (4092, 838476912), (4143, 828155328), (4309, 796251456), (4368, 785496228), (4433, 773978688), (4448, 771368598), (4464, 768603836), (4576, 749791854), (4587, 747993792), (4774, 718694496), (4836, 709480464), (4928, 696235293), (5004, 685660976), (5148, 666481648), (5208, 658803288), (5421, 632917824), (5456, 628857684), (5524, 621116496), (5544, 618875816), (5642, 608126112), (5824, 589122171), (5838, 587709408), (5952, 576452877), (6006, 571269984), (6116, 560995344), (6138, 558984608), (6336, 541516339), (6448, 532110348), (6552, 523664152), (6672, 514245732), (6864, 499861236), (6944, 494102466), (7161, 479129664), (7228, 474688368), (7254, 472986976), (7392, 464156862), (7488, 458206133), (7784, 440782056), (7812, 439202192), (8008, 428452488), (8184, 419238456), (8286, 414077664), (8463, 405417408), (8618, 398125728), (8736, 392748114), (8757, 391806272), (8866, 386989344), (8896, 385684299), (8928, 384301918), (9009, 380846656), (9152, 374895927), (9174, 373996896), (9548, 359347248), (9667, 354923712), (9672, 354740232), (10008, 342830488), (10296, 333240824), (10416, 329401644), (10703, 320568768), (10842, 316458912), (10912, 314428842), (11048, 310558248), (11088, 309437908), (11284, 304063056), (11676, 293854704), (12012, 285634992), (12232, 280497672), (12276, 279492304), (12429, 276051776), (12649, 271250496), (12896, 266055174), (12927, 265417152), (13104, 261832076), (13299, 257992896), (13344, 257122866), (13728, 249930618), (13761, 249331264), (13888, 247051233), (14322, 239564832), (14456, 237344184), (14508, 236493488), (14784, 232078431), (15191, 225860544), (15568, 220391028), (15624, 219601096), (16016, 214226244), (16263, 210972608), (16368, 209619228), (16572, 207038832), (16926, 202708704), (17236, 199062864), (17472, 196374057), (17514, 195903136), (17732, 193494672), (17856, 192150959), (17953, 191112768), (18018, 190423328), (18348, 186998448), (19096, 179673624), (19334, 177461856), (19344, 177370116), (19877, 172613952), (20016, 171415244), (20592, 166620412), (20832, 164700822), (21406, 160284384), (21483, 159709888), (21684, 158229456), (21824, 157214421), (22096, 155279124), (22176, 154718954), (22568, 152031528), (23352, 146927352), (24024, 142817496), (24464, 140248836), (24552, 139746152), (24858, 138025888), (25298, 135625248), (25389, 135139136), (25792, 133027587), (25854, 132708576), (26208, 130916038), (26598, 128996448), (26688, 128561433), (27456, 124965309), (27522, 124665632), (28644, 119782416), (28912, 118672092), (29001, 118307904), (29016, 118246744), (30163, 113750208), (30382, 112930272), (31031, 110568384), (31136, 110195514), (31248, 109800548), (32032, 107113122), (32109, 106856256), (32526, 105486304), (32736, 104809614), (33144, 103519416), (33852, 101354352), (34472, 99531432), (35028, 97951568), (35464, 96747336), (35906, 95556384), (36036, 95211664), (36696, 93499224), (37947, 90416832), (38192, 89836812), (38668, 88730928), (38688, 88685058), (38781, 88472384), (39754, 86306976), (39897, 85997632), (40032, 85707622), (41184, 83310206), (41664, 82350411), (42811, 80144064), (42812, 80142192), (42966, 79854944), (43368, 79114728), (44192, 77639562), (44352, 77359477), (45136, 76015764), (45573, 75286848), (46704, 73463676), (47399, 72386496), (48048, 71408748), (48928, 70124418), (49104, 69873076), (49716, 69012944), (50596, 67812624), (50778, 67569568), (51708, 66354288), (52416, 65458019), (53196, 64498224), (53859, 63704256), (55044, 62332816), (56017, 61250112), (57288, 59891208), (57824, 59336046), (58002, 59153952), (58032, 59123372), (59631, 57537984), (60326, 56875104), (60764, 56465136), (62062, 55284192), (62272, 55097757), (62496, 54900274), (64064, 53556561), (64218, 53428128), (65052, 52743152), (65472, 52404807), (66288, 51759708), (67704, 50677176), (68944, 49765716), (70056, 48975784), (70928, 48373668), (71812, 47778192), (72072, 47605832), (73392, 46749612), (75894, 45208416), (76384, 44918406), (77336, 44365464), (77376, 44342529), (77562, 44236192), (79508, 43153488), (79794, 42998816), (80064, 42853811), (82368, 41655103), (85622, 40072032), (85624, 40071096), (85932, 39927472), (86736, 39557364), (87003, 39435968), (88384, 38819781), (90272, 38007882), (90489, 37916736), (91146, 37643424), (93093, 36856128), (93408, 36731838), (94798, 36193248), (96096, 35704374), (96327, 35618752), (97856, 35062209), (98208, 34936538), (99432, 34506472), (101192, 33906312), (101556, 33784784), (103416, 33177144), (106337, 32265792), (106392, 32249112), (107718, 31852128), (110088, 31166408), (112034, 30625056), (113841, 30138944), (114576, 29945604), (115648, 29668023), (116004, 29576976), (116064, 29561686), (119262, 28768992), (120652, 28437552), (121528, 28232568), (124124, 27642096), (124992, 27450137), (125671, 27301824), (128433, 26714688), (128436, 26714064), (130104, 26371576), (132576, 25879854), (135408, 25338588), (136719, 25095616), (137888, 24882858), (139139, 24659136), (140112, 24487892), (141856, 24186834), (142197, 24128832), (143624, 23889096), (144144, 23802916), (146784, 23374806), (151788, 22604208), (152768, 22459203), (154672, 22182732), (155124, 22118096), (159016, 21576744), (159588, 21499408), (161577, 21234752), (168051, 20416704), (171244, 20036016), (171248, 20035548), (171864, 19963736), (173472, 19778682), (174006, 19717984), (178893, 19179328), (180544, 19003941), (180978, 18958368), (182292, 18821712), (186186, 18428064), (186816, 18365919), (189596, 18096624), (191959, 17873856), (192192, 17852187), (192654, 17809376), (196416, 17468269), (197483, 17373888), (198864, 17253236), (202384, 16953156), (203112, 16892392), (206832, 16588572), (212674, 16132896), (212784, 16124556), (215436, 15926064), (220176, 15583204), (224068, 15312528), (227682, 15069472), (229152, 14972802), (232008, 14788488), (232128, 14780843), (238524, 14384496), (241304, 14218776), (243056, 14116284), (248248, 13821048), (251342, 13650912), (256866, 13357344), (256872, 13357032), (260208, 13185788), (265152, 12939927), (270816, 12669294), (271467, 12638912), (273438, 12547808), (275776, 12441429), (278278, 12329568), (279279, 12285376), (280224, 12243946), (283712, 12093417), (284394, 12064416), (287248, 11944548), (288288, 11901458), (293568, 11687403), (299677, 11449152), (303576, 11302104), (309344, 11091366), (310248, 11059048), (318032, 10788372), (319011, 10755264), (319176, 10749704), (323154, 10617376), (331793, 10340928), (336102, 10208352), (342488, 10018008), (342496, 10017774), (343728, 9981868), (346944, 9889341), (348012, 9858992), (357786, 9589664), (361956, 9479184), (364584, 9410856), (372372, 9214032), (377013, 9100608), (379192, 9048312), (383918, 8936928), (385299, 8904896), (385308, 8904688), (392119, 8750016), (394966, 8686944), (397728, 8626618), (404768, 8476578), (406224, 8446196), (413664, 8294286), (417417, 8219712), (425348, 8066448), (425568, 8062278), (426591, 8042944), (430872, 7963032), (440352, 7791602), (448136, 7656264), (455364, 7534736), (458304, 7486401), (464016, 7394244), (470921, 7285824), (477048, 7192248), (482608, 7109388), (486112, 7058142), (496496, 6910524), (502684, 6825456), (504153, 6805568), (513732, 6678672), (513744, 6678516), (520416, 6592894), (541632, 6334647), (542934, 6319456), (546876, 6273904), (556543, 6164928), (556556, 6164784), (558558, 6142688), (560448, 6121973), (568788, 6032208), (574496, 5972274), (575877, 5957952), (576576, 5950729), (592449, 5791296), (599354, 5724576), (607152, 5651052), (616187, 5568192), (618688, 5545683), (620496, 5529524), (636064, 5394186), (638022, 5377632), (638352, 5374852), (646308, 5308688), (663586, 5170464), (672204, 5104176), (684976, 5009004), (684992, 5008887), (687456, 4990934), (696024, 4929496), (715572, 4794832), (723912, 4739592), (729168, 4705428), (744744, 4607016), (754026, 4550304), (758384, 4524156), (767836, 4468464), (770598, 4452448), (770616, 4452344), (784238, 4375008), (789932, 4343472), (795456, 4313309), (809536, 4238289), (812448, 4223098), (827328, 4147143), (834834, 4109856), (850696, 4033224), (851136, 4031139), (853182, 4021472), (861744, 3981516), (880704, 3895801), (896272, 3828132), (899031, 3816384), (910728, 3767368), (928032, 3697122), (941842, 3642912), (954096, 3596124), (957033, 3585088), (965216, 3554694), (972224, 3529071), (992992, 3455262), (995379, 3446976), (1005368, 3412728), (1008306, 3402784), (1027464, 3339336), (1027488, 3339258), (1040832, 3296447), (1085868, 3159728), (1093752, 3136952), (1113086, 3082464), (1113112, 3082392), (1117116, 3071344), (1131039, 3033536), (1137576, 3016104), (1148992, 2986137), (1151754, 2978976), (1176357, 2916672), (1184898, 2895648), (1198708, 2862288), (1214304, 2825526), (1232374, 2784096), (1240992, 2764762), (1252251, 2739904), (1272128, 2697093), (1276044, 2688816), (1276704, 2687426), (1292616, 2654344), (1327172, 2585232), (1343713, 2553408), (1344408, 2552088), (1369952, 2504502), (1374912, 2495467), (1382381, 2481984), (1392048, 2464748), (1412763, 2428608), (1431144, 2397416), (1447824, 2369796), (1458336, 2352714), (1489488, 2303508), (1508052, 2275152), (1516768, 2262078), (1535672, 2234232), (1541196, 2226224), (1541232, 2226172), (1568476, 2187504), (1579864, 2171736), (1624896, 2111549), (1669629, 2054976), (1669668, 2054928), (1701392, 2016612), (1706364, 2010736), (1723488, 1990758), (1727631, 1985984), (1777347, 1930432), (1792544, 1914066), (1798062, 1908192), (1821456, 1883684), (1848561, 1856064)]