2898158329920

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1\times {\mathrm{79}}^1\times {\mathrm{83}}^1$

素因数の和:332

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 20, 21, 24, 28, 30, 32, 34, 35, 40, 42, 48, 51, 53, 56, 60, 64, 68, 70, 73, 79, 80, 83, 84, 85, 96, 102, 105, 106, 112, 119, 120, 136, 140, 146, 158, 159, 160, 166, 168, 170, 192, 204, 210, 212, 219, 224, 237, 238, 240, 249, 255, 265, 272, 280, 292, 316, 318, 320, 332, 336, 340, 357, 365, 371, 395, 408, 415, 420, 424, 438, 448, 474, 476, 480, 498, 510, 511, 530, 544, 553, 560, 581, 584, 595, 632, 636, 664, 672, 680, 714, 730, 742, 790, 795, 816, 830, 840, 848, 876, 901, 948, 952, 960, 996, 1020, 1022, 1060, 1088, 1095, 1106, 1113, 1120, 1162, 1168, 1185, 1190, 1241, 1245, 1264, 1272, 1328, 1343, 1344, 1360, 1411, 1428, 1460, 1484, 1533, 1580, 1590, 1632, 1659, 1660, 1680, 1696, 1743, 1752, 1785, 1802, 1855, 1896, 1904, 1992, 2040, 2044, 2120, 2190, 2212, 2226, 2240, 2324, 2336, 2370, 2380, 2482, 2490, 2528, 2544, 2555, 2656, 2686, 2703, 2720, 2765, 2822, 2856, 2905, 2920, 2968, 3066, 3160, 3180, 3264, 3318, 3320, 3360, 3392, 3486, 3504, 3570, 3604, 3710, 3723, 3792, 3808, 3869, 3984, 4029, 4080, 4088, 4187, 4233, 4240, 4380, 4399, 4424, 4452, 4505, 4648, 4672, 4740, 4760, 4964, 4980, 5056, 5088, 5110, 5312, 5372, 5406, 5440, 5530, 5565, 5644, 5712, 5767, 5810, 5840, 5936, 6059, 6132, 6205, 6307, 6320, 6360, 6557, 6636, 6640, 6715, 6720, 6972, 7008, 7055, 7140, 7208, 7420, 7446, 7584, 7616, 7665, 7738, 7968, 8058, 8160, 8176, 8295, 8374, 8466, 8480, 8687, 8715, 8760, 8798, 8848, 8904, 9010, 9296, 9401, 9480, 9520, 9877, 9928, 9960, 10176, 10220, 10744, 10812, 11060, 11130, 11288, 11424, 11534, 11607, 11620, 11680, 11872, 12118, 12264, 12410, 12561, 12614, 12640, 12720, 13114, 13197, 13272, 13280, 13430, 13515, 13944, 14016, 14110, 14280, 14416, 14840, 14892, 15168, 15330, 15476, 15936, 16116, 16320, 16352, 16590, 16748, 16932, 16960, 17301, 17374, 17430, 17520, 17596, 17696, 17808, 18020, 18177, 18592, 18615, 18802, 18921, 18960, 19040, 19345, 19671, 19754, 19856, 19920, 20145, 20440, 20935, 21165, 21488, 21624, 21995, 22120, 22260, 22576, 22848, 23068, 23214, 23240, 23360, 23744, 24236, 24528, 24820, 25122, 25228, 25280, 25440, 26061, 26228, 26394, 26544, 26560, 26860, 27030, 27083, 27888, 28203, 28220, 28560, 28832, 28835, 29309, 29631, 29680, 29784, 30295, 30660, 30793, 30952, 31535, 32232, 32704, 32785, 33180, 33496, 33864, 34602, 34748, 34860, 35040, 35192, 35392, 35616, 36040, 36354, 37184, 37230, 37604, 37842, 37920, 38080, 38690, 39342, 39508, 39712, 39840, 40290, 40369, 40880, 41870, 42330, 42413, 42976, 43248, 43435, 43990, 44240, 44520, 45152, 45899, 46136, 46428, 46480, 47005, 48472, 49056, 49385, 49640, 50244, 50456, 50880, 52122, 52456, 52788, 53088, 53720, 54060, 54166, 55776, 56406, 56440, 57120, 57664, 57670, 58035, 58618, 59262, 59360, 59568, 60590, 61320, 61586, 61904, 62805, 63070, 64464, 65570, 65773, 65985, 66360, 66992, 67728, 69204, 69496, 69720, 70080, 70384, 71179, 71232, 72080, 72708, 74460, 74783, 75208, 75684, 75840, 77380, 78684, 79016, 79424, 79680, 80580, 80738, 81249, 81760, 83740, 84660, 84826, 85952, 86496, 86505, 86870, 87927, 87980, 88480, 89040, 90304, 90885, 91798, 92272, 92379, 92856, 92960, 94010, 94605, 96944, 98039, 98112, 98355, 98770, 99280, 100488, 100912, 103003, 104244, 104912, 105576, 106176, 107440, 108120, 108332, 111469, 111552, 112812, 112880, 114240, 115340, 116070, 117236, 118524, 118720, 119136, 121107, 121180, 122640, 123172, 123808, 125610, 126140, 127239, 128928, 130305, 131140, 131546, 131970, 132720, 133984, 135415, 135456, 137697, 138408, 138992, 139440, 140768, 141015, 142358, 144160, 145416, 146545, 148155, 148920, 149566, 150416, 151368, 153965, 154760, 157368, 158032, 161160, 161476, 162498, 163520, 167480, 169320, 169652, 172992, 173010, 173740, 175854, 175960, 176960, 178080, 181770, 183596, 184544, 184758, 185712, 185920, 188020, 189210, 193888, 196078, 196710, 197319, 197540, 198560, 200976, 201824, 201845, 206006, 208488, 209824, 211152, 212065, 213537, 214880, 216240, 216664, 222938, 224349, 225624, 225760, 229495, 230680, 232140, 234472, 237048, 238272, 242214, 242360, 245280, 246344, 247616, 251220, 252280, 254478, 257856, 260610, 262280, 263092, 263940, 265440, 267968, 270830, 270912, 275394, 276816, 277984, 278880, 281536, 282030, 284716, 288320, 290832, 293090, 294117, 296310, 297840, 299132, 300832, 302736, 305651, 307930, 309009, 309520, 314736, 316064, 321127, 322320, 322952, 324996, 328865, 334407, 334960, 338640, 339304, 346020, 347480, 347521, 351708, 351920, 355895, 356160, 363540, 367192, 369088, 369516, 371424, 373915, 376040, 378420, 387776, 392156, 393420, 394638, 395080, 397120, 401952, 403648, 403690, 406245, 412012, 416976, 419648, 422304, 424130, 427074, 429760, 432480, 433328, 439635, 445876, 448698, 451248, 451520, 458990, 460411, 461360, 461895, 464280, 468944, 474096, 478661, 484428, 484720, 490195, 490560, 492688, 498253, 502440, 504560, 508956, 515015, 521220, 523481, 524560, 526184, 527880, 530880, 541660, 550788, 553632, 555968, 557345, 557760, 564060, 569432, 581664, 586180, 588234, 592620, 595680, 598264, 601664, 605472, 605535, 611302, 615860, 618018, 619040, 629472, 632128, 636195, 642254, 644640, 645904, 649992, 657730, 668814, 669920, 677280, 678608, 686273, 688485, 692040, 694960, 695042, 703416, 703840, 711790, 721021, 727080, 734384, 739032, 742848, 747830, 752080, 756840, 780283, 784312, 786840, 789276, 790160, 803904, 807380, 812490, 824024, 833952, 844608, 848260, 854148, 864960, 866656, 879270, 891752, 897396, 902496, 916953, 917980, 920822, 922720, 923790, 928560, 937888, 948192, 957322, 963381, 968856, 969440, 980390, 985376, 986595, 996506, 1004880, 1009120, 1017912, 1030030, 1042440, 1042563, 1046962, 1049120, 1052368, 1055760, 1067685, 1083320, 1101576, 1107264, 1114690, 1121745, 1128120, 1138864, 1163328, 1172360, 1176468, 1185240, 1191360, 1196528, 1210944, 1211070, 1222604, 1231720, 1236036, 1238080, 1258944, 1272390, 1284508, 1289280, 1291808, 1299984, 1315460, 1337628, 1339840, 1354560, 1357216, 1372546, 1376970, 1381233, 1384080, 1389920, 1390084, 1406832, 1407680, 1423580, 1435983, 1442042, 1454160, 1468768, 1470585, 1478064, 1494759, 1495660, 1504160, 1513680, 1528255, 1545045, 1560566, 1568624, 1570443, 1573680, 1578552, 1580320, 1605635, 1614760, 1624980, 1648048, 1667904, 1672035, 1696520, 1708296, 1733312, 1737605, 1758540, 1783504, 1794792, 1804992, 1833906, 1835960, 1841644, 1845440, 1847580, 1857120, 1875776, 1896384, 1914644, 1926762, 1937712, 1938880, 1960780, 1970752, 1973190, 1993012, 2009760, 2018240, 2035824, 2058819, 2060060, 2084880, 2085126, 2093924, 2098240, 2104736, 2111520, 2135370, 2139557, 2163063, 2166640, 2203152, 2229380, 2243490, 2247889, 2256240, 2277728, 2302055, 2340849, 2344720, 2352936, 2370480, 2393056, 2393305, 2422140, 2432647, 2445208, 2463440, 2472072, 2491265, 2544780, 2569016, 2583616, 2599968, 2617405, 2630920, 2675256, 2714432, 2745092, 2753940, 2762466, 2768160, 2779840, 2780168, 2813664, 2847160, 2871966, 2884084, 2908320, 2937536, 2941170, 2956128, 2989518, 2991320, 3008320, 3027360, 3056510, 3090090, 3121132, 3137248, 3140886, 3147360, 3157104, 3160640, 3211270, 3229520, 3249960, 3296096, 3344070, 3350627, 3393040, 3416592, 3431365, 3475210, 3517080, 3567008, 3589584, 3605105, 3667812, 3671920, 3683288, 3695160, 3714240, 3829288, 3853524, 3875424, 3901415, 3921560, 3946380, 3986024, 4019520, 4071648, 4117638, 4120120, 4169760, 4170252, 4187848, 4209472, 4223040, 4270740, 4279114, 4326126, 4333280, 4406304, 4458760, 4486980, 4495778, 4512480, 4555456, 4584765, 4604110, 4681698, 4689440, 4705872, 4740960, 4786112, 4786610, 4816905, 4844280, 4865294, 4890416, 4926880, 4944144, 4982530, 5089560, 5138032, 5196067, 5199936, 5212815, 5234810, 5261840, 5350512, 5459159, 5490184, 5507880, 5524932, 5536320, 5560336, 5627328, 5694320, 5743932, 5768168, 5816640, 5882340, 5907857, 5912256, 5979036, 5982640, 6054720, 6113020, 6180180, 6242264, 6274496, 6281772, 6294720, 6314208, 6418671, 6422540, 6459040, 6499920, 6592192, 6688140, 6701254, 6743667, 6786080, 6833184, 6862730, 6906165, 6950420, 7034160, 7134016, 7179168, 7179915, 7210210, 7297941, 7335624, 7343840, 7366576, 7390320, 7473795, 7658576, 7707048, 7750848, 7802830, 7843120, 7852215, 7892760, 7972048, 8137237, 8143296, 8235276, 8240240, 8339520, 8340504, 8375696, 8541480, 8558228, 8652252, 8666560, 8812608, 8917520, 8973960, 8991556, 9024960, 9169530, 9208220, 9363396, 9378880, 9411744, 9481920, 9573220, 9633810, 9688560, 9730588, 9780832, 9853760, 9888288, 9965060, 10051881, 10179120, 10276064, 10294095, 10392134, 10425630, 10469620, 10523680, 10697785, 10701024, 10815315, 10918318, 10980368, 11015760, 11049864, 11120672, 11239445, 11388640, 11487864, 11536336, 11704245, 11764680, 11815714, 11958072, 11965280, 12163235, 12226040, 12360360, 12484528, 12563544, 12628416, 12837342, 12845080, 12918080, 12999840, 13376280, 13402508, 13487334, 13572160, 13666368, 13725460, 13812330, 13900840, 14068320, 14358336, 14359830, 14420420, 14595882, 14671248, 14687680, 14733152, 14780640, 14947590, 15317152, 15414096, 15588201, 15605660, 15686240, 15704430, 15785520, 15944096, 16274474, 16377477, 16470552, 16480480, 16681008, 16751392, 16753135, 17082960, 17116456, 17304504, 17723571, 17835040, 17947920, 17983112, 18339060, 18416440, 18726792, 18823488, 19146440, 19267620, 19377120, 19461176, 19561664, 19776576, 19930120, 20103762, 20358240, 20552128, 20588190, 20784268, 20851260, 20939240, 21047360, 21395570, 21402048, 21630630, 21836636, 21960736, 22031520, 22099728, 22241344, 22478890, 22777280, 22975728, 23072672, 23408490, 23529360, 23631428, 23916144, 23930560, 24326470, 24411711, 24452080, 24720720, 24969056, 25127088, 25369033, 25674684, 25690160, 25980335, 25999680, 26752560, 26805016, 26974668, 27295795, 27450920, 27624660, 27801680, 28136640, 28719660, 28840840, 29191764, 29342496, 29466304, 29539285, 29561280, 29895180, 30634304, 30828192, 31176402, 31211320, 31372480, 31408860, 31571040, 31888192, 32093355, 32548948, 32754954, 32941104, 32960960, 33362016, 33502784, 33506270, 33718335, 34165920, 34232912, 34609008, 35447142, 35670080, 35895840, 35966224, 36372469, 36489705, 36678120, 36832880, 37453584, 38214113, 38292880, 38535240, 38754240, 38922352, 39860240, 40207524, 40686185, 40716480, 41176380, 41354999, 41568536, 41702520, 41878480, 42791140, 43261260, 43673272, 43921472, 44063040, 44199456, 44957780, 45951456, 46145344, 46816980, 47058720, 47262856, 47832288, 48652940, 48823422, 48904160, 49441440, 49938112, 50254176, 50259405, 50738066, 51349368, 51380320, 51960670, 53505120, 53610032, 53949336, 54591590, 54901840, 55249320, 55603360, 56960659, 57439320, 57681680, 58383528, 58684992, 59078570, 59790360, 61656384, 62352804, 62422640, 62817720, 63142080, 64186710, 65097896, 65509908, 65882208, 66724032, 67012540, 67436670, 68331840, 68465824, 69218016, 70894284, 71791680, 71932448, 72744938, 72979410, 73356240, 73665760, 74907168, 76107099, 76428226, 76585760, 77070480, 77844704, 77941005, 79720480, 80415048, 81372370, 81887385, 82352760, 82709998, 83137072, 83405040, 83756960, 85582280, 86522520, 87346544, 88398912, 88617855, 89915560, 91902912, 93633960, 94117440, 94525712, 95664576, 97305880, 97646844, 97808320, 98882880, 100508352, 100518810, 101476132, 102698736, 102760640, 103921340, 107010240, 107220064, 107898672, 109117407, 109183180, 109803680, 110498640, 111206720, 113921318, 114642339, 114878640, 115363360, 116767056, 118157140, 119580720, 122058555, 124064997, 124705608, 124845280, 125635440, 126845165, 128373420, 130195792, 131019816, 131764416, 134025080, 134873340, 136931648, 138436032, 141788568, 143864896, 145489876, 145958820, 146712480, 147331520, 149814336, 152214198, 152856452, 153171520, 154140960, 155689408, 155882010, 159440960, 160830096, 162744740, 163774770, 164705520, 165419996, 166274144, 166810080, 167513920, 170881977, 171164560, 173045040, 174693088, 177235710, 177583231, 179831120, 181862345, 187267920, 189051424, 191070565, 194611760, 195293688, 201037620, 202952264, 205397472, 206774995, 207842680, 214440128, 215797344, 218234814, 218366360, 219607360, 220997280, 227842636, 229284678, 229757280, 230726720, 233534112, 236314280, 239161440, 244117110, 248129994, 249411216, 249690560, 251270880, 253690330, 256746840, 260391584, 262039632, 268050160, 269746680, 283577136, 284803295, 290979752, 291917640, 293424960, 304428396, 305712904, 308281920, 311764020, 321660192, 325489480, 327549540, 329411040, 330839992, 332548288, 333620160, 341763954, 342329120, 346090080, 349386176, 354471420, 355166462, 359662240, 363724690, 374535840, 378102848, 380535495, 382141130, 389223520, 390587376, 402075240, 405904528, 410794944, 413549990, 415685360, 431273561, 431594688, 436469628, 436732720, 441994560, 455685272, 458569356, 459514560, 467068224, 472628560, 478322880, 488234220, 496259988, 498822432, 502541760, 507380660, 513493680, 520783168, 524079264, 532749693, 536100320, 539493360, 545587035, 567154272, 569606590, 573211695, 581959504, 583835280, 608856792, 611425808, 620324985, 623528040, 643320384, 650978960, 655099080, 658822080, 661679984, 683527908, 684658240, 692180160, 708942840, 710332924, 719324480, 727449380, 749071680, 761070990, 764282260, 778447040, 781174752, 804150480, 811809056, 827099980, 831370720, 854409885, 862547122, 872939256, 873465440, 887916155, 911370544, 917138712, 945257120, 976468440, 992519976, 997644864, 1014761320, 1026987360, 1048158528, 1065499386, 1072200640, 1078986720, 1091174070, 1134308544, 1139213180, 1146423390, 1163919008, 1167670560, 1217713584, 1222851616, 1240649970, 1247056080, 1293820683, 1301957920, 1310198160, 1323359968, 1367055816, 1417885680, 1420665848, 1454898760, 1522141980, 1528564520, 1562349504, 1608300960, 1623618112, 1654199960, 1662741440, 1708819770, 1725094244, 1745878512, 1746930880, 1775832310, 1822741088, 1834277424, 1890514240, 1952936880, 1985039952, 2029522640, 2053974720, 2130998772, 2156367805, 2157973440, 2182348140, 2278426360, 2292846780, 2327838016, 2335341120, 2435427168, 2445703232, 2481299940, 2494112160, 2587641366, 2603915840, 2620396320, 2646719936, 2663748465, 2734111632, 2835771360, 2841331696, 2909797520, 3018914927, 3044283960, 3057129040, 3216601920, 3308399920, 3417639540, 3450188488, 3491757024, 3551664620, 3645482176, 3668554848, 3905873760, 3970079904, 4059045280, 4261997544, 4312735610, 4364696280, 4556852720, 4585693560, 4870854336, 4962599880, 4988224320, 5175282732, 5240792640, 5327496930, 5468223264, 5671542720, 5682663392, 5819595040, 6037829854, 6088567920, 6114258080, 6469103415, 6616799840, 6835279080, 6900376976, 6983514048, 7103329240, 7337109696, 7811747520, 7940159808, 8118090560, 8523995088, 8625471220, 8729392560, 9056744781, 9113705440, 9171387120, 9925199760, 10350565464, 10654993860, 10936446528, 11365326784, 11639190080, 12075659708, 12177135840, 12228516160, 12938206830, 13233599680, 13670558160, 13800753952, 14206658480, 15094574635, 17047990176, 17250942440, 17458785120, 18113489562, 18227410880, 18342774240, 19850399520, 20701130928, 21309987720, 24151319416, 24354271680, 25876413660, 27341116320, 27601507904, 28413316960, 30189149270, 34095980352, 34501884880, 34917570240, 36226979124, 36685548480, 39700799040, 41402261856, 42619975440, 45283723905, 48302638832, 51752827320, 54682232640, 56826633920, 60378298540, 69003769760, 72453958248, 82804523712, 85239950880, 90567447810, 96605277664, 103505654640, 120756597080, 138007539520, 144907916496, 170479901760, 181134895620, 193210555328, 207011309280, 241513194160, 289815832992, 362269791240, 414022618560, 483026388320, 579631665984, 724539582480, 966052776640, 1449079164960, 2898158329920]

