85074509520

素因数分解:

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

素因数の和:151

約数の個数: 1920

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

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

約数列:

[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, 73, 77, 78, 80, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 146, 147, 154, 156, 165, 168, 176, 180, 182, 189, 195, 196, 198, 208, 210, 216, 219, 220, 231, 234, 240, 242, 245, 252, 260, 264, 270, 273, 280, 286, 292, 294, 297, 308, 312, 315, 330, 336, 343, 351, 360, 363, 364, 365, 378, 385, 390, 392, 396, 420, 429, 432, 438, 440, 441, 455, 462, 468, 484, 490, 495, 504, 511, 520, 528, 539, 540, 546, 560, 572, 584, 585, 588, 594, 605, 616, 624, 630, 637, 657, 660, 686, 693, 702, 715, 720, 726, 728, 730, 735, 756, 770, 780, 784, 792, 803, 819, 840, 847, 858, 876, 880, 882, 910, 924, 936, 945, 949, 968, 980, 990, 1001, 1008, 1022, 1029, 1040, 1078, 1080, 1089, 1092, 1095, 1144, 1155, 1168, 1170, 1176, 1188, 1210, 1232, 1260, 1274, 1287, 1314, 1320, 1323, 1365, 1372, 1386, 1404, 1430, 1452, 1456, 1460, 1470, 1485, 1512, 1533, 1540, 1560, 1573, 1584, 1606, 1617, 1638, 1680, 1694, 1715, 1716, 1752, 1755, 1764, 1815, 1820, 1848, 1872, 1890, 1898, 1911, 1936, 1960, 1971, 1980, 2002, 2044, 2058, 2079, 2145, 2156, 2160, 2178, 2184, 2190, 2205, 2288, 2310, 2340, 2352, 2376, 2409, 2420, 2457, 2520, 2541, 2548, 2555, 2574, 2628, 2640, 2646, 2695, 2730, 2744, 2772, 2808, 2847, 2860, 2904, 2920, 2940, 2970, 3003, 3024, 3066, 3080, 3087, 3120, 3146, 3185, 3212, 3234, 3267, 3276, 3285, 3388, 3430, 3432, 3465, 3504, 3510, 3528, 3577, 3630, 3640, 3696, 3773, 3780, 3796, 3822, 3861, 3920, 3942, 3960, 4004, 4015, 4088, 4095, 4116, 4158, 4235, 4290, 4312, 4356, 4368, 4380, 4410, 4459, 4599, 4620, 4680, 4719, 4745, 4752, 4818, 4840, 4851, 4914, 5005, 5040, 5082, 5096, 5110, 5145, 5148, 5256, 5292, 5390, 5445, 5460, 5488, 5544, 5616, 5621, 5694, 5720, 5733, 5808, 5840, 5880, 5929, 5940, 6006, 6132, 6160, 6174, 6292, 6370, 6424, 6435, 6468, 6534, 6552, 6570, 6615, 6643, 6776, 6860, 6864, 6930, 7007, 7020, 7056, 7154, 7227, 7260, 7280, 7546, 7560, 7592, 7623, 7644, 7665, 7722, 7865, 7884, 7920, 8008, 8030, 8085, 8176, 8190, 8232, 8316, 8470, 8541, 8580, 8624, 8712, 8760, 8820, 8833, 8918, 9009, 9198, 9240, 9261, 9360, 9438, 9490, 9555, 9636, 9680, 9702, 9828, 9855, 10010, 10164, 10192, 10220, 10290, 10296, 10395, 10439, 10512, 10584, 10731, 10780, 10890, 10920, 11011, 11088, 11242, 11319, 11388, 11440, 11466, 11760, 11858, 11880, 12012, 12045, 12264, 12285, 12348, 12584, 12705, 12740, 12848, 12870, 12936, 13068, 13104, 13140, 13230, 13286, 13377, 13552, 13720, 13797, 13860, 14014, 14040, 14157, 14235, 14308, 14454, 14520, 14553, 15015, 15092, 15120, 15184, 15246, 15288, 15330, 15435, 15444, 15730, 15768, 16016, 16060, 16170, 16335, 16380, 16464, 16632, 16863, 16940, 17082, 17160, 17199, 17424, 17520, 17640, 17666, 17787, 17836, 17885, 18018, 18396, 18480, 18522, 18865, 18876, 18980, 19110, 19272, 19305, 19404, 19656, 19710, 19929, 20020, 20328, 20440, 20580, 20592, 20790, 20878, 21021, 21168, 21462, 21560, 21681, 21780, 21840, 22022, 22295, 22484, 22638, 22776, 22869, 22932, 22995, 23595, 23716, 23760, 24024, 24090, 24255, 24528, 24570, 24696, 25039, 25168, 25410, 25480, 25623, 25740, 25872, 26136, 26280, 26460, 26499, 26572, 26754, 27027, 27440, 27594, 27720, 28028, 28080, 28105, 28314, 28470, 28616, 28665, 28908, 29040, 29106, 29645, 30030, 30184, 30492, 30576, 30660, 30870, 30888, 31317, 31460, 31536, 32120, 32193, 32340, 32670, 32760, 33033, 33215, 33264, 33726, 33880, 33957, 34164, 34320, 34398, 35035, 35280, 35332, 35574, 35672, 35770, 36036, 36135, 36792, 37044, 37730, 37752, 37960, 38115, 38220, 38544, 38610, 38808, 39312, 39347, 39420, 39858, 40040, 40131, 40656, 40880, 41160, 41503, 41580, 41756, 42042, 42471, 42705, 42924, 43120, 43362, 43560, 44044, 44165, 44590, 44968, 45045, 45276, 45552, 45738, 45864, 45990, 46305, 46501, 47190, 47432, 48048, 48180, 48510, 49049, 49140, 49392, 50078, 50589, 50820, 50960, 51246, 51480, 52195, 52272, 52560, 52920, 52998, 53144, 53361, 53508, 53655, 54054, 55055, 55188, 55440, 56056, 56210, 56595, 56628, 56940, 57232, 57330, 57816, 58212, 59290, 59787, 60060, 60368, 60984, 61320, 61740, 61776, 61831, 62634, 62920, 63063, 64240, 64386, 64680, 65340, 65520, 66066, 66430, 66885, 67452, 67760, 67914, 68328, 68796, 68985, 70070, 70664, 70785, 71148, 71344, 71540, 72072, 72270, 72765, 73073, 73584, 74088, 75117, 75460, 75504, 75920, 76230, 76440, 77077, 77220, 77616, 78694, 78840, 79497, 79716, 80080, 80262, 82320, 83006, 83160, 83512, 84084, 84315, 84942, 85410, 85848, 85995, 86724, 87120, 88088, 88330, 88935, 89180, 89936, 90090, 90552, 91476, 91728, 91980, 92610, 93002, 93951, 94380, 94864, 96360, 96579, 97020, 98098, 98280, 99099, 99645, 100156, 101178, 101640, 101871, 102492, 102960, 104390, 105105, 105840, 105996, 106288, 106722, 107016, 107310, 108108, 108405, 110110, 110376, 112112, 112420, 113190, 113256, 113880, 114345, 114660, 114829, 115632, 116424, 118041, 118580, 119574, 120120, 120393, 121968, 122640, 123480, 123662, 124509, 125195, 125268, 125840, 126126, 128115, 128772, 129360, 130680, 132132, 132495, 132860, 133770, 134904, 135135, 135828, 136656, 137592, 137970, 139503, 140140, 141328, 141570, 142296, 143080, 144144, 144540, 145530, 146146, 147147, 148176, 150234, 150920, 151767, 152460, 152880, 154154, 154440, 156585, 157388, 157680, 158994, 159432, 160083, 160524, 160965, 165165, 166012, 166320, 167024, 168168, 168630, 169785, 169884, 170820, 171696, 171990, 173448, 176176, 176660, 177870, 178360, 179361, 180180, 181104, 182952, 183960, 185220, 185493, 186004, 187902, 188760, 189189, 192720, 193158, 194040, 196196, 196560, 196735, 198198, 199290, 200312, 200655, 202356, 203280, 203742, 204984, 207515, 208780, 210210, 211992, 212355, 213444, 214032, 214620, 216216, 216810, 219219, 220220, 220752, 224840, 225351, 226380, 226512, 227760, 228690, 229320, 229658, 231231, 232505, 232848, 236082, 237160, 238491, 239148, 240240, 240786, 245245, 246960, 247324, 249018, 250390, 250536, 252252, 252945, 256230, 257544, 261360, 264264, 264990, 265720, 266805, 267540, 269808, 270270, 271656, 275184, 275429, 275940, 279006, 280280, 281853, 283140, 284592, 286160, 289080, 291060, 292292, 294294, 297297, 298935, 300468, 301840, 303534, 304920, 308308, 308880, 309155, 313170, 314776, 315315, 317988, 318864, 320166, 321048, 321930, 325507, 330330, 332024, 336336, 337260, 339570, 339768, 341640, 343980, 344487, 346896, 353320, 354123, 355740, 356720, 358722, 360360, 365365, 365904, 367920, 370440, 370986, 372008, 373527, 375585, 375804, 377520, 378378, 385385, 386316, 388080, 392392, 393470, 396396, 397485, 398580, 400624, 401310, 404712, 407484, 409968, 415030, 417560, 418509, 420420, 423984, 424710, 426888, 429240, 432432, 432817, 433620, 438438, 440440, 441441, 449680, 450702, 452760, 457380, 458640, 459316, 462462, 465010, 469755, 472164, 474320, 476982, 478296, 481572, 482895, 490490, 494648, 495495, 498036, 500780, 501072, 504504, 505890, 509355, 511511, 512460, 515088, 528528, 529980, 531440, 533610, 535080, 539539, 540540, 543312, 550858, 551880, 556479, 558012, 560560, 563706, 566280, 574145, 578160, 582120, 584584, 588588, 590205, 594594, 597870, 600936, 601965, 607068, 609840, 616616, 618310, 622545, 626340, 629552, 630630, 635976, 640332, 642096, 643860, 651014, 657657, 660660, 664048, 674520, 676053, 679140, 679536, 683280, 687960, 688974, 693693, 697515, 706640, 708246, 711480, 717444, 720720, 730730, 735735, 740880, 741972, 744016, 747054, 751170, 751608, 756756, 758835, 770770, 772632, 784784, 786940, 792792, 794970, 797160, 800415, 802620, 803803, 809424, 814968, 826287, 830060, 835120, 837018, 840840, 849420, 853776, 858480, 865634, 867240, 876876, 880880, 882882, 896805, 901404, 905520, 914760, 918632, 924924, 927465, 930020, 939510, 944328, 945945, 953964, 956592, 963144, 965790, 976521, 980980, 989296, 990990, 996072, 1001560, 1009008, 1011780, 1018710, 1023022, 1024920, 1033461, 1059960, 1062369, 1067220, 1070160, 1079078, 1081080, 1096095, 1101716, 1103760, 1112958, 1116024, 1120581, 1126755, 1127412, 1132560, 1148290, 1156155, 1164240, 1169168, 1177176, 1180410, 1189188, 1192455, 1195740, 1201872, 1203930, 1214136, 1233232, 1236620, 1245090, 1252680, 1255527, 1261260, 1271952, 1280664, 1287720, 1298451, 1302028, 1315314, 1321320, 1324323, 1349040, 1352106, 1358280, 1375920, 1377145, 1377948, 1387386, 1395030, 1409265, 1416492, 1422960, 1434888, 1461460, 1471470, 1483944, 1486485, 1494108, 1502340, 1503216, 1513512, 1517670, 1534533, 1541540, 1545264, 1573880, 1585584, 1589940, 1594320, 1600830, 1605240, 1607606, 1618617, 1627535, 1629936, 1652574, 1660120, 1669437, 1674036, 1681680, 1698840, 1722435, 1731268, 1734480, 1753752, 1765764, 1770615, 1793610, 1802808, 1829520, 1837264, 1849848, 1854930, 1860040, 1867635, 1879020, 1888656, 1891890, 1907928, 1926288, 1931580, 1953042, 1961960, 1972971, 1981980, 1992144, 2003120, 2023560, 2037420, 2046044, 2049840, 2066922, 2081079, 2092545, 2119920, 2124738, 2134440, 2158156, 2162160, 2164085, 2192190, 2203432, 2207205, 2225916, 2232048, 2241162, 2253510, 2254824, 2296580, 2312310, 2354352, 2360820, 2378376, 2384910, 2391480, 2407860, 2411409, 2428272, 2473240, 2478861, 2490180, 2505360, 2511054, 2522520, 2557555, 2561328, 2575440, 2596902, 2604056, 2630628, 2642640, 2648646, 2697695, 2704212, 2716560, 2754290, 2755896, 2774772, 2782395, 2790060, 2818530, 2832984, 2869776, 2922920, 2929563, 2942940, 2967888, 2972970, 2988216, 3004680, 3027024, 3029719, 3035340, 3069066, 3083080, 3100383, 3147760, 3179880, 3201660, 3210480, 3215212, 3237234, 3255070, 3288285, 3305148, 3320240, 3338874, 3348072, 3380265, 3397680, 3444870, 3462536, 3468465, 3507504, 3531528, 3541230, 3580577, 3587220, 3605616, 3699696, 3709860, 3720080, 3735270, 3758040, 3783780, 3815856, 3863160, 3895353, 3906084, 3923920, 3945942, 3963960, 4019015, 4047120, 4074840, 4092088, 4131435, 4133844, 4162158, 4185090, 4249476, 4268880, 4316312, 4328170, 4384380, 4406864, 4414410, 4451832, 4482324, 4507020, 4509648, 4593160, 4603599, 4624620, 4721640, 4756752, 4769820, 4782960, 4815720, 4822818, 4855851, 4882605, 4946480, 4957722, 4980360, 5022108, 5045040, 5115110, 5167305, 5193804, 5208112, 5261256, 5297292, 5311845, 5395390, 5408424, 5508580, 5511792, 5549544, 5564790, 5580120, 5602905, 5626621, 5637060, 5665968, 5845840, 5859126, 5885880, 5945940, 5976432, 6009360, 6059438, 6070680, 6138132, 6166160, 6200766, 6277635, 6359760, 6403320, 6430424, 6474468, 6492255, 6510140, 6576570, 6610296, 6621615, 6677748, 6696144, 6760530, 6889740, 6925072, 6936930, 7063056, 7082460, 7161154, 7174440, 7234227, 7419720, 7436583, 7470540, 7516080, 7567560, 7672665, 7726320, 7790706, 7812168, 7891884, 7927920, 8038030, 8093085, 8149680, 8184176, 8262870, 8267688, 8324316, 8347185, 8370180, 8498952, 8632624, 8656340, 8768760, 8788689, 8828820, 8903664, 8964648, 9014040, 9089157, 9186320, 9207198, 9249240, 9443280, 9539640, 9631440, 9645636, 9711702, 9765210, 9864855, 9915444, 9960720, 10044216, 10230220, 10334610, 10387608, 10405395, 10522512, 10594584, 10623690, 10741731, 10790780, 10816848, 11017160, 11099088, 11129580, 11160240, 11205810, 11253242, 11274120, 11686059, 11718252, 11771760, 11891880, 12057045, 12118876, 12141360, 12276264, 12394305, 12401532, 12555270, 12806640, 12860848, 12948936, 12984510, 13020280, 13153140, 13220592, 13243230, 13355496, 13521060, 13779480, 13810797, 13873860, 14164920, 14322308, 14348880, 14468454, 14567553, 14647815, 14839440, 14873166, 14941080, 15135120, 15148595, 15345330, 15501915, 15581412, 15624336, 15783768, 16076060, 16186170, 16525740, 16535376, 16648632, 16694370, 16740360, 16879863, 16997904, 17312680, 17537520, 17577378, 17657640, 17902885, 17929296, 18028080, 18178314, 18414396, 18498480, 19079280, 19291272, 19423404, 19476765, 19530420, 19729710, 19830888, 20088432, 20460440, 20669220, 20775216, 20810790, 21189168, 21247380, 21483462, 21581560, 21702681, 22034320, 22259160, 22411620, 22506484, 22548240, 23017995, 23372118, 23436504, 23783760, 24114090, 24237752, 24279255, 24552528, 24788610, 24803064, 25110540, 25897872, 25969020, 26040560, 26306280, 26486460, 26710992, 27042120, 27267471, 27558960, 27621594, 27747720, 28133105, 28329840, 28644616, 28936908, 29135106, 29295630, 29746332, 29882160, 30297190, 30690660, 31003830, 31162824, 31567536, 32152120, 32225193, 32372340, 33051480, 33297264, 33388740, 33480720, 33759726, 34625360, 35154756, 35315280, 35805770, 36171135, 36356628, 36828792, 37182915, 38582544, 38846808, 38953530, 39060840, 39386347, 39459420, 39661776, 40920880, 41338440, 41621580, 42494760, 42966924, 43163120, 43405362, 43943445, 44518320, 44823240, 45012968, 45445785, 46035990, 46744236, 46873008, 48228180, 48475504, 48558510, 49577220, 49606128, 50221080, 50639589, 51938040, 52612560, 52972920, 53708655, 54084240, 54534942, 55243188, 55495440, 56266210, 57289232, 57873816, 58270212, 58430295, 58591260, 59492664, 60594380, 61381320, 62007660, 62325648, 64304240, 64450386, 64744680, 66102960, 66777480, 67519452, 69053985, 70309512, 71611540, 72342270, 72713256, 72837765, 73657584, 74365830, 77693616, 77907060, 78121680, 78772694, 78918840, 81802413, 82676880, 83243160, 84399315, 84989520, 85933848, 86810724, 87886890, 89646480, 90025936, 90891570, 92071980, 93488472, 96456360, 96675579, 97117020, 99154440, 100442160, 101279178, 103876080, 105945840, 107417310, 108513405, 109069884, 110486376, 112532420, 115747632, 116540424, 116860590, 117182520, 118159041, 118985328, 121188760, 122762640, 124015320, 128900772, 129489360, 133554960, 135038904, 136337355, 138107970, 140619024, 143223080, 144684540, 145426512, 145675530, 148731660, 151918767, 155814120, 157545388, 157837680, 161125965, 163604826, 166486320, 168798630, 171867696, 173621448, 175773780, 181783140, 184143960, 186976944, 192912720, 193351158, 194234040, 196931735, 198308880, 202558356, 214834620, 217026810, 218139768, 220972752, 225064840, 233080848, 233721180, 234365040, 236318082, 242377520, 248030640, 253197945, 257801544, 270077808, 272674710, 276215940, 286446160, 289369080, 291351060, 297463320, 303837534, 311628240, 315090776, 322251930, 327209652, 337597260, 347242896, 351547560, 354477123, 363566280, 368287920, 386702316, 388468080, 393863470, 405116712, 409012065, 429669240, 434053620, 436279536, 450129680, 467442360, 472636164, 483377895, 506395890, 515603088, 545349420, 552431880, 578738160, 582702120, 590795205, 594926640, 607675068, 630181552, 644503860, 654419304, 675194520, 703095120, 708954246, 727132560, 759593835, 773404632, 787726940, 810233424, 818024130, 859338480, 868107240, 934884720, 945272328, 966755790, 1012791780, 1063431369, 1090698840, 1104863760, 1165404240, 1181590410, 1215350136, 1289007720, 1308838608, 1350389040, 1417908492, 1519187670, 1546809264, 1575453880, 1636048260, 1736214480, 1772385615, 1890544656, 1933511580, 2025583560, 2126862738, 2181397680, 2363180820, 2430700272, 2578015440, 2835816984, 3038375340, 3150907760, 3272096520, 3544771230, 3867023160, 4051167120, 4253725476, 4726361640, 5317156845, 5671633968, 6076750680, 6544193040, 7089542460, 7734046320, 8507450952, 9452723280, 10634313690, 12153501360, 14179084920, 17014901904, 21268627380, 28358169840, 42537254760, 85074509520]

