131357706480

素因数分解:

$2^4\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{263}}^1$

素因数の和:337

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 162, 165, 168, 176, 180, 182, 189, 195, 196, 198, 208, 210, 216, 220, 231, 234, 240, 242, 245, 252, 260, 263, 264, 270, 273, 280, 286, 294, 297, 308, 312, 315, 324, 330, 336, 351, 360, 363, 364, 378, 385, 390, 392, 396, 405, 420, 429, 432, 440, 441, 455, 462, 468, 484, 490, 495, 504, 520, 526, 528, 539, 540, 546, 560, 567, 572, 585, 588, 594, 605, 616, 624, 630, 637, 648, 660, 693, 702, 715, 720, 726, 728, 735, 756, 770, 780, 784, 789, 792, 810, 819, 840, 847, 858, 880, 882, 891, 910, 924, 936, 945, 968, 980, 990, 1001, 1008, 1040, 1052, 1053, 1078, 1080, 1089, 1092, 1134, 1144, 1155, 1170, 1176, 1188, 1210, 1232, 1260, 1274, 1287, 1296, 1315, 1320, 1323, 1365, 1386, 1404, 1430, 1452, 1456, 1470, 1485, 1512, 1540, 1560, 1573, 1578, 1584, 1617, 1620, 1638, 1680, 1694, 1716, 1755, 1764, 1782, 1815, 1820, 1841, 1848, 1872, 1890, 1911, 1936, 1960, 1980, 2002, 2079, 2104, 2106, 2145, 2156, 2160, 2178, 2184, 2205, 2268, 2288, 2310, 2340, 2352, 2367, 2376, 2420, 2457, 2520, 2541, 2548, 2574, 2630, 2640, 2646, 2695, 2730, 2772, 2808, 2835, 2860, 2893, 2904, 2940, 2970, 3003, 3024, 3080, 3120, 3146, 3156, 3185, 3234, 3240, 3267, 3276, 3388, 3419, 3432, 3465, 3510, 3528, 3564, 3630, 3640, 3682, 3696, 3780, 3822, 3861, 3920, 3945, 3960, 3969, 4004, 4095, 4158, 4208, 4212, 4235, 4290, 4312, 4356, 4368, 4410, 4455, 4536, 4620, 4680, 4719, 4734, 4752, 4840, 4851, 4914, 5005, 5040, 5082, 5096, 5148, 5260, 5265, 5292, 5390, 5445, 5460, 5523, 5544, 5616, 5670, 5720, 5733, 5786, 5808, 5880, 5929, 5940, 6006, 6160, 6237, 6292, 6312, 6370, 6435, 6468, 6480, 6534, 6552, 6615, 6776, 6838, 6864, 6930, 7007, 7020, 7056, 7101, 7128, 7260, 7280, 7364, 7371, 7560, 7623, 7644, 7722, 7865, 7890, 7920, 7938, 8008, 8085, 8190, 8316, 8424, 8470, 8580, 8624, 8679, 8712, 8820, 8910, 9009, 9072, 9205, 9240, 9360, 9438, 9468, 9555, 9680, 9702, 9801, 9828, 10010, 10164, 10192, 10257, 10296, 10395, 10520, 10530, 10584, 10780, 10890, 10920, 11011, 11046, 11088, 11340, 11440, 11466, 11572, 11583, 11760, 11835, 11858, 11880, 12012, 12285, 12474, 12584, 12624, 12705, 12740, 12870, 12887, 12936, 13068, 13104, 13230, 13552, 13676, 13860, 14014, 14040, 14157, 14202, 14256, 14465, 14520, 14553, 14728, 14742, 15015, 15120, 15246, 15288, 15444, 15730, 15780, 15876, 16016, 16170, 16335, 16380, 16569, 16632, 16848, 16940, 17095, 17160, 17199, 17358, 17424, 17640, 17787, 17820, 18018, 18410, 18480, 18876, 18936, 19110, 19305, 19404, 19602, 19656, 19845, 20020, 20251, 20328, 20514, 20592, 20790, 21021, 21040, 21060, 21168, 21303, 21560, 21780, 21840, 22022, 22092, 22680, 22869, 22932, 23144, 23166, 23595, 23670, 23716, 23760, 23933, 24024, 24255, 24570, 24948, 25168, 25410, 25480, 25740, 25774, 25872, 26037, 26136, 26460, 27027, 27352, 27615, 27720, 28028, 28080, 28314, 28404, 28665, 28930, 29040, 29106, 29456, 29484, 29645, 30030, 30492, 30576, 30771, 30888, 31185, 31460, 31560, 31752, 31823, 32340, 32670, 32760, 33033, 33138, 33264, 33880, 34190, 34320, 34398, 34716, 35035, 35280, 35505, 35574, 35640, 36036, 36820, 36855, 37609, 37752, 37872, 38115, 38220, 38610, 38661, 38808, 39204, 39312, 39690, 40040, 40502, 40656, 41028, 41580, 42042, 42120, 42471, 42606, 43120, 43395, 43560, 43659, 44044, 44184, 45045, 45360, 45738, 45864, 46288, 46332, 47190, 47340, 47432, 47866, 48048, 48510, 49005, 49140, 49707, 49896, 50820, 50960, 51285, 51480, 51548, 51597, 52074, 52272, 52920, 53361, 54054, 54704, 55055, 55230, 55440, 56056, 56628, 56808, 57330, 57860, 57915, 58212, 58968, 59290, 60060, 60753, 60984, 61542, 61776, 62370, 62920, 63063, 63120, 63504, 63646, 64435, 64680, 65340, 65520, 66066, 66276, 67760, 68380, 68607, 68796, 69432, 70070, 70785, 71010, 71148, 71280, 71799, 72072, 72765, 73640, 73710, 75218, 75504, 76230, 76440, 77077, 77220, 77322, 77616, 78111, 78408, 79380, 80080, 81004, 81081, 82056, 82845, 83160, 84084, 84240, 84942, 85212, 85995, 86790, 87120, 87318, 88088, 88368, 88935, 90090, 91476, 91728, 92313, 92664, 94380, 94680, 94864, 95469, 95732, 97020, 98010, 98280, 99099, 99414, 99792, 101255, 101640, 102570, 102960, 103096, 103194, 104148, 105105, 105840, 106515, 106722, 108108, 110110, 110460, 112112, 112827, 113256, 113616, 114345, 114660, 115720, 115830, 115983, 116424, 117936, 118580, 119665, 120120, 121506, 121968, 123084, 124740, 125840, 126126, 127292, 127413, 128870, 129360, 130185, 130680, 132132, 132552, 135135, 136760, 137214, 137592, 138864, 140140, 141570, 141757, 142020, 142296, 143598, 144144, 145530, 147280, 147420, 149121, 150436, 152460, 152880, 153855, 154154, 154440, 154644, 156222, 156816, 158760, 159115, 160083, 162008, 162162, 164112, 165165, 165690, 166320, 167531, 168168, 169884, 170424, 171990, 173580, 174636, 176176, 177870, 180180, 182259, 182952, 184626, 185328, 188045, 188760, 189189, 189360, 190938, 191464, 193305, 194040, 196020, 196560, 198198, 198828, 202510, 203280, 205140, 206192, 206388, 208296, 210210, 212355, 213030, 213444, 215397, 216216, 218295, 220220, 220920, 222761, 225654, 226512, 228690, 229320, 231231, 231440, 231660, 231966, 232848, 234333, 237160, 239330, 240240, 243012, 246168, 248535, 249480, 252252, 254584, 254826, 257740, 257985, 260370, 261360, 263263, 264264, 265104, 266805, 270270, 273520, 274428, 275184, 276939, 280280, 283140, 283514, 284040, 284592, 286407, 287196, 291060, 294840, 297297, 298242, 300872, 303765, 304920, 307710, 308308, 308880, 309288, 312444, 315315, 317520, 318230, 320166, 324016, 324324, 330330, 331380, 335062, 336336, 338481, 339768, 340848, 343035, 343980, 347160, 347949, 349272, 355740, 358995, 360360, 364518, 365904, 369252, 376090, 377520, 378378, 381876, 382928, 385385, 386610, 388080, 390555, 392040, 396396, 397656, 405020, 405405, 410280, 412776, 413699, 416592, 420420, 424710, 425271, 426060, 426888, 430794, 432432, 436590, 440440, 441840, 445522, 451308, 457380, 458640, 461565, 462462, 463320, 463932, 468666, 474320, 477345, 478660, 480249, 486024, 492336, 495495, 497070, 498960, 502593, 504504, 509168, 509652, 515480, 515970, 520740, 526526, 528528, 533610, 540540, 546777, 548856, 553878, 560560, 564135, 566280, 567028, 567567, 568080, 572814, 574392, 579915, 582120, 589680, 594594, 596484, 601744, 607530, 609840, 615420, 616616, 618576, 624888, 630630, 636460, 637065, 640332, 646191, 648648, 660660, 662760, 668283, 670124, 676962, 679536, 686070, 687960, 693693, 694320, 695898, 698544, 708785, 711480, 717990, 720720, 729036, 738504, 745605, 752180, 756756, 763752, 770770, 773220, 781110, 784080, 789789, 792792, 795312, 800415, 810040, 810810, 820560, 825552, 827398, 837655, 840840, 849420, 850542, 852120, 853776, 859221, 861588, 873180, 880880, 891044, 891891, 902616, 911295, 914760, 923130, 924924, 926640, 927864, 937332, 945945, 954690, 957320, 960498, 972048, 990990, 994140, 1005186, 1009008, 1015443, 1019304, 1030960, 1031940, 1041480, 1043847, 1053052, 1067220, 1076985, 1081080, 1093554, 1097712, 1107756, 1113805, 1128270, 1132560, 1134056, 1135134, 1145628, 1148784, 1156155, 1159830, 1164240, 1171665, 1189188, 1192968, 1215060, 1230840, 1233232, 1241097, 1249776, 1261260, 1272920, 1274130, 1275813, 1280664, 1292382, 1297296, 1316315, 1321320, 1325520, 1336566, 1340248, 1353924, 1372140, 1375920, 1384695, 1387386, 1391796, 1417570, 1422960, 1432035, 1435980, 1458072, 1477008, 1486485, 1491210, 1504360, 1507779, 1513512, 1527504, 1541540, 1546440, 1559327, 1562220, 1579578, 1585584, 1600830, 1620080, 1621620, 1640331, 1654796, 1675310, 1681680, 1692405, 1698840, 1701084, 1704240, 1718442, 1723176, 1739745, 1746360, 1782088, 1783782, 1805232, 1822590, 1829520, 1842841, 1846260, 1849848, 1855728, 1874664, 1891890, 1909380, 1914640, 1920996, 1938573, 1981980, 1988280, 2004849, 2010372, 2030886, 2038608, 2063880, 2068495, 2081079, 2082960, 2087694, 2106104, 2126355, 2134440, 2153970, 2162160, 2187108, 2215512, 2227610, 2256540, 2268112, 2270268, 2291256, 2312310, 2319660, 2343330, 2369367, 2378376, 2385936, 2401245, 2430120, 2461680, 2482194, 2512965, 2522520, 2545840, 2548260, 2551626, 2561328, 2577663, 2584764, 2632630, 2642640, 2673132, 2680496, 2707848, 2733885, 2744280, 2769390, 2774772, 2783592, 2835140, 2837835, 2864070, 2871960, 2895893, 2916144, 2972970, 2982420, 3008720, 3015558, 3027024, 3046329, 3083080, 3092880, 3118654, 3124440, 3159156, 3201660, 3230955, 3243240, 3280662, 3309592, 3341415, 3350620, 3384810, 3397680, 3402168, 3436884, 3446352, 3468465, 3479490, 3492720, 3564176, 3567564, 3645180, 3685682, 3692520, 3699696, 3723291, 3749328, 3783780, 3818760, 3827439, 3841992, 3877146, 3948945, 3963960, 3976560, 4009698, 4020744, 4061772, 4127760, 4136990, 4162158, 4175388, 4212208, 4252710, 4268880, 4296105, 4307940, 4374216, 4431024, 4455220, 4459455, 4513080, 4523337, 4540536, 4582512, 4624620, 4639320, 4677981, 4686660, 4738734, 4756752, 4802490, 4860240, 4964388, 5025930, 5045040, 5077215, 5096520, 5103252, 5155326, 5169528, 5219235, 5265260, 5346264, 5415696, 5467770, 5488560, 5528523, 5538780, 5549544, 5567184, 5670280, 5675670, 5728140, 5743920, 5791786, 5945940, 5964840, 6014547, 6031116, 6092658, 6166160, 6205485, 6237308, 6243237, 6248880, 6318312, 6379065, 6403320, 6461910, 6486480, 6561324, 6619184, 6682830, 6701240, 6769620, 6804336, 6873768, 6936930, 6958980, 7108101, 7135128, 7290360, 7371364, 7385040, 7446582, 7538895, 7567560, 7637520, 7654878, 7683984, 7754292, 7796635, 7897890, 7927920, 8019396, 8041488, 8123544, 8201655, 8273980, 8324316, 8350776, 8505420, 8592210, 8615880, 8687679, 8748432, 8910440, 8918910, 9026160, 9046674, 9081072, 9214205, 9249240, 9278640, 9355962, 9373320, 9477468, 9604980, 9692865, 9928776, 10024245, 10051860, 10154430, 10193040, 10206504, 10310652, 10339056, 10405395, 10438470, 10530520, 10692528, 10935540, 11057046, 11077560, 11099088, 11169873, 11340560, 11351340, 11456280, 11482317, 11583572, 11846835, 11891880, 11929680, 12029094, 12062232, 12185316, 12410970, 12474616, 12486474, 12636624, 12758130, 12806640, 12888315, 12923820, 13122648, 13365660, 13402480, 13539240, 13570011, 13747536, 13873860, 13917960, 14033943, 14216202, 14270256, 14479465, 14580720, 14742728, 14893164, 15077790, 15135120, 15231645, 15309756, 15508584, 15593270, 15795780, 16038792, 16247088, 16403310, 16547960, 16585569, 16648632, 16701552, 17010840, 17184420, 17231760, 17375358, 17820880, 17837820, 18043641, 18093348, 18428410, 18498480, 18616455, 18711924, 18746640, 18954936, 19137195, 19209960, 19385730, 19857552, 20048490, 20103720, 20271251, 20308860, 20413008, 20621304, 20810790, 20876940, 21061040, 21324303, 21871080, 22114092, 22155120, 22339746, 22616685, 22702680, 22912560, 22964634, 23167144, 23389905, 23693670, 23783760, 24058188, 24124464, 24370632, 24821940, 24949232, 24972948, 25516260, 25776630, 25847640, 26063037, 26245296, 26731320, 27078480, 27140022, 27642615, 27747720, 27835920, 28067886, 28432404, 28958930, 29485456, 29786328, 30072735, 30155580, 30463290, 30619512, 31017168, 31186540, 31216185, 31591560, 32077584, 32806620, 33095920, 33171138, 33297264, 33509619, 34021680, 34368840, 34750716, 35540505, 35675640, 36087282, 36186696, 36856820, 37232910, 37423848, 37909872, 38274390, 38419920, 38771460, 40096980, 40207440, 40542502, 40617720, 41242608, 41621580, 41753880, 42101829, 42648606, 43438395, 43742160, 44228184, 44679492, 45233370, 45405360, 45929268, 46334288, 46779810, 47387340, 48116376, 48741264, 49643880, 49756707, 49945896, 51032520, 51553260, 51695280, 52126074, 53462640, 54280044, 55285230, 55495440, 55849365, 56135772, 56864808, 57411585, 57917860, 59572656, 60145470, 60311160, 60813753, 60926580, 61239024, 62373080, 62432370, 63183120, 65613240, 66342276, 67019238, 67850055, 68737680, 69501432, 70169715, 71081010, 71351280, 72174564, 72373392, 73713640, 74465820, 74847696, 76548780, 77542920, 78189111, 80193960, 81085004, 81235440, 82927845, 83243160, 83507760, 84203658, 85297212, 86876790, 88456368, 89358984, 90218205, 90466740, 91858536, 93559620, 94774680, 96232752, 99287760, 99513414, 99891792, 101356255, 102065040, 103106520, 104252148, 106621515, 108560088, 110570460, 111698730, 112271544, 113729616, 114823170, 115835720, 120290940, 120622320, 121627506, 121853160, 124746160, 124864740, 126305487, 130315185, 131226480, 132684552, 134038476, 135700110, 139002864, 140339430, 142162020, 144349128, 147427280, 148931640, 149270121, 153097560, 155085840, 156378222, 160387920, 162170008, 165855690, 166486320, 167548095, 168407316, 170594424, 173753580, 178717968, 180436410, 180933480, 182441259, 183717072, 187119240, 189549360, 199026828, 202712510, 206213040, 208504296, 210509145, 213243030, 217120176, 221140920, 223397460, 224543088, 229646340, 231671440, 234567333, 240581880, 243255012, 243706320, 248783535, 249729480, 252610974, 260630370, 265369104, 268076952, 271400220, 280678860, 284324040, 288698256, 297863280, 298540242, 304068765, 306195120, 312756444, 324340016, 331711380, 335096190, 336814632, 341188848, 347507160, 360872820, 361866960, 364882518, 374238480, 390945555, 398053656, 405425020, 417008592, 421018290, 426486060, 442281840, 446794920, 459292680, 469134666, 481163760, 486510024, 497567070, 499458960, 505221948, 521260740, 536153904, 542800440, 547323777, 561357720, 568648080, 597080484, 608137530, 625512888, 631527435, 663422760, 670192380, 673629264, 695014320, 721745640, 729765036, 746350605, 781891110, 796107312, 810850040, 842036580, 852972120, 893589840, 912206295, 918585360, 938269332, 973020048, 995134140, 1010443896, 1042521480, 1085600880, 1094647554, 1122715440, 1172836665, 1194160968, 1216275060, 1251025776, 1263054870, 1326845520, 1340384760, 1443491280, 1459530072, 1492701210, 1563782220, 1621700080, 1641971331, 1684073160, 1705944240, 1824412590, 1876538664, 1990268280, 2020887792, 2085042960, 2189295108, 2345673330, 2388321936, 2432550120, 2526109740, 2680769520, 2736618885, 2919060144, 2985402420, 3127564440, 3283942662, 3368146320, 3648825180, 3753077328, 3980536560, 4378590216, 4691346660, 4865100240, 5052219480, 5473237770, 5970804840, 6255128880, 6567885324, 7297650360, 8209856655, 8757180432, 9382693320, 10104438960, 10946475540, 11941609680, 13135770648, 14595300720, 16419713310, 18765386640, 21892951080, 26271541296, 32839426620, 43785902160, 65678853240, 131357706480]

