112853941200

素因数分解:

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

素因数の和:155

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 73, 75, 77, 78, 80, 84, 88, 90, 91, 99, 100, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 146, 150, 154, 156, 165, 168, 169, 175, 176, 180, 182, 189, 195, 198, 200, 208, 210, 216, 219, 220, 225, 231, 234, 240, 242, 252, 260, 264, 270, 273, 275, 280, 286, 292, 297, 300, 308, 312, 315, 325, 330, 336, 338, 350, 351, 360, 363, 364, 365, 378, 385, 390, 396, 400, 420, 429, 432, 438, 440, 450, 455, 462, 468, 484, 495, 504, 507, 511, 520, 525, 528, 540, 546, 550, 560, 572, 584, 585, 594, 600, 605, 616, 624, 630, 650, 657, 660, 675, 676, 693, 700, 702, 715, 720, 726, 728, 730, 756, 770, 780, 792, 803, 819, 825, 840, 845, 847, 858, 876, 880, 900, 910, 924, 936, 945, 949, 968, 975, 990, 1001, 1008, 1014, 1022, 1040, 1050, 1080, 1089, 1092, 1095, 1100, 1144, 1155, 1168, 1170, 1183, 1188, 1200, 1210, 1232, 1260, 1287, 1300, 1314, 1320, 1350, 1352, 1365, 1386, 1400, 1404, 1430, 1452, 1456, 1460, 1485, 1512, 1521, 1533, 1540, 1560, 1573, 1575, 1584, 1606, 1638, 1650, 1680, 1690, 1694, 1716, 1752, 1755, 1800, 1815, 1820, 1825, 1848, 1859, 1872, 1890, 1898, 1925, 1936, 1950, 1971, 1980, 2002, 2028, 2044, 2079, 2100, 2145, 2160, 2178, 2184, 2190, 2200, 2275, 2288, 2310, 2340, 2366, 2376, 2409, 2420, 2457, 2475, 2520, 2535, 2541, 2555, 2574, 2600, 2628, 2640, 2700, 2704, 2730, 2772, 2800, 2808, 2847, 2860, 2904, 2920, 2925, 2970, 3003, 3024, 3025, 3042, 3066, 3080, 3120, 3146, 3150, 3212, 3267, 3276, 3285, 3300, 3380, 3388, 3432, 3465, 3504, 3510, 3549, 3575, 3600, 3630, 3640, 3650, 3696, 3718, 3780, 3796, 3850, 3861, 3900, 3942, 3960, 4004, 4015, 4056, 4088, 4095, 4158, 4200, 4225, 4235, 4290, 4356, 4368, 4380, 4400, 4550, 4563, 4599, 4620, 4680, 4719, 4725, 4732, 4745, 4752, 4818, 4840, 4914, 4950, 5005, 5040, 5070, 5082, 5110, 5148, 5200, 5256, 5400, 5445, 5460, 5475, 5544, 5577, 5616, 5621, 5694, 5720, 5775, 5808, 5840, 5850, 5915, 5940, 6006, 6050, 6084, 6132, 6160, 6292, 6300, 6424, 6435, 6534, 6552, 6570, 6600, 6643, 6760, 6776, 6825, 6864, 6930, 7020, 7098, 7150, 7227, 7260, 7280, 7300, 7425, 7436, 7560, 7592, 7605, 7623, 7665, 7700, 7722, 7800, 7865, 7884, 7920, 8008, 8030, 8112, 8176, 8190, 8316, 8400, 8450, 8470, 8541, 8580, 8712, 8760, 8775, 8833, 9009, 9075, 9100, 9126, 9198, 9240, 9295, 9360, 9438, 9450, 9464, 9490, 9636, 9680, 9828, 9855, 9900, 10010, 10140, 10164, 10220, 10296, 10395, 10439, 10512, 10647, 10725, 10800, 10890, 10920, 10950, 11011, 11088, 11154, 11242, 11388, 11440, 11550, 11700, 11830, 11880, 12012, 12045, 12100, 12168, 12264, 12285, 12337, 12584, 12600, 12675, 12705, 12775, 12848, 12870, 13013, 13068, 13104, 13140, 13200, 13286, 13520, 13552, 13650, 13797, 13860, 14040, 14157, 14196, 14235, 14300, 14454, 14520, 14600, 14850, 14872, 15015, 15120, 15184, 15210, 15246, 15330, 15400, 15444, 15600, 15730, 15768, 16016, 16060, 16335, 16380, 16425, 16632, 16731, 16863, 16900, 16940, 17082, 17160, 17325, 17424, 17520, 17550, 17666, 17745, 18018, 18150, 18200, 18252, 18396, 18480, 18590, 18876, 18900, 18928, 18980, 19272, 19305, 19656, 19710, 19800, 19929, 20020, 20075, 20280, 20328, 20440, 20449, 20475, 20592, 20790, 20878, 21175, 21294, 21450, 21681, 21780, 21840, 21900, 22022, 22308, 22484, 22776, 22815, 22869, 22995, 23100, 23400, 23595, 23660, 23725, 23760, 24024, 24090, 24200, 24336, 24528, 24570, 24674, 25025, 25168, 25200, 25350, 25410, 25550, 25623, 25740, 26026, 26136, 26280, 26499, 26572, 27027, 27225, 27300, 27594, 27720, 27885, 28080, 28105, 28314, 28392, 28470, 28600, 28908, 29040, 29200, 29575, 29700, 29744, 30030, 30420, 30492, 30660, 30800, 30888, 31317, 31460, 31536, 31941, 32120, 32175, 32670, 32760, 32850, 33033, 33215, 33264, 33462, 33726, 33800, 33880, 34164, 34320, 34650, 35100, 35332, 35490, 36036, 36135, 36300, 36400, 36504, 36792, 37011, 37180, 37752, 37800, 37960, 38025, 38115, 38325, 38544, 38610, 39039, 39312, 39325, 39420, 39600, 39858, 40040, 40150, 40560, 40656, 40880, 40898, 40950, 41580, 41756, 42350, 42471, 42588, 42705, 42900, 43362, 43560, 43800, 44044, 44165, 44616, 44968, 45045, 45552, 45630, 45738, 45990, 46200, 46475, 46800, 47190, 47320, 47450, 48048, 48180, 48400, 49140, 49275, 49348, 50050, 50193, 50589, 50700, 50820, 51100, 51246, 51480, 51975, 52052, 52195, 52272, 52560, 52998, 53144, 53235, 54054, 54450, 54600, 55055, 55188, 55440, 55770, 56210, 56628, 56784, 56940, 57200, 57816, 59150, 59400, 59787, 60060, 60225, 60840, 60984, 61320, 61347, 61425, 61685, 61776, 61831, 62634, 62920, 63525, 63882, 64240, 64350, 65065, 65340, 65520, 65700, 66066, 66430, 66924, 67452, 67600, 67760, 68328, 68985, 69300, 70200, 70664, 70785, 70980, 71175, 72072, 72270, 72600, 73008, 73073, 73584, 74022, 74360, 75075, 75504, 75600, 75920, 76050, 76230, 76650, 77220, 78078, 78650, 78840, 79497, 79716, 80080, 80300, 81675, 81796, 81900, 83160, 83512, 83655, 84315, 84700, 84942, 85176, 85410, 85800, 86359, 86724, 87120, 87600, 88088, 88330, 88725, 89232, 89936, 90090, 91260, 91476, 91980, 92400, 92950, 93951, 94380, 94640, 94900, 96360, 96525, 98280, 98550, 98696, 99099, 99645, 100100, 100386, 101178, 101400, 101640, 102200, 102245, 102492, 102960, 103950, 104104, 104390, 105996, 106288, 106470, 108108, 108405, 108900, 109200, 110110, 110376, 111033, 111540, 112420, 113256, 113880, 114075, 114345, 114829, 114975, 115632, 117117, 117975, 118300, 118800, 119574, 120120, 120450, 121680, 121968, 122640, 122694, 122850, 123370, 123662, 125268, 125840, 127050, 127764, 128115, 128700, 130130, 130680, 131400, 132132, 132495, 132860, 133848, 134904, 135135, 135707, 136656, 137970, 138600, 139425, 140400, 140525, 141328, 141570, 141960, 142350, 143143, 144144, 144540, 145200, 146146, 148044, 148720, 150150, 151767, 152100, 152460, 153300, 154440, 156156, 156585, 157300, 157680, 158994, 159432, 159705, 160600, 163350, 163592, 163800, 165165, 166075, 166320, 167024, 167310, 168630, 169400, 169884, 170352, 170820, 171600, 172718, 173448, 176176, 176660, 177450, 179361, 180180, 180675, 182520, 182952, 183960, 184041, 185055, 185493, 185900, 187902, 188760, 189800, 190575, 192720, 193050, 195195, 196560, 197100, 197392, 198198, 199290, 200200, 200772, 202356, 202800, 203280, 204400, 204490, 204984, 207900, 208208, 208780, 211992, 212355, 212940, 213525, 216216, 216810, 217800, 219219, 220220, 220752, 220825, 222066, 223080, 224840, 225225, 226512, 227760, 228150, 228690, 229658, 229950, 234234, 235950, 236600, 238491, 239148, 240240, 240900, 245388, 245700, 246740, 247324, 250536, 250965, 252945, 254100, 255528, 256230, 257400, 259077, 260260, 260975, 261360, 262800, 264264, 264990, 265720, 266175, 267696, 269808, 270270, 271414, 275275, 275940, 277200, 278850, 281050, 281853, 283140, 283920, 284700, 286286, 289080, 292292, 296088, 297297, 298935, 300300, 303534, 304200, 304920, 306600, 306735, 308425, 308880, 309155, 312312, 313170, 314600, 317988, 318864, 319410, 321200, 325325, 326700, 327184, 327600, 330330, 332150, 333099, 334620, 337260, 338800, 339768, 341640, 344487, 344925, 345436, 346896, 351351, 353320, 353925, 354900, 358722, 360360, 361350, 365040, 365365, 365904, 367920, 368082, 370110, 370986, 371800, 375804, 377520, 379600, 381150, 386100, 390390, 394200, 396396, 397485, 398580, 400400, 401544, 404712, 407121, 408980, 409968, 415800, 417560, 418275, 421575, 423984, 424710, 425880, 427050, 429429, 431795, 432432, 433620, 435600, 438438, 440440, 441650, 444132, 446160, 449680, 450450, 456300, 457380, 459316, 459900, 468468, 469755, 471900, 473200, 476982, 478296, 481800, 490776, 491400, 493480, 494648, 495495, 498225, 501072, 501930, 505890, 508200, 511056, 511225, 512460, 514800, 518154, 520520, 521950, 528528, 529980, 531440, 532350, 540540, 542025, 542828, 550550, 551880, 552123, 555165, 556479, 557700, 562100, 563706, 566280, 569400, 571725, 572572, 574145, 578160, 584584, 585585, 592176, 594594, 597870, 600600, 607068, 608400, 609840, 613200, 613470, 616850, 618310, 624624, 626340, 629200, 635976, 638820, 640575, 650650, 653400, 657657, 660660, 662475, 664300, 666198, 669240, 674520, 675675, 678535, 679536, 683280, 688974, 689850, 690872, 702702, 706640, 707850, 709800, 715715, 717444, 720720, 722700, 730730, 736164, 740220, 741972, 743600, 751608, 758835, 762300, 772200, 777231, 780780, 782925, 788400, 792792, 794970, 797160, 798525, 803088, 803803, 809424, 814242, 817960, 825825, 831600, 835120, 836550, 843150, 849420, 851760, 854100, 858858, 863590, 867240, 876876, 880880, 883300, 888264, 896805, 900900, 912600, 914760, 918632, 919800, 920205, 925275, 927465, 936936, 939510, 943800, 949949, 953964, 956592, 963600, 975975, 981552, 982800, 986960, 989296, 990990, 996450, 1003860, 1011780, 1016400, 1022450, 1024920, 1033461, 1036308, 1041040, 1043900, 1059960, 1061775, 1064700, 1081080, 1084050, 1085656, 1096095, 1101100, 1103760, 1104246, 1110330, 1112958, 1115400, 1124200, 1127412, 1132560, 1138800, 1143450, 1145144, 1148290, 1169168, 1171170, 1189188, 1192455, 1195740, 1201200, 1214136, 1221363, 1226940, 1233700, 1236620, 1252680, 1254825, 1264725, 1271952, 1277640, 1281150, 1288287, 1295385, 1301300, 1306800, 1315314, 1321320, 1324950, 1328600, 1332396, 1338480, 1349040, 1351350, 1357070, 1377948, 1379700, 1381744, 1405404, 1409265, 1415700, 1419600, 1431430, 1434888, 1445400, 1461460, 1472328, 1480440, 1483944, 1486485, 1492777, 1494675, 1503216, 1517670, 1524600, 1533675, 1544400, 1545775, 1554462, 1561560, 1565850, 1585584, 1589940, 1594320, 1597050, 1607606, 1628484, 1635920, 1651650, 1665495, 1669437, 1673100, 1686300, 1698840, 1708200, 1717716, 1722435, 1727180, 1734480, 1753752, 1756755, 1766600, 1776528, 1793610, 1801800, 1825200, 1826825, 1829520, 1837264, 1839600, 1840410, 1850550, 1854930, 1873872, 1879020, 1887600, 1899898, 1907928, 1951950, 1972971, 1981980, 1987425, 1992900, 2007720, 2023560, 2035605, 2044900, 2049840, 2066922, 2072616, 2087800, 2119920, 2123550, 2129400, 2147145, 2158975, 2162160, 2168100, 2171312, 2192190, 2202200, 2208492, 2220660, 2225916, 2230800, 2248400, 2254824, 2286900, 2290288, 2296580, 2331693, 2342340, 2348775, 2378376, 2384910, 2391480, 2411409, 2428272, 2442726, 2453880, 2467400, 2473240, 2477475, 2505360, 2509650, 2529450, 2555280, 2562300, 2576574, 2590770, 2602600, 2630628, 2642640, 2649900, 2657200, 2664792, 2702700, 2714140, 2755896, 2759400, 2760615, 2775825, 2782395, 2810808, 2818530, 2831400, 2849847, 2862860, 2869776, 2870725, 2890800, 2922920, 2927925, 2944656, 2960880, 2967888, 2972970, 2985554, 2989350, 3035340, 3049200, 3067350, 3091550, 3100383, 3108924, 3123120, 3131700, 3179880, 3194100, 3215212, 3256968, 3288285, 3303300, 3330990, 3338874, 3346200, 3372600, 3392675, 3397680, 3416400, 3435432, 3444870, 3454360, 3507504, 3513510, 3533200, 3578575, 3587220, 3603600, 3653650, 3664089, 3680820, 3701100, 3709860, 3758040, 3794175, 3799796, 3815856, 3864861, 3886155, 3903900, 3945942, 3963960, 3974850, 3985800, 4015440, 4019015, 4047120, 4071210, 4089800, 4133844, 4145232, 4175600, 4247100, 4258800, 4294290, 4317950, 4336200, 4384380, 4404400, 4416984, 4441320, 4451832, 4478331, 4484025, 4509648, 4573800, 4593160, 4601025, 4637325, 4663386, 4684680, 4697550, 4749745, 4756752, 4769820, 4782960, 4822818, 4885452, 4907760, 4934800, 4946480, 4954950, 5019300, 5058900, 5124600, 5153148, 5167305, 5181540, 5205200, 5261256, 5299800, 5329584, 5405400, 5428280, 5480475, 5511792, 5518800, 5521230, 5551650, 5564790, 5621616, 5637060, 5662800, 5699694, 5725720, 5741450, 5845840, 5855850, 5945940, 5962275, 5971108, 5978700, 6070680, 6106815, 6134700, 6183100, 6200766, 6217848, 6263400, 6359760, 6388200, 6430424, 6441435, 6476925, 6513936, 6576570, 6606600, 6661980, 6677748, 6692400, 6745200, 6785350, 6870864, 6889740, 6908720, 7027020, 7046325, 7157150, 7174440, 7234227, 7307300, 7328178, 7361640, 7402200, 7419720, 7432425, 7463885, 7516080, 7588350, 7599592, 7729722, 7772310, 7807800, 7891884, 7927920, 7949700, 7971600, 8038030, 8142420, 8179600, 8267688, 8327475, 8347185, 8494200, 8549541, 8588580, 8612175, 8635900, 8672400, 8768760, 8783775, 8833968, 8882640, 8903664, 8956662, 8968050, 9147600, 9186320, 9202050, 9274650, 9326772, 9369360, 9395100, 9499490, 9539640, 9645636, 9770904, 9864855, 9909900, 10038600, 10117800, 10178025, 10249200, 10306296, 10334610, 10363080, 10449439, 10522512, 10599600, 10735725, 10810800, 10856560, 10960950, 11042460, 11103300, 11129580, 11274120, 11399388, 11451440, 11482900, 11658465, 11711700, 11891880, 11924550, 11942216, 11957400, 12057045, 12141360, 12213630, 12269400, 12366200, 12401532, 12435696, 12526800, 12776400, 12860848, 12882870, 12953850, 13153140, 13213200, 13323960, 13355496, 13434993, 13570700, 13779480, 13803075, 13911975, 14054040, 14092650, 14249235, 14314300, 14348880, 14468454, 14614600, 14656356, 14723280, 14804400, 14839440, 14864850, 14927770, 15176700, 15199184, 15459444, 15501915, 15544620, 15615600, 15783768, 15899400, 16076060, 16284840, 16441425, 16535376, 16654950, 16694370, 16988400, 17099082, 17177160, 17224350, 17271800, 17537520, 17567550, 17913324, 17936100, 18320445, 18404100, 18549300, 18653544, 18790200, 18998980, 19079280, 19291272, 19324305, 19430775, 19541808, 19729710, 19819800, 20077200, 20095075, 20235600, 20356050, 20612592, 20669220, 20726160, 20898878, 21471450, 21702681, 21921900, 22084920, 22206600, 22259160, 22391655, 22548240, 22798776, 22965800, 23316930, 23423400, 23748725, 23783760, 23849100, 23884432, 23914800, 24114090, 24427260, 24538800, 24732400, 24803064, 25648623, 25765740, 25836525, 25907700, 26306280, 26647920, 26710992, 26869986, 27141400, 27558960, 27606150, 27823950, 28108080, 28185300, 28498470, 28628600, 28936908, 29229200, 29312712, 29729700, 29855540, 30353400, 30534075, 30918888, 31003830, 31089240, 31348317, 31567536, 31798800, 32152120, 32207175, 32569680, 32882850, 33309900, 33388740, 34198164, 34354320, 34448700, 34543600, 35135100, 35826648, 35872200, 36171135, 36640890, 36808200, 37098600, 37307088, 37319425, 37580400, 37997960, 38582544, 38648610, 38861550, 39459420, 39639600, 40190150, 40304979, 40712100, 41338440, 41735925, 41797756, 42747705, 42942900, 43405362, 43843800, 44169840, 44413200, 44518320, 44783310, 45597552, 45931600, 46633860, 46846800, 47497450, 47698200, 48228180, 48854520, 49324275, 49606128, 51297246, 51531480, 51673050, 51815400, 52247195, 52612560, 53739972, 54282800, 55212300, 55647900, 56370600, 56996940, 57257200, 57873816, 58292325, 58625424, 59459400, 59711080, 60285225, 60706800, 61068150, 61837776, 62007660, 62178480, 62696634, 64304240, 64414350, 65765700, 66619800, 66777480, 67174965, 68396328, 68897400, 70270200, 71246175, 71653296, 71744400, 72342270, 73281780, 73616400, 74197200, 74638850, 75995920, 77297220, 77509575, 77723100, 78918840, 80380300, 80609958, 81424200, 82676880, 83471850, 83595512, 85495410, 85885800, 86810724, 87687600, 89566620, 91602225, 93267720, 94044951, 94994900, 95396400, 96456360, 96621525, 97709040, 98648550, 102594492, 103062960, 103346100, 103630800, 104494390, 107479944, 108513405, 110424600, 111295800, 111958275, 112741200, 113993880, 115747632, 116584650, 118918800, 119422160, 120570450, 122136300, 124015320, 125393268, 128243115, 128828700, 131531400, 133239600, 133554960, 134349930, 136792656, 137794800, 140540400, 142492350, 144684540, 146563560, 149277700, 154594440, 155019150, 155446200, 156741585, 157837680, 160760600, 161219916, 162848400, 166943700, 167191024, 170990820, 171771600, 173621448, 179133240, 180855675, 183204450, 186535440, 188089902, 189989800, 192912720, 193243050, 197297100, 201524895, 205188984, 206692200, 208988780, 213738525, 214959888, 217026810, 220849200, 222591600, 223916550, 227987760, 233169300, 241140900, 244272600, 248030640, 250786536, 256486230, 257657400, 261235975, 263062800, 268699860, 282134853, 284984700, 289369080, 293127120, 298555400, 309188880, 310038300, 310892400, 313483170, 321521200, 322439832, 333887400, 335874825, 341981640, 347242896, 358266480, 361711350, 366408900, 376179804, 379979600, 386486100, 394594200, 403049790, 410377968, 413384400, 417977560, 427477050, 434053620, 447833100, 466338600, 470224755, 482281800, 488545200, 501573072, 512972460, 515314800, 522471950, 537399720, 542567025, 564269706, 569969400, 578738160, 597110800, 620076600, 626966340, 641215575, 644879664, 667774800, 671749650, 683963280, 723422700, 732817800, 752359608, 772972200, 783707925, 789188400, 806099580, 835955120, 854954100, 868107240, 895666200, 932677200, 940449510, 964563600, 1007624475, 1025944920, 1044943900, 1074799440, 1085134050, 1128539412, 1139938800, 1240153200, 1253932680, 1282431150, 1343499300, 1410674265, 1446845400, 1465635600, 1504719216, 1545944400, 1567415850, 1612199160, 1709908200, 1736214480, 1791332400, 1880899020, 2015248950, 2051889840, 2089887800, 2170268100, 2257078824, 2351123775, 2507865360, 2564862300, 2686998600, 2821348530, 2893690800, 3134831700, 3224398320, 3419816400, 3761798040, 4030497900, 4179775600, 4340536200, 4514157648, 4702247550, 5129724600, 5373997200, 5642697060, 6269663400, 7053371325, 7523596080, 8060995800, 8681072400, 9404495100, 10259449200, 11285394120, 12539326800, 14106742650, 16121991600, 18808990200, 22570788240, 28213485300, 37617980400, 56426970600, 112853941200]

