57679942320

素因数分解:

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

素因数の和:200

約数の個数: 1920

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

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

約数列:

[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, 37, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 74, 77, 78, 80, 84, 88, 90, 91, 98, 99, 103, 104, 105, 108, 110, 111, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 147, 148, 154, 156, 165, 168, 176, 180, 182, 185, 189, 195, 196, 198, 206, 208, 210, 216, 220, 222, 231, 234, 240, 245, 252, 259, 260, 264, 270, 273, 280, 286, 294, 296, 297, 308, 309, 312, 315, 330, 333, 336, 351, 360, 364, 370, 378, 385, 390, 392, 396, 407, 412, 420, 429, 432, 440, 441, 444, 455, 462, 468, 481, 490, 495, 504, 515, 518, 520, 528, 539, 540, 546, 555, 560, 572, 585, 588, 592, 594, 616, 618, 624, 630, 637, 660, 666, 693, 702, 715, 720, 721, 728, 735, 740, 756, 770, 777, 780, 784, 792, 814, 819, 824, 840, 858, 880, 882, 888, 910, 924, 927, 936, 945, 962, 980, 990, 999, 1001, 1008, 1030, 1036, 1040, 1078, 1080, 1092, 1110, 1133, 1144, 1155, 1170, 1176, 1188, 1221, 1232, 1236, 1260, 1274, 1287, 1295, 1320, 1323, 1332, 1339, 1365, 1386, 1404, 1430, 1442, 1443, 1456, 1470, 1480, 1485, 1512, 1540, 1545, 1554, 1560, 1584, 1617, 1628, 1638, 1648, 1665, 1680, 1716, 1755, 1764, 1776, 1813, 1820, 1848, 1854, 1872, 1890, 1911, 1924, 1960, 1980, 1998, 2002, 2035, 2060, 2072, 2079, 2145, 2156, 2160, 2163, 2184, 2205, 2220, 2266, 2288, 2310, 2331, 2340, 2352, 2376, 2405, 2442, 2457, 2472, 2520, 2548, 2574, 2590, 2640, 2646, 2664, 2678, 2695, 2730, 2772, 2781, 2808, 2849, 2860, 2884, 2886, 2940, 2960, 2970, 3003, 3024, 3080, 3090, 3108, 3120, 3185, 3234, 3256, 3276, 3330, 3367, 3399, 3432, 3465, 3510, 3528, 3605, 3626, 3640, 3663, 3696, 3708, 3780, 3811, 3822, 3848, 3861, 3885, 3920, 3960, 3996, 4004, 4017, 4070, 4095, 4120, 4144, 4158, 4290, 4312, 4326, 4329, 4368, 4410, 4440, 4532, 4620, 4635, 4662, 4680, 4752, 4810, 4851, 4884, 4914, 4944, 4995, 5005, 5040, 5047, 5096, 5148, 5180, 5291, 5292, 5328, 5356, 5390, 5439, 5460, 5544, 5562, 5616, 5665, 5698, 5720, 5733, 5768, 5772, 5880, 5940, 6006, 6105, 6160, 6180, 6216, 6370, 6435, 6468, 6489, 6512, 6552, 6615, 6660, 6695, 6734, 6798, 6864, 6930, 6993, 7007, 7020, 7056, 7210, 7215, 7252, 7280, 7326, 7416, 7560, 7622, 7644, 7696, 7722, 7770, 7920, 7931, 7992, 8008, 8034, 8085, 8140, 8190, 8240, 8316, 8547, 8580, 8624, 8652, 8658, 8820, 8880, 9009, 9064, 9065, 9240, 9270, 9324, 9360, 9373, 9555, 9620, 9702, 9768, 9828, 9990, 10010, 10094, 10101, 10192, 10197, 10296, 10360, 10395, 10582, 10584, 10712, 10780, 10815, 10878, 10920, 10989, 11088, 11124, 11330, 11396, 11433, 11440, 11466, 11536, 11544, 11655, 11760, 11880, 12012, 12051, 12210, 12285, 12360, 12432, 12740, 12870, 12936, 12978, 12987, 13104, 13230, 13320, 13390, 13468, 13596, 13860, 13905, 13986, 14014, 14040, 14245, 14420, 14430, 14504, 14553, 14652, 14729, 14832, 15015, 15120, 15141, 15244, 15288, 15444, 15540, 15862, 15873, 15984, 16016, 16068, 16170, 16280, 16317, 16380, 16632, 16835, 16995, 17094, 17160, 17199, 17304, 17316, 17640, 18018, 18128, 18130, 18315, 18480, 18540, 18648, 18746, 19055, 19110, 19240, 19305, 19404, 19467, 19536, 19656, 19943, 19980, 20020, 20085, 20188, 20202, 20394, 20592, 20720, 20790, 21021, 21164, 21168, 21424, 21560, 21630, 21645, 21756, 21840, 21978, 22248, 22660, 22792, 22866, 22932, 23088, 23310, 23569, 23760, 23793, 24024, 24102, 24255, 24420, 24570, 24720, 25235, 25480, 25641, 25740, 25872, 25956, 25974, 26455, 26460, 26640, 26677, 26780, 26936, 27027, 27192, 27195, 27720, 27810, 27972, 28028, 28080, 28119, 28490, 28665, 28840, 28860, 29008, 29106, 29304, 29458, 30030, 30282, 30303, 30488, 30576, 30591, 30888, 31080, 31724, 31746, 32136, 32340, 32445, 32560, 32634, 32760, 33264, 33670, 33990, 34188, 34299, 34320, 34398, 34608, 34632, 34965, 35035, 35280, 36036, 36153, 36260, 36630, 37037, 37080, 37296, 37492, 38110, 38220, 38480, 38610, 38808, 38934, 39312, 39655, 39886, 39960, 40040, 40170, 40376, 40404, 40788, 41580, 41921, 42042, 42328, 42735, 43120, 43260, 43290, 43512, 43956, 44187, 44496, 45045, 45320, 45423, 45584, 45732, 45864, 46620, 46865, 47138, 47586, 47619, 48048, 48204, 48510, 48840, 48951, 49140, 49543, 50470, 50505, 50960, 50985, 51282, 51480, 51912, 51948, 52910, 52920, 53354, 53560, 53872, 54054, 54384, 54390, 54945, 55440, 55517, 55620, 55944, 56056, 56238, 56980, 57165, 57330, 57680, 57720, 58212, 58608, 58916, 59829, 60060, 60255, 60564, 60606, 60976, 61182, 61776, 62160, 63063, 63448, 63492, 64272, 64680, 64890, 64935, 65268, 65520, 65611, 67340, 67980, 68376, 68598, 68796, 69264, 69930, 70070, 70707, 71379, 72072, 72306, 72520, 72765, 73260, 73645, 74074, 74160, 74984, 75705, 76220, 76440, 76923, 77220, 77616, 77868, 79310, 79365, 79772, 79920, 80031, 80080, 80340, 80752, 80808, 81576, 81585, 83160, 83842, 84084, 84357, 84656, 85470, 85995, 86520, 86580, 87024, 87912, 88374, 90090, 90640, 90846, 90909, 91464, 91728, 93240, 93730, 94276, 95172, 95238, 96408, 97020, 97335, 97680, 97902, 98280, 99086, 99715, 100940, 101010, 101970, 102564, 102897, 102960, 103103, 103824, 103896, 105105, 105820, 105840, 106708, 107120, 108108, 108780, 109890, 111034, 111111, 111240, 111888, 112112, 112476, 113960, 114330, 114660, 115440, 116424, 117832, 117845, 118965, 119658, 120120, 120510, 121128, 121212, 122364, 125763, 126126, 126896, 126984, 128205, 129360, 129780, 129870, 130536, 131222, 132561, 133385, 134680, 135135, 135960, 136269, 136752, 137196, 137592, 139860, 140140, 140595, 141414, 142758, 142857, 144144, 144612, 145040, 145530, 146520, 147290, 148148, 148629, 149968, 151410, 151515, 152440, 152880, 152955, 153846, 154440, 155736, 158620, 158730, 159544, 160062, 160680, 161616, 163152, 163170, 166320, 166551, 167684, 168168, 168714, 170940, 171495, 171990, 173040, 173160, 175824, 176748, 179487, 180180, 180765, 181692, 181818, 182928, 185185, 186480, 186739, 187460, 188552, 189189, 190344, 190476, 192816, 194040, 194670, 195804, 196560, 196833, 198172, 199430, 201880, 202020, 203940, 205128, 205794, 206206, 207792, 209605, 210210, 211640, 212121, 213416, 214137, 216216, 217560, 219780, 220935, 222068, 222222, 222480, 224952, 227115, 227920, 228660, 229320, 232848, 235664, 235690, 237930, 238095, 239316, 240093, 240240, 241020, 242256, 242424, 244728, 244755, 247715, 251526, 252252, 253071, 253968, 256410, 259259, 259560, 259740, 261072, 262444, 265122, 266770, 269360, 270270, 271920, 272538, 274392, 275184, 277585, 279720, 280280, 281190, 282828, 285516, 285714, 289224, 291060, 293040, 293447, 294580, 296296, 297258, 299145, 302820, 303030, 304880, 305910, 307692, 308880, 309309, 311472, 315315, 317240, 317460, 319088, 320124, 321360, 326340, 328055, 333102, 333333, 335368, 336336, 337428, 341880, 342990, 343980, 346320, 346801, 353496, 353535, 356895, 358974, 360360, 361530, 363384, 363636, 370370, 373478, 374920, 377104, 377289, 378378, 380688, 380952, 384615, 388080, 389340, 391608, 393666, 396344, 397683, 398860, 400155, 403760, 404040, 407880, 410256, 411588, 412412, 419210, 420420, 421785, 423280, 424242, 426832, 428274, 432432, 435120, 439560, 441870, 444136, 444444, 445887, 449904, 454230, 454545, 457320, 458640, 471380, 475860, 476190, 478632, 480186, 482040, 484848, 489456, 489510, 495430, 499653, 503052, 504504, 506142, 512820, 514485, 515515, 518518, 519120, 519480, 524888, 530244, 533540, 538461, 540540, 544973, 545076, 548784, 555170, 555555, 559440, 560217, 560560, 562380, 565656, 571032, 571428, 578448, 582120, 586894, 589160, 590499, 592592, 594516, 598290, 605640, 606060, 611820, 615384, 618618, 628815, 630630, 634480, 634920, 636363, 640248, 652680, 656110, 662805, 666204, 666666, 670736, 674856, 681345, 683760, 685980, 687960, 693602, 706992, 707070, 713790, 714285, 717948, 720279, 720720, 721721, 723060, 726768, 727272, 740740, 743145, 746956, 749840, 754578, 756756, 761904, 769230, 777777, 778680, 783216, 787332, 792688, 795366, 797720, 800310, 808080, 815760, 823176, 824824, 832755, 838420, 840840, 843570, 848484, 856548, 879120, 880341, 883740, 888272, 888888, 891774, 897435, 908460, 909090, 914640, 927927, 933695, 942760, 945945, 951720, 952380, 957264, 960372, 964080, 979020, 984165, 990860, 999306, 999999, 1006104, 1009008, 1012284, 1025640, 1028970, 1031030, 1037036, 1038960, 1040403, 1049776, 1060488, 1060605, 1067080, 1070685, 1076922, 1081080, 1089946, 1090152, 1110340, 1111110, 1120434, 1124760, 1131312, 1131867, 1142064, 1142856, 1164240, 1173788, 1178320, 1180998, 1189032, 1196580, 1200465, 1211280, 1212120, 1223640, 1230768, 1237236, 1257630, 1261260, 1265355, 1269840, 1272726, 1280496, 1296295, 1305360, 1312220, 1325610, 1332408, 1333332, 1337661, 1349712, 1362690, 1371960, 1375920, 1387204, 1414140, 1427580, 1428570, 1435896, 1440558, 1443442, 1446120, 1454544, 1467235, 1481480, 1486290, 1493912, 1498959, 1509156, 1513512, 1538460, 1546545, 1555554, 1557360, 1574664, 1590732, 1595440, 1600620, 1634919, 1646352, 1649648, 1665510, 1666665, 1676840, 1680651, 1681680, 1687140, 1696968, 1713096, 1734005, 1760682, 1767480, 1771497, 1777776, 1783548, 1794870, 1816920, 1818180, 1855854, 1867390, 1885520, 1886445, 1891890, 1903440, 1904760, 1920744, 1958040, 1968330, 1981720, 1988415, 1998612, 1999998, 2012208, 2024568, 2051280, 2054129, 2057940, 2062060, 2074072, 2080806, 2120976, 2121210, 2134160, 2141370, 2153844, 2162160, 2165163, 2179892, 2180304, 2220680, 2222220, 2229435, 2240868, 2249520, 2263734, 2285712, 2333331, 2347576, 2361996, 2378064, 2393160, 2400930, 2424240, 2427607, 2447280, 2474472, 2498265, 2515260, 2522520, 2530710, 2545452, 2592590, 2624440, 2641023, 2651220, 2664816, 2666664, 2675322, 2692305, 2724865, 2725380, 2743920, 2774408, 2783781, 2801085, 2828280, 2855160, 2857140, 2871792, 2881116, 2886884, 2892240, 2934470, 2952495, 2962960, 2972580, 2987824, 2997918, 3018312, 3027024, 3076920, 3093090, 3111108, 3121209, 3149328, 3181464, 3181815, 3201240, 3269838, 3331020, 3333330, 3353680, 3361302, 3374280, 3393936, 3426192, 3468010, 3521364, 3534960, 3542994, 3567096, 3589740, 3601395, 3608605, 3633840, 3636360, 3711708, 3734780, 3772890, 3783780, 3809520, 3814811, 3841488, 3888885, 3916080, 3936660, 3963440, 3976830, 3997224, 3999996, 4049136, 4108258, 4115880, 4124120, 4148144, 4161612, 4242420, 4282740, 4307688, 4330326, 4359784, 4401705, 4441360, 4444440, 4458870, 4481736, 4527468, 4639635, 4666662, 4695152, 4723992, 4786320, 4801860, 4855214, 4904757, 4948944, 4996530, 4999995, 5030520, 5041953, 5045040, 5061420, 5090904, 5185180, 5202015, 5248880, 5282046, 5302440, 5333328, 5350644, 5384610, 5449730, 5450760, 5548816, 5567562, 5602170, 5656560, 5659335, 5710320, 5714280, 5762232, 5773768, 5868940, 5904990, 5945160, 5995836, 6036624, 6153840, 6162387, 6186180, 6222216, 6242418, 6362928, 6363630, 6402480, 6495489, 6539676, 6662040, 6666660, 6688305, 6722604, 6748560, 6936020, 6999993, 7042728, 7085988, 7134192, 7179480, 7202790, 7217210, 7272720, 7282821, 7423416, 7469560, 7494795, 7545780, 7567560, 7629622, 7777770, 7873320, 7923069, 7953660, 7994448, 7999992, 8174595, 8216516, 8231760, 8248240, 8323224, 8403255, 8484840, 8565480, 8615376, 8660652, 8719568, 8803410, 8857485, 8888880, 8917740, 8963472, 9054936, 9279270, 9333324, 9363627, 9447984, 9603720, 9710428, 9809514, 9993060, 9999990, 10061040, 10083906, 10122840, 10181808, 10270645, 10370360, 10404030, 10564092, 10604880, 10701288, 10769220, 10825815, 10899460, 10901520, 11135124, 11204340, 11318670, 11428560, 11444433, 11524464, 11547536, 11666655, 11737880, 11809980, 11890320, 11991672, 12138035, 12324774, 12372360, 12444432, 12484836, 12727260, 12990978, 13079352, 13205115, 13324080, 13333320, 13376610, 13445208, 13872040, 13918905, 13999986, 14085456, 14171976, 14358960, 14405580, 14434420, 14565642, 14714271, 14846832, 14939120, 14989590, 15091560, 15135120, 15259244, 15555540, 15606045, 15746640, 15846138, 15907320, 15999984, 16349190, 16433032, 16646448, 16806510, 16969680, 17130960, 17321304, 17606820, 17714970, 17835480, 18109872, 18487161, 18558540, 18666648, 18727254, 19074055, 19207440, 19420856, 19486467, 19619028, 19986120, 19999980, 20167812, 20245680, 20541290, 20740720, 20808060, 21128184, 21402576, 21538440, 21651630, 21798920, 21848463, 22270248, 22408680, 22637340, 22888866, 23333310, 23475760, 23619960, 23983344, 24276070, 24523785, 24649548, 24744720, 24969672, 25209765, 25454520, 25981956, 26158704, 26410230, 26666640, 26703677, 26753220, 26890416, 27744080, 27837810, 27999972, 28343952, 28811160, 28868840, 29131284, 29428542, 29979180, 30183120, 30518488, 30811935, 31111080, 31212090, 31692276, 31814640, 32477445, 32698380, 32866064, 33613020, 34333299, 34642608, 34999965, 35213640, 35429940, 35670960, 36414105, 36974322, 37117080, 37333296, 37454508, 38148110, 38841712, 38972934, 39238056, 39615345, 39972240, 39999960, 40335624, 41082580, 41616120, 42256368, 43076880, 43303260, 43597840, 43696926, 44540496, 44817360, 45274680, 45777732, 46666620, 46818135, 47239920, 48552140, 49047570, 49299096, 49939344, 50419530, 50909040, 51963912, 52820460, 53407354, 53506440, 55461483, 55675620, 55999944, 57222165, 57622320, 57737680, 58262568, 58857084, 59958360, 61036976, 61623870, 62222160, 62424180, 63384552, 64954890, 65396760, 65545389, 67226040, 68666598, 69999930, 70427280, 70859880, 72828210, 73571355, 73948644, 74234160, 74909016, 76296220, 77945868, 78476112, 79230690, 79999920, 80111031, 80671248, 82165160, 83232240, 86606520, 87393852, 90549360, 91555464, 92435805, 93333240, 93636270, 97104280, 97432335, 98095140, 98598192, 100839060, 102999897, 103927824, 105640920, 106814708, 107012880, 109242315, 110922966, 111351240, 111999888, 114444330, 116525136, 117714168, 119916720, 123247740, 124848360, 126769104, 129909780, 130793520, 131090778, 133518385, 134452080, 137333196, 139999860, 141719760, 145656420, 147142710, 147897288, 149818032, 152592440, 155891736, 158461380, 160222062, 164330320, 171666495, 173213040, 174787704, 183110928, 184871610, 186666480, 187272540, 194208560, 194864670, 196190280, 201678120, 205999794, 211281840, 213629416, 218484630, 221845932, 222702480, 228888660, 235428336, 240333093, 246495480, 249696720, 259819560, 262181556, 267036770, 274666392, 277307415, 279999720, 291312840, 294285420, 295794576, 305184880, 311783472, 316922760, 320444124, 327726945, 343332990, 349575408, 369743220, 374545080, 389729340, 392380560, 400555155, 403356240, 411999588, 427258832, 436969260, 443691864, 457777320, 480666186, 492990960, 514999485, 519639120, 524363112, 534073540, 549332784, 554614830, 559999440, 582625680, 588570840, 633845520, 640888248, 655453890, 686665980, 720999279, 739486440, 749090160, 779458680, 801110310, 823999176, 873938520, 887383728, 915554640, 961332372, 1029998970, 1048726224, 1068147080, 1109229660, 1177141680, 1201665465, 1281776496, 1310907780, 1373331960, 1441998558, 1478972880, 1558917360, 1602220620, 1647998352, 1747877040, 1922664744, 2059997940, 2136294160, 2218459320, 2403330930, 2621815560, 2746663920, 2883997116, 3204441240, 3604996395, 3845329488, 4119995880, 4436918640, 4806661860, 5243631120, 5767994232, 6408882480, 7209992790, 8239991760, 9613323720, 11535988464, 14419985580, 19226647440, 28839971160, 57679942320]