約数ペア:

[(1, 85074509520), (2, 42537254760), (3, 28358169840), (4, 21268627380), (5, 17014901904), (6, 14179084920), (7, 12153501360), (8, 10634313690), (9, 9452723280), (10, 8507450952), (11, 7734046320), (12, 7089542460), (13, 6544193040), (14, 6076750680), (15, 5671633968), (16, 5317156845), (18, 4726361640), (20, 4253725476), (21, 4051167120), (22, 3867023160), (24, 3544771230), (26, 3272096520), (27, 3150907760), (28, 3038375340), (30, 2835816984), (33, 2578015440), (35, 2430700272), (36, 2363180820), (39, 2181397680), (40, 2126862738), (42, 2025583560), (44, 1933511580), (45, 1890544656), (48, 1772385615), (49, 1736214480), (52, 1636048260), (54, 1575453880), (55, 1546809264), (56, 1519187670), (60, 1417908492), (63, 1350389040), (65, 1308838608), (66, 1289007720), (70, 1215350136), (72, 1181590410), (73, 1165404240), (77, 1104863760), (78, 1090698840), (80, 1063431369), (84, 1012791780), (88, 966755790), (90, 945272328), (91, 934884720), (98, 868107240), (99, 859338480), (104, 818024130), (105, 810233424), (108, 787726940), (110, 773404632), (112, 759593835), (117, 727132560), (120, 708954246), (121, 703095120), (126, 675194520), (130, 654419304), (132, 644503860), (135, 630181552), (140, 607675068), (143, 594926640), (144, 590795205), (146, 582702120), (147, 578738160), (154, 552431880), (156, 545349420), (165, 515603088), (168, 506395890), (176, 483377895), (180, 472636164), (182, 467442360), (189, 450129680), (195, 436279536), (196, 434053620), (198, 429669240), (208, 409012065), (210, 405116712), (216, 393863470), (219, 388468080), (220, 386702316), (231, 368287920), (234, 363566280), (240, 354477123), (242, 351547560), (245, 347242896), (252, 337597260), (260, 327209652), (264, 322251930), (270, 315090776), (273, 311628240), (280, 303837534), (286, 297463320), (292, 291351060), (294, 289369080), (297, 286446160), (308, 276215940), (312, 272674710), (315, 270077808), (330, 257801544), (336, 253197945), (343, 248030640), (351, 242377520), (360, 236318082), (363, 234365040), (364, 233721180), (365, 233080848), (378, 225064840), (385, 220972752), (390, 218139768), (392, 217026810), (396, 214834620), (420, 202558356), (429, 198308880), (432, 196931735), (438, 194234040), (440, 193351158), (441, 192912720), (455, 186976944), (462, 184143960), (468, 181783140), (484, 175773780), (490, 173621448), (495, 171867696), (504, 168798630), (511, 166486320), (520, 163604826), (528, 161125965), (539, 157837680), (540, 157545388), (546, 155814120), (560, 151918767), (572, 148731660), (584, 145675530), (585, 145426512), (588, 144684540), (594, 143223080), (605, 140619024), (616, 138107970), (624, 136337355), (630, 135038904), (637, 133554960), (657, 129489360), (660, 128900772), (686, 124015320), (693, 122762640), (702, 121188760), (715, 118985328), (720, 118159041), (726, 117182520), (728, 116860590), (730, 116540424), (735, 115747632), (756, 112532420), (770, 110486376), (780, 109069884), (784, 108513405), (792, 107417310), (803, 105945840), (819, 103876080), (840, 101279178), (847, 100442160), (858, 99154440), (876, 97117020), (880, 96675579), (882, 96456360), (910, 93488472), (924, 92071980), (936, 90891570), (945, 90025936), (949, 89646480), (968, 87886890), (980, 86810724), (990, 85933848), (1001, 84989520), (1008, 84399315), (1022, 83243160), (1029, 82676880), (1040, 81802413), (1078, 78918840), (1080, 78772694), (1089, 78121680), (1092, 77907060), (1095, 77693616), (1144, 74365830), (1155, 73657584), (1168, 72837765), (1170, 72713256), (1176, 72342270), (1188, 71611540), (1210, 70309512), (1232, 69053985), (1260, 67519452), (1274, 66777480), (1287, 66102960), (1314, 64744680), (1320, 64450386), (1323, 64304240), (1365, 62325648), (1372, 62007660), (1386, 61381320), (1404, 60594380), (1430, 59492664), (1452, 58591260), (1456, 58430295), (1460, 58270212), (1470, 57873816), (1485, 57289232), (1512, 56266210), (1533, 55495440), (1540, 55243188), (1560, 54534942), (1573, 54084240), (1584, 53708655), (1606, 52972920), (1617, 52612560), (1638, 51938040), (1680, 50639589), (1694, 50221080), (1715, 49606128), (1716, 49577220), (1752, 48558510), (1755, 48475504), (1764, 48228180), (1815, 46873008), (1820, 46744236), (1848, 46035990), (1872, 45445785), (1890, 45012968), (1898, 44823240), (1911, 44518320), (1936, 43943445), (1960, 43405362), (1971, 43163120), (1980, 42966924), (2002, 42494760), (2044, 41621580), (2058, 41338440), (2079, 40920880), (2145, 39661776), (2156, 39459420), (2160, 39386347), (2178, 39060840), (2184, 38953530), (2190, 38846808), (2205, 38582544), (2288, 37182915), (2310, 36828792), (2340, 36356628), (2352, 36171135), (2376, 35805770), (2409, 35315280), (2420, 35154756), (2457, 34625360), (2520, 33759726), (2541, 33480720), (2548, 33388740), (2555, 33297264), (2574, 33051480), (2628, 32372340), (2640, 32225193), (2646, 32152120), (2695, 31567536), (2730, 31162824), (2744, 31003830), (2772, 30690660), (2808, 30297190), (2847, 29882160), (2860, 29746332), (2904, 29295630), (2920, 29135106), (2940, 28936908), (2970, 28644616), (3003, 28329840), (3024, 28133105), (3066, 27747720), (3080, 27621594), (3087, 27558960), (3120, 27267471), (3146, 27042120), (3185, 26710992), (3212, 26486460), (3234, 26306280), (3267, 26040560), (3276, 25969020), (3285, 25897872), (3388, 25110540), (3430, 24803064), (3432, 24788610), (3465, 24552528), (3504, 24279255), (3510, 24237752), (3528, 24114090), (3577, 23783760), (3630, 23436504), (3640, 23372118), (3696, 23017995), (3773, 22548240), (3780, 22506484), (3796, 22411620), (3822, 22259160), (3861, 22034320), (3920, 21702681), (3942, 21581560), (3960, 21483462), (4004, 21247380), (4015, 21189168), (4088, 20810790), (4095, 20775216), (4116, 20669220), (4158, 20460440), (4235, 20088432), (4290, 19830888), (4312, 19729710), (4356, 19530420), (4368, 19476765), (4380, 19423404), (4410, 19291272), (4459, 19079280), (4599, 18498480), (4620, 18414396), (4680, 18178314), (4719, 18028080), (4745, 17929296), (4752, 17902885), (4818, 17657640), (4840, 17577378), (4851, 17537520), (4914, 17312680), (5005, 16997904), (5040, 16879863), (5082, 16740360), (5096, 16694370), (5110, 16648632), (5145, 16535376), (5148, 16525740), (5256, 16186170), (5292, 16076060), (5390, 15783768), (5445, 15624336), (5460, 15581412), (5488, 15501915), (5544, 15345330), (5616, 15148595), (5621, 15135120), (5694, 14941080), (5720, 14873166), (5733, 14839440), (5808, 14647815), (5840, 14567553), (5880, 14468454), (5929, 14348880), (5940, 14322308), (6006, 14164920), (6132, 13873860), (6160, 13810797), (6174, 13779480), (6292, 13521060), (6370, 13355496), (6424, 13243230), (6435, 13220592), (6468, 13153140), (6534, 13020280), (6552, 12984510), (6570, 12948936), (6615, 12860848), (6643, 12806640), (6776, 12555270), (6860, 12401532), (6864, 12394305), (6930, 12276264), (7007, 12141360), (7020, 12118876), (7056, 12057045), (7154, 11891880), (7227, 11771760), (7260, 11718252), (7280, 11686059), (7546, 11274120), (7560, 11253242), (7592, 11205810), (7623, 11160240), (7644, 11129580), (7665, 11099088), (7722, 11017160), (7865, 10816848), (7884, 10790780), (7920, 10741731), (8008, 10623690), (8030, 10594584), (8085, 10522512), (8176, 10405395), (8190, 10387608), (8232, 10334610), (8316, 10230220), (8470, 10044216), (8541, 9960720), (8580, 9915444), (8624, 9864855), (8712, 9765210), (8760, 9711702), (8820, 9645636), (8833, 9631440), (8918, 9539640), (9009, 9443280), (9198, 9249240), (9240, 9207198), (9261, 9186320), (9360, 9089157), (9438, 9014040), (9490, 8964648), (9555, 8903664), (9636, 8828820), (9680, 8788689), (9702, 8768760), (9828, 8656340), (9855, 8632624), (10010, 8498952), (10164, 8370180), (10192, 8347185), (10220, 8324316), (10290, 8267688), (10296, 8262870), (10395, 8184176), (10439, 8149680), (10512, 8093085), (10584, 8038030), (10731, 7927920), (10780, 7891884), (10890, 7812168), (10920, 7790706), (11011, 7726320), (11088, 7672665), (11242, 7567560), (11319, 7516080), (11388, 7470540), (11440, 7436583), (11466, 7419720), (11760, 7234227), (11858, 7174440), (11880, 7161154), (12012, 7082460), (12045, 7063056), (12264, 6936930), (12285, 6925072), (12348, 6889740), (12584, 6760530), (12705, 6696144), (12740, 6677748), (12848, 6621615), (12870, 6610296), (12936, 6576570), (13068, 6510140), (13104, 6492255), (13140, 6474468), (13230, 6430424), (13286, 6403320), (13377, 6359760), (13552, 6277635), (13720, 6200766), (13797, 6166160), (13860, 6138132), (14014, 6070680), (14040, 6059438), (14157, 6009360), (14235, 5976432), (14308, 5945940), (14454, 5885880), (14520, 5859126), (14553, 5845840), (15015, 5665968), (15092, 5637060), (15120, 5626621), (15184, 5602905), (15246, 5580120), (15288, 5564790), (15330, 5549544), (15435, 5511792), (15444, 5508580), (15730, 5408424), (15768, 5395390), (16016, 5311845), (16060, 5297292), (16170, 5261256), (16335, 5208112), (16380, 5193804), (16464, 5167305), (16632, 5115110), (16863, 5045040), (16940, 5022108), (17082, 4980360), (17160, 4957722), (17199, 4946480), (17424, 4882605), (17520, 4855851), (17640, 4822818), (17666, 4815720), (17787, 4782960), (17836, 4769820), (17885, 4756752), (18018, 4721640), (18396, 4624620), (18480, 4603599), (18522, 4593160), (18865, 4509648), (18876, 4507020), (18980, 4482324), (19110, 4451832), (19272, 4414410), (19305, 4406864), (19404, 4384380), (19656, 4328170), (19710, 4316312), (19929, 4268880), (20020, 4249476), (20328, 4185090), (20440, 4162158), (20580, 4133844), (20592, 4131435), (20790, 4092088), (20878, 4074840), (21021, 4047120), (21168, 4019015), (21462, 3963960), (21560, 3945942), (21681, 3923920), (21780, 3906084), (21840, 3895353), (22022, 3863160), (22295, 3815856), (22484, 3783780), (22638, 3758040), (22776, 3735270), (22869, 3720080), (22932, 3709860), (22995, 3699696), (23595, 3605616), (23716, 3587220), (23760, 3580577), (24024, 3541230), (24090, 3531528), (24255, 3507504), (24528, 3468465), (24570, 3462536), (24696, 3444870), (25039, 3397680), (25168, 3380265), (25410, 3348072), (25480, 3338874), (25623, 3320240), (25740, 3305148), (25872, 3288285), (26136, 3255070), (26280, 3237234), (26460, 3215212), (26499, 3210480), (26572, 3201660), (26754, 3179880), (27027, 3147760), (27440, 3100383), (27594, 3083080), (27720, 3069066), (28028, 3035340), (28080, 3029719), (28105, 3027024), (28314, 3004680), (28470, 2988216), (28616, 2972970), (28665, 2967888), (28908, 2942940), (29040, 2929563), (29106, 2922920), (29645, 2869776), (30030, 2832984), (30184, 2818530), (30492, 2790060), (30576, 2782395), (30660, 2774772), (30870, 2755896), (30888, 2754290), (31317, 2716560), (31460, 2704212), (31536, 2697695), (32120, 2648646), (32193, 2642640), (32340, 2630628), (32670, 2604056), (32760, 2596902), (33033, 2575440), (33215, 2561328), (33264, 2557555), (33726, 2522520), (33880, 2511054), (33957, 2505360), (34164, 2490180), (34320, 2478861), (34398, 2473240), (35035, 2428272), (35280, 2411409), (35332, 2407860), (35574, 2391480), (35672, 2384910), (35770, 2378376), (36036, 2360820), (36135, 2354352), (36792, 2312310), (37044, 2296580), (37730, 2254824), (37752, 2253510), (37960, 2241162), (38115, 2232048), (38220, 2225916), (38544, 2207205), (38610, 2203432), (38808, 2192190), (39312, 2164085), (39347, 2162160), (39420, 2158156), (39858, 2134440), (40040, 2124738), (40131, 2119920), (40656, 2092545), (40880, 2081079), (41160, 2066922), (41503, 2049840), (41580, 2046044), (41756, 2037420), (42042, 2023560), (42471, 2003120), (42705, 1992144), (42924, 1981980), (43120, 1972971), (43362, 1961960), (43560, 1953042), (44044, 1931580), (44165, 1926288), (44590, 1907928), (44968, 1891890), (45045, 1888656), (45276, 1879020), (45552, 1867635), (45738, 1860040), (45864, 1854930), (45990, 1849848), (46305, 1837264), (46501, 1829520), (47190, 1802808), (47432, 1793610), (48048, 1770615), (48180, 1765764), (48510, 1753752), (49049, 1734480), (49140, 1731268), (49392, 1722435), (50078, 1698840), (50589, 1681680), (50820, 1674036), (50960, 1669437), (51246, 1660120), (51480, 1652574), (52195, 1629936), (52272, 1627535), (52560, 1618617), (52920, 1607606), (52998, 1605240), (53144, 1600830), (53361, 1594320), (53508, 1589940), (53655, 1585584), (54054, 1573880), (55055, 1545264), (55188, 1541540), (55440, 1534533), (56056, 1517670), (56210, 1513512), (56595, 1503216), (56628, 1502340), (56940, 1494108), (57232, 1486485), (57330, 1483944), (57816, 1471470), (58212, 1461460), (59290, 1434888), (59787, 1422960), (60060, 1416492), (60368, 1409265), (60984, 1395030), (61320, 1387386), (61740, 1377948), (61776, 1377145), (61831, 1375920), (62634, 1358280), (62920, 1352106), (63063, 1349040), (64240, 1324323), (64386, 1321320), (64680, 1315314), (65340, 1302028), (65520, 1298451), (66066, 1287720), (66430, 1280664), (66885, 1271952), (67452, 1261260), (67760, 1255527), (67914, 1252680), (68328, 1245090), (68796, 1236620), (68985, 1233232), (70070, 1214136), (70664, 1203930), (70785, 1201872), (71148, 1195740), (71344, 1192455), (71540, 1189188), (72072, 1180410), (72270, 1177176), (72765, 1169168), (73073, 1164240), (73584, 1156155), (74088, 1148290), (75117, 1132560), (75460, 1127412), (75504, 1126755), (75920, 1120581), (76230, 1116024), (76440, 1112958), (77077, 1103760), (77220, 1101716), (77616, 1096095), (78694, 1081080), (78840, 1079078), (79497, 1070160), (79716, 1067220), (80080, 1062369), (80262, 1059960), (82320, 1033461), (83006, 1024920), (83160, 1023022), (83512, 1018710), (84084, 1011780), (84315, 1009008), (84942, 1001560), (85410, 996072), (85848, 990990), (85995, 989296), (86724, 980980), (87120, 976521), (88088, 965790), (88330, 963144), (88935, 956592), (89180, 953964), (89936, 945945), (90090, 944328), (90552, 939510), (91476, 930020), (91728, 927465), (91980, 924924), (92610, 918632), (93002, 914760), (93951, 905520), (94380, 901404), (94864, 896805), (96360, 882882), (96579, 880880), (97020, 876876), (98098, 867240), (98280, 865634), (99099, 858480), (99645, 853776), (100156, 849420), (101178, 840840), (101640, 837018), (101871, 835120), (102492, 830060), (102960, 826287), (104390, 814968), (105105, 809424), (105840, 803803), (105996, 802620), (106288, 800415), (106722, 797160), (107016, 794970), (107310, 792792), (108108, 786940), (108405, 784784), (110110, 772632), (110376, 770770), (112112, 758835), (112420, 756756), (113190, 751608), (113256, 751170), (113880, 747054), (114345, 744016), (114660, 741972), (114829, 740880), (115632, 735735), (116424, 730730), (118041, 720720), (118580, 717444), (119574, 711480), (120120, 708246), (120393, 706640), (121968, 697515), (122640, 693693), (123480, 688974), (123662, 687960), (124509, 683280), (125195, 679536), (125268, 679140), (125840, 676053), (126126, 674520), (128115, 664048), (128772, 660660), (129360, 657657), (130680, 651014), (132132, 643860), (132495, 642096), (132860, 640332), (133770, 635976), (134904, 630630), (135135, 629552), (135828, 626340), (136656, 622545), (137592, 618310), (137970, 616616), (139503, 609840), (140140, 607068), (141328, 601965), (141570, 600936), (142296, 597870), (143080, 594594), (144144, 590205), (144540, 588588), (145530, 584584), (146146, 582120), (147147, 578160), (148176, 574145), (150234, 566280), (150920, 563706), (151767, 560560), (152460, 558012), (152880, 556479), (154154, 551880), (154440, 550858), (156585, 543312), (157388, 540540), (157680, 539539), (158994, 535080), (159432, 533610), (160083, 531440), (160524, 529980), (160965, 528528), (165165, 515088), (166012, 512460), (166320, 511511), (167024, 509355), (168168, 505890), (168630, 504504), (169785, 501072), (169884, 500780), (170820, 498036), (171696, 495495), (171990, 494648), (173448, 490490), (176176, 482895), (176660, 481572), (177870, 478296), (178360, 476982), (179361, 474320), (180180, 472164), (181104, 469755), (182952, 465010), (183960, 462462), (185220, 459316), (185493, 458640), (186004, 457380), (187902, 452760), (188760, 450702), (189189, 449680), (192720, 441441), (193158, 440440), (194040, 438438), (196196, 433620), (196560, 432817), (196735, 432432), (198198, 429240), (199290, 426888), (200312, 424710), (200655, 423984), (202356, 420420), (203280, 418509), (203742, 417560), (204984, 415030), (207515, 409968), (208780, 407484), (210210, 404712), (211992, 401310), (212355, 400624), (213444, 398580), (214032, 397485), (214620, 396396), (216216, 393470), (216810, 392392), (219219, 388080), (220220, 386316), (220752, 385385), (224840, 378378), (225351, 377520), (226380, 375804), (226512, 375585), (227760, 373527), (228690, 372008), (229320, 370986), (229658, 370440), (231231, 367920), (232505, 365904), (232848, 365365), (236082, 360360), (237160, 358722), (238491, 356720), (239148, 355740), (240240, 354123), (240786, 353320), (245245, 346896), (246960, 344487), (247324, 343980), (249018, 341640), (250390, 339768), (250536, 339570), (252252, 337260), (252945, 336336), (256230, 332024), (257544, 330330), (261360, 325507), (264264, 321930), (264990, 321048), (265720, 320166), (266805, 318864), (267540, 317988), (269808, 315315), (270270, 314776), (271656, 313170), (275184, 309155), (275429, 308880), (275940, 308308), (279006, 304920), (280280, 303534), (281853, 301840), (283140, 300468), (284592, 298935), (286160, 297297), (289080, 294294), (291060, 292292)]