約数ペア:

[(1, 112853941200), (2, 56426970600), (3, 37617980400), (4, 28213485300), (5, 22570788240), (6, 18808990200), (7, 16121991600), (8, 14106742650), (9, 12539326800), (10, 11285394120), (11, 10259449200), (12, 9404495100), (13, 8681072400), (14, 8060995800), (15, 7523596080), (16, 7053371325), (18, 6269663400), (20, 5642697060), (21, 5373997200), (22, 5129724600), (24, 4702247550), (25, 4514157648), (26, 4340536200), (27, 4179775600), (28, 4030497900), (30, 3761798040), (33, 3419816400), (35, 3224398320), (36, 3134831700), (39, 2893690800), (40, 2821348530), (42, 2686998600), (44, 2564862300), (45, 2507865360), (48, 2351123775), (50, 2257078824), (52, 2170268100), (54, 2089887800), (55, 2051889840), (56, 2015248950), (60, 1880899020), (63, 1791332400), (65, 1736214480), (66, 1709908200), (70, 1612199160), (72, 1567415850), (73, 1545944400), (75, 1504719216), (77, 1465635600), (78, 1446845400), (80, 1410674265), (84, 1343499300), (88, 1282431150), (90, 1253932680), (91, 1240153200), (99, 1139938800), (100, 1128539412), (104, 1085134050), (105, 1074799440), (108, 1044943900), (110, 1025944920), (112, 1007624475), (117, 964563600), (120, 940449510), (121, 932677200), (126, 895666200), (130, 868107240), (132, 854954100), (135, 835955120), (140, 806099580), (143, 789188400), (144, 783707925), (146, 772972200), (150, 752359608), (154, 732817800), (156, 723422700), (165, 683963280), (168, 671749650), (169, 667774800), (175, 644879664), (176, 641215575), (180, 626966340), (182, 620076600), (189, 597110800), (195, 578738160), (198, 569969400), (200, 564269706), (208, 542567025), (210, 537399720), (216, 522471950), (219, 515314800), (220, 512972460), (225, 501573072), (231, 488545200), (234, 482281800), (240, 470224755), (242, 466338600), (252, 447833100), (260, 434053620), (264, 427477050), (270, 417977560), (273, 413384400), (275, 410377968), (280, 403049790), (286, 394594200), (292, 386486100), (297, 379979600), (300, 376179804), (308, 366408900), (312, 361711350), (315, 358266480), (325, 347242896), (330, 341981640), (336, 335874825), (338, 333887400), (350, 322439832), (351, 321521200), (360, 313483170), (363, 310892400), (364, 310038300), (365, 309188880), (378, 298555400), (385, 293127120), (390, 289369080), (396, 284984700), (400, 282134853), (420, 268699860), (429, 263062800), (432, 261235975), (438, 257657400), (440, 256486230), (450, 250786536), (455, 248030640), (462, 244272600), (468, 241140900), (484, 233169300), (495, 227987760), (504, 223916550), (507, 222591600), (511, 220849200), (520, 217026810), (525, 214959888), (528, 213738525), (540, 208988780), (546, 206692200), (550, 205188984), (560, 201524895), (572, 197297100), (584, 193243050), (585, 192912720), (594, 189989800), (600, 188089902), (605, 186535440), (616, 183204450), (624, 180855675), (630, 179133240), (650, 173621448), (657, 171771600), (660, 170990820), (675, 167191024), (676, 166943700), (693, 162848400), (700, 161219916), (702, 160760600), (715, 157837680), (720, 156741585), (726, 155446200), (728, 155019150), (730, 154594440), (756, 149277700), (770, 146563560), (780, 144684540), (792, 142492350), (803, 140540400), (819, 137794800), (825, 136792656), (840, 134349930), (845, 133554960), (847, 133239600), (858, 131531400), (876, 128828700), (880, 128243115), (900, 125393268), (910, 124015320), (924, 122136300), (936, 120570450), (945, 119422160), (949, 118918800), (968, 116584650), (975, 115747632), (990, 113993880), (1001, 112741200), (1008, 111958275), (1014, 111295800), (1022, 110424600), (1040, 108513405), (1050, 107479944), (1080, 104494390), (1089, 103630800), (1092, 103346100), (1095, 103062960), (1100, 102594492), (1144, 98648550), (1155, 97709040), (1168, 96621525), (1170, 96456360), (1183, 95396400), (1188, 94994900), (1200, 94044951), (1210, 93267720), (1232, 91602225), (1260, 89566620), (1287, 87687600), (1300, 86810724), (1314, 85885800), (1320, 85495410), (1350, 83595512), (1352, 83471850), (1365, 82676880), (1386, 81424200), (1400, 80609958), (1404, 80380300), (1430, 78918840), (1452, 77723100), (1456, 77509575), (1460, 77297220), (1485, 75995920), (1512, 74638850), (1521, 74197200), (1533, 73616400), (1540, 73281780), (1560, 72342270), (1573, 71744400), (1575, 71653296), (1584, 71246175), (1606, 70270200), (1638, 68897400), (1650, 68396328), (1680, 67174965), (1690, 66777480), (1694, 66619800), (1716, 65765700), (1752, 64414350), (1755, 64304240), (1800, 62696634), (1815, 62178480), (1820, 62007660), (1825, 61837776), (1848, 61068150), (1859, 60706800), (1872, 60285225), (1890, 59711080), (1898, 59459400), (1925, 58625424), (1936, 58292325), (1950, 57873816), (1971, 57257200), (1980, 56996940), (2002, 56370600), (2028, 55647900), (2044, 55212300), (2079, 54282800), (2100, 53739972), (2145, 52612560), (2160, 52247195), (2178, 51815400), (2184, 51673050), (2190, 51531480), (2200, 51297246), (2275, 49606128), (2288, 49324275), (2310, 48854520), (2340, 48228180), (2366, 47698200), (2376, 47497450), (2409, 46846800), (2420, 46633860), (2457, 45931600), (2475, 45597552), (2520, 44783310), (2535, 44518320), (2541, 44413200), (2555, 44169840), (2574, 43843800), (2600, 43405362), (2628, 42942900), (2640, 42747705), (2700, 41797756), (2704, 41735925), (2730, 41338440), (2772, 40712100), (2800, 40304979), (2808, 40190150), (2847, 39639600), (2860, 39459420), (2904, 38861550), (2920, 38648610), (2925, 38582544), (2970, 37997960), (3003, 37580400), (3024, 37319425), (3025, 37307088), (3042, 37098600), (3066, 36808200), (3080, 36640890), (3120, 36171135), (3146, 35872200), (3150, 35826648), (3212, 35135100), (3267, 34543600), (3276, 34448700), (3285, 34354320), (3300, 34198164), (3380, 33388740), (3388, 33309900), (3432, 32882850), (3465, 32569680), (3504, 32207175), (3510, 32152120), (3549, 31798800), (3575, 31567536), (3600, 31348317), (3630, 31089240), (3640, 31003830), (3650, 30918888), (3696, 30534075), (3718, 30353400), (3780, 29855540), (3796, 29729700), (3850, 29312712), (3861, 29229200), (3900, 28936908), (3942, 28628600), (3960, 28498470), (4004, 28185300), (4015, 28108080), (4056, 27823950), (4088, 27606150), (4095, 27558960), (4158, 27141400), (4200, 26869986), (4225, 26710992), (4235, 26647920), (4290, 26306280), (4356, 25907700), (4368, 25836525), (4380, 25765740), (4400, 25648623), (4550, 24803064), (4563, 24732400), (4599, 24538800), (4620, 24427260), (4680, 24114090), (4719, 23914800), (4725, 23884432), (4732, 23849100), (4745, 23783760), (4752, 23748725), (4818, 23423400), (4840, 23316930), (4914, 22965800), (4950, 22798776), (5005, 22548240), (5040, 22391655), (5070, 22259160), (5082, 22206600), (5110, 22084920), (5148, 21921900), (5200, 21702681), (5256, 21471450), (5400, 20898878), (5445, 20726160), (5460, 20669220), (5475, 20612592), (5544, 20356050), (5577, 20235600), (5616, 20095075), (5621, 20077200), (5694, 19819800), (5720, 19729710), (5775, 19541808), (5808, 19430775), (5840, 19324305), (5850, 19291272), (5915, 19079280), (5940, 18998980), (6006, 18790200), (6050, 18653544), (6084, 18549300), (6132, 18404100), (6160, 18320445), (6292, 17936100), (6300, 17913324), (6424, 17567550), (6435, 17537520), (6534, 17271800), (6552, 17224350), (6570, 17177160), (6600, 17099082), (6643, 16988400), (6760, 16694370), (6776, 16654950), (6825, 16535376), (6864, 16441425), (6930, 16284840), (7020, 16076060), (7098, 15899400), (7150, 15783768), (7227, 15615600), (7260, 15544620), (7280, 15501915), (7300, 15459444), (7425, 15199184), (7436, 15176700), (7560, 14927770), (7592, 14864850), (7605, 14839440), (7623, 14804400), (7665, 14723280), (7700, 14656356), (7722, 14614600), (7800, 14468454), (7865, 14348880), (7884, 14314300), (7920, 14249235), (8008, 14092650), (8030, 14054040), (8112, 13911975), (8176, 13803075), (8190, 13779480), (8316, 13570700), (8400, 13434993), (8450, 13355496), (8470, 13323960), (8541, 13213200), (8580, 13153140), (8712, 12953850), (8760, 12882870), (8775, 12860848), (8833, 12776400), (9009, 12526800), (9075, 12435696), (9100, 12401532), (9126, 12366200), (9198, 12269400), (9240, 12213630), (9295, 12141360), (9360, 12057045), (9438, 11957400), (9450, 11942216), (9464, 11924550), (9490, 11891880), (9636, 11711700), (9680, 11658465), (9828, 11482900), (9855, 11451440), (9900, 11399388), (10010, 11274120), (10140, 11129580), (10164, 11103300), (10220, 11042460), (10296, 10960950), (10395, 10856560), (10439, 10810800), (10512, 10735725), (10647, 10599600), (10725, 10522512), (10800, 10449439), (10890, 10363080), (10920, 10334610), (10950, 10306296), (11011, 10249200), (11088, 10178025), (11154, 10117800), (11242, 10038600), (11388, 9909900), (11440, 9864855), (11550, 9770904), (11700, 9645636), (11830, 9539640), (11880, 9499490), (12012, 9395100), (12045, 9369360), (12100, 9326772), (12168, 9274650), (12264, 9202050), (12285, 9186320), (12337, 9147600), (12584, 8968050), (12600, 8956662), (12675, 8903664), (12705, 8882640), (12775, 8833968), (12848, 8783775), (12870, 8768760), (13013, 8672400), (13068, 8635900), (13104, 8612175), (13140, 8588580), (13200, 8549541), (13286, 8494200), (13520, 8347185), (13552, 8327475), (13650, 8267688), (13797, 8179600), (13860, 8142420), (14040, 8038030), (14157, 7971600), (14196, 7949700), (14235, 7927920), (14300, 7891884), (14454, 7807800), (14520, 7772310), (14600, 7729722), (14850, 7599592), (14872, 7588350), (15015, 7516080), (15120, 7463885), (15184, 7432425), (15210, 7419720), (15246, 7402200), (15330, 7361640), (15400, 7328178), (15444, 7307300), (15600, 7234227), (15730, 7174440), (15768, 7157150), (16016, 7046325), (16060, 7027020), (16335, 6908720), (16380, 6889740), (16425, 6870864), (16632, 6785350), (16731, 6745200), (16863, 6692400), (16900, 6677748), (16940, 6661980), (17082, 6606600), (17160, 6576570), (17325, 6513936), (17424, 6476925), (17520, 6441435), (17550, 6430424), (17666, 6388200), (17745, 6359760), (18018, 6263400), (18150, 6217848), (18200, 6200766), (18252, 6183100), (18396, 6134700), (18480, 6106815), (18590, 6070680), (18876, 5978700), (18900, 5971108), (18928, 5962275), (18980, 5945940), (19272, 5855850), (19305, 5845840), (19656, 5741450), (19710, 5725720), (19800, 5699694), (19929, 5662800), (20020, 5637060), (20075, 5621616), (20280, 5564790), (20328, 5551650), (20440, 5521230), (20449, 5518800), (20475, 5511792), (20592, 5480475), (20790, 5428280), (20878, 5405400), (21175, 5329584), (21294, 5299800), (21450, 5261256), (21681, 5205200), (21780, 5181540), (21840, 5167305), (21900, 5153148), (22022, 5124600), (22308, 5058900), (22484, 5019300), (22776, 4954950), (22815, 4946480), (22869, 4934800), (22995, 4907760), (23100, 4885452), (23400, 4822818), (23595, 4782960), (23660, 4769820), (23725, 4756752), (23760, 4749745), (24024, 4697550), (24090, 4684680), (24200, 4663386), (24336, 4637325), (24528, 4601025), (24570, 4593160), (24674, 4573800), (25025, 4509648), (25168, 4484025), (25200, 4478331), (25350, 4451832), (25410, 4441320), (25550, 4416984), (25623, 4404400), (25740, 4384380), (26026, 4336200), (26136, 4317950), (26280, 4294290), (26499, 4258800), (26572, 4247100), (27027, 4175600), (27225, 4145232), (27300, 4133844), (27594, 4089800), (27720, 4071210), (27885, 4047120), (28080, 4019015), (28105, 4015440), (28314, 3985800), (28392, 3974850), (28470, 3963960), (28600, 3945942), (28908, 3903900), (29040, 3886155), (29200, 3864861), (29575, 3815856), (29700, 3799796), (29744, 3794175), (30030, 3758040), (30420, 3709860), (30492, 3701100), (30660, 3680820), (30800, 3664089), (30888, 3653650), (31317, 3603600), (31460, 3587220), (31536, 3578575), (31941, 3533200), (32120, 3513510), (32175, 3507504), (32670, 3454360), (32760, 3444870), (32850, 3435432), (33033, 3416400), (33215, 3397680), (33264, 3392675), (33462, 3372600), (33726, 3346200), (33800, 3338874), (33880, 3330990), (34164, 3303300), (34320, 3288285), (34650, 3256968), (35100, 3215212), (35332, 3194100), (35490, 3179880), (36036, 3131700), (36135, 3123120), (36300, 3108924), (36400, 3100383), (36504, 3091550), (36792, 3067350), (37011, 3049200), (37180, 3035340), (37752, 2989350), (37800, 2985554), (37960, 2972970), (38025, 2967888), (38115, 2960880), (38325, 2944656), (38544, 2927925), (38610, 2922920), (39039, 2890800), (39312, 2870725), (39325, 2869776), (39420, 2862860), (39600, 2849847), (39858, 2831400), (40040, 2818530), (40150, 2810808), (40560, 2782395), (40656, 2775825), (40880, 2760615), (40898, 2759400), (40950, 2755896), (41580, 2714140), (41756, 2702700), (42350, 2664792), (42471, 2657200), (42588, 2649900), (42705, 2642640), (42900, 2630628), (43362, 2602600), (43560, 2590770), (43800, 2576574), (44044, 2562300), (44165, 2555280), (44616, 2529450), (44968, 2509650), (45045, 2505360), (45552, 2477475), (45630, 2473240), (45738, 2467400), (45990, 2453880), (46200, 2442726), (46475, 2428272), (46800, 2411409), (47190, 2391480), (47320, 2384910), (47450, 2378376), (48048, 2348775), (48180, 2342340), (48400, 2331693), (49140, 2296580), (49275, 2290288), (49348, 2286900), (50050, 2254824), (50193, 2248400), (50589, 2230800), (50700, 2225916), (50820, 2220660), (51100, 2208492), (51246, 2202200), (51480, 2192190), (51975, 2171312), (52052, 2168100), (52195, 2162160), (52272, 2158975), (52560, 2147145), (52998, 2129400), (53144, 2123550), (53235, 2119920), (54054, 2087800), (54450, 2072616), (54600, 2066922), (55055, 2049840), (55188, 2044900), (55440, 2035605), (55770, 2023560), (56210, 2007720), (56628, 1992900), (56784, 1987425), (56940, 1981980), (57200, 1972971), (57816, 1951950), (59150, 1907928), (59400, 1899898), (59787, 1887600), (60060, 1879020), (60225, 1873872), (60840, 1854930), (60984, 1850550), (61320, 1840410), (61347, 1839600), (61425, 1837264), (61685, 1829520), (61776, 1826825), (61831, 1825200), (62634, 1801800), (62920, 1793610), (63525, 1776528), (63882, 1766600), (64240, 1756755), (64350, 1753752), (65065, 1734480), (65340, 1727180), (65520, 1722435), (65700, 1717716), (66066, 1708200), (66430, 1698840), (66924, 1686300), (67452, 1673100), (67600, 1669437), (67760, 1665495), (68328, 1651650), (68985, 1635920), (69300, 1628484), (70200, 1607606), (70664, 1597050), (70785, 1594320), (70980, 1589940), (71175, 1585584), (72072, 1565850), (72270, 1561560), (72600, 1554462), (73008, 1545775), (73073, 1544400), (73584, 1533675), (74022, 1524600), (74360, 1517670), (75075, 1503216), (75504, 1494675), (75600, 1492777), (75920, 1486485), (76050, 1483944), (76230, 1480440), (76650, 1472328), (77220, 1461460), (78078, 1445400), (78650, 1434888), (78840, 1431430), (79497, 1419600), (79716, 1415700), (80080, 1409265), (80300, 1405404), (81675, 1381744), (81796, 1379700), (81900, 1377948), (83160, 1357070), (83512, 1351350), (83655, 1349040), (84315, 1338480), (84700, 1332396), (84942, 1328600), (85176, 1324950), (85410, 1321320), (85800, 1315314), (86359, 1306800), (86724, 1301300), (87120, 1295385), (87600, 1288287), (88088, 1281150), (88330, 1277640), (88725, 1271952), (89232, 1264725), (89936, 1254825), (90090, 1252680), (91260, 1236620), (91476, 1233700), (91980, 1226940), (92400, 1221363), (92950, 1214136), (93951, 1201200), (94380, 1195740), (94640, 1192455), (94900, 1189188), (96360, 1171170), (96525, 1169168), (98280, 1148290), (98550, 1145144), (98696, 1143450), (99099, 1138800), (99645, 1132560), (100100, 1127412), (100386, 1124200), (101178, 1115400), (101400, 1112958), (101640, 1110330), (102200, 1104246), (102245, 1103760), (102492, 1101100), (102960, 1096095), (103950, 1085656), (104104, 1084050), (104390, 1081080), (105996, 1064700), (106288, 1061775), (106470, 1059960), (108108, 1043900), (108405, 1041040), (108900, 1036308), (109200, 1033461), (110110, 1024920), (110376, 1022450), (111033, 1016400), (111540, 1011780), (112420, 1003860), (113256, 996450), (113880, 990990), (114075, 989296), (114345, 986960), (114829, 982800), (114975, 981552), (115632, 975975), (117117, 963600), (117975, 956592), (118300, 953964), (118800, 949949), (119574, 943800), (120120, 939510), (120450, 936936), (121680, 927465), (121968, 925275), (122640, 920205), (122694, 919800), (122850, 918632), (123370, 914760), (123662, 912600), (125268, 900900), (125840, 896805), (127050, 888264), (127764, 883300), (128115, 880880), (128700, 876876), (130130, 867240), (130680, 863590), (131400, 858858), (132132, 854100), (132495, 851760), (132860, 849420), (133848, 843150), (134904, 836550), (135135, 835120), (135707, 831600), (136656, 825825), (137970, 817960), (138600, 814242), (139425, 809424), (140400, 803803), (140525, 803088), (141328, 798525), (141570, 797160), (141960, 794970), (142350, 792792), (143143, 788400), (144144, 782925), (144540, 780780), (145200, 777231), (146146, 772200), (148044, 762300), (148720, 758835), (150150, 751608), (151767, 743600), (152100, 741972), (152460, 740220), (153300, 736164), (154440, 730730), (156156, 722700), (156585, 720720), (157300, 717444), (157680, 715715), (158994, 709800), (159432, 707850), (159705, 706640), (160600, 702702), (163350, 690872), (163592, 689850), (163800, 688974), (165165, 683280), (166075, 679536), (166320, 678535), (167024, 675675), (167310, 674520), (168630, 669240), (169400, 666198), (169884, 664300), (170352, 662475), (170820, 660660), (171600, 657657), (172718, 653400), (173448, 650650), (176176, 640575), (176660, 638820), (177450, 635976), (179361, 629200), (180180, 626340), (180675, 624624), (182520, 618310), (182952, 616850), (183960, 613470), (184041, 613200), (185055, 609840), (185493, 608400), (185900, 607068), (187902, 600600), (188760, 597870), (189800, 594594), (190575, 592176), (192720, 585585), (193050, 584584), (195195, 578160), (196560, 574145), (197100, 572572), (197392, 571725), (198198, 569400), (199290, 566280), (200200, 563706), (200772, 562100), (202356, 557700), (202800, 556479), (203280, 555165), (204400, 552123), (204490, 551880), (204984, 550550), (207900, 542828), (208208, 542025), (208780, 540540), (211992, 532350), (212355, 531440), (212940, 529980), (213525, 528528), (216216, 521950), (216810, 520520), (217800, 518154), (219219, 514800), (220220, 512460), (220752, 511225), (220825, 511056), (222066, 508200), (223080, 505890), (224840, 501930), (225225, 501072), (226512, 498225), (227760, 495495), (228150, 494648), (228690, 493480), (229658, 491400), (229950, 490776), (234234, 481800), (235950, 478296), (236600, 476982), (238491, 473200), (239148, 471900), (240240, 469755), (240900, 468468), (245388, 459900), (245700, 459316), (246740, 457380), (247324, 456300), (250536, 450450), (250965, 449680), (252945, 446160), (254100, 444132), (255528, 441650), (256230, 440440), (257400, 438438), (259077, 435600), (260260, 433620), (260975, 432432), (261360, 431795), (262800, 429429), (264264, 427050), (264990, 425880), (265720, 424710), (266175, 423984), (267696, 421575), (269808, 418275), (270270, 417560), (271414, 415800), (275275, 409968), (275940, 408980), (277200, 407121), (278850, 404712), (281050, 401544), (281853, 400400), (283140, 398580), (283920, 397485), (284700, 396396), (286286, 394200), (289080, 390390), (292292, 386100), (296088, 381150), (297297, 379600), (298935, 377520), (300300, 375804), (303534, 371800), (304200, 370986), (304920, 370110), (306600, 368082), (306735, 367920), (308425, 365904), (308880, 365365), (309155, 365040), (312312, 361350), (313170, 360360), (314600, 358722), (317988, 354900), (318864, 353925), (319410, 353320), (321200, 351351), (325325, 346896), (326700, 345436), (327184, 344925), (327600, 344487), (330330, 341640), (332150, 339768), (333099, 338800), (334620, 337260)]