約数ペア:

[(1, 2898158329920), (2, 1449079164960), (3, 966052776640), (4, 724539582480), (5, 579631665984), (6, 483026388320), (7, 414022618560), (8, 362269791240), (10, 289815832992), (12, 241513194160), (14, 207011309280), (15, 193210555328), (16, 181134895620), (17, 170479901760), (20, 144907916496), (21, 138007539520), (24, 120756597080), (28, 103505654640), (30, 96605277664), (32, 90567447810), (34, 85239950880), (35, 82804523712), (40, 72453958248), (42, 69003769760), (48, 60378298540), (51, 56826633920), (53, 54682232640), (56, 51752827320), (60, 48302638832), (64, 45283723905), (68, 42619975440), (70, 41402261856), (73, 39700799040), (79, 36685548480), (80, 36226979124), (83, 34917570240), (84, 34501884880), (85, 34095980352), (96, 30189149270), (102, 28413316960), (105, 27601507904), (106, 27341116320), (112, 25876413660), (119, 24354271680), (120, 24151319416), (136, 21309987720), (140, 20701130928), (146, 19850399520), (158, 18342774240), (159, 18227410880), (160, 18113489562), (166, 17458785120), (168, 17250942440), (170, 17047990176), (192, 15094574635), (204, 14206658480), (210, 13800753952), (212, 13670558160), (219, 13233599680), (224, 12938206830), (237, 12228516160), (238, 12177135840), (240, 12075659708), (249, 11639190080), (255, 11365326784), (265, 10936446528), (272, 10654993860), (280, 10350565464), (292, 9925199760), (316, 9171387120), (318, 9113705440), (320, 9056744781), (332, 8729392560), (336, 8625471220), (340, 8523995088), (357, 8118090560), (365, 7940159808), (371, 7811747520), (395, 7337109696), (408, 7103329240), (415, 6983514048), (420, 6900376976), (424, 6835279080), (438, 6616799840), (448, 6469103415), (474, 6114258080), (476, 6088567920), (480, 6037829854), (498, 5819595040), (510, 5682663392), (511, 5671542720), (530, 5468223264), (544, 5327496930), (553, 5240792640), (560, 5175282732), (581, 4988224320), (584, 4962599880), (595, 4870854336), (632, 4585693560), (636, 4556852720), (664, 4364696280), (672, 4312735610), (680, 4261997544), (714, 4059045280), (730, 3970079904), (742, 3905873760), (790, 3668554848), (795, 3645482176), (816, 3551664620), (830, 3491757024), (840, 3450188488), (848, 3417639540), (876, 3308399920), (901, 3216601920), (948, 3057129040), (952, 3044283960), (960, 3018914927), (996, 2909797520), (1020, 2841331696), (1022, 2835771360), (1060, 2734111632), (1088, 2663748465), (1095, 2646719936), (1106, 2620396320), (1113, 2603915840), (1120, 2587641366), (1162, 2494112160), (1168, 2481299940), (1185, 2445703232), (1190, 2435427168), (1241, 2335341120), (1245, 2327838016), (1264, 2292846780), (1272, 2278426360), (1328, 2182348140), (1343, 2157973440), (1344, 2156367805), (1360, 2130998772), (1411, 2053974720), (1428, 2029522640), (1460, 1985039952), (1484, 1952936880), (1533, 1890514240), (1580, 1834277424), (1590, 1822741088), (1632, 1775832310), (1659, 1746930880), (1660, 1745878512), (1680, 1725094244), (1696, 1708819770), (1743, 1662741440), (1752, 1654199960), (1785, 1623618112), (1802, 1608300960), (1855, 1562349504), (1896, 1528564520), (1904, 1522141980), (1992, 1454898760), (2040, 1420665848), (2044, 1417885680), (2120, 1367055816), (2190, 1323359968), (2212, 1310198160), (2226, 1301957920), (2240, 1293820683), (2324, 1247056080), (2336, 1240649970), (2370, 1222851616), (2380, 1217713584), (2482, 1167670560), (2490, 1163919008), (2528, 1146423390), (2544, 1139213180), (2555, 1134308544), (2656, 1091174070), (2686, 1078986720), (2703, 1072200640), (2720, 1065499386), (2765, 1048158528), (2822, 1026987360), (2856, 1014761320), (2905, 997644864), (2920, 992519976), (2968, 976468440), (3066, 945257120), (3160, 917138712), (3180, 911370544), (3264, 887916155), (3318, 873465440), (3320, 872939256), (3360, 862547122), (3392, 854409885), (3486, 831370720), (3504, 827099980), (3570, 811809056), (3604, 804150480), (3710, 781174752), (3723, 778447040), (3792, 764282260), (3808, 761070990), (3869, 749071680), (3984, 727449380), (4029, 719324480), (4080, 710332924), (4088, 708942840), (4187, 692180160), (4233, 684658240), (4240, 683527908), (4380, 661679984), (4399, 658822080), (4424, 655099080), (4452, 650978960), (4505, 643320384), (4648, 623528040), (4672, 620324985), (4740, 611425808), (4760, 608856792), (4964, 583835280), (4980, 581959504), (5056, 573211695), (5088, 569606590), (5110, 567154272), (5312, 545587035), (5372, 539493360), (5406, 536100320), (5440, 532749693), (5530, 524079264), (5565, 520783168), (5644, 513493680), (5712, 507380660), (5767, 502541760), (5810, 498822432), (5840, 496259988), (5936, 488234220), (6059, 478322880), (6132, 472628560), (6205, 467068224), (6307, 459514560), (6320, 458569356), (6360, 455685272), (6557, 441994560), (6636, 436732720), (6640, 436469628), (6715, 431594688), (6720, 431273561), (6972, 415685360), (7008, 413549990), (7055, 410794944), (7140, 405904528), (7208, 402075240), (7420, 390587376), (7446, 389223520), (7584, 382141130), (7616, 380535495), (7665, 378102848), (7738, 374535840), (7968, 363724690), (8058, 359662240), (8160, 355166462), (8176, 354471420), (8295, 349386176), (8374, 346090080), (8466, 342329120), (8480, 341763954), (8687, 333620160), (8715, 332548288), (8760, 330839992), (8798, 329411040), (8848, 327549540), (8904, 325489480), (9010, 321660192), (9296, 311764020), (9401, 308281920), (9480, 305712904), (9520, 304428396), (9877, 293424960), (9928, 291917640), (9960, 290979752), (10176, 284803295), (10220, 283577136), (10744, 269746680), (10812, 268050160), (11060, 262039632), (11130, 260391584), (11288, 256746840), (11424, 253690330), (11534, 251270880), (11607, 249690560), (11620, 249411216), (11680, 248129994), (11872, 244117110), (12118, 239161440), (12264, 236314280), (12410, 233534112), (12561, 230726720), (12614, 229757280), (12640, 229284678), (12720, 227842636), (13114, 220997280), (13197, 219607360), (13272, 218366360), (13280, 218234814), (13430, 215797344), (13515, 214440128), (13944, 207842680), (14016, 206774995), (14110, 205397472), (14280, 202952264), (14416, 201037620), (14840, 195293688), (14892, 194611760), (15168, 191070565), (15330, 189051424), (15476, 187267920), (15936, 181862345), (16116, 179831120), (16320, 177583231), (16352, 177235710), (16590, 174693088), (16748, 173045040), (16932, 171164560), (16960, 170881977), (17301, 167513920), (17374, 166810080), (17430, 166274144), (17520, 165419996), (17596, 164705520), (17696, 163774770), (17808, 162744740), (18020, 160830096), (18177, 159440960), (18592, 155882010), (18615, 155689408), (18802, 154140960), (18921, 153171520), (18960, 152856452), (19040, 152214198), (19345, 149814336), (19671, 147331520), (19754, 146712480), (19856, 145958820), (19920, 145489876), (20145, 143864896), (20440, 141788568), (20935, 138436032), (21165, 136931648), (21488, 134873340), (21624, 134025080), (21995, 131764416), (22120, 131019816), (22260, 130195792), (22576, 128373420), (22848, 126845165), (23068, 125635440), (23214, 124845280), (23240, 124705608), (23360, 124064997), (23744, 122058555), (24236, 119580720), (24528, 118157140), (24820, 116767056), (25122, 115363360), (25228, 114878640), (25280, 114642339), (25440, 113921318), (26061, 111206720), (26228, 110498640), (26394, 109803680), (26544, 109183180), (26560, 109117407), (26860, 107898672), (27030, 107220064), (27083, 107010240), (27888, 103921340), (28203, 102760640), (28220, 102698736), (28560, 101476132), (28832, 100518810), (28835, 100508352), (29309, 98882880), (29631, 97808320), (29680, 97646844), (29784, 97305880), (30295, 95664576), (30660, 94525712), (30793, 94117440), (30952, 93633960), (31535, 91902912), (32232, 89915560), (32704, 88617855), (32785, 88398912), (33180, 87346544), (33496, 86522520), (33864, 85582280), (34602, 83756960), (34748, 83405040), (34860, 83137072), (35040, 82709998), (35192, 82352760), (35392, 81887385), (35616, 81372370), (36040, 80415048), (36354, 79720480), (37184, 77941005), (37230, 77844704), (37604, 77070480), (37842, 76585760), (37920, 76428226), (38080, 76107099), (38690, 74907168), (39342, 73665760), (39508, 73356240), (39712, 72979410), (39840, 72744938), (40290, 71932448), (40369, 71791680), (40880, 70894284), (41870, 69218016), (42330, 68465824), (42413, 68331840), (42976, 67436670), (43248, 67012540), (43435, 66724032), (43990, 65882208), (44240, 65509908), (44520, 65097896), (45152, 64186710), (45899, 63142080), (46136, 62817720), (46428, 62422640), (46480, 62352804), (47005, 61656384), (48472, 59790360), (49056, 59078570), (49385, 58684992), (49640, 58383528), (50244, 57681680), (50456, 57439320), (50880, 56960659), (52122, 55603360), (52456, 55249320), (52788, 54901840), (53088, 54591590), (53720, 53949336), (54060, 53610032), (54166, 53505120), (55776, 51960670), (56406, 51380320), (56440, 51349368), (57120, 50738066), (57664, 50259405), (57670, 50254176), (58035, 49938112), (58618, 49441440), (59262, 48904160), (59360, 48823422), (59568, 48652940), (60590, 47832288), (61320, 47262856), (61586, 47058720), (61904, 46816980), (62805, 46145344), (63070, 45951456), (64464, 44957780), (65570, 44199456), (65773, 44063040), (65985, 43921472), (66360, 43673272), (66992, 43261260), (67728, 42791140), (69204, 41878480), (69496, 41702520), (69720, 41568536), (70080, 41354999), (70384, 41176380), (71179, 40716480), (71232, 40686185), (72080, 40207524), (72708, 39860240), (74460, 38922352), (74783, 38754240), (75208, 38535240), (75684, 38292880), (75840, 38214113), (77380, 37453584), (78684, 36832880), (79016, 36678120), (79424, 36489705), (79680, 36372469), (80580, 35966224), (80738, 35895840), (81249, 35670080), (81760, 35447142), (83740, 34609008), (84660, 34232912), (84826, 34165920), (85952, 33718335), (86496, 33506270), (86505, 33502784), (86870, 33362016), (87927, 32960960), (87980, 32941104), (88480, 32754954), (89040, 32548948), (90304, 32093355), (90885, 31888192), (91798, 31571040), (92272, 31408860), (92379, 31372480), (92856, 31211320), (92960, 31176402), (94010, 30828192), (94605, 30634304), (96944, 29895180), (98039, 29561280), (98112, 29539285), (98355, 29466304), (98770, 29342496), (99280, 29191764), (100488, 28840840), (100912, 28719660), (103003, 28136640), (104244, 27801680), (104912, 27624660), (105576, 27450920), (106176, 27295795), (107440, 26974668), (108120, 26805016), (108332, 26752560), (111469, 25999680), (111552, 25980335), (112812, 25690160), (112880, 25674684), (114240, 25369033), (115340, 25127088), (116070, 24969056), (117236, 24720720), (118524, 24452080), (118720, 24411711), (119136, 24326470), (121107, 23930560), (121180, 23916144), (122640, 23631428), (123172, 23529360), (123808, 23408490), (125610, 23072672), (126140, 22975728), (127239, 22777280), (128928, 22478890), (130305, 22241344), (131140, 22099728), (131546, 22031520), (131970, 21960736), (132720, 21836636), (133984, 21630630), (135415, 21402048), (135456, 21395570), (137697, 21047360), (138408, 20939240), (138992, 20851260), (139440, 20784268), (140768, 20588190), (141015, 20552128), (142358, 20358240), (144160, 20103762), (145416, 19930120), (146545, 19776576), (148155, 19561664), (148920, 19461176), (149566, 19377120), (150416, 19267620), (151368, 19146440), (153965, 18823488), (154760, 18726792), (157368, 18416440), (158032, 18339060), (161160, 17983112), (161476, 17947920), (162498, 17835040), (163520, 17723571), (167480, 17304504), (169320, 17116456), (169652, 17082960), (172992, 16753135), (173010, 16751392), (173740, 16681008), (175854, 16480480), (175960, 16470552), (176960, 16377477), (178080, 16274474), (181770, 15944096), (183596, 15785520), (184544, 15704430), (184758, 15686240), (185712, 15605660), (185920, 15588201), (188020, 15414096), (189210, 15317152), (193888, 14947590), (196078, 14780640), (196710, 14733152), (197319, 14687680), (197540, 14671248), (198560, 14595882), (200976, 14420420), (201824, 14359830), (201845, 14358336), (206006, 14068320), (208488, 13900840), (209824, 13812330), (211152, 13725460), (212065, 13666368), (213537, 13572160), (214880, 13487334), (216240, 13402508), (216664, 13376280), (222938, 12999840), (224349, 12918080), (225624, 12845080), (225760, 12837342), (229495, 12628416), (230680, 12563544), (232140, 12484528), (234472, 12360360), (237048, 12226040), (238272, 12163235), (242214, 11965280), (242360, 11958072), (245280, 11815714), (246344, 11764680), (247616, 11704245), (251220, 11536336), (252280, 11487864), (254478, 11388640), (257856, 11239445), (260610, 11120672), (262280, 11049864), (263092, 11015760), (263940, 10980368), (265440, 10918318), (267968, 10815315), (270830, 10701024), (270912, 10697785), (275394, 10523680), (276816, 10469620), (277984, 10425630), (278880, 10392134), (281536, 10294095), (282030, 10276064), (284716, 10179120), (288320, 10051881), (290832, 9965060), (293090, 9888288), (294117, 9853760), (296310, 9780832), (297840, 9730588), (299132, 9688560), (300832, 9633810), (302736, 9573220), (305651, 9481920), (307930, 9411744), (309009, 9378880), (309520, 9363396), (314736, 9208220), (316064, 9169530), (321127, 9024960), (322320, 8991556), (322952, 8973960), (324996, 8917520), (328865, 8812608), (334407, 8666560), (334960, 8652252), (338640, 8558228), (339304, 8541480), (346020, 8375696), (347480, 8340504), (347521, 8339520), (351708, 8240240), (351920, 8235276), (355895, 8143296), (356160, 8137237), (363540, 7972048), (367192, 7892760), (369088, 7852215), (369516, 7843120), (371424, 7802830), (373915, 7750848), (376040, 7707048), (378420, 7658576), (387776, 7473795), (392156, 7390320), (393420, 7366576), (394638, 7343840), (395080, 7335624), (397120, 7297941), (401952, 7210210), (403648, 7179915), (403690, 7179168), (406245, 7134016), (412012, 7034160), (416976, 6950420), (419648, 6906165), (422304, 6862730), (424130, 6833184), (427074, 6786080), (429760, 6743667), (432480, 6701254), (433328, 6688140), (439635, 6592192), (445876, 6499920), (448698, 6459040), (451248, 6422540), (451520, 6418671), (458990, 6314208), (460411, 6294720), (461360, 6281772), (461895, 6274496), (464280, 6242264), (468944, 6180180), (474096, 6113020), (478661, 6054720), (484428, 5982640), (484720, 5979036), (490195, 5912256), (490560, 5907857), (492688, 5882340), (498253, 5816640), (502440, 5768168), (504560, 5743932), (508956, 5694320), (515015, 5627328), (521220, 5560336), (523481, 5536320), (524560, 5524932), (526184, 5507880), (527880, 5490184), (530880, 5459159), (541660, 5350512), (550788, 5261840), (553632, 5234810), (555968, 5212815), (557345, 5199936), (557760, 5196067), (564060, 5138032), (569432, 5089560), (581664, 4982530), (586180, 4944144), (588234, 4926880), (592620, 4890416), (595680, 4865294), (598264, 4844280), (601664, 4816905), (605472, 4786610), (605535, 4786112), (611302, 4740960), (615860, 4705872), (618018, 4689440), (619040, 4681698), (629472, 4604110), (632128, 4584765), (636195, 4555456), (642254, 4512480), (644640, 4495778), (645904, 4486980), (649992, 4458760), (657730, 4406304), (668814, 4333280), (669920, 4326126), (677280, 4279114), (678608, 4270740), (686273, 4223040), (688485, 4209472), (692040, 4187848), (694960, 4170252), (695042, 4169760), (703416, 4120120), (703840, 4117638), (711790, 4071648), (721021, 4019520), (727080, 3986024), (734384, 3946380), (739032, 3921560), (742848, 3901415), (747830, 3875424), (752080, 3853524), (756840, 3829288), (780283, 3714240), (784312, 3695160), (786840, 3683288), (789276, 3671920), (790160, 3667812), (803904, 3605105), (807380, 3589584), (812490, 3567008), (824024, 3517080), (833952, 3475210), (844608, 3431365), (848260, 3416592), (854148, 3393040), (864960, 3350627), (866656, 3344070), (879270, 3296096), (891752, 3249960), (897396, 3229520), (902496, 3211270), (916953, 3160640), (917980, 3157104), (920822, 3147360), (922720, 3140886), (923790, 3137248), (928560, 3121132), (937888, 3090090), (948192, 3056510), (957322, 3027360), (963381, 3008320), (968856, 2991320), (969440, 2989518), (980390, 2956128), (985376, 2941170), (986595, 2937536), (996506, 2908320), (1004880, 2884084), (1009120, 2871966), (1017912, 2847160), (1030030, 2813664), (1042440, 2780168), (1042563, 2779840), (1046962, 2768160), (1049120, 2762466), (1052368, 2753940), (1055760, 2745092), (1067685, 2714432), (1083320, 2675256), (1101576, 2630920), (1107264, 2617405), (1114690, 2599968), (1121745, 2583616), (1128120, 2569016), (1138864, 2544780), (1163328, 2491265), (1172360, 2472072), (1176468, 2463440), (1185240, 2445208), (1191360, 2432647), (1196528, 2422140), (1210944, 2393305), (1211070, 2393056), (1222604, 2370480), (1231720, 2352936), (1236036, 2344720), (1238080, 2340849), (1258944, 2302055), (1272390, 2277728), (1284508, 2256240), (1289280, 2247889), (1291808, 2243490), (1299984, 2229380), (1315460, 2203152), (1337628, 2166640), (1339840, 2163063), (1354560, 2139557), (1357216, 2135370), (1372546, 2111520), (1376970, 2104736), (1381233, 2098240), (1384080, 2093924), (1389920, 2085126), (1390084, 2084880), (1406832, 2060060), (1407680, 2058819), (1423580, 2035824), (1435983, 2018240), (1442042, 2009760), (1454160, 1993012), (1468768, 1973190), (1470585, 1970752), (1478064, 1960780), (1494759, 1938880), (1495660, 1937712), (1504160, 1926762), (1513680, 1914644), (1528255, 1896384), (1545045, 1875776), (1560566, 1857120), (1568624, 1847580), (1570443, 1845440), (1573680, 1841644), (1578552, 1835960), (1580320, 1833906), (1605635, 1804992), (1614760, 1794792), (1624980, 1783504), (1648048, 1758540), (1667904, 1737605), (1672035, 1733312), (1696520, 1708296)]