約数ペア:

[(1, 131357706480), (2, 65678853240), (3, 43785902160), (4, 32839426620), (5, 26271541296), (6, 21892951080), (7, 18765386640), (8, 16419713310), (9, 14595300720), (10, 13135770648), (11, 11941609680), (12, 10946475540), (13, 10104438960), (14, 9382693320), (15, 8757180432), (16, 8209856655), (18, 7297650360), (20, 6567885324), (21, 6255128880), (22, 5970804840), (24, 5473237770), (26, 5052219480), (27, 4865100240), (28, 4691346660), (30, 4378590216), (33, 3980536560), (35, 3753077328), (36, 3648825180), (39, 3368146320), (40, 3283942662), (42, 3127564440), (44, 2985402420), (45, 2919060144), (48, 2736618885), (49, 2680769520), (52, 2526109740), (54, 2432550120), (55, 2388321936), (56, 2345673330), (60, 2189295108), (63, 2085042960), (65, 2020887792), (66, 1990268280), (70, 1876538664), (72, 1824412590), (77, 1705944240), (78, 1684073160), (80, 1641971331), (81, 1621700080), (84, 1563782220), (88, 1492701210), (90, 1459530072), (91, 1443491280), (98, 1340384760), (99, 1326845520), (104, 1263054870), (105, 1251025776), (108, 1216275060), (110, 1194160968), (112, 1172836665), (117, 1122715440), (120, 1094647554), (121, 1085600880), (126, 1042521480), (130, 1010443896), (132, 995134140), (135, 973020048), (140, 938269332), (143, 918585360), (144, 912206295), (147, 893589840), (154, 852972120), (156, 842036580), (162, 810850040), (165, 796107312), (168, 781891110), (176, 746350605), (180, 729765036), (182, 721745640), (189, 695014320), (195, 673629264), (196, 670192380), (198, 663422760), (208, 631527435), (210, 625512888), (216, 608137530), (220, 597080484), (231, 568648080), (234, 561357720), (240, 547323777), (242, 542800440), (245, 536153904), (252, 521260740), (260, 505221948), (263, 499458960), (264, 497567070), (270, 486510024), (273, 481163760), (280, 469134666), (286, 459292680), (294, 446794920), (297, 442281840), (308, 426486060), (312, 421018290), (315, 417008592), (324, 405425020), (330, 398053656), (336, 390945555), (351, 374238480), (360, 364882518), (363, 361866960), (364, 360872820), (378, 347507160), (385, 341188848), (390, 336814632), (392, 335096190), (396, 331711380), (405, 324340016), (420, 312756444), (429, 306195120), (432, 304068765), (440, 298540242), (441, 297863280), (455, 288698256), (462, 284324040), (468, 280678860), (484, 271400220), (490, 268076952), (495, 265369104), (504, 260630370), (520, 252610974), (526, 249729480), (528, 248783535), (539, 243706320), (540, 243255012), (546, 240581880), (560, 234567333), (567, 231671440), (572, 229646340), (585, 224543088), (588, 223397460), (594, 221140920), (605, 217120176), (616, 213243030), (624, 210509145), (630, 208504296), (637, 206213040), (648, 202712510), (660, 199026828), (693, 189549360), (702, 187119240), (715, 183717072), (720, 182441259), (726, 180933480), (728, 180436410), (735, 178717968), (756, 173753580), (770, 170594424), (780, 168407316), (784, 167548095), (789, 166486320), (792, 165855690), (810, 162170008), (819, 160387920), (840, 156378222), (847, 155085840), (858, 153097560), (880, 149270121), (882, 148931640), (891, 147427280), (910, 144349128), (924, 142162020), (936, 140339430), (945, 139002864), (968, 135700110), (980, 134038476), (990, 132684552), (1001, 131226480), (1008, 130315185), (1040, 126305487), (1052, 124864740), (1053, 124746160), (1078, 121853160), (1080, 121627506), (1089, 120622320), (1092, 120290940), (1134, 115835720), (1144, 114823170), (1155, 113729616), (1170, 112271544), (1176, 111698730), (1188, 110570460), (1210, 108560088), (1232, 106621515), (1260, 104252148), (1274, 103106520), (1287, 102065040), (1296, 101356255), (1315, 99891792), (1320, 99513414), (1323, 99287760), (1365, 96232752), (1386, 94774680), (1404, 93559620), (1430, 91858536), (1452, 90466740), (1456, 90218205), (1470, 89358984), (1485, 88456368), (1512, 86876790), (1540, 85297212), (1560, 84203658), (1573, 83507760), (1578, 83243160), (1584, 82927845), (1617, 81235440), (1620, 81085004), (1638, 80193960), (1680, 78189111), (1694, 77542920), (1716, 76548780), (1755, 74847696), (1764, 74465820), (1782, 73713640), (1815, 72373392), (1820, 72174564), (1841, 71351280), (1848, 71081010), (1872, 70169715), (1890, 69501432), (1911, 68737680), (1936, 67850055), (1960, 67019238), (1980, 66342276), (2002, 65613240), (2079, 63183120), (2104, 62432370), (2106, 62373080), (2145, 61239024), (2156, 60926580), (2160, 60813753), (2178, 60311160), (2184, 60145470), (2205, 59572656), (2268, 57917860), (2288, 57411585), (2310, 56864808), (2340, 56135772), (2352, 55849365), (2367, 55495440), (2376, 55285230), (2420, 54280044), (2457, 53462640), (2520, 52126074), (2541, 51695280), (2548, 51553260), (2574, 51032520), (2630, 49945896), (2640, 49756707), (2646, 49643880), (2695, 48741264), (2730, 48116376), (2772, 47387340), (2808, 46779810), (2835, 46334288), (2860, 45929268), (2893, 45405360), (2904, 45233370), (2940, 44679492), (2970, 44228184), (3003, 43742160), (3024, 43438395), (3080, 42648606), (3120, 42101829), (3146, 41753880), (3156, 41621580), (3185, 41242608), (3234, 40617720), (3240, 40542502), (3267, 40207440), (3276, 40096980), (3388, 38771460), (3419, 38419920), (3432, 38274390), (3465, 37909872), (3510, 37423848), (3528, 37232910), (3564, 36856820), (3630, 36186696), (3640, 36087282), (3682, 35675640), (3696, 35540505), (3780, 34750716), (3822, 34368840), (3861, 34021680), (3920, 33509619), (3945, 33297264), (3960, 33171138), (3969, 33095920), (4004, 32806620), (4095, 32077584), (4158, 31591560), (4208, 31216185), (4212, 31186540), (4235, 31017168), (4290, 30619512), (4312, 30463290), (4356, 30155580), (4368, 30072735), (4410, 29786328), (4455, 29485456), (4536, 28958930), (4620, 28432404), (4680, 28067886), (4719, 27835920), (4734, 27747720), (4752, 27642615), (4840, 27140022), (4851, 27078480), (4914, 26731320), (5005, 26245296), (5040, 26063037), (5082, 25847640), (5096, 25776630), (5148, 25516260), (5260, 24972948), (5265, 24949232), (5292, 24821940), (5390, 24370632), (5445, 24124464), (5460, 24058188), (5523, 23783760), (5544, 23693670), (5616, 23389905), (5670, 23167144), (5720, 22964634), (5733, 22912560), (5786, 22702680), (5808, 22616685), (5880, 22339746), (5929, 22155120), (5940, 22114092), (6006, 21871080), (6160, 21324303), (6237, 21061040), (6292, 20876940), (6312, 20810790), (6370, 20621304), (6435, 20413008), (6468, 20308860), (6480, 20271251), (6534, 20103720), (6552, 20048490), (6615, 19857552), (6776, 19385730), (6838, 19209960), (6864, 19137195), (6930, 18954936), (7007, 18746640), (7020, 18711924), (7056, 18616455), (7101, 18498480), (7128, 18428410), (7260, 18093348), (7280, 18043641), (7364, 17837820), (7371, 17820880), (7560, 17375358), (7623, 17231760), (7644, 17184420), (7722, 17010840), (7865, 16701552), (7890, 16648632), (7920, 16585569), (7938, 16547960), (8008, 16403310), (8085, 16247088), (8190, 16038792), (8316, 15795780), (8424, 15593270), (8470, 15508584), (8580, 15309756), (8624, 15231645), (8679, 15135120), (8712, 15077790), (8820, 14893164), (8910, 14742728), (9009, 14580720), (9072, 14479465), (9205, 14270256), (9240, 14216202), (9360, 14033943), (9438, 13917960), (9468, 13873860), (9555, 13747536), (9680, 13570011), (9702, 13539240), (9801, 13402480), (9828, 13365660), (10010, 13122648), (10164, 12923820), (10192, 12888315), (10257, 12806640), (10296, 12758130), (10395, 12636624), (10520, 12486474), (10530, 12474616), (10584, 12410970), (10780, 12185316), (10890, 12062232), (10920, 12029094), (11011, 11929680), (11046, 11891880), (11088, 11846835), (11340, 11583572), (11440, 11482317), (11466, 11456280), (11572, 11351340), (11583, 11340560), (11760, 11169873), (11835, 11099088), (11858, 11077560), (11880, 11057046), (12012, 10935540), (12285, 10692528), (12474, 10530520), (12584, 10438470), (12624, 10405395), (12705, 10339056), (12740, 10310652), (12870, 10206504), (12887, 10193040), (12936, 10154430), (13068, 10051860), (13104, 10024245), (13230, 9928776), (13552, 9692865), (13676, 9604980), (13860, 9477468), (14014, 9373320), (14040, 9355962), (14157, 9278640), (14202, 9249240), (14256, 9214205), (14465, 9081072), (14520, 9046674), (14553, 9026160), (14728, 8918910), (14742, 8910440), (15015, 8748432), (15120, 8687679), (15246, 8615880), (15288, 8592210), (15444, 8505420), (15730, 8350776), (15780, 8324316), (15876, 8273980), (16016, 8201655), (16170, 8123544), (16335, 8041488), (16380, 8019396), (16569, 7927920), (16632, 7897890), (16848, 7796635), (16940, 7754292), (17095, 7683984), (17160, 7654878), (17199, 7637520), (17358, 7567560), (17424, 7538895), (17640, 7446582), (17787, 7385040), (17820, 7371364), (18018, 7290360), (18410, 7135128), (18480, 7108101), (18876, 6958980), (18936, 6936930), (19110, 6873768), (19305, 6804336), (19404, 6769620), (19602, 6701240), (19656, 6682830), (19845, 6619184), (20020, 6561324), (20251, 6486480), (20328, 6461910), (20514, 6403320), (20592, 6379065), (20790, 6318312), (21021, 6248880), (21040, 6243237), (21060, 6237308), (21168, 6205485), (21303, 6166160), (21560, 6092658), (21780, 6031116), (21840, 6014547), (22022, 5964840), (22092, 5945940), (22680, 5791786), (22869, 5743920), (22932, 5728140), (23144, 5675670), (23166, 5670280), (23595, 5567184), (23670, 5549544), (23716, 5538780), (23760, 5528523), (23933, 5488560), (24024, 5467770), (24255, 5415696), (24570, 5346264), (24948, 5265260), (25168, 5219235), (25410, 5169528), (25480, 5155326), (25740, 5103252), (25774, 5096520), (25872, 5077215), (26037, 5045040), (26136, 5025930), (26460, 4964388), (27027, 4860240), (27352, 4802490), (27615, 4756752), (27720, 4738734), (28028, 4686660), (28080, 4677981), (28314, 4639320), (28404, 4624620), (28665, 4582512), (28930, 4540536), (29040, 4523337), (29106, 4513080), (29456, 4459455), (29484, 4455220), (29645, 4431024), (30030, 4374216), (30492, 4307940), (30576, 4296105), (30771, 4268880), (30888, 4252710), (31185, 4212208), (31460, 4175388), (31560, 4162158), (31752, 4136990), (31823, 4127760), (32340, 4061772), (32670, 4020744), (32760, 4009698), (33033, 3976560), (33138, 3963960), (33264, 3948945), (33880, 3877146), (34190, 3841992), (34320, 3827439), (34398, 3818760), (34716, 3783780), (35035, 3749328), (35280, 3723291), (35505, 3699696), (35574, 3692520), (35640, 3685682), (36036, 3645180), (36820, 3567564), (36855, 3564176), (37609, 3492720), (37752, 3479490), (37872, 3468465), (38115, 3446352), (38220, 3436884), (38610, 3402168), (38661, 3397680), (38808, 3384810), (39204, 3350620), (39312, 3341415), (39690, 3309592), (40040, 3280662), (40502, 3243240), (40656, 3230955), (41028, 3201660), (41580, 3159156), (42042, 3124440), (42120, 3118654), (42471, 3092880), (42606, 3083080), (43120, 3046329), (43395, 3027024), (43560, 3015558), (43659, 3008720), (44044, 2982420), (44184, 2972970), (45045, 2916144), (45360, 2895893), (45738, 2871960), (45864, 2864070), (46288, 2837835), (46332, 2835140), (47190, 2783592), (47340, 2774772), (47432, 2769390), (47866, 2744280), (48048, 2733885), (48510, 2707848), (49005, 2680496), (49140, 2673132), (49707, 2642640), (49896, 2632630), (50820, 2584764), (50960, 2577663), (51285, 2561328), (51480, 2551626), (51548, 2548260), (51597, 2545840), (52074, 2522520), (52272, 2512965), (52920, 2482194), (53361, 2461680), (54054, 2430120), (54704, 2401245), (55055, 2385936), (55230, 2378376), (55440, 2369367), (56056, 2343330), (56628, 2319660), (56808, 2312310), (57330, 2291256), (57860, 2270268), (57915, 2268112), (58212, 2256540), (58968, 2227610), (59290, 2215512), (60060, 2187108), (60753, 2162160), (60984, 2153970), (61542, 2134440), (61776, 2126355), (62370, 2106104), (62920, 2087694), (63063, 2082960), (63120, 2081079), (63504, 2068495), (63646, 2063880), (64435, 2038608), (64680, 2030886), (65340, 2010372), (65520, 2004849), (66066, 1988280), (66276, 1981980), (67760, 1938573), (68380, 1920996), (68607, 1914640), (68796, 1909380), (69432, 1891890), (70070, 1874664), (70785, 1855728), (71010, 1849848), (71148, 1846260), (71280, 1842841), (71799, 1829520), (72072, 1822590), (72765, 1805232), (73640, 1783782), (73710, 1782088), (75218, 1746360), (75504, 1739745), (76230, 1723176), (76440, 1718442), (77077, 1704240), (77220, 1701084), (77322, 1698840), (77616, 1692405), (78111, 1681680), (78408, 1675310), (79380, 1654796), (80080, 1640331), (81004, 1621620), (81081, 1620080), (82056, 1600830), (82845, 1585584), (83160, 1579578), (84084, 1562220), (84240, 1559327), (84942, 1546440), (85212, 1541540), (85995, 1527504), (86790, 1513512), (87120, 1507779), (87318, 1504360), (88088, 1491210), (88368, 1486485), (88935, 1477008), (90090, 1458072), (91476, 1435980), (91728, 1432035), (92313, 1422960), (92664, 1417570), (94380, 1391796), (94680, 1387386), (94864, 1384695), (95469, 1375920), (95732, 1372140), (97020, 1353924), (98010, 1340248), (98280, 1336566), (99099, 1325520), (99414, 1321320), (99792, 1316315), (101255, 1297296), (101640, 1292382), (102570, 1280664), (102960, 1275813), (103096, 1274130), (103194, 1272920), (104148, 1261260), (105105, 1249776), (105840, 1241097), (106515, 1233232), (106722, 1230840), (108108, 1215060), (110110, 1192968), (110460, 1189188), (112112, 1171665), (112827, 1164240), (113256, 1159830), (113616, 1156155), (114345, 1148784), (114660, 1145628), (115720, 1135134), (115830, 1134056), (115983, 1132560), (116424, 1128270), (117936, 1113805), (118580, 1107756), (119665, 1097712), (120120, 1093554), (121506, 1081080), (121968, 1076985), (123084, 1067220), (124740, 1053052), (125840, 1043847), (126126, 1041480), (127292, 1031940), (127413, 1030960), (128870, 1019304), (129360, 1015443), (130185, 1009008), (130680, 1005186), (132132, 994140), (132552, 990990), (135135, 972048), (136760, 960498), (137214, 957320), (137592, 954690), (138864, 945945), (140140, 937332), (141570, 927864), (141757, 926640), (142020, 924924), (142296, 923130), (143598, 914760), (144144, 911295), (145530, 902616), (147280, 891891), (147420, 891044), (149121, 880880), (150436, 873180), (152460, 861588), (152880, 859221), (153855, 853776), (154154, 852120), (154440, 850542), (154644, 849420), (156222, 840840), (156816, 837655), (158760, 827398), (159115, 825552), (160083, 820560), (162008, 810810), (162162, 810040), (164112, 800415), (165165, 795312), (165690, 792792), (166320, 789789), (167531, 784080), (168168, 781110), (169884, 773220), (170424, 770770), (171990, 763752), (173580, 756756), (174636, 752180), (176176, 745605), (177870, 738504), (180180, 729036), (182259, 720720), (182952, 717990), (184626, 711480), (185328, 708785), (188045, 698544), (188760, 695898), (189189, 694320), (189360, 693693), (190938, 687960), (191464, 686070), (193305, 679536), (194040, 676962), (196020, 670124), (196560, 668283), (198198, 662760), (198828, 660660), (202510, 648648), (203280, 646191), (205140, 640332), (206192, 637065), (206388, 636460), (208296, 630630), (210210, 624888), (212355, 618576), (213030, 616616), (213444, 615420), (215397, 609840), (216216, 607530), (218295, 601744), (220220, 596484), (220920, 594594), (222761, 589680), (225654, 582120), (226512, 579915), (228690, 574392), (229320, 572814), (231231, 568080), (231440, 567567), (231660, 567028), (231966, 566280), (232848, 564135), (234333, 560560), (237160, 553878), (239330, 548856), (240240, 546777), (243012, 540540), (246168, 533610), (248535, 528528), (249480, 526526), (252252, 520740), (254584, 515970), (254826, 515480), (257740, 509652), (257985, 509168), (260370, 504504), (261360, 502593), (263263, 498960), (264264, 497070), (265104, 495495), (266805, 492336), (270270, 486024), (273520, 480249), (274428, 478660), (275184, 477345), (276939, 474320), (280280, 468666), (283140, 463932), (283514, 463320), (284040, 462462), (284592, 461565), (286407, 458640), (287196, 457380), (291060, 451308), (294840, 445522), (297297, 441840), (298242, 440440), (300872, 436590), (303765, 432432), (304920, 430794), (307710, 426888), (308308, 426060), (308880, 425271), (309288, 424710), (312444, 420420), (315315, 416592), (317520, 413699), (318230, 412776), (320166, 410280), (324016, 405405), (324324, 405020), (330330, 397656), (331380, 396396), (335062, 392040), (336336, 390555), (338481, 388080), (339768, 386610), (340848, 385385), (343035, 382928), (343980, 381876), (347160, 378378), (347949, 377520), (349272, 376090), (355740, 369252), (358995, 365904), (360360, 364518)]