約数ペア:

[(1, 57679942320), (2, 28839971160), (3, 19226647440), (4, 14419985580), (5, 11535988464), (6, 9613323720), (7, 8239991760), (8, 7209992790), (9, 6408882480), (10, 5767994232), (11, 5243631120), (12, 4806661860), (13, 4436918640), (14, 4119995880), (15, 3845329488), (16, 3604996395), (18, 3204441240), (20, 2883997116), (21, 2746663920), (22, 2621815560), (24, 2403330930), (26, 2218459320), (27, 2136294160), (28, 2059997940), (30, 1922664744), (33, 1747877040), (35, 1647998352), (36, 1602220620), (37, 1558917360), (39, 1478972880), (40, 1441998558), (42, 1373331960), (44, 1310907780), (45, 1281776496), (48, 1201665465), (49, 1177141680), (52, 1109229660), (54, 1068147080), (55, 1048726224), (56, 1029998970), (60, 961332372), (63, 915554640), (65, 887383728), (66, 873938520), (70, 823999176), (72, 801110310), (74, 779458680), (77, 749090160), (78, 739486440), (80, 720999279), (84, 686665980), (88, 655453890), (90, 640888248), (91, 633845520), (98, 588570840), (99, 582625680), (103, 559999440), (104, 554614830), (105, 549332784), (108, 534073540), (110, 524363112), (111, 519639120), (112, 514999485), (117, 492990960), (120, 480666186), (126, 457777320), (130, 443691864), (132, 436969260), (135, 427258832), (140, 411999588), (143, 403356240), (144, 400555155), (147, 392380560), (148, 389729340), (154, 374545080), (156, 369743220), (165, 349575408), (168, 343332990), (176, 327726945), (180, 320444124), (182, 316922760), (185, 311783472), (189, 305184880), (195, 295794576), (196, 294285420), (198, 291312840), (206, 279999720), (208, 277307415), (210, 274666392), (216, 267036770), (220, 262181556), (222, 259819560), (231, 249696720), (234, 246495480), (240, 240333093), (245, 235428336), (252, 228888660), (259, 222702480), (260, 221845932), (264, 218484630), (270, 213629416), (273, 211281840), (280, 205999794), (286, 201678120), (294, 196190280), (296, 194864670), (297, 194208560), (308, 187272540), (309, 186666480), (312, 184871610), (315, 183110928), (330, 174787704), (333, 173213040), (336, 171666495), (351, 164330320), (360, 160222062), (364, 158461380), (370, 155891736), (378, 152592440), (385, 149818032), (390, 147897288), (392, 147142710), (396, 145656420), (407, 141719760), (412, 139999860), (420, 137333196), (429, 134452080), (432, 133518385), (440, 131090778), (441, 130793520), (444, 129909780), (455, 126769104), (462, 124848360), (468, 123247740), (481, 119916720), (490, 117714168), (495, 116525136), (504, 114444330), (515, 111999888), (518, 111351240), (520, 110922966), (528, 109242315), (539, 107012880), (540, 106814708), (546, 105640920), (555, 103927824), (560, 102999897), (572, 100839060), (585, 98598192), (588, 98095140), (592, 97432335), (594, 97104280), (616, 93636270), (618, 93333240), (624, 92435805), (630, 91555464), (637, 90549360), (660, 87393852), (666, 86606520), (693, 83232240), (702, 82165160), (715, 80671248), (720, 80111031), (721, 79999920), (728, 79230690), (735, 78476112), (740, 77945868), (756, 76296220), (770, 74909016), (777, 74234160), (780, 73948644), (784, 73571355), (792, 72828210), (814, 70859880), (819, 70427280), (824, 69999930), (840, 68666598), (858, 67226040), (880, 65545389), (882, 65396760), (888, 64954890), (910, 63384552), (924, 62424180), (927, 62222160), (936, 61623870), (945, 61036976), (962, 59958360), (980, 58857084), (990, 58262568), (999, 57737680), (1001, 57622320), (1008, 57222165), (1030, 55999944), (1036, 55675620), (1040, 55461483), (1078, 53506440), (1080, 53407354), (1092, 52820460), (1110, 51963912), (1133, 50909040), (1144, 50419530), (1155, 49939344), (1170, 49299096), (1176, 49047570), (1188, 48552140), (1221, 47239920), (1232, 46818135), (1236, 46666620), (1260, 45777732), (1274, 45274680), (1287, 44817360), (1295, 44540496), (1320, 43696926), (1323, 43597840), (1332, 43303260), (1339, 43076880), (1365, 42256368), (1386, 41616120), (1404, 41082580), (1430, 40335624), (1442, 39999960), (1443, 39972240), (1456, 39615345), (1470, 39238056), (1480, 38972934), (1485, 38841712), (1512, 38148110), (1540, 37454508), (1545, 37333296), (1554, 37117080), (1560, 36974322), (1584, 36414105), (1617, 35670960), (1628, 35429940), (1638, 35213640), (1648, 34999965), (1665, 34642608), (1680, 34333299), (1716, 33613020), (1755, 32866064), (1764, 32698380), (1776, 32477445), (1813, 31814640), (1820, 31692276), (1848, 31212090), (1854, 31111080), (1872, 30811935), (1890, 30518488), (1911, 30183120), (1924, 29979180), (1960, 29428542), (1980, 29131284), (1998, 28868840), (2002, 28811160), (2035, 28343952), (2060, 27999972), (2072, 27837810), (2079, 27744080), (2145, 26890416), (2156, 26753220), (2160, 26703677), (2163, 26666640), (2184, 26410230), (2205, 26158704), (2220, 25981956), (2266, 25454520), (2288, 25209765), (2310, 24969672), (2331, 24744720), (2340, 24649548), (2352, 24523785), (2376, 24276070), (2405, 23983344), (2442, 23619960), (2457, 23475760), (2472, 23333310), (2520, 22888866), (2548, 22637340), (2574, 22408680), (2590, 22270248), (2640, 21848463), (2646, 21798920), (2664, 21651630), (2678, 21538440), (2695, 21402576), (2730, 21128184), (2772, 20808060), (2781, 20740720), (2808, 20541290), (2849, 20245680), (2860, 20167812), (2884, 19999980), (2886, 19986120), (2940, 19619028), (2960, 19486467), (2970, 19420856), (3003, 19207440), (3024, 19074055), (3080, 18727254), (3090, 18666648), (3108, 18558540), (3120, 18487161), (3185, 18109872), (3234, 17835480), (3256, 17714970), (3276, 17606820), (3330, 17321304), (3367, 17130960), (3399, 16969680), (3432, 16806510), (3465, 16646448), (3510, 16433032), (3528, 16349190), (3605, 15999984), (3626, 15907320), (3640, 15846138), (3663, 15746640), (3696, 15606045), (3708, 15555540), (3780, 15259244), (3811, 15135120), (3822, 15091560), (3848, 14989590), (3861, 14939120), (3885, 14846832), (3920, 14714271), (3960, 14565642), (3996, 14434420), (4004, 14405580), (4017, 14358960), (4070, 14171976), (4095, 14085456), (4120, 13999986), (4144, 13918905), (4158, 13872040), (4290, 13445208), (4312, 13376610), (4326, 13333320), (4329, 13324080), (4368, 13205115), (4410, 13079352), (4440, 12990978), (4532, 12727260), (4620, 12484836), (4635, 12444432), (4662, 12372360), (4680, 12324774), (4752, 12138035), (4810, 11991672), (4851, 11890320), (4884, 11809980), (4914, 11737880), (4944, 11666655), (4995, 11547536), (5005, 11524464), (5040, 11444433), (5047, 11428560), (5096, 11318670), (5148, 11204340), (5180, 11135124), (5291, 10901520), (5292, 10899460), (5328, 10825815), (5356, 10769220), (5390, 10701288), (5439, 10604880), (5460, 10564092), (5544, 10404030), (5562, 10370360), (5616, 10270645), (5665, 10181808), (5698, 10122840), (5720, 10083906), (5733, 10061040), (5768, 9999990), (5772, 9993060), (5880, 9809514), (5940, 9710428), (6006, 9603720), (6105, 9447984), (6160, 9363627), (6180, 9333324), (6216, 9279270), (6370, 9054936), (6435, 8963472), (6468, 8917740), (6489, 8888880), (6512, 8857485), (6552, 8803410), (6615, 8719568), (6660, 8660652), (6695, 8615376), (6734, 8565480), (6798, 8484840), (6864, 8403255), (6930, 8323224), (6993, 8248240), (7007, 8231760), (7020, 8216516), (7056, 8174595), (7210, 7999992), (7215, 7994448), (7252, 7953660), (7280, 7923069), (7326, 7873320), (7416, 7777770), (7560, 7629622), (7622, 7567560), (7644, 7545780), (7696, 7494795), (7722, 7469560), (7770, 7423416), (7920, 7282821), (7931, 7272720), (7992, 7217210), (8008, 7202790), (8034, 7179480), (8085, 7134192), (8140, 7085988), (8190, 7042728), (8240, 6999993), (8316, 6936020), (8547, 6748560), (8580, 6722604), (8624, 6688305), (8652, 6666660), (8658, 6662040), (8820, 6539676), (8880, 6495489), (9009, 6402480), (9064, 6363630), (9065, 6362928), (9240, 6242418), (9270, 6222216), (9324, 6186180), (9360, 6162387), (9373, 6153840), (9555, 6036624), (9620, 5995836), (9702, 5945160), (9768, 5904990), (9828, 5868940), (9990, 5773768), (10010, 5762232), (10094, 5714280), (10101, 5710320), (10192, 5659335), (10197, 5656560), (10296, 5602170), (10360, 5567562), (10395, 5548816), (10582, 5450760), (10584, 5449730), (10712, 5384610), (10780, 5350644), (10815, 5333328), (10878, 5302440), (10920, 5282046), (10989, 5248880), (11088, 5202015), (11124, 5185180), (11330, 5090904), (11396, 5061420), (11433, 5045040), (11440, 5041953), (11466, 5030520), (11536, 4999995), (11544, 4996530), (11655, 4948944), (11760, 4904757), (11880, 4855214), (12012, 4801860), (12051, 4786320), (12210, 4723992), (12285, 4695152), (12360, 4666662), (12432, 4639635), (12740, 4527468), (12870, 4481736), (12936, 4458870), (12978, 4444440), (12987, 4441360), (13104, 4401705), (13230, 4359784), (13320, 4330326), (13390, 4307688), (13468, 4282740), (13596, 4242420), (13860, 4161612), (13905, 4148144), (13986, 4124120), (14014, 4115880), (14040, 4108258), (14245, 4049136), (14420, 3999996), (14430, 3997224), (14504, 3976830), (14553, 3963440), (14652, 3936660), (14729, 3916080), (14832, 3888885), (15015, 3841488), (15120, 3814811), (15141, 3809520), (15244, 3783780), (15288, 3772890), (15444, 3734780), (15540, 3711708), (15862, 3636360), (15873, 3633840), (15984, 3608605), (16016, 3601395), (16068, 3589740), (16170, 3567096), (16280, 3542994), (16317, 3534960), (16380, 3521364), (16632, 3468010), (16835, 3426192), (16995, 3393936), (17094, 3374280), (17160, 3361302), (17199, 3353680), (17304, 3333330), (17316, 3331020), (17640, 3269838), (18018, 3201240), (18128, 3181815), (18130, 3181464), (18315, 3149328), (18480, 3121209), (18540, 3111108), (18648, 3093090), (18746, 3076920), (19055, 3027024), (19110, 3018312), (19240, 2997918), (19305, 2987824), (19404, 2972580), (19467, 2962960), (19536, 2952495), (19656, 2934470), (19943, 2892240), (19980, 2886884), (20020, 2881116), (20085, 2871792), (20188, 2857140), (20202, 2855160), (20394, 2828280), (20592, 2801085), (20720, 2783781), (20790, 2774408), (21021, 2743920), (21164, 2725380), (21168, 2724865), (21424, 2692305), (21560, 2675322), (21630, 2666664), (21645, 2664816), (21756, 2651220), (21840, 2641023), (21978, 2624440), (22248, 2592590), (22660, 2545452), (22792, 2530710), (22866, 2522520), (22932, 2515260), (23088, 2498265), (23310, 2474472), (23569, 2447280), (23760, 2427607), (23793, 2424240), (24024, 2400930), (24102, 2393160), (24255, 2378064), (24420, 2361996), (24570, 2347576), (24720, 2333331), (25235, 2285712), (25480, 2263734), (25641, 2249520), (25740, 2240868), (25872, 2229435), (25956, 2222220), (25974, 2220680), (26455, 2180304), (26460, 2179892), (26640, 2165163), (26677, 2162160), (26780, 2153844), (26936, 2141370), (27027, 2134160), (27192, 2121210), (27195, 2120976), (27720, 2080806), (27810, 2074072), (27972, 2062060), (28028, 2057940), (28080, 2054129), (28119, 2051280), (28490, 2024568), (28665, 2012208), (28840, 1999998), (28860, 1998612), (29008, 1988415), (29106, 1981720), (29304, 1968330), (29458, 1958040), (30030, 1920744), (30282, 1904760), (30303, 1903440), (30488, 1891890), (30576, 1886445), (30591, 1885520), (30888, 1867390), (31080, 1855854), (31724, 1818180), (31746, 1816920), (32136, 1794870), (32340, 1783548), (32445, 1777776), (32560, 1771497), (32634, 1767480), (32760, 1760682), (33264, 1734005), (33670, 1713096), (33990, 1696968), (34188, 1687140), (34299, 1681680), (34320, 1680651), (34398, 1676840), (34608, 1666665), (34632, 1665510), (34965, 1649648), (35035, 1646352), (35280, 1634919), (36036, 1600620), (36153, 1595440), (36260, 1590732), (36630, 1574664), (37037, 1557360), (37080, 1555554), (37296, 1546545), (37492, 1538460), (38110, 1513512), (38220, 1509156), (38480, 1498959), (38610, 1493912), (38808, 1486290), (38934, 1481480), (39312, 1467235), (39655, 1454544), (39886, 1446120), (39960, 1443442), (40040, 1440558), (40170, 1435896), (40376, 1428570), (40404, 1427580), (40788, 1414140), (41580, 1387204), (41921, 1375920), (42042, 1371960), (42328, 1362690), (42735, 1349712), (43120, 1337661), (43260, 1333332), (43290, 1332408), (43512, 1325610), (43956, 1312220), (44187, 1305360), (44496, 1296295), (45045, 1280496), (45320, 1272726), (45423, 1269840), (45584, 1265355), (45732, 1261260), (45864, 1257630), (46620, 1237236), (46865, 1230768), (47138, 1223640), (47586, 1212120), (47619, 1211280), (48048, 1200465), (48204, 1196580), (48510, 1189032), (48840, 1180998), (48951, 1178320), (49140, 1173788), (49543, 1164240), (50470, 1142856), (50505, 1142064), (50960, 1131867), (50985, 1131312), (51282, 1124760), (51480, 1120434), (51912, 1111110), (51948, 1110340), (52910, 1090152), (52920, 1089946), (53354, 1081080), (53560, 1076922), (53872, 1070685), (54054, 1067080), (54384, 1060605), (54390, 1060488), (54945, 1049776), (55440, 1040403), (55517, 1038960), (55620, 1037036), (55944, 1031030), (56056, 1028970), (56238, 1025640), (56980, 1012284), (57165, 1009008), (57330, 1006104), (57680, 999999), (57720, 999306), (58212, 990860), (58608, 984165), (58916, 979020), (59829, 964080), (60060, 960372), (60255, 957264), (60564, 952380), (60606, 951720), (60976, 945945), (61182, 942760), (61776, 933695), (62160, 927927), (63063, 914640), (63448, 909090), (63492, 908460), (64272, 897435), (64680, 891774), (64890, 888888), (64935, 888272), (65268, 883740), (65520, 880341), (65611, 879120), (67340, 856548), (67980, 848484), (68376, 843570), (68598, 840840), (68796, 838420), (69264, 832755), (69930, 824824), (70070, 823176), (70707, 815760), (71379, 808080), (72072, 800310), (72306, 797720), (72520, 795366), (72765, 792688), (73260, 787332), (73645, 783216), (74074, 778680), (74160, 777777), (74984, 769230), (75705, 761904), (76220, 756756), (76440, 754578), (76923, 749840), (77220, 746956), (77616, 743145), (77868, 740740), (79310, 727272), (79365, 726768), (79772, 723060), (79920, 721721), (80031, 720720), (80080, 720279), (80340, 717948), (80752, 714285), (80808, 713790), (81576, 707070), (81585, 706992), (83160, 693602), (83842, 687960), (84084, 685980), (84357, 683760), (84656, 681345), (85470, 674856), (85995, 670736), (86520, 666666), (86580, 666204), (87024, 662805), (87912, 656110), (88374, 652680), (90090, 640248), (90640, 636363), (90846, 634920), (90909, 634480), (91464, 630630), (91728, 628815), (93240, 618618), (93730, 615384), (94276, 611820), (95172, 606060), (95238, 605640), (96408, 598290), (97020, 594516), (97335, 592592), (97680, 590499), (97902, 589160), (98280, 586894), (99086, 582120), (99715, 578448), (100940, 571428), (101010, 571032), (101970, 565656), (102564, 562380), (102897, 560560), (102960, 560217), (103103, 559440), (103824, 555555), (103896, 555170), (105105, 548784), (105820, 545076), (105840, 544973), (106708, 540540), (107120, 538461), (108108, 533540), (108780, 530244), (109890, 524888), (111034, 519480), (111111, 519120), (111240, 518518), (111888, 515515), (112112, 514485), (112476, 512820), (113960, 506142), (114330, 504504), (114660, 503052), (115440, 499653), (116424, 495430), (117832, 489510), (117845, 489456), (118965, 484848), (119658, 482040), (120120, 480186), (120510, 478632), (121128, 476190), (121212, 475860), (122364, 471380), (125763, 458640), (126126, 457320), (126896, 454545), (126984, 454230), (128205, 449904), (129360, 445887), (129780, 444444), (129870, 444136), (130536, 441870), (131222, 439560), (132561, 435120), (133385, 432432), (134680, 428274), (135135, 426832), (135960, 424242), (136269, 423280), (136752, 421785), (137196, 420420), (137592, 419210), (139860, 412412), (140140, 411588), (140595, 410256), (141414, 407880), (142758, 404040), (142857, 403760), (144144, 400155), (144612, 398860), (145040, 397683), (145530, 396344), (146520, 393666), (147290, 391608), (148148, 389340), (148629, 388080), (149968, 384615), (151410, 380952), (151515, 380688), (152440, 378378), (152880, 377289), (152955, 377104), (153846, 374920), (154440, 373478), (155736, 370370), (158620, 363636), (158730, 363384), (159544, 361530), (160062, 360360), (160680, 358974), (161616, 356895), (163152, 353535), (163170, 353496), (166320, 346801), (166551, 346320), (167684, 343980), (168168, 342990), (168714, 341880), (170940, 337428), (171495, 336336), (171990, 335368), (173040, 333333), (173160, 333102), (175824, 328055), (176748, 326340), (179487, 321360), (180180, 320124), (180765, 319088), (181692, 317460), (181818, 317240), (182928, 315315), (185185, 311472), (186480, 309309), (186739, 308880), (187460, 307692), (188552, 305910), (189189, 304880), (190344, 303030), (190476, 302820), (192816, 299145), (194040, 297258), (194670, 296296), (195804, 294580), (196560, 293447), (196833, 293040), (198172, 291060), (199430, 289224), (201880, 285714), (202020, 285516), (203940, 282828), (205128, 281190), (205794, 280280), (206206, 279720), (207792, 277585), (209605, 275184), (210210, 274392), (211640, 272538), (212121, 271920), (213416, 270270), (214137, 269360), (216216, 266770), (217560, 265122), (219780, 262444), (220935, 261072), (222068, 259740), (222222, 259560), (222480, 259259), (224952, 256410), (227115, 253968), (227920, 253071), (228660, 252252), (229320, 251526), (232848, 247715), (235664, 244755), (235690, 244728), (237930, 242424), (238095, 242256), (239316, 241020), (240093, 240240)]