166301651880

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{83}}^1$

素因数の和:208

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 35, 36, 37, 38, 39, 40, 42, 45, 52, 54, 56, 57, 58, 60, 63, 65, 70, 72, 74, 76, 78, 83, 84, 87, 90, 91, 95, 104, 105, 108, 111, 114, 116, 117, 120, 126, 130, 133, 135, 140, 145, 148, 152, 156, 166, 168, 171, 174, 180, 182, 185, 189, 190, 195, 203, 210, 216, 222, 228, 232, 234, 247, 249, 252, 259, 260, 261, 266, 270, 273, 280, 285, 290, 296, 312, 315, 332, 333, 342, 348, 351, 360, 364, 370, 377, 378, 380, 390, 399, 406, 415, 420, 435, 444, 455, 456, 468, 481, 494, 498, 504, 513, 518, 520, 522, 532, 540, 546, 551, 555, 570, 580, 581, 585, 609, 630, 664, 665, 666, 684, 696, 702, 703, 728, 740, 741, 747, 754, 756, 760, 777, 780, 783, 798, 812, 819, 830, 840, 855, 870, 888, 910, 936, 945, 962, 988, 996, 999, 1015, 1026, 1036, 1044, 1064, 1073, 1079, 1080, 1092, 1102, 1110, 1131, 1140, 1160, 1162, 1170, 1197, 1218, 1235, 1245, 1260, 1295, 1305, 1330, 1332, 1365, 1368, 1404, 1406, 1443, 1480, 1482, 1494, 1508, 1512, 1554, 1560, 1566, 1577, 1596, 1624, 1638, 1653, 1660, 1665, 1710, 1729, 1740, 1743, 1755, 1820, 1827, 1885, 1890, 1924, 1976, 1992, 1995, 1998, 2030, 2052, 2072, 2088, 2109, 2146, 2158, 2184, 2204, 2220, 2223, 2241, 2262, 2280, 2324, 2331, 2340, 2394, 2405, 2407, 2436, 2457, 2470, 2490, 2520, 2565, 2590, 2610, 2639, 2660, 2664, 2730, 2755, 2808, 2812, 2886, 2905, 2964, 2988, 3016, 3045, 3071, 3108, 3132, 3154, 3192, 3219, 3237, 3276, 3306, 3320, 3330, 3367, 3393, 3420, 3458, 3480, 3486, 3510, 3515, 3591, 3640, 3654, 3705, 3735, 3770, 3780, 3848, 3857, 3885, 3915, 3990, 3996, 4060, 4095, 4104, 4218, 4292, 4316, 4329, 4408, 4440, 4446, 4482, 4524, 4648, 4662, 4680, 4731, 4788, 4810, 4814, 4872, 4914, 4921, 4940, 4959, 4980, 4995, 5130, 5180, 5187, 5220, 5229, 5278, 5320, 5365, 5395, 5460, 5481, 5510, 5624, 5655, 5772, 5810, 5928, 5976, 5985, 6090, 6142, 6216, 6264, 6308, 6327, 6438, 6474, 6552, 6612, 6660, 6669, 6734, 6786, 6840, 6916, 6972, 6993, 7020, 7030, 7163, 7182, 7215, 7221, 7308, 7410, 7470, 7511, 7540, 7553, 7560, 7714, 7770, 7830, 7885, 7917, 7980, 7992, 8120, 8190, 8265, 8436, 8584, 8632, 8645, 8658, 8715, 8892, 8964, 9048, 9135, 9139, 9213, 9324, 9462, 9576, 9620, 9628, 9657, 9711, 9828, 9842, 9880, 9918, 9960, 9990, 10101, 10179, 10260, 10360, 10374, 10440, 10458, 10545, 10556, 10730, 10790, 10920, 10962, 11020, 11039, 11115, 11205, 11310, 11544, 11571, 11620, 11655, 11970, 12035, 12180, 12284, 12285, 12616, 12654, 12876, 12948, 12987, 13195, 13224, 13320, 13338, 13468, 13572, 13832, 13944, 13949, 13986, 14040, 14060, 14193, 14326, 14364, 14430, 14442, 14616, 14763, 14820, 14877, 14940, 15022, 15080, 15106, 15355, 15428, 15540, 15561, 15660, 15687, 15770, 15834, 15960, 16095, 16185, 16380, 16530, 16835, 16849, 16872, 16965, 17290, 17316, 17430, 17784, 17928, 17955, 18270, 18278, 18426, 18648, 18924, 18981, 19240, 19256, 19285, 19314, 19422, 19656, 19684, 19836, 19980, 20202, 20358, 20387, 20501, 20520, 20748, 20916, 21090, 21112, 21460, 21489, 21497, 21580, 21645, 21663, 21924, 22040, 22078, 22230, 22410, 22533, 22620, 22659, 23142, 23240, 23310, 23655, 23751, 23940, 24070, 24360, 24568, 24570, 24605, 24795, 25308, 25752, 25896, 25935, 25974, 26145, 26390, 26676, 26936, 27144, 27405, 27417, 27639, 27898, 27972, 28120, 28386, 28652, 28728, 28860, 28884, 28971, 29133, 29526, 29640, 29754, 29880, 30044, 30212, 30303, 30710, 30856, 31080, 31122, 31291, 31320, 31374, 31540, 31635, 31668, 32190, 32370, 32760, 33060, 33117, 33345, 33670, 33698, 33930, 34580, 34632, 34713, 34860, 34965, 35815, 35910, 36105, 36540, 36556, 36852, 37555, 37765, 37848, 37962, 38570, 38628, 38844, 39368, 39585, 39672, 39923, 39960, 40404, 40716, 40774, 41002, 41496, 41832, 41847, 42180, 42579, 42920, 42978, 42994, 43160, 43290, 43326, 43848, 44156, 44289, 44460, 44820, 45066, 45240, 45318, 45695, 45733, 46065, 46284, 46620, 46683, 47310, 47502, 47880, 48140, 48285, 48555, 49140, 49210, 49590, 50141, 50505, 50547, 50616, 50895, 51870, 51948, 52290, 52780, 53352, 54810, 54834, 55195, 55278, 55796, 55944, 56772, 57304, 57720, 57768, 57855, 57942, 58266, 58349, 59052, 59508, 60088, 60424, 60606, 61161, 61420, 61503, 62244, 62582, 62748, 63080, 63270, 63336, 63973, 64380, 64467, 64491, 64740, 64935, 64989, 66120, 66234, 66690, 67340, 67396, 67599, 67860, 67977, 69160, 69426, 69720, 69745, 69930, 70965, 71253, 71630, 71820, 72210, 73080, 73112, 73704, 73815, 74385, 75110, 75530, 75924, 77140, 77256, 77688, 77805, 78435, 79170, 79846, 80808, 81432, 81548, 82004, 82251, 82917, 83694, 84245, 84360, 85158, 85956, 85988, 86580, 86652, 88312, 88578, 88920, 89059, 89640, 90132, 90636, 90909, 91390, 91466, 92130, 92568, 93240, 93366, 93873, 94620, 94905, 95004, 96280, 96570, 97110, 97643, 98280, 98420, 99180, 99351, 100282, 101010, 101094, 101790, 101935, 102505, 103740, 103896, 104139, 104580, 105560, 107445, 107485, 108315, 109620, 109668, 110390, 110556, 111592, 112665, 113295, 113544, 115710, 115884, 116532, 116698, 118104, 118755, 119016, 119769, 121212, 122322, 122840, 123006, 124488, 125164, 125496, 125541, 126540, 127946, 128760, 128934, 128982, 129480, 129870, 129978, 132468, 132867, 133380, 134680, 134792, 135198, 135720, 135954, 137085, 137199, 138195, 138852, 139490, 139860, 141930, 142506, 142709, 143260, 143507, 143640, 144420, 144855, 145665, 147630, 148770, 150220, 150423, 151060, 151515, 151641, 151848, 154280, 155610, 156455, 156870, 158340, 159692, 163096, 164008, 164502, 165585, 165834, 167388, 168490, 170316, 171912, 171976, 173160, 173304, 173565, 175047, 177156, 178118, 180264, 181272, 181818, 182780, 182932, 183483, 184260, 184509, 186732, 187746, 189240, 189810, 190008, 191919, 193140, 193401, 193473, 194220, 195286, 196840, 198360, 198702, 199615, 200564, 202020, 202188, 202797, 203580, 203870, 203931, 205010, 207480, 208278, 209160, 209235, 212895, 214890, 214970, 216630, 219037, 219240, 219336, 220780, 221112, 221445, 225330, 226590, 228665, 231420, 231768, 233064, 233396, 233415, 237510, 239538, 242424, 244644, 246012, 246753, 250328, 250705, 251082, 252735, 253080, 255892, 257868, 257964, 259740, 259956, 264936, 265031, 265734, 266760, 267177, 270396, 271908, 274170, 274398, 276390, 277704, 278980, 279461, 279720, 281619, 283860, 285012, 285418, 286520, 287014, 288840, 289710, 291330, 291745, 292929, 295260, 297540, 298053, 300440, 300846, 302120, 303030, 303282, 305805, 307515, 311220, 312910, 313740, 316680, 319384, 319865, 320131, 322335, 322455, 324945, 329004, 331170, 331668, 334776, 336980, 337995, 339885, 340632, 347130, 350094, 354312, 356236, 356265, 359307, 363636, 365560, 365864, 366966, 368520, 369018, 373464, 375492, 376623, 379620, 383838, 386280, 386802, 386946, 388440, 390572, 397404, 399230, 401128, 404040, 404376, 405594, 407160, 407740, 407862, 408443, 410020, 411255, 411597, 414585, 416556, 418470, 425790, 428127, 429780, 429940, 430521, 433260, 438074, 441560, 442890, 445295, 450660, 451269, 453180, 454545, 454923, 457330, 462840, 466792, 466830, 469365, 475020, 479076, 488215, 489288, 492024, 493506, 496755, 501410, 502164, 505470, 511784, 515736, 515928, 519480, 519912, 520695, 525141, 530062, 531468, 534354, 540792, 543816, 548340, 548796, 550449, 552780, 553527, 557960, 558922, 563238, 567720, 570024, 570836, 574028, 575757, 579420, 580419, 582660, 583490, 585858, 590520, 594529, 595080, 596106, 598845, 601692, 606060, 606564, 611610, 615030, 622440, 623413, 625820, 627480, 627705, 639730, 640262, 644670, 644910, 649890, 657111, 658008, 662340, 663336, 664335, 673960, 675990, 679770, 685995, 694260, 700188, 712472, 712530, 713545, 717535, 718614, 727272, 733932, 738036, 750984, 752115, 753246, 758205, 758537, 759240, 767676, 773604, 773892, 781144, 794808, 795093, 798460, 801531, 811188, 815480, 815724, 816886, 820040, 822510, 823194, 829170, 833112, 836940, 838383, 844857, 851580, 856254, 859560, 859880, 861042, 866520, 875235, 876148, 878787, 885780, 890590, 901320, 902538, 906360, 909090, 909846, 914660, 917415, 922545, 933660, 938730, 950040, 958152, 959595, 960393, 967005, 967365, 976430, 987012, 993510, 1002820, 1004328, 1010940, 1013985, 1019655, 1041390, 1050282, 1060124, 1062936, 1068708, 1077921, 1095185, 1096680, 1097592, 1100898, 1105560, 1107054, 1117844, 1126476, 1141672, 1148056, 1151514, 1157767, 1158840, 1160838, 1165320, 1166980, 1171716, 1189058, 1192212, 1197690, 1203384, 1212120, 1213128, 1223220, 1225329, 1230060, 1233765, 1234791, 1246826, 1251640, 1255410, 1279460, 1280524, 1284381, 1289340, 1289820, 1291563, 1299780, 1314222, 1324680, 1325155, 1328670, 1335885, 1351980, 1353807, 1359540, 1371990, 1388520, 1397305, 1400376, 1408095, 1425060, 1427090, 1435070, 1437228, 1464645, 1467864, 1476072, 1490265, 1504230, 1506492, 1516410, 1517074, 1535352, 1547208, 1547784, 1575423, 1590186, 1596920, 1600655, 1603062, 1622376, 1631448, 1633772, 1645020, 1646388, 1658340, 1673880, 1676766, 1689714, 1692121, 1703160, 1712508, 1722084, 1727271, 1750470, 1752296, 1757574, 1771560, 1781180, 1783587, 1796535, 1805076, 1818180, 1819692, 1829320, 1834830, 1845090, 1855217, 1867320, 1870239, 1877460, 1883115, 1919190, 1920786, 1934010, 1934730, 1952860, 1971333, 1974024, 1987020, 2005640, 2021880, 2027970, 2039310, 2042215, 2057985, 2082780, 2100564, 2120248, 2137416, 2140635, 2152605, 2155842, 2190370, 2201796, 2214108, 2235688, 2252952, 2256345, 2274615, 2275611, 2303028, 2315534, 2321676, 2333960, 2343432, 2378116, 2384424, 2385279, 2395380, 2404593, 2446440, 2450658, 2460120, 2467530, 2469582, 2493652, 2510820, 2515149, 2558920, 2561048, 2568762, 2578680, 2579640, 2583126, 2599560, 2625705, 2628444, 2636361, 2650310, 2657340, 2671770, 2703960, 2707614, 2719080, 2743980, 2752245, 2767635, 2794610, 2816190, 2850120, 2854180, 2870140, 2874456, 2878785, 2881179, 2902095, 2929290, 2972645, 2980530, 3008460, 3012984, 3032820, 3034148, 3117065, 3150846, 3180372, 3201310, 3206124, 3267544, 3285555, 3290040, 3292776, 3316680, 3353532, 3379428, 3384242, 3425016, 3444168, 3454542, 3473301, 3500940, 3515148, 3562360, 3567174, 3593070, 3610152, 3636360, 3639384, 3669660, 3675987, 3690180, 3710434, 3740478, 3754920, 3766230, 3792685, 3838380, 3841572, 3853143, 3868020, 3869460, 3874689, 3905720, 3942666, 3974040, 3975465, 4007655, 4055940, 4078620, 4084430, 4115970, 4161703, 4165560, 4191915, 4201128, 4224285, 4281270, 4305210, 4311684, 4380740, 4393935, 4403592, 4428216, 4512690, 4549230, 4551222, 4606056, 4631068, 4643352, 4756232, 4770558, 4790760, 4801965, 4809186, 4901316, 4935060, 4939164, 4987304, 5021640, 5030298, 5076363, 5137524, 5166252, 5251410, 5256888, 5272722, 5300620, 5309759, 5314680, 5343540, 5350761, 5389605, 5415228, 5487960, 5504490, 5535270, 5565651, 5589220, 5610717, 5632380, 5708360, 5740280, 5757570, 5762358, 5788835, 5804190, 5858580, 5913999, 5945290, 5961060, 6016920, 6065640, 6068296, 6126645, 6173955, 6234130, 6301692, 6360744, 6402620, 6412248, 6421905, 6457815, 6571110, 6707064, 6758856, 6768484, 6769035, 6826833, 6909084, 6946602, 7001880, 7030296, 7134348, 7155837, 7186140, 7339320, 7351974, 7380360, 7420868, 7480956, 7532460, 7545447, 7585370, 7676760, 7683144, 7706286, 7736040, 7738920, 7749378, 7877115, 7885332, 7950930, 8015310, 8104369, 8111880, 8157240, 8168860, 8231940, 8323406, 8383830, 8448570, 8460605, 8562540, 8610420, 8623368, 8636355, 8643537, 8761480, 8787870, 8917935, 9025380, 9098460, 9102444, 9262136, 9276085, 9351195, 9541116, 9603930, 9618372, 9802632, 9856665, 9870120, 9878328, 10060596, 10152726, 10275048, 10332504, 10419903, 10502820, 10545444, 10601240, 10619518, 10687080, 10701522, 10779210, 10830456, 11008980, 11027961, 11070540, 11131302, 11178440, 11221434, 11264760, 11378055, 11515140, 11524716, 11577670, 11608380, 11717160, 11827998, 11844847, 11890580, 11922120, 11926395, 12022965, 12253290, 12347910, 12468260, 12485109, 12575745, 12603384, 12805240, 12843810, 12915630, 13142220, 13181805, 13536968, 13538070, 13653666, 13818168, 13893204, 14268696, 14311674, 14372280, 14405895, 14703948, 14841736, 14961912, 15064920, 15090894, 15170740, 15229089, 15412572, 15498756, 15754230, 15770664, 15901860, 15929277, 16030620, 16052283, 16208738, 16337720, 16463880, 16646812, 16696953, 16767660, 16832151, 16897140, 16921210, 17125080, 17220840, 17272710, 17287074, 17366505, 17575740, 17835870, 18050760, 18196920, 18204888, 18379935, 18552170, 18702390, 19082232, 19207860, 19236744, 19265715, 19373445, 19713330, 20121192, 20305452, 20480499, 20808515, 20839806, 21005640, 21090888, 21239036, 21403044, 21558420, 21997573, 22017960, 22055922, 22141080, 22262604, 22442868, 22756110, 23030280, 23049432, 23155340, 23216760, 23655996, 23689694, 23781160, 23852790, 24045930, 24313107, 24506580, 24695820, 24936520, 24970218, 25151490, 25381815, 25687620, 25831260, 26284440, 26363610, 26548795, 26753805, 27076140, 27307332, 27786408, 27828255, 28053585, 28623348, 28811790, 29407896, 29569995, 30181788, 30341480, 30458178, 30825144, 30997512, 31259709, 31508460, 31803720, 31858554, 32061240, 32104566, 32417476, 33293624, 33393906, 33535320, 33664302, 33794280, 33842420, 34134165, 34545420, 34574148, 34733010, 35151480, 35534541, 35671740, 35779185, 36759870, 37104340, 37404780, 37455327, 37727235, 38415720, 38531430, 38746890, 39426660, 40521845, 40610904, 40960998, 41617030, 41679612, 42478072, 42806088, 43116840, 43217685, 43995146, 44111844, 44525208, 44885736, 45512220, 45687267, 46310680, 47311992, 47379388, 47705580, 47787831, 48091860, 48626214, 49013160, 49391640, 49940436, 50090859, 50302980, 50763630, 51375240, 51662520, 52099515, 52727220, 53097590, 53507610, 54152280, 54614664, 55139805, 55656510, 56107170, 57246696, 57623580, 59139990, 59224235, 60363576, 60916356, 62425545, 62519418, 63016920, 63717108, 64209132, 64834952, 65992719, 66787812, 67328604, 67684840, 68268330, 69090840, 69148296, 69466020, 71069082, 71343480, 71558370, 72939321, 73519740, 74208680, 74809560, 74910654, 75454470, 76145445, 77062860, 77493780, 78853320, 79646385, 80261415, 81043690, 81921996, 83234060, 83359224, 83484765, 84160755, 86435370, 87990292, 88223688, 91024440, 91374534, 94758776, 95411160, 95575662, 96183720, 97252428, 99880872, 100181718, 100605960, 101527260, 102402495, 104199030, 105454440, 106195180, 106603623, 107015220, 109987865, 110279610, 111313020, 112214340, 112365981, 115247160, 118279980, 118448470, 121565535, 121832712, 124851090, 125038836, 127434216, 128418264, 131985438, 133575624, 134657208, 136536660, 138932040, 142138164, 143116740, 143363493, 145878642, 147039480, 149821308, 150908940, 152290890, 153983011, 154125720, 154987560, 156298545, 159292770, 160522830, 162087380, 163843992, 166468120, 166969530, 168321510, 172870740, 175980584, 177672705, 182749068, 187276635, 191151324, 194504856, 197978157, 200363436, 203054520, 204804990, 208398060, 212390360, 213207246, 214030440, 218817963, 219975730, 220559220, 222626040, 224428680, 224731962, 228436335, 236559960, 236896940, 238939155, 243131070, 249702180, 250077672, 250454295, 263970876, 273073320, 284276328, 286233480, 286726986, 291757284, 299642616, 301817880, 304581780, 307966022, 312597090, 318585540, 319810869, 321045660, 324174760, 329963595, 333939060, 336643020, 345741480, 355345410, 364696605, 365498136, 374553270, 382302648, 395956314, 400726872, 409609980, 416796120, 426414492, 437635926, 439951460, 441118440, 449463924, 456872670, 461949033, 473793880, 477878310, 486262140, 499404360, 500908590, 527941752, 533018115, 561829905, 573453972, 583514568, 593934471, 609163560, 615932044, 625194180, 637171080, 639621738, 642091320, 659927190, 667878120, 673286040, 710690820, 716817465, 729393210, 749106540, 769915055, 791912628, 819219960, 852828984, 875271852, 879902920, 898927848, 913745340, 923898066, 955756620, 972524280, 989890785, 1001817180, 1066036230, 1094089815, 1123659810, 1146907944, 1187868942, 1231864088, 1250388360, 1279243476, 1319854380, 1385847099, 1421381640, 1433634930, 1458786420, 1498213080, 1539830110, 1583825256, 1599054345, 1750543704, 1827490680, 1847796132, 1911513240, 1979781570, 2003634360, 2132072460, 2188179630, 2247319620, 2309745165, 2375737884, 2558486952, 2639708760, 2771694198, 2867269860, 2917572840, 2969672355, 3079660220, 3198108690, 3695592264, 3959563140, 4157541297, 4264144920, 4376359260, 4494639240, 4619490330, 4751475768, 5543388396, 5734539720, 5939344710, 6159320440, 6396217380, 6929235495, 7919126280, 8315082594, 8752718520, 9238980660, 11086776792, 11878689420, 12792434760, 13858470990, 16630165188, 18477961320, 20787706485, 23757378840, 27716941980, 33260330376, 41575412970, 55433883960, 83150825940, 166301651880]

