1503500118120

素因数分解:

$2^3\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{3257}}^1$

素因数の和:3376

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 60, 61, 63, 65, 66, 70, 72, 77, 78, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 117, 120, 122, 126, 130, 132, 135, 140, 143, 147, 154, 156, 165, 168, 180, 182, 183, 189, 195, 196, 198, 210, 216, 220, 231, 234, 244, 245, 252, 260, 264, 270, 273, 280, 286, 294, 297, 305, 308, 312, 315, 330, 351, 360, 364, 366, 378, 385, 390, 392, 396, 420, 427, 429, 440, 441, 455, 462, 468, 488, 490, 495, 504, 520, 539, 540, 546, 549, 572, 585, 588, 594, 610, 616, 630, 637, 660, 671, 693, 702, 715, 728, 732, 735, 756, 770, 780, 792, 793, 819, 840, 854, 858, 882, 910, 915, 924, 936, 945, 980, 990, 1001, 1078, 1080, 1092, 1098, 1144, 1155, 1170, 1176, 1188, 1220, 1260, 1274, 1281, 1287, 1320, 1323, 1342, 1365, 1386, 1404, 1430, 1464, 1470, 1485, 1512, 1540, 1560, 1586, 1617, 1638, 1647, 1708, 1716, 1755, 1764, 1820, 1830, 1848, 1890, 1911, 1960, 1980, 2002, 2013, 2079, 2135, 2145, 2156, 2184, 2196, 2205, 2310, 2340, 2376, 2379, 2440, 2457, 2520, 2548, 2562, 2574, 2646, 2684, 2695, 2730, 2745, 2772, 2808, 2860, 2940, 2970, 2989, 3003, 3080, 3172, 3185, 3234, 3257, 3276, 3294, 3355, 3416, 3432, 3465, 3510, 3528, 3640, 3660, 3780, 3822, 3843, 3861, 3960, 3965, 4004, 4026, 4095, 4158, 4270, 4290, 4312, 4392, 4410, 4620, 4680, 4697, 4758, 4851, 4914, 5005, 5096, 5124, 5148, 5292, 5368, 5390, 5460, 5490, 5544, 5551, 5720, 5733, 5880, 5940, 5978, 6006, 6039, 6344, 6370, 6405, 6435, 6468, 6514, 6552, 6588, 6615, 6710, 6930, 7007, 7020, 7137, 7320, 7560, 7644, 7686, 7722, 7930, 8008, 8052, 8085, 8190, 8235, 8316, 8540, 8580, 8723, 8820, 8967, 9009, 9240, 9394, 9516, 9555, 9702, 9771, 9828, 10010, 10065, 10248, 10296, 10395, 10584, 10780, 10920, 10980, 11102, 11466, 11529, 11880, 11895, 11956, 12012, 12078, 12285, 12740, 12810, 12870, 12936, 13028, 13176, 13230, 13420, 13860, 14014, 14040, 14091, 14274, 14553, 14945, 15015, 15288, 15372, 15444, 15860, 16104, 16170, 16285, 16380, 16470, 16632, 16653, 17080, 17160, 17199, 17446, 17640, 17934, 18018, 18117, 18788, 19032, 19110, 19215, 19305, 19404, 19542, 19656, 20020, 20130, 20790, 21021, 21411, 21560, 21960, 22204, 22799, 22932, 23058, 23485, 23790, 23912, 24024, 24156, 24255, 24570, 25480, 25620, 25740, 26056, 26169, 26460, 26840, 26901, 27027, 27720, 27755, 28028, 28182, 28548, 28665, 29106, 29313, 29890, 30030, 30195, 30744, 30888, 31720, 32340, 32570, 32760, 32879, 32940, 33306, 34398, 34892, 35035, 35685, 35827, 35868, 36036, 36234, 37576, 38220, 38430, 38610, 38808, 38857, 39084, 40040, 40260, 41580, 42042, 42273, 42341, 42822, 43615, 44408, 44835, 45045, 45598, 45864, 46116, 46970, 47580, 48312, 48510, 48855, 49140, 49959, 51240, 51480, 52338, 52920, 53802, 54054, 55510, 56056, 56364, 57096, 57330, 57645, 58212, 58626, 59780, 60060, 60390, 61061, 63063, 64680, 65140, 65758, 65880, 66612, 68397, 68796, 69784, 70070, 70455, 71370, 71654, 71736, 72072, 72468, 72765, 76440, 76860, 77220, 77714, 78168, 78507, 80520, 80703, 83160, 83265, 84084, 84546, 84682, 85644, 85995, 87230, 87939, 89670, 90090, 90585, 91196, 92232, 93940, 95160, 97020, 97710, 98280, 98637, 99918, 104676, 105105, 107055, 107481, 107604, 108108, 111020, 112728, 113995, 114660, 115290, 116424, 116571, 117252, 119560, 120120, 120780, 122122, 126126, 126819, 127023, 130280, 130845, 131516, 133224, 134505, 135135, 136794, 137592, 140140, 140910, 142740, 143308, 144936, 145530, 146565, 149877, 153720, 154440, 155428, 157014, 159593, 161406, 164395, 166530, 168168, 169092, 169364, 171288, 171990, 174460, 175878, 179135, 179340, 180180, 181170, 182392, 183183, 187880, 189189, 194040, 194285, 195420, 197274, 198677, 199836, 205191, 209352, 210210, 211365, 211705, 214110, 214962, 215208, 216216, 222040, 227990, 229320, 230580, 233142, 234504, 235521, 241560, 244244, 249795, 250789, 252252, 253638, 254046, 261690, 263032, 269010, 270270, 273588, 280280, 281820, 285480, 286616, 291060, 293130, 295911, 296387, 299754, 305305, 310856, 314028, 315315, 319186, 322443, 322812, 328790, 333060, 338184, 338728, 341985, 343980, 348920, 349713, 351756, 358270, 358680, 360360, 362340, 366366, 378378, 381069, 388570, 390840, 392535, 394548, 397354, 399672, 403515, 410382, 420420, 422730, 423410, 427427, 428220, 429924, 439695, 455980, 461160, 465751, 466284, 471042, 478779, 488488, 493185, 499590, 501578, 504504, 507276, 508092, 523380, 537405, 538020, 540540, 547176, 549549, 563640, 582120, 582855, 586260, 591822, 592774, 596031, 599508, 610610, 615573, 628056, 630630, 634095, 635115, 638372, 644886, 645624, 657580, 666120, 683970, 687960, 699426, 703512, 716540, 724680, 732732, 749385, 752367, 756756, 762138, 777140, 785070, 789096, 794708, 797965, 807030, 820764, 840840, 845460, 846820, 854854, 856440, 859848, 879390, 887733, 889161, 911960, 915915, 931502, 932568, 942084, 945945, 957558, 967329, 986370, 993385, 999180, 1003156, 1014552, 1016184, 1025955, 1046760, 1049139, 1074810, 1076040, 1081080, 1099098, 1143207, 1165710, 1172520, 1177605, 1183644, 1185548, 1192062, 1199016, 1221220, 1231146, 1253945, 1261260, 1268190, 1270230, 1276744, 1282281, 1289772, 1315160, 1367940, 1390739, 1397253, 1398852, 1433080, 1436337, 1465464, 1479555, 1481935, 1498770, 1504734, 1513512, 1524276, 1554280, 1570140, 1589416, 1595930, 1612215, 1614060, 1641528, 1648647, 1690920, 1693640, 1709708, 1748565, 1755523, 1758780, 1775466, 1778322, 1788093, 1831830, 1863004, 1884168, 1891890, 1905345, 1915116, 1934658, 1972740, 1986770, 1998360, 2006312, 2051910, 2074709, 2098278, 2137135, 2149620, 2185447, 2198196, 2257101, 2286414, 2328755, 2331420, 2355210, 2367288, 2371096, 2384124, 2393895, 2442440, 2462292, 2507890, 2522520, 2536380, 2540460, 2564562, 2579544, 2582801, 2667483, 2735880, 2747745, 2781478, 2794506, 2797704, 2872674, 2959110, 2963870, 2980155, 2997540, 3009468, 3048552, 3077865, 3140280, 3191860, 3224430, 3228120, 3260257, 3297294, 3419416, 3497130, 3511046, 3517560, 3550932, 3556644, 3576186, 3663660, 3726008, 3761835, 3783780, 3810690, 3830232, 3846843, 3869316, 3945480, 3973540, 4103820, 4149418, 4172217, 4191759, 4196556, 4274270, 4299240, 4309011, 4370894, 4396392, 4438665, 4445805, 4514202, 4572828, 4657510, 4662840, 4710420, 4768248, 4787790, 4836645, 4924584, 5015780, 5072760, 5080920, 5129124, 5165602, 5245695, 5266569, 5334966, 5364279, 5495490, 5562956, 5589012, 5716035, 5745348, 5918220, 5927740, 5960310, 5995080, 6018936, 6155730, 6224127, 6383720, 6411405, 6448860, 6520514, 6556341, 6594588, 6771303, 6953695, 6986265, 6994260, 7022092, 7101864, 7113288, 7152372, 7181685, 7327320, 7523670, 7567560, 7621380, 7693686, 7738632, 7748403, 7947080, 8002449, 8207640, 8243235, 8298836, 8344434, 8383518, 8393112, 8548540, 8618022, 8741788, 8777615, 8877330, 8891610, 8940465, 9028404, 9145656, 9315020, 9420840, 9575580, 9673290, 9735173, 9780771, 10031560, 10258248, 10331204, 10373545, 10491390, 10533138, 10669932, 10728558, 10927235, 10990980, 11125912, 11178024, 11285505, 11432070, 11490696, 11540529, 11836440, 11855480, 11920620, 12311460, 12448254, 12516651, 12575277, 12822810, 12897720, 12914005, 13041028, 13112682, 13189176, 13337415, 13542606, 13907390, 13972530, 13988520, 14044184, 14304744, 14363370, 15047340, 15242760, 15298129, 15387372, 15496806, 15799707, 16004898, 16301285, 16486470, 16597672, 16688868, 16767036, 17097080, 17236044, 17483576, 17555230, 17754660, 17783220, 17880930, 18056808, 18079607, 18630040, 18672381, 19151160, 19234215, 19346580, 19470346, 19561542, 19669023, 20662408, 20747090, 20861085, 20958795, 20982780, 21066276, 21339864, 21457116, 21545055, 21854470, 21981960, 22571010, 22821799, 22864140, 23081058, 23245209, 23841240, 24622920, 24896508, 25033302, 25150554, 25645620, 25828010, 26082056, 26225364, 26332845, 26674830, 26821395, 27085212, 27814780, 27945060, 28410811, 28726740, 29205519, 29342313, 30094680, 30596258, 30774744, 30993612, 31120635, 31599414, 32009796, 32602570, 32781705, 32972940, 33377736, 33534072, 33856515, 34472088, 35110460, 35509320, 35566440, 35761860, 36159214, 37344762, 37549953, 38468430, 38693160, 38742015, 38940692, 39123084, 39338046, 40012245, 41494180, 41722170, 41917590, 41965560, 42132552, 42914232, 43090110, 43708940, 45142020, 45643598, 45728280, 45894387, 46162116, 46490418, 47399121, 48675865, 48903855, 49793016, 50066604, 50301108, 51291240, 51656020, 52450728, 52665690, 53349660, 53642790, 54170424, 54238821, 55629560, 55890120, 56017143, 56821622, 57453480, 57702645, 58411038, 58684626, 59007069, 61192516, 61987224, 62241270, 62583255, 62876385, 63198828, 64019592, 65205140, 65563410, 65945880, 67713030, 68465397, 69735627, 70220920, 71523720, 72318428, 74689524, 75099906, 76490645, 76936860, 77484030, 77881384, 78246168, 78676092, 78998535, 80024490, 82988360, 83444340, 83835180, 85232433, 86180220, 87417880, 87616557, 88026939, 90284040, 90398035, 91287196, 91788774, 92324232, 92980836, 93361905, 94798242, 97351730, 97807710, 98345115, 100133208, 100602216, 103312040, 105331380, 106699320, 107086903, 107285580, 108477642, 112034286, 113643244, 114108995, 115405290, 116226045, 116822076, 117369252, 118014138, 122385032, 124482540, 125166510, 125752770, 126397656, 126557249, 130410280, 131126820, 135426060, 136930794, 137683161, 139471254, 142054055, 144636856, 146027595, 146711565, 149379048, 150199812, 152981290, 153873720, 154968060, 157352184, 157997070, 160048980, 162716463, 166888680, 167670360, 170464866, 172360440, 175233114, 176053878, 180796070, 182574392, 183577548, 185961672, 186723810, 187749765, 189596484, 194703460, 195615420, 196690230, 198875677, 205396191, 210662760, 214173806, 214571160, 216955284, 224068572, 227286488, 228217990, 229471935, 230810580, 232452090, 233644152, 234738504, 236028276, 236995605, 248965080, 250333020, 251505540, 253114498, 255697299, 262253640, 262849671, 270852120, 271194105, 273861588, 275366322, 278942508, 280085715, 284108110, 292055190, 293423130, 295035345, 300399624, 305962580, 309936120, 315994140, 320097960, 321260709, 325432926, 340929732, 342326985, 348678135, 350466228, 352107756, 361592140, 367155096, 373447620, 375499530, 379192968, 379671747, 389406920, 391230840, 393380460, 397751354, 410792382, 413049483, 426162165, 428347612, 433910568, 438082785, 440134695, 448137144, 456435980, 458943870, 461621160, 464904180, 472056552, 473991210, 488149389, 500666040, 503011080, 506228996, 511394598, 525699342, 535434515, 542388210, 547723176, 550732644, 557885016, 560171430, 568216220, 584110380, 586846260, 590070690, 596627031, 611925160, 616188573, 631988280, 632786245, 642521418, 650865852, 681859464, 684653970, 688415805, 697356270, 700932456, 704215512, 723184280, 746895240, 750999060, 759343494, 767091897, 786760920, 795502708, 813582315, 821584764, 826098966, 852324330, 856695224, 876165570, 880269390, 912871960, 917887740, 929808360, 947982420, 963782127, 976298778, 994378385, 1012457992, 1022789196, 1026980955, 1051398684, 1070869030, 1084776420, 1101465288, 1120342860, 1136432440, 1139015241, 1168220760, 1173692520, 1180141380, 1193254062, 1232377146, 1265572490, 1278486495, 1285042836, 1301731704, 1314248355, 1369307940, 1376831610, 1392129739, 1394712540, 1501998120, 1518686988, 1534183794, 1591005416, 1606303545, 1627164630, 1643169528, 1652197932, 1704648660, 1752331140, 1760538780, 1789881093, 1835775480, 1895964840, 1898358735, 1927564254, 1952597556, 1988756770, 2045578392, 2053961910, 2065247415, 2102797368, 2141738060, 2169552840, 2240685720, 2278030482, 2360282760, 2386508124, 2440746945, 2464754292, 2531144980, 2556972990, 2570085672, 2628496710, 2738615880, 2753663220, 2784259478, 2789425080, 2891346381, 2983135155, 3037373976, 3068367588, 3080942865, 3212607090, 3254329260, 3304395864, 3409297320, 3417045723, 3504662280, 3521077560, 3579762186, 3796717470, 3835459485, 3855128508, 3905195112, 3977513540, 4107923820, 4130494830, 4176389217, 4283476120, 4556060964, 4773016248, 4818910635, 4881493890, 4929508584, 5062289960, 5113945980, 5256993420, 5369643279, 5507326440, 5568518956, 5695076205, 5782692762, 5966270310, 6136735176, 6161885730, 6425214180, 6508658520, 6834091446, 6960648695, 7159524372, 7593434940, 7670918970, 7710257016, 7955027080, 8215847640, 8260989660, 8352778434, 8949405465, 9112121928, 9637821270, 9762987780, 10227891960, 10513986840, 10739286558, 11137037912, 11390152410, 11565385524, 11932540620, 12323771460, 12529167651, 12850428360, 13668182892, 13921297390, 14319048744, 14456731905, 15186869880, 15341837940, 16521979320, 16705556868, 17085228615, 17898810930, 19275642540, 19525975560, 20881946085, 21478573116, 22780304820, 23130771048, 23865081240, 24647542920, 25058335302, 26848216395, 27336365784, 27842594780, 28913463810, 30683675880, 33411113736, 34170457230, 35797621860, 37587502953, 38551285080, 41763892170, 42957146232, 45560609640, 50116670604, 53696432790, 55685189560, 57826927620, 62645838255, 68340914460, 71595243720, 75175005906, 83527784340, 100233341208, 107392865580, 115653855240, 125291676510, 136681828920, 150350011812, 167055568680, 187937514765, 214785731160, 250583353020, 300700023624, 375875029530, 501166706040, 751750059060, 1503500118120]

