6096300514920

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{103}}^1\times {\mathrm{2551}}^1$

素因数の和:2729

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 81, 84, 88, 90, 93, 99, 103, 105, 108, 110, 120, 124, 126, 132, 135, 140, 154, 155, 162, 165, 168, 180, 186, 189, 198, 206, 210, 216, 217, 220, 231, 243, 248, 252, 264, 270, 279, 280, 297, 308, 309, 310, 315, 324, 330, 341, 360, 372, 378, 385, 396, 405, 412, 420, 434, 440, 462, 465, 486, 495, 504, 515, 540, 558, 567, 594, 616, 618, 620, 630, 648, 651, 660, 682, 693, 721, 744, 756, 770, 792, 810, 824, 837, 840, 868, 891, 924, 927, 930, 945, 972, 990, 1023, 1030, 1080, 1085, 1116, 1133, 1134, 1155, 1188, 1215, 1236, 1240, 1260, 1302, 1320, 1364, 1386, 1395, 1442, 1485, 1512, 1540, 1545, 1620, 1674, 1701, 1705, 1736, 1782, 1848, 1854, 1860, 1890, 1944, 1953, 1980, 2046, 2060, 2079, 2163, 2170, 2232, 2266, 2268, 2310, 2376, 2387, 2430, 2472, 2511, 2520, 2551, 2604, 2673, 2728, 2772, 2781, 2790, 2835, 2884, 2970, 3069, 3080, 3090, 3193, 3240, 3255, 3348, 3399, 3402, 3410, 3465, 3564, 3605, 3708, 3720, 3780, 3906, 3960, 4092, 4120, 4158, 4185, 4326, 4340, 4455, 4532, 4536, 4620, 4635, 4774, 4860, 5022, 5102, 5115, 5208, 5346, 5544, 5562, 5580, 5665, 5670, 5768, 5859, 5940, 6138, 6180, 6237, 6386, 6489, 6510, 6696, 6798, 6804, 6820, 6930, 7128, 7161, 7210, 7416, 7533, 7560, 7653, 7812, 7931, 8184, 8316, 8343, 8370, 8505, 8652, 8680, 8910, 9064, 9207, 9240, 9270, 9548, 9579, 9720, 9765, 10044, 10197, 10204, 10230, 10395, 10692, 10815, 11124, 11160, 11330, 11340, 11718, 11880, 11935, 12276, 12360, 12474, 12555, 12755, 12772, 12978, 13020, 13365, 13596, 13608, 13640, 13860, 13905, 14322, 14420, 15066, 15306, 15345, 15624, 15862, 15965, 16632, 16686, 16740, 16995, 17010, 17304, 17577, 17820, 17857, 18414, 18540, 18711, 19096, 19158, 19467, 19530, 20088, 20394, 20408, 20460, 20790, 21384, 21483, 21630, 22248, 22351, 22660, 22680, 22959, 23436, 23793, 23870, 24552, 24948, 25029, 25110, 25510, 25544, 25956, 26040, 26730, 27192, 27621, 27720, 27810, 28061, 28644, 28737, 28840, 29295, 30132, 30591, 30612, 30690, 31185, 31724, 31930, 32445, 33372, 33480, 33990, 34020, 35123, 35154, 35640, 35714, 35805, 36828, 37080, 37422, 37665, 38265, 38316, 38934, 39060, 39655, 40788, 40920, 41580, 41715, 42966, 43260, 44702, 45320, 45918, 46035, 46872, 47586, 47740, 47895, 49896, 50058, 50220, 50985, 51020, 51912, 52731, 53460, 53571, 55242, 55620, 56122, 57288, 57474, 58401, 58590, 60264, 61182, 61224, 61380, 62370, 63448, 63860, 64449, 64890, 66744, 67053, 67980, 68040, 68877, 70246, 70308, 71379, 71428, 71610, 73656, 74844, 75330, 76530, 76632, 77868, 78120, 79081, 79310, 81576, 82863, 83160, 83430, 84183, 85932, 86211, 86520, 87885, 89285, 89404, 91773, 91836, 92070, 93555, 95172, 95480, 95790, 97335, 100116, 100440, 101970, 102040, 105369, 105462, 106920, 107142, 107415, 110484, 111240, 111755, 112244, 114795, 114948, 116802, 117180, 118965, 122364, 122760, 124740, 125145, 127720, 128898, 129780, 134106, 135960, 137754, 138105, 140305, 140492, 140616, 142758, 142856, 143220, 143685, 149688, 150660, 152955, 153060, 155736, 158162, 158620, 160713, 165726, 166860, 168366, 171864, 172422, 175203, 175615, 175770, 178570, 178808, 183546, 183672, 184140, 187110, 190344, 191580, 193347, 194670, 196427, 200232, 201159, 203940, 206631, 210738, 210924, 214137, 214284, 214830, 220968, 223510, 224488, 229590, 229896, 233604, 234360, 237243, 237930, 244728, 245861, 249480, 250290, 252549, 257796, 258633, 259560, 262753, 263655, 267855, 268212, 275319, 275508, 276210, 280610, 280984, 285516, 286440, 287370, 292005, 301320, 305910, 306120, 316107, 316324, 317240, 321426, 322245, 331452, 333720, 335265, 336732, 344385, 344844, 350406, 351230, 351540, 356895, 357140, 367092, 368280, 374220, 383160, 386694, 389340, 392854, 395405, 402318, 407880, 413262, 414315, 420915, 421476, 421848, 428274, 428568, 429660, 431055, 447020, 458865, 459180, 467208, 474486, 475860, 482139, 491722, 500580, 505098, 515592, 517266, 525506, 526845, 527310, 535710, 536424, 550638, 551016, 552420, 553567, 561220, 571032, 574740, 580041, 584010, 589281, 603477, 611820, 619893, 632214, 632648, 642411, 642852, 644490, 662904, 670530, 673464, 688770, 689688, 700812, 702460, 703080, 711729, 713790, 714280, 734184, 737583, 748440, 757647, 773388, 775899, 778680, 785708, 788259, 790810, 803565, 804636, 826524, 828630, 841830, 842952, 856548, 859320, 862110, 869891, 876015, 894040, 917730, 918360, 948321, 948972, 951720, 964278, 966735, 982135, 983444, 1001160, 1005795, 1010196, 1033155, 1034532, 1051012, 1053690, 1054620, 1070685, 1071420, 1101276, 1104840, 1107134, 1122440, 1149480, 1160082, 1168020, 1178562, 1186215, 1206954, 1223640, 1229305, 1239786, 1262745, 1264428, 1284822, 1285704, 1288980, 1293165, 1313765, 1341060, 1376595, 1377540, 1401624, 1404920, 1423458, 1427580, 1446417, 1475166, 1515294, 1546776, 1551798, 1571416, 1576518, 1580535, 1581620, 1607130, 1609272, 1653048, 1657260, 1660701, 1683660, 1713096, 1724220, 1739782, 1752030, 1767843, 1810431, 1835460, 1839271, 1896642, 1897944, 1927233, 1928556, 1933470, 1964270, 1966888, 2011590, 2020392, 2066310, 2069064, 2102024, 2107380, 2109240, 2135187, 2141370, 2142840, 2202552, 2212749, 2214268, 2272941, 2320164, 2336040, 2357124, 2364777, 2372430, 2410695, 2413908, 2458610, 2479572, 2525490, 2528856, 2569644, 2577960, 2586330, 2609673, 2627530, 2682120, 2753190, 2755080, 2767835, 2844963, 2846916, 2855160, 2890283, 2892834, 2900205, 2946405, 2950332, 3017385, 3030588, 3099465, 3103596, 3153036, 3161070, 3163240, 3212055, 3214260, 3314520, 3321402, 3367320, 3448440, 3479564, 3504060, 3535686, 3558645, 3620862, 3670920, 3678542, 3687915, 3788235, 3793284, 3854466, 3857112, 3866940, 3879495, 3928540, 3941295, 4023180, 4132620, 4214760, 4270374, 4282740, 4339251, 4349455, 4425498, 4428536, 4545882, 4640328, 4714248, 4729554, 4741605, 4744860, 4821390, 4827816, 4917220, 4959144, 4982103, 5050980, 5139288, 5172660, 5219346, 5255060, 5303529, 5431293, 5506380, 5517813, 5535670, 5689926, 5693832, 5780566, 5785668, 5800410, 5892810, 5900664, 6034770, 6061176, 6089237, 6198930, 6207192, 6306072, 6322140, 6405561, 6424110, 6428520, 6638247, 6642804, 6818823, 6959128, 7008120, 7071372, 7094331, 7117290, 7232085, 7241724, 7357084, 7375830, 7576470, 7586568, 7708932, 7733880, 7758990, 7829019, 7857080, 7882590, 8046360, 8145343, 8265240, 8303505, 8534889, 8540748, 8565480, 8670849, 8678502, 8698910, 8839215, 8850996, 9052155, 9091764, 9196355, 9459108, 9483210, 9489720, 9636165, 9642780, 9834440, 9964206, 10101960, 10345320, 10438692, 10510120, 10607058, 10675935, 10862586, 11012760, 11035626, 11063745, 11071340, 11364705, 11379852, 11561132, 11571336, 11600820, 11785620, 11823885, 12069540, 12178474, 12397860, 12644280, 12811122, 12848220, 13048365, 13276494, 13285608, 13637646, 14142744, 14188662, 14224815, 14234580, 14451415, 14464170, 14483448, 14714168, 14751660, 14946309, 15152940, 15417864, 15517980, 15658038, 15765180, 15910587, 16290686, 16553439, 16607010, 17069778, 17081496, 17341698, 17357004, 17397820, 17678430, 17701992, 18104310, 18183528, 18267711, 18392710, 18918216, 18966420, 19216683, 19272330, 19285560, 19914741, 19928412, 20231981, 20877384, 21214116, 21282993, 21351870, 21696255, 21725172, 22071252, 22127490, 22142680, 22729410, 22759704, 23122264, 23201640, 23487057, 23571240, 23647770, 24139080, 24356948, 24436029, 24795720, 24910515, 25622244, 25696440, 26012547, 26096730, 26517645, 26552988, 27156465, 27275292, 27589065, 28377324, 28449630, 28469160, 28902830, 28928340, 29503320, 29892618, 30305880, 30446185, 31035960, 31316076, 31530360, 31821174, 32027805, 32581372, 33106878, 33191235, 33214020, 34094115, 34139556, 34683396, 34714008, 34795640, 35356860, 35471655, 36208620, 36535422, 36785420, 37932840, 38433366, 38544660, 39145095, 39829482, 39856824, 40463962, 40726715, 42428232, 42565986, 42674445, 42703740, 43354245, 43392510, 43450344, 44142504, 44254980, 44838927, 45458820, 46974114, 47295540, 47731761, 48713896, 48872058, 49660317, 49821030, 51244488, 52025094, 52193460, 53035290, 53105976, 54312930, 54550584, 54803133, 55178130, 56754648, 56899260, 57017401, 57805660, 57856680, 59744223, 59785236, 60695943, 60892370, 62632152, 63642348, 63848979, 64055610, 65162744, 66213756, 66382470, 66428040, 68188230, 68279112, 69366792, 70461171, 70713720, 70943310, 72417240, 73070844, 73308087, 73570840, 74731545, 76866732, 77089320, 78037641, 78290190, 79552935, 79658964, 80927924, 81453430, 82767195, 85131972, 85348890, 85407480, 86708490, 86785020, 88509960, 89598773, 89677854, 90917640, 91338555, 93948228, 94591080, 95463522, 96083415, 97744116, 99320634, 99573705, 99642060, 101159905, 104050188, 104386920, 106070580, 106414965, 108625860, 109606266, 110356260, 113798520, 114034802, 115611320, 117435285, 119488446, 119570472, 121391886, 121784740, 122180145, 127284696, 127697958, 128111220, 130062735, 132427512, 132764940, 134516781, 136376460, 140922342, 141886620, 146141688, 146616174, 148980951, 149463090, 153733464, 156075282, 156580380, 159105870, 159317928, 161855848, 162906860, 164409399, 165534390, 170263944, 170697780, 171052203, 173416980, 173570040, 179197546, 179355708, 182087829, 182677110, 187896456, 190927044, 192166830, 195488232, 198641268, 199147410, 199284120, 202319810, 208100376, 211383513, 212141160, 212829930, 217251720, 219212532, 219924261, 220712520, 224194635, 228069604, 234112923, 234870570, 238658805, 238976892, 242783772, 243569480, 244360290, 248301585, 255395916, 256222440, 260125470, 265529880, 268796319, 269033562, 272752920, 274015665, 281844684, 283773240, 285087005, 293232348, 297961902, 298721115, 298926180, 303479715, 312150564, 313160760, 318211740, 319244895, 325813720, 328818798, 331068780, 341395560, 342104406, 346833960, 352305855, 358395092, 358711416, 364175658, 365354220, 366540435, 381854088, 384333660, 390188205, 397282536, 398294820, 404639620, 422767026, 425659860, 438425064, 439848522, 446942853, 447993865, 448389270, 456139208, 468225846, 469741140, 477317610, 477953784, 485567544, 488720580, 493228197, 496603170, 510791832, 513156609, 520250940, 537592638, 538067124, 546263487, 548031330, 563689368, 570174010, 586464696, 595923804, 597442230, 597852360, 606959430, 624301128, 627191411, 636423480, 638489790, 657637596, 659772783, 662137560, 672583905, 684208812, 702338769, 704611710, 716790184, 728351316, 730708440, 733080870, 744904755, 768667320, 780376410, 796589640, 806388957, 809279240, 822046995, 845534052, 851319720, 855261015, 879697044, 893885706, 895987730, 896778540, 910439145, 936451692, 939482280, 954635220, 977441160, 986456394, 993206340, 1026313218, 1040501880, 1056917565, 1075185276, 1076134248, 1092526974, 1096062660, 1099621305, 1140348020, 1170564615, 1191847608, 1194884460, 1213918860, 1254382822, 1276979580, 1315275192, 1319545566, 1343981595, 1345167810, 1368417624, 1404677538, 1409223420, 1456702632, 1466161740, 1479684591, 1489809510, 1539469827, 1560752820, 1612777914, 1638790461, 1644093990, 1691068104, 1710522030, 1759394088, 1787771412, 1791975460, 1793557080, 1820878290, 1872903384, 1881574233, 1909270440, 1972912788, 1979318349, 1986412680, 2052626436, 2113835130, 2150370552, 2185053948, 2192125320, 2199242610, 2234714265, 2280696040, 2341129230, 2389768920, 2419166871, 2427837720, 2466140985, 2508765644, 2553959160, 2565783045, 2639091132, 2687963190, 2690335620, 2731317435, 2809355076, 2818446840, 2932323480, 2959369182, 2979619020, 3078939654, 3121505640, 3135957055, 3225555828, 3277580922, 3288187980, 3298863915, 3421044060, 3511693845, 3575542824, 3583950920, 3641756580, 3763148466, 3945825576, 3958636698, 4031944785, 4105252872, 4227670260, 4370107896, 4398485220, 4469428530, 4618409481, 4682258460, 4838333742, 4916371383, 4932281970, 5017531288, 5131566090, 5278182264, 5375926380, 5380671240, 5462634870, 5618710152, 5644722699, 5918738364, 5959238040, 6157879308, 6271914110, 6451111656, 6555161844, 6576375960, 6597727830, 6842088120, 7023387690, 7257500613, 7283513160, 7398422955, 7526296932, 7697349135, 7917273396, 8063889570, 8193952305, 8455340520, 8796970440, 8938857060, 9236818962, 9364516920, 9407871165, 9676667484, 9832742766, 9864563940, 9896591745, 10263132180, 10751852760, 10925269740, 11289445398, 11837476728, 12095834355, 12315758616, 12543828220, 13110323688, 13195455660, 13855228443, 14046775380, 14515001226, 14796845910, 15052593864, 15394698270, 15834546792, 16127779140, 16387904610, 16934168097, 17877714120, 18473637924, 18815742330, 19353334968, 19665485532, 19729127880, 19793183490, 20526264360, 21772501839, 21850539480, 22578890796, 23092047405, 24191668710, 24581856915, 25087656440, 26390911320, 27710456886, 28093550760, 28223613495, 29030002452, 29593691820, 30789396540, 32255558280, 32775809220, 33868336194, 36287503065, 36947275848, 37631484660, 39330971064, 39586366980, 43545003678, 45157781592, 46184094810, 48383337420, 49163713830, 50802504291, 55420913772, 56447226990, 58060004904, 59187383640, 61578793080, 65551618440, 67736672388, 69276142215, 72575006130, 75262969320, 79172733960, 84670840485, 87090007356, 92368189620, 96766674840, 98327427660, 101605008582, 108862509195, 110841827544, 112894453980, 135473344776, 138552284430, 145150012260, 152407512873, 169341680970, 174180014712, 184736379240, 196654855320, 203210017164, 217725018390, 225788907960, 254012521455, 277104568860, 290300024520, 304815025746, 338683361940, 406420034328, 435450036780, 508025042910, 554209137720, 609630051492, 677366723880, 762037564365, 870900073560, 1016050085820, 1219260102984, 1524075128730, 2032100171640, 3048150257460, 6096300514920]

