100577000160

素因数分解:

$2^5\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{131}}^1$

素因数の和:219

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 130, 131, 135, 140, 144, 147, 155, 156, 160, 162, 168, 180, 182, 186, 189, 195, 196, 208, 210, 216, 217, 224, 234, 240, 243, 245, 248, 252, 260, 262, 270, 273, 279, 280, 288, 294, 310, 312, 315, 324, 336, 351, 360, 364, 372, 378, 390, 392, 393, 403, 405, 416, 420, 432, 434, 441, 455, 465, 468, 480, 486, 490, 496, 504, 520, 524, 540, 546, 558, 560, 567, 585, 588, 620, 624, 630, 637, 648, 651, 655, 672, 702, 720, 728, 735, 744, 756, 780, 784, 786, 806, 810, 819, 837, 840, 864, 868, 882, 910, 917, 930, 936, 945, 972, 980, 992, 1008, 1040, 1048, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1170, 1176, 1179, 1209, 1215, 1240, 1248, 1260, 1274, 1296, 1302, 1310, 1323, 1365, 1395, 1404, 1440, 1456, 1470, 1488, 1512, 1519, 1560, 1568, 1572, 1612, 1620, 1638, 1674, 1680, 1701, 1703, 1736, 1755, 1764, 1820, 1834, 1860, 1872, 1890, 1911, 1944, 1953, 1960, 1965, 2015, 2016, 2080, 2096, 2106, 2160, 2170, 2184, 2205, 2232, 2268, 2340, 2352, 2358, 2418, 2430, 2457, 2480, 2511, 2520, 2548, 2592, 2604, 2620, 2646, 2730, 2751, 2790, 2808, 2821, 2835, 2912, 2940, 2976, 3024, 3038, 3120, 3144, 3159, 3185, 3224, 3240, 3255, 3276, 3348, 3360, 3402, 3406, 3472, 3510, 3528, 3537, 3627, 3640, 3668, 3720, 3744, 3780, 3822, 3888, 3906, 3920, 3930, 3969, 4030, 4061, 4095, 4185, 4192, 4212, 4320, 4340, 4368, 4410, 4464, 4536, 4557, 4585, 4680, 4704, 4716, 4836, 4860, 4914, 4960, 5022, 5040, 5096, 5109, 5208, 5240, 5265, 5292, 5460, 5502, 5580, 5616, 5642, 5670, 5733, 5859, 5880, 5895, 6045, 6048, 6076, 6240, 6288, 6318, 6370, 6419, 6448, 6480, 6510, 6552, 6615, 6696, 6804, 6812, 6944, 7020, 7056, 7074, 7254, 7280, 7336, 7371, 7440, 7533, 7560, 7595, 7644, 7776, 7812, 7840, 7860, 7938, 8060, 8122, 8190, 8253, 8370, 8424, 8463, 8505, 8515, 8680, 8736, 8820, 8928, 9072, 9114, 9170, 9360, 9432, 9555, 9672, 9720, 9765, 9828, 10044, 10080, 10192, 10218, 10416, 10480, 10530, 10584, 10611, 10881, 10920, 11004, 11160, 11232, 11284, 11340, 11466, 11718, 11760, 11790, 11907, 11921, 12090, 12152, 12183, 12285, 12555, 12576, 12636, 12740, 12838, 12896, 12960, 13020, 13104, 13230, 13392, 13608, 13624, 13671, 13755, 14040, 14105, 14112, 14148, 14508, 14560, 14672, 14742, 14880, 15066, 15120, 15190, 15288, 15327, 15624, 15720, 15795, 15876, 16120, 16244, 16380, 16506, 16740, 16848, 16926, 17010, 17030, 17199, 17360, 17577, 17640, 17685, 18135, 18144, 18228, 18340, 18720, 18864, 19110, 19257, 19344, 19440, 19530, 19656, 19747, 19845, 20088, 20305, 20384, 20436, 20832, 20960, 21060, 21168, 21222, 21762, 21840, 22008, 22113, 22320, 22568, 22680, 22785, 22932, 23436, 23520, 23580, 23814, 23842, 24180, 24304, 24366, 24570, 24759, 25110, 25272, 25389, 25480, 25545, 25676, 26040, 26208, 26460, 26784, 27216, 27248, 27342, 27510, 28080, 28210, 28296, 28427, 28665, 29016, 29295, 29344, 29484, 30132, 30240, 30380, 30576, 30654, 31248, 31440, 31590, 31752, 31833, 32095, 32240, 32488, 32643, 32760, 33012, 33480, 33696, 33852, 34020, 34060, 34398, 34720, 35154, 35280, 35370, 35763, 36270, 36456, 36549, 36680, 36855, 37665, 37728, 38220, 38514, 38688, 38880, 39060, 39312, 39494, 39690, 40176, 40610, 40872, 41013, 41265, 42120, 42315, 42336, 42444, 43524, 43680, 44016, 44226, 44640, 45136, 45360, 45570, 45864, 45981, 46872, 47160, 47628, 47684, 48360, 48608, 48732, 49140, 49518, 50220, 50544, 50778, 50960, 51090, 51352, 51597, 52080, 52731, 52793, 52920, 53055, 54405, 54432, 54496, 54684, 55020, 56160, 56420, 56592, 56854, 57330, 57771, 58032, 58590, 58968, 59241, 59535, 59605, 60264, 60760, 60915, 61152, 61308, 62496, 62880, 63180, 63504, 63666, 64190, 64480, 64976, 65286, 65520, 66024, 66960, 67704, 68040, 68120, 68355, 68796, 70308, 70560, 70740, 71526, 72540, 72912, 73098, 73360, 73710, 74277, 75330, 76167, 76440, 76635, 77028, 78120, 78624, 78988, 79380, 80352, 81220, 81744, 82026, 82530, 83447, 84240, 84630, 84888, 85281, 85995, 87048, 87885, 88032, 88452, 90272, 90720, 91140, 91728, 91962, 93744, 94320, 95256, 95368, 96285, 96720, 97464, 97929, 98280, 98735, 99036, 100440, 101088, 101556, 101920, 102180, 102704, 103194, 104160, 105462, 105586, 105840, 106110, 107289, 108810, 109368, 109647, 110040, 110565, 112840, 113184, 113708, 114660, 115542, 116064, 117180, 117936, 118482, 119070, 119210, 120528, 121520, 121830, 122616, 123039, 123795, 126360, 126945, 127008, 127332, 128380, 129952, 130572, 131040, 132048, 133920, 135408, 136080, 136240, 136710, 137592, 137943, 140616, 141480, 142135, 143052, 145080, 145824, 146196, 146720, 147420, 148554, 150660, 152334, 152880, 153270, 154056, 154791, 156240, 157976, 158379, 158760, 159165, 162440, 163215, 163488, 164052, 165060, 166894, 168480, 169260, 169776, 170562, 171990, 173313, 174096, 175770, 176904, 177723, 178815, 182280, 182745, 183456, 183924, 187488, 188640, 190512, 190736, 192570, 193440, 194928, 195858, 196560, 197470, 198072, 198989, 200880, 203112, 204360, 205065, 205408, 206388, 210924, 211172, 211680, 212220, 214578, 217620, 218736, 219294, 220080, 221130, 222831, 225680, 227416, 228501, 229320, 229905, 231084, 234360, 235872, 236964, 238140, 238420, 241056, 243040, 243660, 245232, 246078, 247590, 250341, 252720, 253890, 254664, 255843, 256760, 257985, 261144, 263655, 263965, 264096, 270816, 272160, 272480, 273420, 275184, 275886, 281232, 282960, 284270, 286104, 288855, 290160, 292392, 294840, 296205, 297108, 301320, 304668, 305760, 306540, 308112, 309582, 312480, 315952, 316758, 317520, 318330, 321867, 324880, 326430, 328104, 328941, 330120, 333788, 338520, 339552, 341124, 343980, 346626, 348192, 351540, 353808, 355446, 357630, 364560, 365490, 367848, 369117, 369551, 371385, 380835, 381024, 381472, 385140, 389856, 391716, 393120, 394940, 396144, 397978, 401760, 406224, 408720, 410130, 412776, 413829, 417235, 421848, 422344, 424440, 426405, 429156, 435240, 437472, 438588, 440160, 442260, 445662, 451360, 454832, 457002, 458640, 459810, 462168, 468720, 473928, 475137, 476280, 476840, 487320, 489645, 490464, 492156, 495180, 500682, 505440, 507780, 509328, 511686, 513520, 515970, 519939, 522288, 527310, 527930, 533169, 536445, 546840, 548235, 550368, 551772, 562464, 565920, 568540, 572208, 577710, 580320, 584784, 589680, 592410, 594216, 596967, 602640, 609336, 613080, 615195, 616224, 619164, 631904, 633516, 635040, 636660, 643734, 649760, 652860, 656208, 657882, 660240, 667576, 677040, 682248, 685503, 687960, 689715, 693252, 703080, 707616, 710892, 715260, 729120, 730980, 735696, 738234, 739102, 742770, 751023, 761670, 767529, 770280, 773955, 783432, 789880, 791895, 792288, 795956, 812448, 817440, 820260, 825552, 827658, 834470, 843696, 844688, 848880, 852810, 858312, 866565, 870480, 877176, 884520, 888615, 891324, 909664, 914004, 917280, 919620, 924336, 937440, 947856, 950274, 952560, 953680, 965601, 974640, 979290, 984312, 986823, 990360, 994945, 1001364, 1015560, 1018656, 1023372, 1027040, 1031940, 1039878, 1044576, 1054620, 1055860, 1066338, 1072890, 1093680, 1096470, 1103544, 1108653, 1114155, 1137080, 1142505, 1144416, 1155420, 1169568, 1179360, 1184820, 1188432, 1193934, 1205280, 1218672, 1226160, 1230390, 1238328, 1251705, 1267032, 1273320, 1279215, 1287468, 1305720, 1312416, 1315764, 1320480, 1335152, 1354080, 1364496, 1371006, 1375920, 1379430, 1386504, 1406160, 1421784, 1425411, 1430520, 1461960, 1471392, 1476468, 1478204, 1485540, 1502046, 1523340, 1535058, 1540560, 1547910, 1559817, 1566864, 1579760, 1583790, 1591912, 1599507, 1609335, 1640520, 1644705, 1651104, 1655316, 1668940, 1687392, 1689376, 1697760, 1705620, 1716624, 1733130, 1740960, 1754352, 1769040, 1777230, 1782648, 1790901, 1828008, 1839240, 1845585, 1847755, 1848672, 1895712, 1900548, 1905120, 1907360, 1931202, 1949280, 1958580, 1968624, 1973646, 1980720, 1989890, 2002728, 2031120, 2046744, 2063880, 2069145, 2079756, 2109240, 2111720, 2132676, 2145780, 2187360, 2192940, 2207088, 2217306, 2228310, 2253069, 2274160, 2285010, 2302587, 2310840, 2369640, 2375685, 2376864, 2387868, 2437344, 2452320, 2460780, 2476656, 2503410, 2534064, 2546640, 2558430, 2574936, 2586857, 2599695, 2611440, 2631528, 2665845, 2670304, 2728992, 2742012, 2751840, 2758860, 2773008, 2812320, 2843568, 2850822, 2861040, 2896803, 2923920, 2952936, 2956408, 2971080, 2984835, 3004092, 3046680, 3070116, 3081120, 3095820, 3119634, 3133728, 3159520, 3167580, 3183824, 3199014, 3218670, 3281040, 3289410, 3310632, 3325959, 3337880, 3411240, 3427515, 3433248, 3466260, 3508704, 3538080, 3554460, 3565296, 3581802, 3656016, 3678480, 3691170, 3695510, 3755115, 3801096, 3837645, 3862404, 3917160, 3937248, 3947292, 3961440, 3979780, 4005456, 4062240, 4093488, 4127760, 4138290, 4159512, 4218480, 4223440, 4265352, 4276233, 4291560, 4385880, 4414176, 4434612, 4456620, 4506138, 4548320, 4570020, 4605174, 4621680, 4739280, 4751370, 4775736, 4798521, 4828005, 4921560, 4934115, 4953312, 5006820, 5068128, 5093280, 5116860, 5149872, 5173714, 5199390, 5222880, 5263056, 5331690, 5372703, 5484024, 5517720, 5543265, 5546016, 5687136, 5701644, 5722080, 5793606, 5847840, 5905872, 5912816, 5942160, 5969670, 6008184, 6093360, 6140232, 6191640, 6239268, 6335160, 6367648, 6398028, 6437340, 6562080, 6578820, 6621264, 6651918, 6675760, 6759207, 6822480, 6855030, 6907761, 6932520, 7108920, 7127055, 7130592, 7163604, 7312032, 7356960, 7382340, 7391020, 7510230, 7602192, 7675290, 7724808, 7760571, 7799085, 7834320, 7894584, 7959560, 7997535, 8010912, 8186976, 8255520, 8276580, 8319024, 8436960, 8446880, 8530704, 8552466, 8583120, 8771760, 8869224, 8913240, 8954505, 9012276, 9140040, 9210348, 9243360, 9478560, 9502740, 9551472, 9597042, 9656010, 9843120, 9868230, 9977877, 10013640, 10233720, 10299744, 10347428, 10398780, 10526112, 10663380, 10745406, 10968048, 11035440, 11086530, 11265345, 11403288, 11512935, 11587212, 11811744, 11825632, 11884320, 11939340, 12016368, 12186720, 12280464, 12383280, 12478536, 12670320, 12796056, 12828699, 12874680, 12934285, 13157640, 13242528, 13303836, 13351520, 13518414, 13644960, 13710060, 13815522, 13865040, 14217840, 14254110, 14327208, 14484015, 14764680, 14782040, 15020460, 15204384, 15350580, 15449616, 15521142, 15598170, 15668640, 15789168, 15919120, 15995070, 16118109, 16553160, 16629795, 16638048, 17061408, 17104932, 17166240, 17543520, 17738448, 17826480, 17909010, 18024552, 18280080, 18420696, 19005480, 19102944, 19194084, 19312020, 19686240, 19736460, 19955754, 20027280, 20277621, 20467440, 20694856, 20797560, 21326760, 21381165, 21490812, 21936096, 22070880, 22173060, 22530690, 22806576, 23025870, 23174424, 23281713, 23878680, 23992605, 24032736, 24560928, 24766560, 24957072, 25340640, 25592112, 25657398, 25749360, 25868570, 26315280, 26607672, 26863515, 27036828, 27420120, 27631044, 27730080, 28435680, 28508220, 28654416, 28968030, 29529360, 29564080, 29933631, 30040920, 30701160, 30899232, 31042284, 31196340, 31578336, 31838240, 31990140, 32236218, 33106320, 33259590, 33796035, 34209864, 34538805, 35476896, 35652960, 35818020, 36049104, 36560160, 36841392, 38010960, 38388168, 38624040, 38802855, 39472920, 39911508, 40054560, 40555242, 40934880, 41389712, 41595120, 42653520, 42762330, 42981624, 44346120, 45061380, 45613152, 46051740, 46348848, 46563426, 47757360, 47985210, 48354327, 49889385, 49914144, 51184224, 51314796, 51498720, 51737140, 52630560, 53215344, 53727030, 54073656, 54840240, 55262088, 57016440, 57308832, 57936060, 59058720, 59128160, 59867262, 60081840, 61402320, 62084568, 62392680, 63980280, 64143495, 64472436, 66212640, 66519180, 67592070, 68419728, 69077610, 69845139, 71636040, 72098208, 73682784, 76021920, 76776336, 77248080, 77605710, 78945840, 79823016, 80590545, 81110484, 82779424, 83190240, 85307040, 85524660, 85963248, 88692240, 89800893, 90122760, 92103480, 92697696, 93126852, 95514720, 95970420, 96708654, 99778770, 101388105, 102629592, 103474280, 106430688, 107454060, 108147312, 109680480, 110524176, 114032880, 115872120, 116408565, 119734524, 120163680, 122804640, 124169136, 124785360, 127960560, 128286990, 128944872, 133038360, 135184140, 136839456, 138155220, 139690278, 143272080, 149668155, 153552672, 154496160, 155211420, 157891680, 159646032, 161181090, 162220968, 171049320, 171926496, 177384480, 179601786, 180245520, 184206960, 186253704, 191940840, 193417308, 199557540, 202776210, 205259184, 206948560, 209535417, 214908120, 216294624, 221048352, 228065760, 231744240, 232817130, 239469048, 241771635, 248338272, 249570720, 255921120, 256573980, 257889744, 266076720, 270368280, 276310440, 279380556, 286544160, 299336310, 310422840, 319292064, 322362180, 324441936, 342098640, 349225695, 359203572, 360491040, 368413920, 372507408, 383881680, 386834616, 399115080, 405552420, 410518368, 413897120, 419070834, 429816240, 449004465, 463488480, 465634260, 478938096, 483543270, 513147960, 515779488, 532153440, 540736560, 552620880, 558761112, 598672620, 620845680, 628606251, 644724360, 648883872, 684197280, 698451390, 718407144, 745014816, 767763360, 773669232, 798230160, 811104840, 838141668, 859632480, 898008930, 931268520, 957876192, 967086540, 1026295920, 1047677085, 1081473120, 1105241760, 1117522224, 1197345240, 1241691360, 1257212502, 1289448720, 1396902780, 1436814288, 1547338464, 1596460320, 1622209680, 1676283336, 1796017860, 1862537040, 1934173080, 2052591840, 2095354170, 2235044448, 2394690480, 2514425004, 2578897440, 2793805560, 2873628576, 3143031255, 3244419360, 3352566672, 3592035720, 3725074080, 3868346160, 4190708340, 4789380960, 5028850008, 5587611120, 6286062510, 6705133344, 7184071440, 7736692320, 8381416680, 10057700016, 11175222240, 12572125020, 14368142880, 16762833360, 20115400032, 25144250040, 33525666720, 50288500080, 100577000160]

