4992507854880

素因数分解:

$2^5\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{2971}}^1$

素因数の和:3130

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 39, 40, 42, 48, 51, 52, 56, 60, 62, 65, 68, 70, 73, 78, 80, 84, 85, 91, 93, 96, 102, 104, 105, 112, 119, 120, 124, 130, 136, 140, 146, 155, 156, 160, 168, 170, 182, 186, 195, 204, 208, 210, 217, 219, 221, 224, 238, 240, 248, 255, 260, 272, 273, 280, 292, 310, 312, 336, 340, 357, 364, 365, 372, 390, 403, 408, 416, 420, 434, 438, 442, 455, 465, 476, 480, 496, 510, 511, 520, 527, 544, 546, 560, 584, 595, 620, 624, 651, 663, 672, 680, 714, 728, 730, 744, 780, 806, 816, 840, 868, 876, 884, 910, 930, 949, 952, 992, 1020, 1022, 1040, 1054, 1085, 1092, 1095, 1105, 1120, 1168, 1190, 1209, 1240, 1241, 1248, 1302, 1326, 1360, 1365, 1428, 1456, 1460, 1488, 1533, 1547, 1560, 1581, 1612, 1632, 1680, 1736, 1752, 1768, 1785, 1820, 1860, 1898, 1904, 2015, 2040, 2044, 2080, 2108, 2170, 2184, 2190, 2210, 2263, 2336, 2380, 2418, 2480, 2482, 2555, 2604, 2635, 2652, 2720, 2730, 2821, 2847, 2856, 2912, 2920, 2971, 2976, 3066, 3094, 3120, 3162, 3224, 3255, 3315, 3360, 3472, 3504, 3536, 3570, 3640, 3689, 3720, 3723, 3796, 3808, 4030, 4080, 4088, 4216, 4340, 4368, 4380, 4420, 4526, 4641, 4745, 4760, 4836, 4960, 4964, 5110, 5208, 5270, 5304, 5460, 5642, 5694, 5712, 5840, 5942, 6045, 6132, 6188, 6205, 6240, 6324, 6448, 6510, 6630, 6643, 6789, 6851, 6944, 7008, 7072, 7140, 7280, 7378, 7440, 7446, 7592, 7665, 7735, 7905, 8060, 8160, 8176, 8432, 8463, 8680, 8687, 8736, 8760, 8840, 8913, 9052, 9282, 9490, 9520, 9672, 9928, 10220, 10416, 10540, 10608, 10920, 11067, 11284, 11315, 11388, 11424, 11680, 11884, 12090, 12264, 12376, 12410, 12648, 12896, 13020, 13260, 13286, 13578, 13702, 14105, 14235, 14280, 14560, 14756, 14855, 14880, 14892, 15184, 15330, 15470, 15810, 15841, 16120, 16133, 16352, 16864, 16926, 17360, 17374, 17520, 17680, 17826, 18104, 18445, 18564, 18615, 18980, 19040, 19344, 19856, 19929, 20440, 20553, 20797, 20832, 21080, 21216, 21840, 22134, 22568, 22630, 22776, 23205, 23768, 24180, 24528, 24752, 24820, 25296, 26040, 26061, 26520, 26572, 27156, 27404, 28210, 28470, 28560, 29419, 29512, 29710, 29784, 30368, 30660, 30940, 31620, 31682, 32240, 32266, 33215, 33852, 33945, 34255, 34720, 34748, 35040, 35360, 35652, 36208, 36890, 37128, 37230, 37960, 38471, 38623, 38688, 39712, 39858, 40880, 41106, 41594, 42160, 42315, 43435, 43680, 44268, 44565, 45136, 45260, 45552, 46410, 47523, 47536, 47957, 48360, 48399, 49056, 49504, 49640, 50507, 50592, 52080, 52122, 53040, 53144, 54312, 54808, 55335, 56420, 56940, 57120, 58838, 59024, 59420, 59568, 61320, 61880, 62391, 63240, 63364, 64480, 64532, 66430, 67704, 67890, 68510, 69496, 71304, 72416, 73780, 74256, 74460, 75920, 76942, 77246, 79205, 79716, 80665, 81760, 82212, 83188, 84320, 84630, 86870, 88257, 88536, 89130, 90272, 90520, 91104, 92101, 92820, 95046, 95072, 95914, 96720, 96798, 99280, 99645, 101014, 102765, 103985, 104160, 104244, 106080, 106288, 108624, 109616, 110670, 112840, 112931, 113880, 115413, 115869, 117676, 118048, 118840, 119136, 122640, 123760, 124782, 126480, 126728, 129064, 130305, 132860, 135408, 135780, 137020, 138992, 142608, 143871, 147095, 147560, 148512, 148920, 151521, 151840, 153884, 154492, 158410, 159432, 161330, 164424, 166376, 169260, 173740, 176514, 177072, 178260, 181040, 184202, 185640, 190092, 191828, 192355, 193115, 193440, 193596, 198560, 199290, 202028, 205530, 205933, 207970, 208488, 212576, 216883, 217248, 219232, 221340, 225680, 225862, 227760, 230826, 231738, 235352, 237615, 237680, 239785, 241995, 245280, 247520, 249564, 252535, 252960, 253456, 258128, 260610, 265720, 269297, 270361, 270816, 271560, 274040, 276303, 277984, 285216, 287742, 294190, 295120, 297840, 303042, 307768, 308984, 311955, 316820, 318864, 322660, 328848, 332752, 338520, 338793, 347480, 353028, 353549, 354144, 356520, 362080, 368404, 371280, 380184, 383656, 384710, 386230, 387192, 398580, 404056, 411060, 411866, 415940, 416976, 433766, 441285, 442680, 451360, 451724, 455520, 460505, 461652, 463476, 470704, 475230, 475360, 479570, 483990, 499128, 500123, 505070, 506912, 516256, 521220, 531440, 538594, 540722, 543120, 548080, 552606, 564655, 575484, 577065, 579345, 588380, 590240, 595680, 606084, 615536, 617799, 617968, 623910, 633640, 637728, 644707, 645320, 650649, 656591, 657696, 665504, 677040, 677586, 694960, 706056, 707098, 713040, 719355, 736808, 742560, 757605, 760368, 767312, 769420, 772460, 774384, 797160, 807891, 808112, 811083, 822120, 823732, 831880, 833952, 867532, 882570, 885360, 903448, 921010, 923304, 926952, 941408, 950460, 959140, 967980, 998256, 1000246, 1010140, 1029665, 1042440, 1060647, 1062880, 1077188, 1081444, 1084415, 1086240, 1096160, 1105212, 1129310, 1150968, 1154130, 1158690, 1176760, 1197313, 1212168, 1231072, 1235598, 1235936, 1247820, 1267280, 1289414, 1290640, 1301298, 1313182, 1346485, 1351805, 1354080, 1355172, 1381515, 1389920, 1412112, 1414196, 1426080, 1438710, 1473616, 1500369, 1515210, 1518181, 1520736, 1534624, 1538840, 1544920, 1548768, 1565717, 1594320, 1615782, 1616224, 1622166, 1644240, 1647464, 1663760, 1693965, 1735064, 1765140, 1767745, 1770720, 1806896, 1842020, 1846608, 1853904, 1900920, 1918280, 1934121, 1935960, 1969773, 1996512, 2000492, 2020280, 2059330, 2084880, 2121294, 2154376, 2162888, 2168830, 2210424, 2258620, 2301936, 2308260, 2317380, 2353520, 2394626, 2424336, 2471196, 2495640, 2500615, 2534560, 2578828, 2581280, 2602596, 2626364, 2692970, 2703610, 2710344, 2763030, 2819479, 2824224, 2828392, 2877420, 2947232, 3000738, 3030420, 3036362, 3077680, 3088995, 3089840, 3131434, 3188640, 3223535, 3231564, 3244332, 3253245, 3282955, 3288480, 3294928, 3327520, 3387930, 3470128, 3500861, 3530280, 3535490, 3591939, 3613792, 3684040, 3687011, 3693216, 3707808, 3801840, 3836560, 3868242, 3871920, 3939546, 4000984, 4039455, 4040560, 4055415, 4118660, 4169760, 4242588, 4308752, 4325776, 4337660, 4420848, 4517240, 4554543, 4596137, 4603872, 4616520, 4634760, 4697151, 4707040, 4789252, 4848672, 4942392, 4991280, 5001230, 5157656, 5205192, 5252728, 5303235, 5385940, 5407220, 5420688, 5526060, 5638958, 5656784, 5754840, 5986565, 6001476, 6060840, 6072724, 6155360, 6177990, 6179680, 6262868, 6447070, 6463128, 6488664, 6506490, 6565910, 6589856, 6723373, 6775860, 6940256, 7001722, 7060560, 7070980, 7183878, 7368080, 7374022, 7501845, 7590905, 7603680, 7673120, 7736484, 7743840, 7828585, 7879092, 8001968, 8078910, 8081120, 8110830, 8237320, 8381191, 8458437, 8485176, 8617504, 8651552, 8675320, 8841696, 9034480, 9109086, 9192274, 9233040, 9269520, 9394302, 9578504, 9670605, 9848865, 9884784, 9982560, 10002460, 10315312, 10410384, 10502583, 10505456, 10606470, 10771880, 10814440, 10841376, 10960019, 11052120, 11061033, 11277916, 11313568, 11509680, 11973130, 12002952, 12121680, 12145448, 12355980, 12525736, 12894140, 12926256, 12977328, 13012980, 13131820, 13446746, 13551720, 13788411, 14003444, 14097395, 14121120, 14141960, 14367756, 14736160, 14748044, 15003690, 15181810, 15472968, 15657170, 15758184, 16003936, 16157820, 16221660, 16474640, 16762382, 16916874, 16970352, 17350640, 17504305, 17959695, 18068960, 18218172, 18384548, 18435055, 18466080, 18539040, 18788604, 19157008, 19341210, 19697730, 19736353, 19769568, 20004920, 20170119, 20354321, 20630624, 20820768, 21005166, 21010912, 21212940, 21543760, 21628880, 21920038, 22104240, 22122066, 22555832, 22772715, 22980685, 23019360, 23485755, 23946260, 24005904, 24243360, 24290896, 24711960, 25051472, 25143573, 25788280, 25809077, 25852512, 25954656, 26025960, 26263640, 26893492, 27103440, 27576822, 28006888, 28194790, 28283920, 28735512, 29496088, 30007380, 30363620, 30945936, 31314340, 31516368, 32315640, 32443320, 32880057, 32949280, 33524764, 33616865, 33833748, 33940704, 34701280, 35008610, 35919390, 36436344, 36769096, 36870110, 37577208, 38314016, 38682420, 39395460, 39472706, 40009840, 40340238, 40708642, 41905955, 42010332, 42292185, 42425880, 43087520, 43257760, 43840076, 44208480, 44244132, 45111664, 45545430, 45961370, 46971510, 47063611, 47892520, 47931143, 48011808, 48581792, 49423920, 50102944, 50287146, 51576560, 51618154, 52051920, 52512915, 52527280, 53786984, 54206880, 54800095, 55153644, 55305165, 56013776, 56389580, 56567840, 57471024, 58992176, 59209059, 60014760, 60727240, 61062963, 61891872, 62628680, 63032736, 64631280, 64886640, 65760114, 67049528, 67233730, 67667496, 68942055, 70017220, 71838780, 72872688, 73538192, 73740220, 75154416, 77364840, 77427231, 78790920, 78945412, 80019680, 80680476, 81417284, 83811910, 84020664, 84584370, 84851760, 87403849, 87680152, 88488264, 90223328, 91090860, 91922740, 93943020, 94127222, 95785040, 95862286, 98681765, 98847840, 100574292, 100850595, 101771605, 103153120, 103236308, 104103840, 105025830, 105054560, 107573968, 109600190, 110307288, 110610330, 112027552, 112779160, 114297341, 114942048, 117984352, 118418118, 120029520, 121454480, 122125926, 125257360, 125717865, 129045385, 129262560, 129773280, 131520228, 134099056, 134467460, 135334992, 137884110, 140034440, 141190833, 142480247, 143677560, 143793429, 145745376, 147076384, 147480440, 150308832, 154729680, 154854462, 157581840, 157890824, 161360952, 162834568, 164400285, 167623820, 168041328, 169168740, 169703520, 174807698, 175360304, 176976528, 182181720, 183845480, 187886040, 188254444, 191570080, 191724572, 197363530, 201148584, 201701190, 203543210, 206472616, 210051660, 215147936, 219200380, 220614576, 221220660, 225558320, 228594682, 235318055, 236836236, 239655715, 240059040, 242908960, 244251852, 250514720, 251435730, 258090770, 262211547, 263040456, 268198112, 268934920, 270669984, 275768220, 280068880, 282381666, 284960494, 287355120, 287586858, 294960880, 296045295, 305314815, 309459360, 309708924, 315163680, 315781648, 322721904, 325669136, 328800570, 335247640, 335518001, 336082656, 338337480, 342892023, 349615396, 350720608, 353953056, 364363440, 367690960, 375772080, 376508888, 383449144, 387136155, 394727060, 402297168, 403402380, 407086420, 412945232, 420103320, 427440741, 437019245, 438400760, 441229152, 442441320, 451116640, 457189364, 470636110, 473672472, 479311430, 488503704, 502871460, 516181540, 524423094, 526080912, 537869840, 551536440, 560137760, 564763332, 569920988, 571486705, 574710240, 575173716, 589921760, 592090590, 610629630, 611826943, 619417848, 631563296, 645443808, 651338272, 657601140, 670495280, 671036002, 676674960, 685784046, 699230792, 705954165, 712401235, 718967145, 728726880, 735381920, 751544160, 753017776, 766898288, 774272310, 789454120, 800081387, 804594336, 806804760, 814172840, 825890464, 840206640, 854881482, 874038490, 876801520, 884882640, 914378728, 941272220, 947344944, 958622860, 977007408, 1005742920, 1006554003, 1032363080, 1048846188, 1052161824, 1075739680, 1103072880, 1129526664, 1139841976, 1142973410, 1150347432, 1184181180, 1221259260, 1223653886, 1238835696, 1311057735, 1315202280, 1340990560, 1342072004, 1353349920, 1371568092, 1398461584, 1411908330, 1424802470, 1437934290, 1485865433, 1506035552, 1533796576, 1548544620, 1578908240, 1600162774, 1613609520, 1628345680, 1677590005, 1680413280, 1709762964, 1714460115, 1748076980, 1753603040, 1769765280, 1828757456, 1835480829, 1882544440, 1894689888, 1917245720, 1954014816, 2011485840, 2013108006, 2064726160, 2097692376, 2137203705, 2206145760, 2259053328, 2279683952, 2285946820, 2300694864, 2368362360, 2400244161, 2442518520, 2447307772, 2477671392, 2622115470, 2630404560, 2684144008, 2743136184, 2796923168, 2823816660, 2849604940, 2875868580, 2971730866, 3059134715, 3097089240, 3157816480, 3200325548, 3227219040, 3256691360, 3355180010, 3419525928, 3428920230, 3496153960, 3657514912, 3670961658, 3765088880, 3834491440, 4000406935, 4022971680, 4026216012, 4129452320, 4195384752, 4274407410, 4457596299, 4518106656, 4559367904, 4571893640, 4601389728, 4736724720, 4800488322, 4885037040, 4894615544, 5032770015, 5244230940, 5260809120, 5368288016, 5486272368, 5647633320, 5699209880, 5751737160, 5943461732, 6118269430, 6194178480, 6400651096, 6710360020, 6839051856, 6857840460, 6992307920, 7341923316, 7429327165, 7530177760, 7668982880, 8000813870, 8052432024, 8390769504, 8548814820, 8915192598, 9143787280, 9177404145, 9473449440, 9600976644, 9770074080, 9789231088, 10065540030, 10401058031, 10488461880, 10736576032, 10972544736, 11295266640, 11398419760, 11503474320, 11886923464, 12001220805, 12236538860, 12388356960, 12801302192, 13420720040, 13678103712, 13715680920, 13984615840, 14683846632, 14858654330, 16001627740, 16104864048, 17097629640, 17830385196, 18287574560, 18354808290, 19201953288, 19578462176, 20131080060, 20802116062, 20976923760, 22287981495, 22590533280, 22796839520, 23006948640, 23773846928, 24002441610, 24473077720, 25602604384, 26841440080, 27431361840, 29367693264, 29717308660, 31203174093, 32003255480, 32209728096, 34195259280, 35660770392, 36709616580, 38403906576, 40262160120, 41604232124, 41953847520, 44575962990, 47547693856, 48004883220, 48946155440, 52005290155, 53682880160, 54862723680, 58735386528, 59434617320, 62406348186, 64006510960, 68390518560, 71321540784, 73419233160, 76807813152, 80524320240, 83208464248, 89151925980, 96009766440, 97892310880, 104010580310, 118869234640, 124812696372, 128013021920, 142643081568, 146838466320, 156015870465, 161048640480, 166416928496, 178303851960, 192019532880, 208021160620, 237738469280, 249625392744, 293676932640, 312031740930, 332833856992, 356607703920, 384039065760, 416042321240, 499250785488, 624063481860, 713215407840, 832084642480, 998501570976, 1248126963720, 1664169284960, 2496253927440, 4992507854880]