約数ペア:

[(1, 6096300514920), (2, 3048150257460), (3, 2032100171640), (4, 1524075128730), (5, 1219260102984), (6, 1016050085820), (7, 870900073560), (8, 762037564365), (9, 677366723880), (10, 609630051492), (11, 554209137720), (12, 508025042910), (14, 435450036780), (15, 406420034328), (18, 338683361940), (20, 304815025746), (21, 290300024520), (22, 277104568860), (24, 254012521455), (27, 225788907960), (28, 217725018390), (30, 203210017164), (31, 196654855320), (33, 184736379240), (35, 174180014712), (36, 169341680970), (40, 152407512873), (42, 145150012260), (44, 138552284430), (45, 135473344776), (54, 112894453980), (55, 110841827544), (56, 108862509195), (60, 101605008582), (62, 98327427660), (63, 96766674840), (66, 92368189620), (70, 87090007356), (72, 84670840485), (77, 79172733960), (81, 75262969320), (84, 72575006130), (88, 69276142215), (90, 67736672388), (93, 65551618440), (99, 61578793080), (103, 59187383640), (105, 58060004904), (108, 56447226990), (110, 55420913772), (120, 50802504291), (124, 49163713830), (126, 48383337420), (132, 46184094810), (135, 45157781592), (140, 43545003678), (154, 39586366980), (155, 39330971064), (162, 37631484660), (165, 36947275848), (168, 36287503065), (180, 33868336194), (186, 32775809220), (189, 32255558280), (198, 30789396540), (206, 29593691820), (210, 29030002452), (216, 28223613495), (217, 28093550760), (220, 27710456886), (231, 26390911320), (243, 25087656440), (248, 24581856915), (252, 24191668710), (264, 23092047405), (270, 22578890796), (279, 21850539480), (280, 21772501839), (297, 20526264360), (308, 19793183490), (309, 19729127880), (310, 19665485532), (315, 19353334968), (324, 18815742330), (330, 18473637924), (341, 17877714120), (360, 16934168097), (372, 16387904610), (378, 16127779140), (385, 15834546792), (396, 15394698270), (405, 15052593864), (412, 14796845910), (420, 14515001226), (434, 14046775380), (440, 13855228443), (462, 13195455660), (465, 13110323688), (486, 12543828220), (495, 12315758616), (504, 12095834355), (515, 11837476728), (540, 11289445398), (558, 10925269740), (567, 10751852760), (594, 10263132180), (616, 9896591745), (618, 9864563940), (620, 9832742766), (630, 9676667484), (648, 9407871165), (651, 9364516920), (660, 9236818962), (682, 8938857060), (693, 8796970440), (721, 8455340520), (744, 8193952305), (756, 8063889570), (770, 7917273396), (792, 7697349135), (810, 7526296932), (824, 7398422955), (837, 7283513160), (840, 7257500613), (868, 7023387690), (891, 6842088120), (924, 6597727830), (927, 6576375960), (930, 6555161844), (945, 6451111656), (972, 6271914110), (990, 6157879308), (1023, 5959238040), (1030, 5918738364), (1080, 5644722699), (1085, 5618710152), (1116, 5462634870), (1133, 5380671240), (1134, 5375926380), (1155, 5278182264), (1188, 5131566090), (1215, 5017531288), (1236, 4932281970), (1240, 4916371383), (1260, 4838333742), (1302, 4682258460), (1320, 4618409481), (1364, 4469428530), (1386, 4398485220), (1395, 4370107896), (1442, 4227670260), (1485, 4105252872), (1512, 4031944785), (1540, 3958636698), (1545, 3945825576), (1620, 3763148466), (1674, 3641756580), (1701, 3583950920), (1705, 3575542824), (1736, 3511693845), (1782, 3421044060), (1848, 3298863915), (1854, 3288187980), (1860, 3277580922), (1890, 3225555828), (1944, 3135957055), (1953, 3121505640), (1980, 3078939654), (2046, 2979619020), (2060, 2959369182), (2079, 2932323480), (2163, 2818446840), (2170, 2809355076), (2232, 2731317435), (2266, 2690335620), (2268, 2687963190), (2310, 2639091132), (2376, 2565783045), (2387, 2553959160), (2430, 2508765644), (2472, 2466140985), (2511, 2427837720), (2520, 2419166871), (2551, 2389768920), (2604, 2341129230), (2673, 2280696040), (2728, 2234714265), (2772, 2199242610), (2781, 2192125320), (2790, 2185053948), (2835, 2150370552), (2884, 2113835130), (2970, 2052626436), (3069, 1986412680), (3080, 1979318349), (3090, 1972912788), (3193, 1909270440), (3240, 1881574233), (3255, 1872903384), (3348, 1820878290), (3399, 1793557080), (3402, 1791975460), (3410, 1787771412), (3465, 1759394088), (3564, 1710522030), (3605, 1691068104), (3708, 1644093990), (3720, 1638790461), (3780, 1612777914), (3906, 1560752820), (3960, 1539469827), (4092, 1489809510), (4120, 1479684591), (4158, 1466161740), (4185, 1456702632), (4326, 1409223420), (4340, 1404677538), (4455, 1368417624), (4532, 1345167810), (4536, 1343981595), (4620, 1319545566), (4635, 1315275192), (4774, 1276979580), (4860, 1254382822), (5022, 1213918860), (5102, 1194884460), (5115, 1191847608), (5208, 1170564615), (5346, 1140348020), (5544, 1099621305), (5562, 1096062660), (5580, 1092526974), (5665, 1076134248), (5670, 1075185276), (5768, 1056917565), (5859, 1040501880), (5940, 1026313218), (6138, 993206340), (6180, 986456394), (6237, 977441160), (6386, 954635220), (6489, 939482280), (6510, 936451692), (6696, 910439145), (6798, 896778540), (6804, 895987730), (6820, 893885706), (6930, 879697044), (7128, 855261015), (7161, 851319720), (7210, 845534052), (7416, 822046995), (7533, 809279240), (7560, 806388957), (7653, 796589640), (7812, 780376410), (7931, 768667320), (8184, 744904755), (8316, 733080870), (8343, 730708440), (8370, 728351316), (8505, 716790184), (8652, 704611710), (8680, 702338769), (8910, 684208812), (9064, 672583905), (9207, 662137560), (9240, 659772783), (9270, 657637596), (9548, 638489790), (9579, 636423480), (9720, 627191411), (9765, 624301128), (10044, 606959430), (10197, 597852360), (10204, 597442230), (10230, 595923804), (10395, 586464696), (10692, 570174010), (10815, 563689368), (11124, 548031330), (11160, 546263487), (11330, 538067124), (11340, 537592638), (11718, 520250940), (11880, 513156609), (11935, 510791832), (12276, 496603170), (12360, 493228197), (12474, 488720580), (12555, 485567544), (12755, 477953784), (12772, 477317610), (12978, 469741140), (13020, 468225846), (13365, 456139208), (13596, 448389270), (13608, 447993865), (13640, 446942853), (13860, 439848522), (13905, 438425064), (14322, 425659860), (14420, 422767026), (15066, 404639620), (15306, 398294820), (15345, 397282536), (15624, 390188205), (15862, 384333660), (15965, 381854088), (16632, 366540435), (16686, 365354220), (16740, 364175658), (16995, 358711416), (17010, 358395092), (17304, 352305855), (17577, 346833960), (17820, 342104406), (17857, 341395560), (18414, 331068780), (18540, 328818798), (18711, 325813720), (19096, 319244895), (19158, 318211740), (19467, 313160760), (19530, 312150564), (20088, 303479715), (20394, 298926180), (20408, 298721115), (20460, 297961902), (20790, 293232348), (21384, 285087005), (21483, 283773240), (21630, 281844684), (22248, 274015665), (22351, 272752920), (22660, 269033562), (22680, 268796319), (22959, 265529880), (23436, 260125470), (23793, 256222440), (23870, 255395916), (24552, 248301585), (24948, 244360290), (25029, 243569480), (25110, 242783772), (25510, 238976892), (25544, 238658805), (25956, 234870570), (26040, 234112923), (26730, 228069604), (27192, 224194635), (27621, 220712520), (27720, 219924261), (27810, 219212532), (28061, 217251720), (28644, 212829930), (28737, 212141160), (28840, 211383513), (29295, 208100376), (30132, 202319810), (30591, 199284120), (30612, 199147410), (30690, 198641268), (31185, 195488232), (31724, 192166830), (31930, 190927044), (32445, 187896456), (33372, 182677110), (33480, 182087829), (33990, 179355708), (34020, 179197546), (35123, 173570040), (35154, 173416980), (35640, 171052203), (35714, 170697780), (35805, 170263944), (36828, 165534390), (37080, 164409399), (37422, 162906860), (37665, 161855848), (38265, 159317928), (38316, 159105870), (38934, 156580380), (39060, 156075282), (39655, 153733464), (40788, 149463090), (40920, 148980951), (41580, 146616174), (41715, 146141688), (42966, 141886620), (43260, 140922342), (44702, 136376460), (45320, 134516781), (45918, 132764940), (46035, 132427512), (46872, 130062735), (47586, 128111220), (47740, 127697958), (47895, 127284696), (49896, 122180145), (50058, 121784740), (50220, 121391886), (50985, 119570472), (51020, 119488446), (51912, 117435285), (52731, 115611320), (53460, 114034802), (53571, 113798520), (55242, 110356260), (55620, 109606266), (56122, 108625860), (57288, 106414965), (57474, 106070580), (58401, 104386920), (58590, 104050188), (60264, 101159905), (61182, 99642060), (61224, 99573705), (61380, 99320634), (62370, 97744116), (63448, 96083415), (63860, 95463522), (64449, 94591080), (64890, 93948228), (66744, 91338555), (67053, 90917640), (67980, 89677854), (68040, 89598773), (68877, 88509960), (70246, 86785020), (70308, 86708490), (71379, 85407480), (71428, 85348890), (71610, 85131972), (73656, 82767195), (74844, 81453430), (75330, 80927924), (76530, 79658964), (76632, 79552935), (77868, 78290190), (78120, 78037641), (79081, 77089320), (79310, 76866732), (81576, 74731545), (82863, 73570840), (83160, 73308087), (83430, 73070844), (84183, 72417240), (85932, 70943310), (86211, 70713720), (86520, 70461171), (87885, 69366792), (89285, 68279112), (89404, 68188230), (91773, 66428040), (91836, 66382470), (92070, 66213756), (93555, 65162744), (95172, 64055610), (95480, 63848979), (95790, 63642348), (97335, 62632152), (100116, 60892370), (100440, 60695943), (101970, 59785236), (102040, 59744223), (105369, 57856680), (105462, 57805660), (106920, 57017401), (107142, 56899260), (107415, 56754648), (110484, 55178130), (111240, 54803133), (111755, 54550584), (112244, 54312930), (114795, 53105976), (114948, 53035290), (116802, 52193460), (117180, 52025094), (118965, 51244488), (122364, 49821030), (122760, 49660317), (124740, 48872058), (125145, 48713896), (127720, 47731761), (128898, 47295540), (129780, 46974114), (134106, 45458820), (135960, 44838927), (137754, 44254980), (138105, 44142504), (140305, 43450344), (140492, 43392510), (140616, 43354245), (142758, 42703740), (142856, 42674445), (143220, 42565986), (143685, 42428232), (149688, 40726715), (150660, 40463962), (152955, 39856824), (153060, 39829482), (155736, 39145095), (158162, 38544660), (158620, 38433366), (160713, 37932840), (165726, 36785420), (166860, 36535422), (168366, 36208620), (171864, 35471655), (172422, 35356860), (175203, 34795640), (175615, 34714008), (175770, 34683396), (178570, 34139556), (178808, 34094115), (183546, 33214020), (183672, 33191235), (184140, 33106878), (187110, 32581372), (190344, 32027805), (191580, 31821174), (193347, 31530360), (194670, 31316076), (196427, 31035960), (200232, 30446185), (201159, 30305880), (203940, 29892618), (206631, 29503320), (210738, 28928340), (210924, 28902830), (214137, 28469160), (214284, 28449630), (214830, 28377324), (220968, 27589065), (223510, 27275292), (224488, 27156465), (229590, 26552988), (229896, 26517645), (233604, 26096730), (234360, 26012547), (237243, 25696440), (237930, 25622244), (244728, 24910515), (245861, 24795720), (249480, 24436029), (250290, 24356948), (252549, 24139080), (257796, 23647770), (258633, 23571240), (259560, 23487057), (262753, 23201640), (263655, 23122264), (267855, 22759704), (268212, 22729410), (275319, 22142680), (275508, 22127490), (276210, 22071252), (280610, 21725172), (280984, 21696255), (285516, 21351870), (286440, 21282993), (287370, 21214116), (292005, 20877384), (301320, 20231981), (305910, 19928412), (306120, 19914741), (316107, 19285560), (316324, 19272330), (317240, 19216683), (321426, 18966420), (322245, 18918216), (331452, 18392710), (333720, 18267711), (335265, 18183528), (336732, 18104310), (344385, 17701992), (344844, 17678430), (350406, 17397820), (351230, 17357004), (351540, 17341698), (356895, 17081496), (357140, 17069778), (367092, 16607010), (368280, 16553439), (374220, 16290686), (383160, 15910587), (386694, 15765180), (389340, 15658038), (392854, 15517980), (395405, 15417864), (402318, 15152940), (407880, 14946309), (413262, 14751660), (414315, 14714168), (420915, 14483448), (421476, 14464170), (421848, 14451415), (428274, 14234580), (428568, 14224815), (429660, 14188662), (431055, 14142744), (447020, 13637646), (458865, 13285608), (459180, 13276494), (467208, 13048365), (474486, 12848220), (475860, 12811122), (482139, 12644280), (491722, 12397860), (500580, 12178474), (505098, 12069540), (515592, 11823885), (517266, 11785620), (525506, 11600820), (526845, 11571336), (527310, 11561132), (535710, 11379852), (536424, 11364705), (550638, 11071340), (551016, 11063745), (552420, 11035626), (553567, 11012760), (561220, 10862586), (571032, 10675935), (574740, 10607058), (580041, 10510120), (584010, 10438692), (589281, 10345320), (603477, 10101960), (611820, 9964206), (619893, 9834440), (632214, 9642780), (632648, 9636165), (642411, 9489720), (642852, 9483210), (644490, 9459108), (662904, 9196355), (670530, 9091764), (673464, 9052155), (688770, 8850996), (689688, 8839215), (700812, 8698910), (702460, 8678502), (703080, 8670849), (711729, 8565480), (713790, 8540748), (714280, 8534889), (734184, 8303505), (737583, 8265240), (748440, 8145343), (757647, 8046360), (773388, 7882590), (775899, 7857080), (778680, 7829019), (785708, 7758990), (788259, 7733880), (790810, 7708932), (803565, 7586568), (804636, 7576470), (826524, 7375830), (828630, 7357084), (841830, 7241724), (842952, 7232085), (856548, 7117290), (859320, 7094331), (862110, 7071372), (869891, 7008120), (876015, 6959128), (894040, 6818823), (917730, 6642804), (918360, 6638247), (948321, 6428520), (948972, 6424110), (951720, 6405561), (964278, 6322140), (966735, 6306072), (982135, 6207192), (983444, 6198930), (1001160, 6089237), (1005795, 6061176), (1010196, 6034770), (1033155, 5900664), (1034532, 5892810), (1051012, 5800410), (1053690, 5785668), (1054620, 5780566), (1070685, 5693832), (1071420, 5689926), (1101276, 5535670), (1104840, 5517813), (1107134, 5506380), (1122440, 5431293), (1149480, 5303529), (1160082, 5255060), (1168020, 5219346), (1178562, 5172660), (1186215, 5139288), (1206954, 5050980), (1223640, 4982103), (1229305, 4959144), (1239786, 4917220), (1262745, 4827816), (1264428, 4821390), (1284822, 4744860), (1285704, 4741605), (1288980, 4729554), (1293165, 4714248), (1313765, 4640328), (1341060, 4545882), (1376595, 4428536), (1377540, 4425498), (1401624, 4349455), (1404920, 4339251), (1423458, 4282740), (1427580, 4270374), (1446417, 4214760), (1475166, 4132620), (1515294, 4023180), (1546776, 3941295), (1551798, 3928540), (1571416, 3879495), (1576518, 3866940), (1580535, 3857112), (1581620, 3854466), (1607130, 3793284), (1609272, 3788235), (1653048, 3687915), (1657260, 3678542), (1660701, 3670920), (1683660, 3620862), (1713096, 3558645), (1724220, 3535686), (1739782, 3504060), (1752030, 3479564), (1767843, 3448440), (1810431, 3367320), (1835460, 3321402), (1839271, 3314520), (1896642, 3214260), (1897944, 3212055), (1927233, 3163240), (1928556, 3161070), (1933470, 3153036), (1964270, 3103596), (1966888, 3099465), (2011590, 3030588), (2020392, 3017385), (2066310, 2950332), (2069064, 2946405), (2102024, 2900205), (2107380, 2892834), (2109240, 2890283), (2135187, 2855160), (2141370, 2846916), (2142840, 2844963), (2202552, 2767835), (2212749, 2755080), (2214268, 2753190), (2272941, 2682120), (2320164, 2627530), (2336040, 2609673), (2357124, 2586330), (2364777, 2577960), (2372430, 2569644), (2410695, 2528856), (2413908, 2525490), (2458610, 2479572)]