約数ペア:

[(1, 166301651880), (2, 83150825940), (3, 55433883960), (4, 41575412970), (5, 33260330376), (6, 27716941980), (7, 23757378840), (8, 20787706485), (9, 18477961320), (10, 16630165188), (12, 13858470990), (13, 12792434760), (14, 11878689420), (15, 11086776792), (18, 9238980660), (19, 8752718520), (20, 8315082594), (21, 7919126280), (24, 6929235495), (26, 6396217380), (27, 6159320440), (28, 5939344710), (29, 5734539720), (30, 5543388396), (35, 4751475768), (36, 4619490330), (37, 4494639240), (38, 4376359260), (39, 4264144920), (40, 4157541297), (42, 3959563140), (45, 3695592264), (52, 3198108690), (54, 3079660220), (56, 2969672355), (57, 2917572840), (58, 2867269860), (60, 2771694198), (63, 2639708760), (65, 2558486952), (70, 2375737884), (72, 2309745165), (74, 2247319620), (76, 2188179630), (78, 2132072460), (83, 2003634360), (84, 1979781570), (87, 1911513240), (90, 1847796132), (91, 1827490680), (95, 1750543704), (104, 1599054345), (105, 1583825256), (108, 1539830110), (111, 1498213080), (114, 1458786420), (116, 1433634930), (117, 1421381640), (120, 1385847099), (126, 1319854380), (130, 1279243476), (133, 1250388360), (135, 1231864088), (140, 1187868942), (145, 1146907944), (148, 1123659810), (152, 1094089815), (156, 1066036230), (166, 1001817180), (168, 989890785), (171, 972524280), (174, 955756620), (180, 923898066), (182, 913745340), (185, 898927848), (189, 879902920), (190, 875271852), (195, 852828984), (203, 819219960), (210, 791912628), (216, 769915055), (222, 749106540), (228, 729393210), (232, 716817465), (234, 710690820), (247, 673286040), (249, 667878120), (252, 659927190), (259, 642091320), (260, 639621738), (261, 637171080), (266, 625194180), (270, 615932044), (273, 609163560), (280, 593934471), (285, 583514568), (290, 573453972), (296, 561829905), (312, 533018115), (315, 527941752), (332, 500908590), (333, 499404360), (342, 486262140), (348, 477878310), (351, 473793880), (360, 461949033), (364, 456872670), (370, 449463924), (377, 441118440), (378, 439951460), (380, 437635926), (390, 426414492), (399, 416796120), (406, 409609980), (415, 400726872), (420, 395956314), (435, 382302648), (444, 374553270), (455, 365498136), (456, 364696605), (468, 355345410), (481, 345741480), (494, 336643020), (498, 333939060), (504, 329963595), (513, 324174760), (518, 321045660), (520, 319810869), (522, 318585540), (532, 312597090), (540, 307966022), (546, 304581780), (551, 301817880), (555, 299642616), (570, 291757284), (580, 286726986), (581, 286233480), (585, 284276328), (609, 273073320), (630, 263970876), (664, 250454295), (665, 250077672), (666, 249702180), (684, 243131070), (696, 238939155), (702, 236896940), (703, 236559960), (728, 228436335), (740, 224731962), (741, 224428680), (747, 222626040), (754, 220559220), (756, 219975730), (760, 218817963), (777, 214030440), (780, 213207246), (783, 212390360), (798, 208398060), (812, 204804990), (819, 203054520), (830, 200363436), (840, 197978157), (855, 194504856), (870, 191151324), (888, 187276635), (910, 182749068), (936, 177672705), (945, 175980584), (962, 172870740), (988, 168321510), (996, 166969530), (999, 166468120), (1015, 163843992), (1026, 162087380), (1036, 160522830), (1044, 159292770), (1064, 156298545), (1073, 154987560), (1079, 154125720), (1080, 153983011), (1092, 152290890), (1102, 150908940), (1110, 149821308), (1131, 147039480), (1140, 145878642), (1160, 143363493), (1162, 143116740), (1170, 142138164), (1197, 138932040), (1218, 136536660), (1235, 134657208), (1245, 133575624), (1260, 131985438), (1295, 128418264), (1305, 127434216), (1330, 125038836), (1332, 124851090), (1365, 121832712), (1368, 121565535), (1404, 118448470), (1406, 118279980), (1443, 115247160), (1480, 112365981), (1482, 112214340), (1494, 111313020), (1508, 110279610), (1512, 109987865), (1554, 107015220), (1560, 106603623), (1566, 106195180), (1577, 105454440), (1596, 104199030), (1624, 102402495), (1638, 101527260), (1653, 100605960), (1660, 100181718), (1665, 99880872), (1710, 97252428), (1729, 96183720), (1740, 95575662), (1743, 95411160), (1755, 94758776), (1820, 91374534), (1827, 91024440), (1885, 88223688), (1890, 87990292), (1924, 86435370), (1976, 84160755), (1992, 83484765), (1995, 83359224), (1998, 83234060), (2030, 81921996), (2052, 81043690), (2072, 80261415), (2088, 79646385), (2109, 78853320), (2146, 77493780), (2158, 77062860), (2184, 76145445), (2204, 75454470), (2220, 74910654), (2223, 74809560), (2241, 74208680), (2262, 73519740), (2280, 72939321), (2324, 71558370), (2331, 71343480), (2340, 71069082), (2394, 69466020), (2405, 69148296), (2407, 69090840), (2436, 68268330), (2457, 67684840), (2470, 67328604), (2490, 66787812), (2520, 65992719), (2565, 64834952), (2590, 64209132), (2610, 63717108), (2639, 63016920), (2660, 62519418), (2664, 62425545), (2730, 60916356), (2755, 60363576), (2808, 59224235), (2812, 59139990), (2886, 57623580), (2905, 57246696), (2964, 56107170), (2988, 55656510), (3016, 55139805), (3045, 54614664), (3071, 54152280), (3108, 53507610), (3132, 53097590), (3154, 52727220), (3192, 52099515), (3219, 51662520), (3237, 51375240), (3276, 50763630), (3306, 50302980), (3320, 50090859), (3330, 49940436), (3367, 49391640), (3393, 49013160), (3420, 48626214), (3458, 48091860), (3480, 47787831), (3486, 47705580), (3510, 47379388), (3515, 47311992), (3591, 46310680), (3640, 45687267), (3654, 45512220), (3705, 44885736), (3735, 44525208), (3770, 44111844), (3780, 43995146), (3848, 43217685), (3857, 43116840), (3885, 42806088), (3915, 42478072), (3990, 41679612), (3996, 41617030), (4060, 40960998), (4095, 40610904), (4104, 40521845), (4218, 39426660), (4292, 38746890), (4316, 38531430), (4329, 38415720), (4408, 37727235), (4440, 37455327), (4446, 37404780), (4482, 37104340), (4524, 36759870), (4648, 35779185), (4662, 35671740), (4680, 35534541), (4731, 35151480), (4788, 34733010), (4810, 34574148), (4814, 34545420), (4872, 34134165), (4914, 33842420), (4921, 33794280), (4940, 33664302), (4959, 33535320), (4980, 33393906), (4995, 33293624), (5130, 32417476), (5180, 32104566), (5187, 32061240), (5220, 31858554), (5229, 31803720), (5278, 31508460), (5320, 31259709), (5365, 30997512), (5395, 30825144), (5460, 30458178), (5481, 30341480), (5510, 30181788), (5624, 29569995), (5655, 29407896), (5772, 28811790), (5810, 28623348), (5928, 28053585), (5976, 27828255), (5985, 27786408), (6090, 27307332), (6142, 27076140), (6216, 26753805), (6264, 26548795), (6308, 26363610), (6327, 26284440), (6438, 25831260), (6474, 25687620), (6552, 25381815), (6612, 25151490), (6660, 24970218), (6669, 24936520), (6734, 24695820), (6786, 24506580), (6840, 24313107), (6916, 24045930), (6972, 23852790), (6993, 23781160), (7020, 23689694), (7030, 23655996), (7163, 23216760), (7182, 23155340), (7215, 23049432), (7221, 23030280), (7308, 22756110), (7410, 22442868), (7470, 22262604), (7511, 22141080), (7540, 22055922), (7553, 22017960), (7560, 21997573), (7714, 21558420), (7770, 21403044), (7830, 21239036), (7885, 21090888), (7917, 21005640), (7980, 20839806), (7992, 20808515), (8120, 20480499), (8190, 20305452), (8265, 20121192), (8436, 19713330), (8584, 19373445), (8632, 19265715), (8645, 19236744), (8658, 19207860), (8715, 19082232), (8892, 18702390), (8964, 18552170), (9048, 18379935), (9135, 18204888), (9139, 18196920), (9213, 18050760), (9324, 17835870), (9462, 17575740), (9576, 17366505), (9620, 17287074), (9628, 17272710), (9657, 17220840), (9711, 17125080), (9828, 16921210), (9842, 16897140), (9880, 16832151), (9918, 16767660), (9960, 16696953), (9990, 16646812), (10101, 16463880), (10179, 16337720), (10260, 16208738), (10360, 16052283), (10374, 16030620), (10440, 15929277), (10458, 15901860), (10545, 15770664), (10556, 15754230), (10730, 15498756), (10790, 15412572), (10920, 15229089), (10962, 15170740), (11020, 15090894), (11039, 15064920), (11115, 14961912), (11205, 14841736), (11310, 14703948), (11544, 14405895), (11571, 14372280), (11620, 14311674), (11655, 14268696), (11970, 13893204), (12035, 13818168), (12180, 13653666), (12284, 13538070), (12285, 13536968), (12616, 13181805), (12654, 13142220), (12876, 12915630), (12948, 12843810), (12987, 12805240), (13195, 12603384), (13224, 12575745), (13320, 12485109), (13338, 12468260), (13468, 12347910), (13572, 12253290), (13832, 12022965), (13944, 11926395), (13949, 11922120), (13986, 11890580), (14040, 11844847), (14060, 11827998), (14193, 11717160), (14326, 11608380), (14364, 11577670), (14430, 11524716), (14442, 11515140), (14616, 11378055), (14763, 11264760), (14820, 11221434), (14877, 11178440), (14940, 11131302), (15022, 11070540), (15080, 11027961), (15106, 11008980), (15355, 10830456), (15428, 10779210), (15540, 10701522), (15561, 10687080), (15660, 10619518), (15687, 10601240), (15770, 10545444), (15834, 10502820), (15960, 10419903), (16095, 10332504), (16185, 10275048), (16380, 10152726), (16530, 10060596), (16835, 9878328), (16849, 9870120), (16872, 9856665), (16965, 9802632), (17290, 9618372), (17316, 9603930), (17430, 9541116), (17784, 9351195), (17928, 9276085), (17955, 9262136), (18270, 9102444), (18278, 9098460), (18426, 9025380), (18648, 8917935), (18924, 8787870), (18981, 8761480), (19240, 8643537), (19256, 8636355), (19285, 8623368), (19314, 8610420), (19422, 8562540), (19656, 8460605), (19684, 8448570), (19836, 8383830), (19980, 8323406), (20202, 8231940), (20358, 8168860), (20387, 8157240), (20501, 8111880), (20520, 8104369), (20748, 8015310), (20916, 7950930), (21090, 7885332), (21112, 7877115), (21460, 7749378), (21489, 7738920), (21497, 7736040), (21580, 7706286), (21645, 7683144), (21663, 7676760), (21924, 7585370), (22040, 7545447), (22078, 7532460), (22230, 7480956), (22410, 7420868), (22533, 7380360), (22620, 7351974), (22659, 7339320), (23142, 7186140), (23240, 7155837), (23310, 7134348), (23655, 7030296), (23751, 7001880), (23940, 6946602), (24070, 6909084), (24360, 6826833), (24568, 6769035), (24570, 6768484), (24605, 6758856), (24795, 6707064), (25308, 6571110), (25752, 6457815), (25896, 6421905), (25935, 6412248), (25974, 6402620), (26145, 6360744), (26390, 6301692), (26676, 6234130), (26936, 6173955), (27144, 6126645), (27405, 6068296), (27417, 6065640), (27639, 6016920), (27898, 5961060), (27972, 5945290), (28120, 5913999), (28386, 5858580), (28652, 5804190), (28728, 5788835), (28860, 5762358), (28884, 5757570), (28971, 5740280), (29133, 5708360), (29526, 5632380), (29640, 5610717), (29754, 5589220), (29880, 5565651), (30044, 5535270), (30212, 5504490), (30303, 5487960), (30710, 5415228), (30856, 5389605), (31080, 5350761), (31122, 5343540), (31291, 5314680), (31320, 5309759), (31374, 5300620), (31540, 5272722), (31635, 5256888), (31668, 5251410), (32190, 5166252), (32370, 5137524), (32760, 5076363), (33060, 5030298), (33117, 5021640), (33345, 4987304), (33670, 4939164), (33698, 4935060), (33930, 4901316), (34580, 4809186), (34632, 4801965), (34713, 4790760), (34860, 4770558), (34965, 4756232), (35815, 4643352), (35910, 4631068), (36105, 4606056), (36540, 4551222), (36556, 4549230), (36852, 4512690), (37555, 4428216), (37765, 4403592), (37848, 4393935), (37962, 4380740), (38570, 4311684), (38628, 4305210), (38844, 4281270), (39368, 4224285), (39585, 4201128), (39672, 4191915), (39923, 4165560), (39960, 4161703), (40404, 4115970), (40716, 4084430), (40774, 4078620), (41002, 4055940), (41496, 4007655), (41832, 3975465), (41847, 3974040), (42180, 3942666), (42579, 3905720), (42920, 3874689), (42978, 3869460), (42994, 3868020), (43160, 3853143), (43290, 3841572), (43326, 3838380), (43848, 3792685), (44156, 3766230), (44289, 3754920), (44460, 3740478), (44820, 3710434), (45066, 3690180), (45240, 3675987), (45318, 3669660), (45695, 3639384), (45733, 3636360), (46065, 3610152), (46284, 3593070), (46620, 3567174), (46683, 3562360), (47310, 3515148), (47502, 3500940), (47880, 3473301), (48140, 3454542), (48285, 3444168), (48555, 3425016), (49140, 3384242), (49210, 3379428), (49590, 3353532), (50141, 3316680), (50505, 3292776), (50547, 3290040), (50616, 3285555), (50895, 3267544), (51870, 3206124), (51948, 3201310), (52290, 3180372), (52780, 3150846), (53352, 3117065), (54810, 3034148), (54834, 3032820), (55195, 3012984), (55278, 3008460), (55796, 2980530), (55944, 2972645), (56772, 2929290), (57304, 2902095), (57720, 2881179), (57768, 2878785), (57855, 2874456), (57942, 2870140), (58266, 2854180), (58349, 2850120), (59052, 2816190), (59508, 2794610), (60088, 2767635), (60424, 2752245), (60606, 2743980), (61161, 2719080), (61420, 2707614), (61503, 2703960), (62244, 2671770), (62582, 2657340), (62748, 2650310), (63080, 2636361), (63270, 2628444), (63336, 2625705), (63973, 2599560), (64380, 2583126), (64467, 2579640), (64491, 2578680), (64740, 2568762), (64935, 2561048), (64989, 2558920), (66120, 2515149), (66234, 2510820), (66690, 2493652), (67340, 2469582), (67396, 2467530), (67599, 2460120), (67860, 2450658), (67977, 2446440), (69160, 2404593), (69426, 2395380), (69720, 2385279), (69745, 2384424), (69930, 2378116), (70965, 2343432), (71253, 2333960), (71630, 2321676), (71820, 2315534), (72210, 2303028), (73080, 2275611), (73112, 2274615), (73704, 2256345), (73815, 2252952), (74385, 2235688), (75110, 2214108), (75530, 2201796), (75924, 2190370), (77140, 2155842), (77256, 2152605), (77688, 2140635), (77805, 2137416), (78435, 2120248), (79170, 2100564), (79846, 2082780), (80808, 2057985), (81432, 2042215), (81548, 2039310), (82004, 2027970), (82251, 2021880), (82917, 2005640), (83694, 1987020), (84245, 1974024), (84360, 1971333), (85158, 1952860), (85956, 1934730), (85988, 1934010), (86580, 1920786), (86652, 1919190), (88312, 1883115), (88578, 1877460), (88920, 1870239), (89059, 1867320), (89640, 1855217), (90132, 1845090), (90636, 1834830), (90909, 1829320), (91390, 1819692), (91466, 1818180), (92130, 1805076), (92568, 1796535), (93240, 1783587), (93366, 1781180), (93873, 1771560), (94620, 1757574), (94905, 1752296), (95004, 1750470), (96280, 1727271), (96570, 1722084), (97110, 1712508), (97643, 1703160), (98280, 1692121), (98420, 1689714), (99180, 1676766), (99351, 1673880), (100282, 1658340), (101010, 1646388), (101094, 1645020), (101790, 1633772), (101935, 1631448), (102505, 1622376), (103740, 1603062), (103896, 1600655), (104139, 1596920), (104580, 1590186), (105560, 1575423), (107445, 1547784), (107485, 1547208), (108315, 1535352), (109620, 1517074), (109668, 1516410), (110390, 1506492), (110556, 1504230), (111592, 1490265), (112665, 1476072), (113295, 1467864), (113544, 1464645), (115710, 1437228), (115884, 1435070), (116532, 1427090), (116698, 1425060), (118104, 1408095), (118755, 1400376), (119016, 1397305), (119769, 1388520), (121212, 1371990), (122322, 1359540), (122840, 1353807), (123006, 1351980), (124488, 1335885), (125164, 1328670), (125496, 1325155), (125541, 1324680), (126540, 1314222), (127946, 1299780), (128760, 1291563), (128934, 1289820), (128982, 1289340), (129480, 1284381), (129870, 1280524), (129978, 1279460), (132468, 1255410), (132867, 1251640), (133380, 1246826), (134680, 1234791), (134792, 1233765), (135198, 1230060), (135720, 1225329), (135954, 1223220), (137085, 1213128), (137199, 1212120), (138195, 1203384), (138852, 1197690), (139490, 1192212), (139860, 1189058), (141930, 1171716), (142506, 1166980), (142709, 1165320), (143260, 1160838), (143507, 1158840), (143640, 1157767), (144420, 1151514), (144855, 1148056), (145665, 1141672), (147630, 1126476), (148770, 1117844), (150220, 1107054), (150423, 1105560), (151060, 1100898), (151515, 1097592), (151641, 1096680), (151848, 1095185), (154280, 1077921), (155610, 1068708), (156455, 1062936), (156870, 1060124), (158340, 1050282), (159692, 1041390), (163096, 1019655), (164008, 1013985), (164502, 1010940), (165585, 1004328), (165834, 1002820), (167388, 993510), (168490, 987012), (170316, 976430), (171912, 967365), (171976, 967005), (173160, 960393), (173304, 959595), (173565, 958152), (175047, 950040), (177156, 938730), (178118, 933660), (180264, 922545), (181272, 917415), (181818, 914660), (182780, 909846), (182932, 909090), (183483, 906360), (184260, 902538), (184509, 901320), (186732, 890590), (187746, 885780), (189240, 878787), (189810, 876148), (190008, 875235), (191919, 866520), (193140, 861042), (193401, 859880), (193473, 859560), (194220, 856254), (195286, 851580), (196840, 844857), (198360, 838383), (198702, 836940), (199615, 833112), (200564, 829170), (202020, 823194), (202188, 822510), (202797, 820040), (203580, 816886), (203870, 815724), (203931, 815480), (205010, 811188), (207480, 801531), (208278, 798460), (209160, 795093), (209235, 794808), (212895, 781144), (214890, 773892), (214970, 773604), (216630, 767676), (219037, 759240), (219240, 758537), (219336, 758205), (220780, 753246), (221112, 752115), (221445, 750984), (225330, 738036), (226590, 733932), (228665, 727272), (231420, 718614), (231768, 717535), (233064, 713545), (233396, 712530), (233415, 712472), (237510, 700188), (239538, 694260), (242424, 685995), (244644, 679770), (246012, 675990), (246753, 673960), (250328, 664335), (250705, 663336), (251082, 662340), (252735, 658008), (253080, 657111), (255892, 649890), (257868, 644910), (257964, 644670), (259740, 640262), (259956, 639730), (264936, 627705), (265031, 627480), (265734, 625820), (266760, 623413), (267177, 622440), (270396, 615030), (271908, 611610), (274170, 606564), (274398, 606060), (276390, 601692), (277704, 598845), (278980, 596106), (279461, 595080), (279720, 594529), (281619, 590520), (283860, 585858), (285012, 583490), (285418, 582660), (286520, 580419), (287014, 579420), (288840, 575757), (289710, 574028), (291330, 570836), (291745, 570024), (292929, 567720), (295260, 563238), (297540, 558922), (298053, 557960), (300440, 553527), (300846, 552780), (302120, 550449), (303030, 548796), (303282, 548340), (305805, 543816), (307515, 540792), (311220, 534354), (312910, 531468), (313740, 530062), (316680, 525141), (319384, 520695), (319865, 519912), (320131, 519480), (322335, 515928), (322455, 515736), (324945, 511784), (329004, 505470), (331170, 502164), (331668, 501410), (334776, 496755), (336980, 493506), (337995, 492024), (339885, 489288), (340632, 488215), (347130, 479076), (350094, 475020), (354312, 469365), (356236, 466830), (356265, 466792), (359307, 462840), (363636, 457330), (365560, 454923), (365864, 454545), (366966, 453180), (368520, 451269), (369018, 450660), (373464, 445295), (375492, 442890), (376623, 441560), (379620, 438074), (383838, 433260), (386280, 430521), (386802, 429940), (386946, 429780), (388440, 428127), (390572, 425790), (397404, 418470), (399230, 416556), (401128, 414585), (404040, 411597), (404376, 411255), (405594, 410020), (407160, 408443), (407740, 407862)]