約数ペア:

[(1, 100577000160), (2, 50288500080), (3, 33525666720), (4, 25144250040), (5, 20115400032), (6, 16762833360), (7, 14368142880), (8, 12572125020), (9, 11175222240), (10, 10057700016), (12, 8381416680), (13, 7736692320), (14, 7184071440), (15, 6705133344), (16, 6286062510), (18, 5587611120), (20, 5028850008), (21, 4789380960), (24, 4190708340), (26, 3868346160), (27, 3725074080), (28, 3592035720), (30, 3352566672), (31, 3244419360), (32, 3143031255), (35, 2873628576), (36, 2793805560), (39, 2578897440), (40, 2514425004), (42, 2394690480), (45, 2235044448), (48, 2095354170), (49, 2052591840), (52, 1934173080), (54, 1862537040), (56, 1796017860), (60, 1676283336), (62, 1622209680), (63, 1596460320), (65, 1547338464), (70, 1436814288), (72, 1396902780), (78, 1289448720), (80, 1257212502), (81, 1241691360), (84, 1197345240), (90, 1117522224), (91, 1105241760), (93, 1081473120), (96, 1047677085), (98, 1026295920), (104, 967086540), (105, 957876192), (108, 931268520), (112, 898008930), (117, 859632480), (120, 838141668), (124, 811104840), (126, 798230160), (130, 773669232), (131, 767763360), (135, 745014816), (140, 718407144), (144, 698451390), (147, 684197280), (155, 648883872), (156, 644724360), (160, 628606251), (162, 620845680), (168, 598672620), (180, 558761112), (182, 552620880), (186, 540736560), (189, 532153440), (195, 515779488), (196, 513147960), (208, 483543270), (210, 478938096), (216, 465634260), (217, 463488480), (224, 449004465), (234, 429816240), (240, 419070834), (243, 413897120), (245, 410518368), (248, 405552420), (252, 399115080), (260, 386834616), (262, 383881680), (270, 372507408), (273, 368413920), (279, 360491040), (280, 359203572), (288, 349225695), (294, 342098640), (310, 324441936), (312, 322362180), (315, 319292064), (324, 310422840), (336, 299336310), (351, 286544160), (360, 279380556), (364, 276310440), (372, 270368280), (378, 266076720), (390, 257889744), (392, 256573980), (393, 255921120), (403, 249570720), (405, 248338272), (416, 241771635), (420, 239469048), (432, 232817130), (434, 231744240), (441, 228065760), (455, 221048352), (465, 216294624), (468, 214908120), (480, 209535417), (486, 206948560), (490, 205259184), (496, 202776210), (504, 199557540), (520, 193417308), (524, 191940840), (540, 186253704), (546, 184206960), (558, 180245520), (560, 179601786), (567, 177384480), (585, 171926496), (588, 171049320), (620, 162220968), (624, 161181090), (630, 159646032), (637, 157891680), (648, 155211420), (651, 154496160), (655, 153552672), (672, 149668155), (702, 143272080), (720, 139690278), (728, 138155220), (735, 136839456), (744, 135184140), (756, 133038360), (780, 128944872), (784, 128286990), (786, 127960560), (806, 124785360), (810, 124169136), (819, 122804640), (837, 120163680), (840, 119734524), (864, 116408565), (868, 115872120), (882, 114032880), (910, 110524176), (917, 109680480), (930, 108147312), (936, 107454060), (945, 106430688), (972, 103474280), (980, 102629592), (992, 101388105), (1008, 99778770), (1040, 96708654), (1048, 95970420), (1053, 95514720), (1080, 93126852), (1085, 92697696), (1092, 92103480), (1116, 90122760), (1120, 89800893), (1134, 88692240), (1170, 85963248), (1176, 85524660), (1179, 85307040), (1209, 83190240), (1215, 82779424), (1240, 81110484), (1248, 80590545), (1260, 79823016), (1274, 78945840), (1296, 77605710), (1302, 77248080), (1310, 76776336), (1323, 76021920), (1365, 73682784), (1395, 72098208), (1404, 71636040), (1440, 69845139), (1456, 69077610), (1470, 68419728), (1488, 67592070), (1512, 66519180), (1519, 66212640), (1560, 64472436), (1568, 64143495), (1572, 63980280), (1612, 62392680), (1620, 62084568), (1638, 61402320), (1674, 60081840), (1680, 59867262), (1701, 59128160), (1703, 59058720), (1736, 57936060), (1755, 57308832), (1764, 57016440), (1820, 55262088), (1834, 54840240), (1860, 54073656), (1872, 53727030), (1890, 53215344), (1911, 52630560), (1944, 51737140), (1953, 51498720), (1960, 51314796), (1965, 51184224), (2015, 49914144), (2016, 49889385), (2080, 48354327), (2096, 47985210), (2106, 47757360), (2160, 46563426), (2170, 46348848), (2184, 46051740), (2205, 45613152), (2232, 45061380), (2268, 44346120), (2340, 42981624), (2352, 42762330), (2358, 42653520), (2418, 41595120), (2430, 41389712), (2457, 40934880), (2480, 40555242), (2511, 40054560), (2520, 39911508), (2548, 39472920), (2592, 38802855), (2604, 38624040), (2620, 38388168), (2646, 38010960), (2730, 36841392), (2751, 36560160), (2790, 36049104), (2808, 35818020), (2821, 35652960), (2835, 35476896), (2912, 34538805), (2940, 34209864), (2976, 33796035), (3024, 33259590), (3038, 33106320), (3120, 32236218), (3144, 31990140), (3159, 31838240), (3185, 31578336), (3224, 31196340), (3240, 31042284), (3255, 30899232), (3276, 30701160), (3348, 30040920), (3360, 29933631), (3402, 29564080), (3406, 29529360), (3472, 28968030), (3510, 28654416), (3528, 28508220), (3537, 28435680), (3627, 27730080), (3640, 27631044), (3668, 27420120), (3720, 27036828), (3744, 26863515), (3780, 26607672), (3822, 26315280), (3888, 25868570), (3906, 25749360), (3920, 25657398), (3930, 25592112), (3969, 25340640), (4030, 24957072), (4061, 24766560), (4095, 24560928), (4185, 24032736), (4192, 23992605), (4212, 23878680), (4320, 23281713), (4340, 23174424), (4368, 23025870), (4410, 22806576), (4464, 22530690), (4536, 22173060), (4557, 22070880), (4585, 21936096), (4680, 21490812), (4704, 21381165), (4716, 21326760), (4836, 20797560), (4860, 20694856), (4914, 20467440), (4960, 20277621), (5022, 20027280), (5040, 19955754), (5096, 19736460), (5109, 19686240), (5208, 19312020), (5240, 19194084), (5265, 19102944), (5292, 19005480), (5460, 18420696), (5502, 18280080), (5580, 18024552), (5616, 17909010), (5642, 17826480), (5670, 17738448), (5733, 17543520), (5859, 17166240), (5880, 17104932), (5895, 17061408), (6045, 16638048), (6048, 16629795), (6076, 16553160), (6240, 16118109), (6288, 15995070), (6318, 15919120), (6370, 15789168), (6419, 15668640), (6448, 15598170), (6480, 15521142), (6510, 15449616), (6552, 15350580), (6615, 15204384), (6696, 15020460), (6804, 14782040), (6812, 14764680), (6944, 14484015), (7020, 14327208), (7056, 14254110), (7074, 14217840), (7254, 13865040), (7280, 13815522), (7336, 13710060), (7371, 13644960), (7440, 13518414), (7533, 13351520), (7560, 13303836), (7595, 13242528), (7644, 13157640), (7776, 12934285), (7812, 12874680), (7840, 12828699), (7860, 12796056), (7938, 12670320), (8060, 12478536), (8122, 12383280), (8190, 12280464), (8253, 12186720), (8370, 12016368), (8424, 11939340), (8463, 11884320), (8505, 11825632), (8515, 11811744), (8680, 11587212), (8736, 11512935), (8820, 11403288), (8928, 11265345), (9072, 11086530), (9114, 11035440), (9170, 10968048), (9360, 10745406), (9432, 10663380), (9555, 10526112), (9672, 10398780), (9720, 10347428), (9765, 10299744), (9828, 10233720), (10044, 10013640), (10080, 9977877), (10192, 9868230), (10218, 9843120), (10416, 9656010), (10480, 9597042), (10530, 9551472), (10584, 9502740), (10611, 9478560), (10881, 9243360), (10920, 9210348), (11004, 9140040), (11160, 9012276), (11232, 8954505), (11284, 8913240), (11340, 8869224), (11466, 8771760), (11718, 8583120), (11760, 8552466), (11790, 8530704), (11907, 8446880), (11921, 8436960), (12090, 8319024), (12152, 8276580), (12183, 8255520), (12285, 8186976), (12555, 8010912), (12576, 7997535), (12636, 7959560), (12740, 7894584), (12838, 7834320), (12896, 7799085), (12960, 7760571), (13020, 7724808), (13104, 7675290), (13230, 7602192), (13392, 7510230), (13608, 7391020), (13624, 7382340), (13671, 7356960), (13755, 7312032), (14040, 7163604), (14105, 7130592), (14112, 7127055), (14148, 7108920), (14508, 6932520), (14560, 6907761), (14672, 6855030), (14742, 6822480), (14880, 6759207), (15066, 6675760), (15120, 6651918), (15190, 6621264), (15288, 6578820), (15327, 6562080), (15624, 6437340), (15720, 6398028), (15795, 6367648), (15876, 6335160), (16120, 6239268), (16244, 6191640), (16380, 6140232), (16506, 6093360), (16740, 6008184), (16848, 5969670), (16926, 5942160), (17010, 5912816), (17030, 5905872), (17199, 5847840), (17360, 5793606), (17577, 5722080), (17640, 5701644), (17685, 5687136), (18135, 5546016), (18144, 5543265), (18228, 5517720), (18340, 5484024), (18720, 5372703), (18864, 5331690), (19110, 5263056), (19257, 5222880), (19344, 5199390), (19440, 5173714), (19530, 5149872), (19656, 5116860), (19747, 5093280), (19845, 5068128), (20088, 5006820), (20305, 4953312), (20384, 4934115), (20436, 4921560), (20832, 4828005), (20960, 4798521), (21060, 4775736), (21168, 4751370), (21222, 4739280), (21762, 4621680), (21840, 4605174), (22008, 4570020), (22113, 4548320), (22320, 4506138), (22568, 4456620), (22680, 4434612), (22785, 4414176), (22932, 4385880), (23436, 4291560), (23520, 4276233), (23580, 4265352), (23814, 4223440), (23842, 4218480), (24180, 4159512), (24304, 4138290), (24366, 4127760), (24570, 4093488), (24759, 4062240), (25110, 4005456), (25272, 3979780), (25389, 3961440), (25480, 3947292), (25545, 3937248), (25676, 3917160), (26040, 3862404), (26208, 3837645), (26460, 3801096), (26784, 3755115), (27216, 3695510), (27248, 3691170), (27342, 3678480), (27510, 3656016), (28080, 3581802), (28210, 3565296), (28296, 3554460), (28427, 3538080), (28665, 3508704), (29016, 3466260), (29295, 3433248), (29344, 3427515), (29484, 3411240), (30132, 3337880), (30240, 3325959), (30380, 3310632), (30576, 3289410), (30654, 3281040), (31248, 3218670), (31440, 3199014), (31590, 3183824), (31752, 3167580), (31833, 3159520), (32095, 3133728), (32240, 3119634), (32488, 3095820), (32643, 3081120), (32760, 3070116), (33012, 3046680), (33480, 3004092), (33696, 2984835), (33852, 2971080), (34020, 2956408), (34060, 2952936), (34398, 2923920), (34720, 2896803), (35154, 2861040), (35280, 2850822), (35370, 2843568), (35763, 2812320), (36270, 2773008), (36456, 2758860), (36549, 2751840), (36680, 2742012), (36855, 2728992), (37665, 2670304), (37728, 2665845), (38220, 2631528), (38514, 2611440), (38688, 2599695), (38880, 2586857), (39060, 2574936), (39312, 2558430), (39494, 2546640), (39690, 2534064), (40176, 2503410), (40610, 2476656), (40872, 2460780), (41013, 2452320), (41265, 2437344), (42120, 2387868), (42315, 2376864), (42336, 2375685), (42444, 2369640), (43524, 2310840), (43680, 2302587), (44016, 2285010), (44226, 2274160), (44640, 2253069), (45136, 2228310), (45360, 2217306), (45570, 2207088), (45864, 2192940), (45981, 2187360), (46872, 2145780), (47160, 2132676), (47628, 2111720), (47684, 2109240), (48360, 2079756), (48608, 2069145), (48732, 2063880), (49140, 2046744), (49518, 2031120), (50220, 2002728), (50544, 1989890), (50778, 1980720), (50960, 1973646), (51090, 1968624), (51352, 1958580), (51597, 1949280), (52080, 1931202), (52731, 1907360), (52793, 1905120), (52920, 1900548), (53055, 1895712), (54405, 1848672), (54432, 1847755), (54496, 1845585), (54684, 1839240), (55020, 1828008), (56160, 1790901), (56420, 1782648), (56592, 1777230), (56854, 1769040), (57330, 1754352), (57771, 1740960), (58032, 1733130), (58590, 1716624), (58968, 1705620), (59241, 1697760), (59535, 1689376), (59605, 1687392), (60264, 1668940), (60760, 1655316), (60915, 1651104), (61152, 1644705), (61308, 1640520), (62496, 1609335), (62880, 1599507), (63180, 1591912), (63504, 1583790), (63666, 1579760), (64190, 1566864), (64480, 1559817), (64976, 1547910), (65286, 1540560), (65520, 1535058), (66024, 1523340), (66960, 1502046), (67704, 1485540), (68040, 1478204), (68120, 1476468), (68355, 1471392), (68796, 1461960), (70308, 1430520), (70560, 1425411), (70740, 1421784), (71526, 1406160), (72540, 1386504), (72912, 1379430), (73098, 1375920), (73360, 1371006), (73710, 1364496), (74277, 1354080), (75330, 1335152), (76167, 1320480), (76440, 1315764), (76635, 1312416), (77028, 1305720), (78120, 1287468), (78624, 1279215), (78988, 1273320), (79380, 1267032), (80352, 1251705), (81220, 1238328), (81744, 1230390), (82026, 1226160), (82530, 1218672), (83447, 1205280), (84240, 1193934), (84630, 1188432), (84888, 1184820), (85281, 1179360), (85995, 1169568), (87048, 1155420), (87885, 1144416), (88032, 1142505), (88452, 1137080), (90272, 1114155), (90720, 1108653), (91140, 1103544), (91728, 1096470), (91962, 1093680), (93744, 1072890), (94320, 1066338), (95256, 1055860), (95368, 1054620), (96285, 1044576), (96720, 1039878), (97464, 1031940), (97929, 1027040), (98280, 1023372), (98735, 1018656), (99036, 1015560), (100440, 1001364), (101088, 994945), (101556, 990360), (101920, 986823), (102180, 984312), (102704, 979290), (103194, 974640), (104160, 965601), (105462, 953680), (105586, 952560), (105840, 950274), (106110, 947856), (107289, 937440), (108810, 924336), (109368, 919620), (109647, 917280), (110040, 914004), (110565, 909664), (112840, 891324), (113184, 888615), (113708, 884520), (114660, 877176), (115542, 870480), (116064, 866565), (117180, 858312), (117936, 852810), (118482, 848880), (119070, 844688), (119210, 843696), (120528, 834470), (121520, 827658), (121830, 825552), (122616, 820260), (123039, 817440), (123795, 812448), (126360, 795956), (126945, 792288), (127008, 791895), (127332, 789880), (128380, 783432), (129952, 773955), (130572, 770280), (131040, 767529), (132048, 761670), (133920, 751023), (135408, 742770), (136080, 739102), (136240, 738234), (136710, 735696), (137592, 730980), (137943, 729120), (140616, 715260), (141480, 710892), (142135, 707616), (143052, 703080), (145080, 693252), (145824, 689715), (146196, 687960), (146720, 685503), (147420, 682248), (148554, 677040), (150660, 667576), (152334, 660240), (152880, 657882), (153270, 656208), (154056, 652860), (154791, 649760), (156240, 643734), (157976, 636660), (158379, 635040), (158760, 633516), (159165, 631904), (162440, 619164), (163215, 616224), (163488, 615195), (164052, 613080), (165060, 609336), (166894, 602640), (168480, 596967), (169260, 594216), (169776, 592410), (170562, 589680), (171990, 584784), (173313, 580320), (174096, 577710), (175770, 572208), (176904, 568540), (177723, 565920), (178815, 562464), (182280, 551772), (182745, 550368), (183456, 548235), (183924, 546840), (187488, 536445), (188640, 533169), (190512, 527930), (190736, 527310), (192570, 522288), (193440, 519939), (194928, 515970), (195858, 513520), (196560, 511686), (197470, 509328), (198072, 507780), (198989, 505440), (200880, 500682), (203112, 495180), (204360, 492156), (205065, 490464), (205408, 489645), (206388, 487320), (210924, 476840), (211172, 476280), (211680, 475137), (212220, 473928), (214578, 468720), (217620, 462168), (218736, 459810), (219294, 458640), (220080, 457002), (221130, 454832), (222831, 451360), (225680, 445662), (227416, 442260), (228501, 440160), (229320, 438588), (229905, 437472), (231084, 435240), (234360, 429156), (235872, 426405), (236964, 424440), (238140, 422344), (238420, 421848), (241056, 417235), (243040, 413829), (243660, 412776), (245232, 410130), (246078, 408720), (247590, 406224), (250341, 401760), (252720, 397978), (253890, 396144), (254664, 394940), (255843, 393120), (256760, 391716), (257985, 389856), (261144, 385140), (263655, 381472), (263965, 381024), (264096, 380835), (270816, 371385), (272160, 369551), (272480, 369117), (273420, 367848), (275184, 365490), (275886, 364560), (281232, 357630), (282960, 355446), (284270, 353808), (286104, 351540), (288855, 348192), (290160, 346626), (292392, 343980), (294840, 341124), (296205, 339552), (297108, 338520), (301320, 333788), (304668, 330120), (305760, 328941), (306540, 328104), (308112, 326430), (309582, 324880), (312480, 321867), (315952, 318330), (316758, 317520)]