約数ペア:

[(1, 1503500118120), (2, 751750059060), (3, 501166706040), (4, 375875029530), (5, 300700023624), (6, 250583353020), (7, 214785731160), (8, 187937514765), (9, 167055568680), (10, 150350011812), (11, 136681828920), (12, 125291676510), (13, 115653855240), (14, 107392865580), (15, 100233341208), (18, 83527784340), (20, 75175005906), (21, 71595243720), (22, 68340914460), (24, 62645838255), (26, 57826927620), (27, 55685189560), (28, 53696432790), (30, 50116670604), (33, 45560609640), (35, 42957146232), (36, 41763892170), (39, 38551285080), (40, 37587502953), (42, 35797621860), (44, 34170457230), (45, 33411113736), (49, 30683675880), (52, 28913463810), (54, 27842594780), (55, 27336365784), (56, 26848216395), (60, 25058335302), (61, 24647542920), (63, 23865081240), (65, 23130771048), (66, 22780304820), (70, 21478573116), (72, 20881946085), (77, 19525975560), (78, 19275642540), (84, 17898810930), (88, 17085228615), (90, 16705556868), (91, 16521979320), (98, 15341837940), (99, 15186869880), (104, 14456731905), (105, 14319048744), (108, 13921297390), (110, 13668182892), (117, 12850428360), (120, 12529167651), (122, 12323771460), (126, 11932540620), (130, 11565385524), (132, 11390152410), (135, 11137037912), (140, 10739286558), (143, 10513986840), (147, 10227891960), (154, 9762987780), (156, 9637821270), (165, 9112121928), (168, 8949405465), (180, 8352778434), (182, 8260989660), (183, 8215847640), (189, 7955027080), (195, 7710257016), (196, 7670918970), (198, 7593434940), (210, 7159524372), (216, 6960648695), (220, 6834091446), (231, 6508658520), (234, 6425214180), (244, 6161885730), (245, 6136735176), (252, 5966270310), (260, 5782692762), (264, 5695076205), (270, 5568518956), (273, 5507326440), (280, 5369643279), (286, 5256993420), (294, 5113945980), (297, 5062289960), (305, 4929508584), (308, 4881493890), (312, 4818910635), (315, 4773016248), (330, 4556060964), (351, 4283476120), (360, 4176389217), (364, 4130494830), (366, 4107923820), (378, 3977513540), (385, 3905195112), (390, 3855128508), (392, 3835459485), (396, 3796717470), (420, 3579762186), (427, 3521077560), (429, 3504662280), (440, 3417045723), (441, 3409297320), (455, 3304395864), (462, 3254329260), (468, 3212607090), (488, 3080942865), (490, 3068367588), (495, 3037373976), (504, 2983135155), (520, 2891346381), (539, 2789425080), (540, 2784259478), (546, 2753663220), (549, 2738615880), (572, 2628496710), (585, 2570085672), (588, 2556972990), (594, 2531144980), (610, 2464754292), (616, 2440746945), (630, 2386508124), (637, 2360282760), (660, 2278030482), (671, 2240685720), (693, 2169552840), (702, 2141738060), (715, 2102797368), (728, 2065247415), (732, 2053961910), (735, 2045578392), (756, 1988756770), (770, 1952597556), (780, 1927564254), (792, 1898358735), (793, 1895964840), (819, 1835775480), (840, 1789881093), (854, 1760538780), (858, 1752331140), (882, 1704648660), (910, 1652197932), (915, 1643169528), (924, 1627164630), (936, 1606303545), (945, 1591005416), (980, 1534183794), (990, 1518686988), (1001, 1501998120), (1078, 1394712540), (1080, 1392129739), (1092, 1376831610), (1098, 1369307940), (1144, 1314248355), (1155, 1301731704), (1170, 1285042836), (1176, 1278486495), (1188, 1265572490), (1220, 1232377146), (1260, 1193254062), (1274, 1180141380), (1281, 1173692520), (1287, 1168220760), (1320, 1139015241), (1323, 1136432440), (1342, 1120342860), (1365, 1101465288), (1386, 1084776420), (1404, 1070869030), (1430, 1051398684), (1464, 1026980955), (1470, 1022789196), (1485, 1012457992), (1512, 994378385), (1540, 976298778), (1560, 963782127), (1586, 947982420), (1617, 929808360), (1638, 917887740), (1647, 912871960), (1708, 880269390), (1716, 876165570), (1755, 856695224), (1764, 852324330), (1820, 826098966), (1830, 821584764), (1848, 813582315), (1890, 795502708), (1911, 786760920), (1960, 767091897), (1980, 759343494), (2002, 750999060), (2013, 746895240), (2079, 723184280), (2135, 704215512), (2145, 700932456), (2156, 697356270), (2184, 688415805), (2196, 684653970), (2205, 681859464), (2310, 650865852), (2340, 642521418), (2376, 632786245), (2379, 631988280), (2440, 616188573), (2457, 611925160), (2520, 596627031), (2548, 590070690), (2562, 586846260), (2574, 584110380), (2646, 568216220), (2684, 560171430), (2695, 557885016), (2730, 550732644), (2745, 547723176), (2772, 542388210), (2808, 535434515), (2860, 525699342), (2940, 511394598), (2970, 506228996), (2989, 503011080), (3003, 500666040), (3080, 488149389), (3172, 473991210), (3185, 472056552), (3234, 464904180), (3257, 461621160), (3276, 458943870), (3294, 456435980), (3355, 448137144), (3416, 440134695), (3432, 438082785), (3465, 433910568), (3510, 428347612), (3528, 426162165), (3640, 413049483), (3660, 410792382), (3780, 397751354), (3822, 393380460), (3843, 391230840), (3861, 389406920), (3960, 379671747), (3965, 379192968), (4004, 375499530), (4026, 373447620), (4095, 367155096), (4158, 361592140), (4270, 352107756), (4290, 350466228), (4312, 348678135), (4392, 342326985), (4410, 340929732), (4620, 325432926), (4680, 321260709), (4697, 320097960), (4758, 315994140), (4851, 309936120), (4914, 305962580), (5005, 300399624), (5096, 295035345), (5124, 293423130), (5148, 292055190), (5292, 284108110), (5368, 280085715), (5390, 278942508), (5460, 275366322), (5490, 273861588), (5544, 271194105), (5551, 270852120), (5720, 262849671), (5733, 262253640), (5880, 255697299), (5940, 253114498), (5978, 251505540), (6006, 250333020), (6039, 248965080), (6344, 236995605), (6370, 236028276), (6405, 234738504), (6435, 233644152), (6468, 232452090), (6514, 230810580), (6552, 229471935), (6588, 228217990), (6615, 227286488), (6710, 224068572), (6930, 216955284), (7007, 214571160), (7020, 214173806), (7137, 210662760), (7320, 205396191), (7560, 198875677), (7644, 196690230), (7686, 195615420), (7722, 194703460), (7930, 189596484), (8008, 187749765), (8052, 186723810), (8085, 185961672), (8190, 183577548), (8235, 182574392), (8316, 180796070), (8540, 176053878), (8580, 175233114), (8723, 172360440), (8820, 170464866), (8967, 167670360), (9009, 166888680), (9240, 162716463), (9394, 160048980), (9516, 157997070), (9555, 157352184), (9702, 154968060), (9771, 153873720), (9828, 152981290), (10010, 150199812), (10065, 149379048), (10248, 146711565), (10296, 146027595), (10395, 144636856), (10584, 142054055), (10780, 139471254), (10920, 137683161), (10980, 136930794), (11102, 135426060), (11466, 131126820), (11529, 130410280), (11880, 126557249), (11895, 126397656), (11956, 125752770), (12012, 125166510), (12078, 124482540), (12285, 122385032), (12740, 118014138), (12810, 117369252), (12870, 116822076), (12936, 116226045), (13028, 115405290), (13176, 114108995), (13230, 113643244), (13420, 112034286), (13860, 108477642), (14014, 107285580), (14040, 107086903), (14091, 106699320), (14274, 105331380), (14553, 103312040), (14945, 100602216), (15015, 100133208), (15288, 98345115), (15372, 97807710), (15444, 97351730), (15860, 94798242), (16104, 93361905), (16170, 92980836), (16285, 92324232), (16380, 91788774), (16470, 91287196), (16632, 90398035), (16653, 90284040), (17080, 88026939), (17160, 87616557), (17199, 87417880), (17446, 86180220), (17640, 85232433), (17934, 83835180), (18018, 83444340), (18117, 82988360), (18788, 80024490), (19032, 78998535), (19110, 78676092), (19215, 78246168), (19305, 77881384), (19404, 77484030), (19542, 76936860), (19656, 76490645), (20020, 75099906), (20130, 74689524), (20790, 72318428), (21021, 71523720), (21411, 70220920), (21560, 69735627), (21960, 68465397), (22204, 67713030), (22799, 65945880), (22932, 65563410), (23058, 65205140), (23485, 64019592), (23790, 63198828), (23912, 62876385), (24024, 62583255), (24156, 62241270), (24255, 61987224), (24570, 61192516), (25480, 59007069), (25620, 58684626), (25740, 58411038), (26056, 57702645), (26169, 57453480), (26460, 56821622), (26840, 56017143), (26901, 55890120), (27027, 55629560), (27720, 54238821), (27755, 54170424), (28028, 53642790), (28182, 53349660), (28548, 52665690), (28665, 52450728), (29106, 51656020), (29313, 51291240), (29890, 50301108), (30030, 50066604), (30195, 49793016), (30744, 48903855), (30888, 48675865), (31720, 47399121), (32340, 46490418), (32570, 46162116), (32760, 45894387), (32879, 45728280), (32940, 45643598), (33306, 45142020), (34398, 43708940), (34892, 43090110), (35035, 42914232), (35685, 42132552), (35827, 41965560), (35868, 41917590), (36036, 41722170), (36234, 41494180), (37576, 40012245), (38220, 39338046), (38430, 39123084), (38610, 38940692), (38808, 38742015), (38857, 38693160), (39084, 38468430), (40040, 37549953), (40260, 37344762), (41580, 36159214), (42042, 35761860), (42273, 35566440), (42341, 35509320), (42822, 35110460), (43615, 34472088), (44408, 33856515), (44835, 33534072), (45045, 33377736), (45598, 32972940), (45864, 32781705), (46116, 32602570), (46970, 32009796), (47580, 31599414), (48312, 31120635), (48510, 30993612), (48855, 30774744), (49140, 30596258), (49959, 30094680), (51240, 29342313), (51480, 29205519), (52338, 28726740), (52920, 28410811), (53802, 27945060), (54054, 27814780), (55510, 27085212), (56056, 26821395), (56364, 26674830), (57096, 26332845), (57330, 26225364), (57645, 26082056), (58212, 25828010), (58626, 25645620), (59780, 25150554), (60060, 25033302), (60390, 24896508), (61061, 24622920), (63063, 23841240), (64680, 23245209), (65140, 23081058), (65758, 22864140), (65880, 22821799), (66612, 22571010), (68397, 21981960), (68796, 21854470), (69784, 21545055), (70070, 21457116), (70455, 21339864), (71370, 21066276), (71654, 20982780), (71736, 20958795), (72072, 20861085), (72468, 20747090), (72765, 20662408), (76440, 19669023), (76860, 19561542), (77220, 19470346), (77714, 19346580), (78168, 19234215), (78507, 19151160), (80520, 18672381), (80703, 18630040), (83160, 18079607), (83265, 18056808), (84084, 17880930), (84546, 17783220), (84682, 17754660), (85644, 17555230), (85995, 17483576), (87230, 17236044), (87939, 17097080), (89670, 16767036), (90090, 16688868), (90585, 16597672), (91196, 16486470), (92232, 16301285), (93940, 16004898), (95160, 15799707), (97020, 15496806), (97710, 15387372), (98280, 15298129), (98637, 15242760), (99918, 15047340), (104676, 14363370), (105105, 14304744), (107055, 14044184), (107481, 13988520), (107604, 13972530), (108108, 13907390), (111020, 13542606), (112728, 13337415), (113995, 13189176), (114660, 13112682), (115290, 13041028), (116424, 12914005), (116571, 12897720), (117252, 12822810), (119560, 12575277), (120120, 12516651), (120780, 12448254), (122122, 12311460), (126126, 11920620), (126819, 11855480), (127023, 11836440), (130280, 11540529), (130845, 11490696), (131516, 11432070), (133224, 11285505), (134505, 11178024), (135135, 11125912), (136794, 10990980), (137592, 10927235), (140140, 10728558), (140910, 10669932), (142740, 10533138), (143308, 10491390), (144936, 10373545), (145530, 10331204), (146565, 10258248), (149877, 10031560), (153720, 9780771), (154440, 9735173), (155428, 9673290), (157014, 9575580), (159593, 9420840), (161406, 9315020), (164395, 9145656), (166530, 9028404), (168168, 8940465), (169092, 8891610), (169364, 8877330), (171288, 8777615), (171990, 8741788), (174460, 8618022), (175878, 8548540), (179135, 8393112), (179340, 8383518), (180180, 8344434), (181170, 8298836), (182392, 8243235), (183183, 8207640), (187880, 8002449), (189189, 7947080), (194040, 7748403), (194285, 7738632), (195420, 7693686), (197274, 7621380), (198677, 7567560), (199836, 7523670), (205191, 7327320), (209352, 7181685), (210210, 7152372), (211365, 7113288), (211705, 7101864), (214110, 7022092), (214962, 6994260), (215208, 6986265), (216216, 6953695), (222040, 6771303), (227990, 6594588), (229320, 6556341), (230580, 6520514), (233142, 6448860), (234504, 6411405), (235521, 6383720), (241560, 6224127), (244244, 6155730), (249795, 6018936), (250789, 5995080), (252252, 5960310), (253638, 5927740), (254046, 5918220), (261690, 5745348), (263032, 5716035), (269010, 5589012), (270270, 5562956), (273588, 5495490), (280280, 5364279), (281820, 5334966), (285480, 5266569), (286616, 5245695), (291060, 5165602), (293130, 5129124), (295911, 5080920), (296387, 5072760), (299754, 5015780), (305305, 4924584), (310856, 4836645), (314028, 4787790), (315315, 4768248), (319186, 4710420), (322443, 4662840), (322812, 4657510), (328790, 4572828), (333060, 4514202), (338184, 4445805), (338728, 4438665), (341985, 4396392), (343980, 4370894), (348920, 4309011), (349713, 4299240), (351756, 4274270), (358270, 4196556), (358680, 4191759), (360360, 4172217), (362340, 4149418), (366366, 4103820), (378378, 3973540), (381069, 3945480), (388570, 3869316), (390840, 3846843), (392535, 3830232), (394548, 3810690), (397354, 3783780), (399672, 3761835), (403515, 3726008), (410382, 3663660), (420420, 3576186), (422730, 3556644), (423410, 3550932), (427427, 3517560), (428220, 3511046), (429924, 3497130), (439695, 3419416), (455980, 3297294), (461160, 3260257), (465751, 3228120), (466284, 3224430), (471042, 3191860), (478779, 3140280), (488488, 3077865), (493185, 3048552), (499590, 3009468), (501578, 2997540), (504504, 2980155), (507276, 2963870), (508092, 2959110), (523380, 2872674), (537405, 2797704), (538020, 2794506), (540540, 2781478), (547176, 2747745), (549549, 2735880), (563640, 2667483), (582120, 2582801), (582855, 2579544), (586260, 2564562), (591822, 2540460), (592774, 2536380), (596031, 2522520), (599508, 2507890), (610610, 2462292), (615573, 2442440), (628056, 2393895), (630630, 2384124), (634095, 2371096), (635115, 2367288), (638372, 2355210), (644886, 2331420), (645624, 2328755), (657580, 2286414), (666120, 2257101), (683970, 2198196), (687960, 2185447), (699426, 2149620), (703512, 2137135), (716540, 2098278), (724680, 2074709), (732732, 2051910), (749385, 2006312), (752367, 1998360), (756756, 1986770), (762138, 1972740), (777140, 1934658), (785070, 1915116), (789096, 1905345), (794708, 1891890), (797965, 1884168), (807030, 1863004), (820764, 1831830), (840840, 1788093), (845460, 1778322), (846820, 1775466), (854854, 1758780), (856440, 1755523), (859848, 1748565), (879390, 1709708), (887733, 1693640), (889161, 1690920), (911960, 1648647), (915915, 1641528), (931502, 1614060), (932568, 1612215), (942084, 1595930), (945945, 1589416), (957558, 1570140), (967329, 1554280), (986370, 1524276), (993385, 1513512), (999180, 1504734), (1003156, 1498770), (1014552, 1481935), (1016184, 1479555), (1025955, 1465464), (1046760, 1436337), (1049139, 1433080), (1074810, 1398852), (1076040, 1397253), (1081080, 1390739), (1099098, 1367940), (1143207, 1315160), (1165710, 1289772), (1172520, 1282281), (1177605, 1276744), (1183644, 1270230), (1185548, 1268190), (1192062, 1261260), (1199016, 1253945), (1221220, 1231146)]