約数ペア:

[(1, 4992507854880), (2, 2496253927440), (3, 1664169284960), (4, 1248126963720), (5, 998501570976), (6, 832084642480), (7, 713215407840), (8, 624063481860), (10, 499250785488), (12, 416042321240), (13, 384039065760), (14, 356607703920), (15, 332833856992), (16, 312031740930), (17, 293676932640), (20, 249625392744), (21, 237738469280), (24, 208021160620), (26, 192019532880), (28, 178303851960), (30, 166416928496), (31, 161048640480), (32, 156015870465), (34, 146838466320), (35, 142643081568), (39, 128013021920), (40, 124812696372), (42, 118869234640), (48, 104010580310), (51, 97892310880), (52, 96009766440), (56, 89151925980), (60, 83208464248), (62, 80524320240), (65, 76807813152), (68, 73419233160), (70, 71321540784), (73, 68390518560), (78, 64006510960), (80, 62406348186), (84, 59434617320), (85, 58735386528), (91, 54862723680), (93, 53682880160), (96, 52005290155), (102, 48946155440), (104, 48004883220), (105, 47547693856), (112, 44575962990), (119, 41953847520), (120, 41604232124), (124, 40262160120), (130, 38403906576), (136, 36709616580), (140, 35660770392), (146, 34195259280), (155, 32209728096), (156, 32003255480), (160, 31203174093), (168, 29717308660), (170, 29367693264), (182, 27431361840), (186, 26841440080), (195, 25602604384), (204, 24473077720), (208, 24002441610), (210, 23773846928), (217, 23006948640), (219, 22796839520), (221, 22590533280), (224, 22287981495), (238, 20976923760), (240, 20802116062), (248, 20131080060), (255, 19578462176), (260, 19201953288), (272, 18354808290), (273, 18287574560), (280, 17830385196), (292, 17097629640), (310, 16104864048), (312, 16001627740), (336, 14858654330), (340, 14683846632), (357, 13984615840), (364, 13715680920), (365, 13678103712), (372, 13420720040), (390, 12801302192), (403, 12388356960), (408, 12236538860), (416, 12001220805), (420, 11886923464), (434, 11503474320), (438, 11398419760), (442, 11295266640), (455, 10972544736), (465, 10736576032), (476, 10488461880), (480, 10401058031), (496, 10065540030), (510, 9789231088), (511, 9770074080), (520, 9600976644), (527, 9473449440), (544, 9177404145), (546, 9143787280), (560, 8915192598), (584, 8548814820), (595, 8390769504), (620, 8052432024), (624, 8000813870), (651, 7668982880), (663, 7530177760), (672, 7429327165), (680, 7341923316), (714, 6992307920), (728, 6857840460), (730, 6839051856), (744, 6710360020), (780, 6400651096), (806, 6194178480), (816, 6118269430), (840, 5943461732), (868, 5751737160), (876, 5699209880), (884, 5647633320), (910, 5486272368), (930, 5368288016), (949, 5260809120), (952, 5244230940), (992, 5032770015), (1020, 4894615544), (1022, 4885037040), (1040, 4800488322), (1054, 4736724720), (1085, 4601389728), (1092, 4571893640), (1095, 4559367904), (1105, 4518106656), (1120, 4457596299), (1168, 4274407410), (1190, 4195384752), (1209, 4129452320), (1240, 4026216012), (1241, 4022971680), (1248, 4000406935), (1302, 3834491440), (1326, 3765088880), (1360, 3670961658), (1365, 3657514912), (1428, 3496153960), (1456, 3428920230), (1460, 3419525928), (1488, 3355180010), (1533, 3256691360), (1547, 3227219040), (1560, 3200325548), (1581, 3157816480), (1612, 3097089240), (1632, 3059134715), (1680, 2971730866), (1736, 2875868580), (1752, 2849604940), (1768, 2823816660), (1785, 2796923168), (1820, 2743136184), (1860, 2684144008), (1898, 2630404560), (1904, 2622115470), (2015, 2477671392), (2040, 2447307772), (2044, 2442518520), (2080, 2400244161), (2108, 2368362360), (2170, 2300694864), (2184, 2285946820), (2190, 2279683952), (2210, 2259053328), (2263, 2206145760), (2336, 2137203705), (2380, 2097692376), (2418, 2064726160), (2480, 2013108006), (2482, 2011485840), (2555, 1954014816), (2604, 1917245720), (2635, 1894689888), (2652, 1882544440), (2720, 1835480829), (2730, 1828757456), (2821, 1769765280), (2847, 1753603040), (2856, 1748076980), (2912, 1714460115), (2920, 1709762964), (2971, 1680413280), (2976, 1677590005), (3066, 1628345680), (3094, 1613609520), (3120, 1600162774), (3162, 1578908240), (3224, 1548544620), (3255, 1533796576), (3315, 1506035552), (3360, 1485865433), (3472, 1437934290), (3504, 1424802470), (3536, 1411908330), (3570, 1398461584), (3640, 1371568092), (3689, 1353349920), (3720, 1342072004), (3723, 1340990560), (3796, 1315202280), (3808, 1311057735), (4030, 1238835696), (4080, 1223653886), (4088, 1221259260), (4216, 1184181180), (4340, 1150347432), (4368, 1142973410), (4380, 1139841976), (4420, 1129526664), (4526, 1103072880), (4641, 1075739680), (4745, 1052161824), (4760, 1048846188), (4836, 1032363080), (4960, 1006554003), (4964, 1005742920), (5110, 977007408), (5208, 958622860), (5270, 947344944), (5304, 941272220), (5460, 914378728), (5642, 884882640), (5694, 876801520), (5712, 874038490), (5840, 854881482), (5942, 840206640), (6045, 825890464), (6132, 814172840), (6188, 806804760), (6205, 804594336), (6240, 800081387), (6324, 789454120), (6448, 774272310), (6510, 766898288), (6630, 753017776), (6643, 751544160), (6789, 735381920), (6851, 728726880), (6944, 718967145), (7008, 712401235), (7072, 705954165), (7140, 699230792), (7280, 685784046), (7378, 676674960), (7440, 671036002), (7446, 670495280), (7592, 657601140), (7665, 651338272), (7735, 645443808), (7905, 631563296), (8060, 619417848), (8160, 611826943), (8176, 610629630), (8432, 592090590), (8463, 589921760), (8680, 575173716), (8687, 574710240), (8736, 571486705), (8760, 569920988), (8840, 564763332), (8913, 560137760), (9052, 551536440), (9282, 537869840), (9490, 526080912), (9520, 524423094), (9672, 516181540), (9928, 502871460), (10220, 488503704), (10416, 479311430), (10540, 473672472), (10608, 470636110), (10920, 457189364), (11067, 451116640), (11284, 442441320), (11315, 441229152), (11388, 438400760), (11424, 437019245), (11680, 427440741), (11884, 420103320), (12090, 412945232), (12264, 407086420), (12376, 403402380), (12410, 402297168), (12648, 394727060), (12896, 387136155), (13020, 383449144), (13260, 376508888), (13286, 375772080), (13578, 367690960), (13702, 364363440), (14105, 353953056), (14235, 350720608), (14280, 349615396), (14560, 342892023), (14756, 338337480), (14855, 336082656), (14880, 335518001), (14892, 335247640), (15184, 328800570), (15330, 325669136), (15470, 322721904), (15810, 315781648), (15841, 315163680), (16120, 309708924), (16133, 309459360), (16352, 305314815), (16864, 296045295), (16926, 294960880), (17360, 287586858), (17374, 287355120), (17520, 284960494), (17680, 282381666), (17826, 280068880), (18104, 275768220), (18445, 270669984), (18564, 268934920), (18615, 268198112), (18980, 263040456), (19040, 262211547), (19344, 258090770), (19856, 251435730), (19929, 250514720), (20440, 244251852), (20553, 242908960), (20797, 240059040), (20832, 239655715), (21080, 236836236), (21216, 235318055), (21840, 228594682), (22134, 225558320), (22568, 221220660), (22630, 220614576), (22776, 219200380), (23205, 215147936), (23768, 210051660), (24180, 206472616), (24528, 203543210), (24752, 201701190), (24820, 201148584), (25296, 197363530), (26040, 191724572), (26061, 191570080), (26520, 188254444), (26572, 187886040), (27156, 183845480), (27404, 182181720), (28210, 176976528), (28470, 175360304), (28560, 174807698), (29419, 169703520), (29512, 169168740), (29710, 168041328), (29784, 167623820), (30368, 164400285), (30660, 162834568), (30940, 161360952), (31620, 157890824), (31682, 157581840), (32240, 154854462), (32266, 154729680), (33215, 150308832), (33852, 147480440), (33945, 147076384), (34255, 145745376), (34720, 143793429), (34748, 143677560), (35040, 142480247), (35360, 141190833), (35652, 140034440), (36208, 137884110), (36890, 135334992), (37128, 134467460), (37230, 134099056), (37960, 131520228), (38471, 129773280), (38623, 129262560), (38688, 129045385), (39712, 125717865), (39858, 125257360), (40880, 122125926), (41106, 121454480), (41594, 120029520), (42160, 118418118), (42315, 117984352), (43435, 114942048), (43680, 114297341), (44268, 112779160), (44565, 112027552), (45136, 110610330), (45260, 110307288), (45552, 109600190), (46410, 107573968), (47523, 105054560), (47536, 105025830), (47957, 104103840), (48360, 103236308), (48399, 103153120), (49056, 101771605), (49504, 100850595), (49640, 100574292), (50507, 98847840), (50592, 98681765), (52080, 95862286), (52122, 95785040), (53040, 94127222), (53144, 93943020), (54312, 91922740), (54808, 91090860), (55335, 90223328), (56420, 88488264), (56940, 87680152), (57120, 87403849), (58838, 84851760), (59024, 84584370), (59420, 84020664), (59568, 83811910), (61320, 81417284), (61880, 80680476), (62391, 80019680), (63240, 78945412), (63364, 78790920), (64480, 77427231), (64532, 77364840), (66430, 75154416), (67704, 73740220), (67890, 73538192), (68510, 72872688), (69496, 71838780), (71304, 70017220), (72416, 68942055), (73780, 67667496), (74256, 67233730), (74460, 67049528), (75920, 65760114), (76942, 64886640), (77246, 64631280), (79205, 63032736), (79716, 62628680), (80665, 61891872), (81760, 61062963), (82212, 60727240), (83188, 60014760), (84320, 59209059), (84630, 58992176), (86870, 57471024), (88257, 56567840), (88536, 56389580), (89130, 56013776), (90272, 55305165), (90520, 55153644), (91104, 54800095), (92101, 54206880), (92820, 53786984), (95046, 52527280), (95072, 52512915), (95914, 52051920), (96720, 51618154), (96798, 51576560), (99280, 50287146), (99645, 50102944), (101014, 49423920), (102765, 48581792), (103985, 48011808), (104160, 47931143), (104244, 47892520), (106080, 47063611), (106288, 46971510), (108624, 45961370), (109616, 45545430), (110670, 45111664), (112840, 44244132), (112931, 44208480), (113880, 43840076), (115413, 43257760), (115869, 43087520), (117676, 42425880), (118048, 42292185), (118840, 42010332), (119136, 41905955), (122640, 40708642), (123760, 40340238), (124782, 40009840), (126480, 39472706), (126728, 39395460), (129064, 38682420), (130305, 38314016), (132860, 37577208), (135408, 36870110), (135780, 36769096), (137020, 36436344), (138992, 35919390), (142608, 35008610), (143871, 34701280), (147095, 33940704), (147560, 33833748), (148512, 33616865), (148920, 33524764), (151521, 32949280), (151840, 32880057), (153884, 32443320), (154492, 32315640), (158410, 31516368), (159432, 31314340), (161330, 30945936), (164424, 30363620), (166376, 30007380), (169260, 29496088), (173740, 28735512), (176514, 28283920), (177072, 28194790), (178260, 28006888), (181040, 27576822), (184202, 27103440), (185640, 26893492), (190092, 26263640), (191828, 26025960), (192355, 25954656), (193115, 25852512), (193440, 25809077), (193596, 25788280), (198560, 25143573), (199290, 25051472), (202028, 24711960), (205530, 24290896), (205933, 24243360), (207970, 24005904), (208488, 23946260), (212576, 23485755), (216883, 23019360), (217248, 22980685), (219232, 22772715), (221340, 22555832), (225680, 22122066), (225862, 22104240), (227760, 21920038), (230826, 21628880), (231738, 21543760), (235352, 21212940), (237615, 21010912), (237680, 21005166), (239785, 20820768), (241995, 20630624), (245280, 20354321), (247520, 20170119), (249564, 20004920), (252535, 19769568), (252960, 19736353), (253456, 19697730), (258128, 19341210), (260610, 19157008), (265720, 18788604), (269297, 18539040), (270361, 18466080), (270816, 18435055), (271560, 18384548), (274040, 18218172), (276303, 18068960), (277984, 17959695), (285216, 17504305), (287742, 17350640), (294190, 16970352), (295120, 16916874), (297840, 16762382), (303042, 16474640), (307768, 16221660), (308984, 16157820), (311955, 16003936), (316820, 15758184), (318864, 15657170), (322660, 15472968), (328848, 15181810), (332752, 15003690), (338520, 14748044), (338793, 14736160), (347480, 14367756), (353028, 14141960), (353549, 14121120), (354144, 14097395), (356520, 14003444), (362080, 13788411), (368404, 13551720), (371280, 13446746), (380184, 13131820), (383656, 13012980), (384710, 12977328), (386230, 12926256), (387192, 12894140), (398580, 12525736), (404056, 12355980), (411060, 12145448), (411866, 12121680), (415940, 12002952), (416976, 11973130), (433766, 11509680), (441285, 11313568), (442680, 11277916), (451360, 11061033), (451724, 11052120), (455520, 10960019), (460505, 10841376), (461652, 10814440), (463476, 10771880), (470704, 10606470), (475230, 10505456), (475360, 10502583), (479570, 10410384), (483990, 10315312), (499128, 10002460), (500123, 9982560), (505070, 9884784), (506912, 9848865), (516256, 9670605), (521220, 9578504), (531440, 9394302), (538594, 9269520), (540722, 9233040), (543120, 9192274), (548080, 9109086), (552606, 9034480), (564655, 8841696), (575484, 8675320), (577065, 8651552), (579345, 8617504), (588380, 8485176), (590240, 8458437), (595680, 8381191), (606084, 8237320), (615536, 8110830), (617799, 8081120), (617968, 8078910), (623910, 8001968), (633640, 7879092), (637728, 7828585), (644707, 7743840), (645320, 7736484), (650649, 7673120), (656591, 7603680), (657696, 7590905), (665504, 7501845), (677040, 7374022), (677586, 7368080), (694960, 7183878), (706056, 7070980), (707098, 7060560), (713040, 7001722), (719355, 6940256), (736808, 6775860), (742560, 6723373), (757605, 6589856), (760368, 6565910), (767312, 6506490), (769420, 6488664), (772460, 6463128), (774384, 6447070), (797160, 6262868), (807891, 6179680), (808112, 6177990), (811083, 6155360), (822120, 6072724), (823732, 6060840), (831880, 6001476), (833952, 5986565), (867532, 5754840), (882570, 5656784), (885360, 5638958), (903448, 5526060), (921010, 5420688), (923304, 5407220), (926952, 5385940), (941408, 5303235), (950460, 5252728), (959140, 5205192), (967980, 5157656), (998256, 5001230), (1000246, 4991280), (1010140, 4942392), (1029665, 4848672), (1042440, 4789252), (1060647, 4707040), (1062880, 4697151), (1077188, 4634760), (1081444, 4616520), (1084415, 4603872), (1086240, 4596137), (1096160, 4554543), (1105212, 4517240), (1129310, 4420848), (1150968, 4337660), (1154130, 4325776), (1158690, 4308752), (1176760, 4242588), (1197313, 4169760), (1212168, 4118660), (1231072, 4055415), (1235598, 4040560), (1235936, 4039455), (1247820, 4000984), (1267280, 3939546), (1289414, 3871920), (1290640, 3868242), (1301298, 3836560), (1313182, 3801840), (1346485, 3707808), (1351805, 3693216), (1354080, 3687011), (1355172, 3684040), (1381515, 3613792), (1389920, 3591939), (1412112, 3535490), (1414196, 3530280), (1426080, 3500861), (1438710, 3470128), (1473616, 3387930), (1500369, 3327520), (1515210, 3294928), (1518181, 3288480), (1520736, 3282955), (1534624, 3253245), (1538840, 3244332), (1544920, 3231564), (1548768, 3223535), (1565717, 3188640), (1594320, 3131434), (1615782, 3089840), (1616224, 3088995), (1622166, 3077680), (1644240, 3036362), (1647464, 3030420), (1663760, 3000738), (1693965, 2947232), (1735064, 2877420), (1765140, 2828392), (1767745, 2824224), (1770720, 2819479), (1806896, 2763030), (1842020, 2710344), (1846608, 2703610), (1853904, 2692970), (1900920, 2626364), (1918280, 2602596), (1934121, 2581280), (1935960, 2578828), (1969773, 2534560), (1996512, 2500615), (2000492, 2495640), (2020280, 2471196), (2059330, 2424336), (2084880, 2394626), (2121294, 2353520), (2154376, 2317380), (2162888, 2308260), (2168830, 2301936), (2210424, 2258620)]