173255551560

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:204

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 41, 42, 45, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 73, 76, 78, 82, 84, 90, 91, 93, 95, 104, 105, 108, 114, 117, 120, 123, 124, 126, 130, 133, 135, 140, 146, 152, 155, 156, 164, 168, 171, 180, 182, 186, 189, 190, 195, 205, 210, 216, 217, 219, 228, 234, 246, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 287, 292, 310, 312, 315, 328, 342, 351, 360, 364, 365, 369, 372, 378, 380, 390, 399, 403, 410, 420, 434, 438, 455, 456, 465, 468, 492, 494, 504, 511, 513, 520, 532, 533, 540, 546, 558, 570, 574, 584, 585, 589, 615, 620, 630, 651, 657, 665, 684, 702, 728, 730, 738, 741, 744, 756, 760, 779, 780, 798, 806, 819, 820, 837, 840, 855, 861, 868, 876, 910, 930, 936, 945, 949, 984, 988, 1022, 1026, 1064, 1066, 1080, 1085, 1092, 1095, 1107, 1116, 1140, 1148, 1170, 1178, 1197, 1209, 1230, 1235, 1240, 1260, 1271, 1302, 1314, 1330, 1365, 1368, 1387, 1395, 1404, 1435, 1460, 1476, 1482, 1512, 1533, 1558, 1560, 1596, 1599, 1612, 1638, 1640, 1674, 1710, 1722, 1729, 1736, 1752, 1755, 1767, 1820, 1845, 1860, 1890, 1898, 1953, 1971, 1976, 1995, 2015, 2044, 2052, 2132, 2170, 2184, 2190, 2214, 2223, 2232, 2263, 2280, 2296, 2337, 2340, 2356, 2394, 2418, 2457, 2460, 2470, 2520, 2542, 2555, 2565, 2583, 2604, 2628, 2660, 2665, 2730, 2774, 2790, 2808, 2821, 2847, 2870, 2920, 2945, 2952, 2964, 2993, 3066, 3116, 3192, 3198, 3224, 3255, 3276, 3285, 3348, 3420, 3444, 3458, 3510, 3534, 3591, 3627, 3640, 3690, 3705, 3720, 3731, 3780, 3796, 3813, 3895, 3906, 3942, 3990, 4030, 4088, 4095, 4104, 4123, 4161, 4185, 4264, 4305, 4340, 4380, 4428, 4446, 4526, 4599, 4674, 4680, 4712, 4745, 4788, 4797, 4836, 4914, 4920, 4940, 5084, 5110, 5130, 5166, 5187, 5208, 5256, 5301, 5320, 5330, 5453, 5460, 5535, 5548, 5580, 5642, 5694, 5740, 5859, 5890, 5928, 5985, 5986, 6045, 6132, 6232, 6355, 6396, 6510, 6552, 6570, 6643, 6669, 6696, 6789, 6840, 6888, 6916, 6935, 7011, 7020, 7068, 7182, 7254, 7380, 7410, 7462, 7560, 7592, 7626, 7657, 7665, 7749, 7790, 7812, 7884, 7980, 7995, 8060, 8190, 8246, 8322, 8370, 8463, 8541, 8610, 8645, 8680, 8760, 8835, 8856, 8892, 8897, 8979, 9052, 9198, 9348, 9490, 9576, 9594, 9672, 9709, 9765, 9828, 9855, 9880, 10127, 10168, 10220, 10260, 10332, 10374, 10602, 10660, 10881, 10906, 10920, 11070, 11096, 11115, 11160, 11193, 11284, 11315, 11388, 11439, 11480, 11685, 11718, 11780, 11970, 11972, 12090, 12264, 12285, 12369, 12483, 12710, 12792, 12915, 13020, 13140, 13286, 13338, 13578, 13797, 13832, 13870, 14022, 14040, 14105, 14136, 14235, 14364, 14391, 14508, 14760, 14820, 14924, 14965, 15252, 15314, 15330, 15498, 15561, 15580, 15624, 15768, 15841, 15903, 15960, 15990, 16120, 16359, 16380, 16492, 16523, 16644, 16740, 16926, 17082, 17220, 17290, 17670, 17784, 17794, 17955, 17958, 18031, 18104, 18135, 18396, 18655, 18696, 18980, 19065, 19188, 19418, 19530, 19656, 19710, 19929, 20254, 20367, 20440, 20520, 20615, 20664, 20748, 20805, 20951, 21033, 21204, 21320, 21762, 21812, 22140, 22230, 22386, 22568, 22630, 22776, 22878, 22971, 22995, 23370, 23436, 23560, 23940, 23944, 23985, 24149, 24180, 24570, 24738, 24966, 25389, 25420, 25623, 25830, 25935, 26040, 26280, 26505, 26572, 26676, 26691, 26937, 27156, 27265, 27594, 27740, 28044, 28210, 28470, 28728, 28782, 29016, 29127, 29295, 29419, 29640, 29848, 29930, 30381, 30504, 30628, 30660, 30996, 31122, 31160, 31682, 31806, 31980, 32718, 32760, 32984, 33046, 33215, 33288, 33345, 33480, 33579, 33852, 33945, 34164, 34317, 34440, 34580, 35055, 35340, 35588, 35910, 35916, 36062, 36270, 36792, 37107, 37310, 37449, 37960, 38130, 38285, 38376, 38745, 38836, 38909, 39060, 39420, 39858, 40508, 40734, 41230, 41496, 41610, 41902, 42066, 42315, 42408, 42705, 42997, 43524, 43624, 44280, 44460, 44485, 44772, 44895, 45260, 45756, 45942, 45990, 46683, 46740, 46872, 47523, 47880, 47970, 48298, 48360, 48545, 49077, 49140, 49476, 49569, 49932, 50635, 50778, 50840, 51246, 51660, 51870, 53010, 53144, 53352, 53382, 53599, 53874, 54093, 54312, 54405, 54530, 55188, 55480, 55965, 56088, 56420, 56867, 56940, 57195, 57564, 58254, 58590, 58838, 59787, 59860, 60762, 61101, 61256, 61320, 61845, 61992, 62244, 62415, 62853, 63364, 63612, 63960, 65436, 66092, 66430, 66690, 67158, 67704, 67890, 68328, 68634, 68913, 68985, 69160, 70110, 70680, 70889, 71176, 71820, 71832, 71955, 72124, 72447, 72540, 74214, 74620, 74898, 76167, 76260, 76570, 77490, 77672, 77805, 77818, 78120, 78840, 79205, 79515, 79716, 80073, 80811, 81016, 81468, 81795, 82460, 82615, 83220, 83804, 84132, 84630, 85410, 85994, 87048, 87381, 88257, 88920, 88970, 89544, 89790, 90155, 90520, 91143, 91512, 91884, 91980, 92783, 93366, 93480, 95046, 95940, 96596, 97090, 98154, 98280, 98952, 99138, 99645, 99864, 100737, 101270, 101556, 101835, 102492, 103320, 103740, 104755, 105165, 106020, 106764, 107198, 107748, 108186, 108810, 109060, 110376, 111321, 111930, 112840, 113734, 113880, 114390, 114855, 115128, 115661, 116508, 116727, 117180, 117676, 119574, 119720, 120745, 121524, 122202, 123690, 124488, 124830, 125706, 126217, 126728, 126945, 127224, 128115, 128991, 130872, 132184, 132860, 133380, 133455, 134316, 134685, 135780, 137268, 137826, 137970, 140220, 141778, 142569, 143640, 143910, 144248, 144894, 145080, 145635, 147095, 147231, 148428, 148707, 149240, 149796, 151905, 152334, 152520, 153140, 154980, 155610, 155636, 158410, 159030, 159432, 160146, 160797, 161622, 162279, 162936, 163590, 164920, 165230, 166440, 167608, 167895, 168264, 169043, 169260, 170601, 170820, 171585, 171988, 174762, 176514, 177940, 179361, 179580, 180310, 182286, 183768, 183960, 185535, 185566, 186732, 187245, 188559, 190092, 191880, 193192, 194180, 194545, 196308, 198276, 199290, 201474, 202540, 203112, 203670, 204984, 205933, 206739, 207480, 209510, 210330, 212040, 212667, 213528, 214396, 214985, 215496, 216372, 217341, 217620, 218120, 222642, 223860, 227468, 228780, 229710, 231322, 233016, 233415, 233454, 234360, 235352, 237615, 239148, 240219, 241490, 243048, 244404, 245385, 247380, 247845, 249660, 251412, 252434, 253890, 256230, 257982, 262143, 264771, 265720, 266760, 266910, 267995, 268632, 269370, 270465, 271560, 272363, 273429, 274536, 275652, 275940, 278349, 280440, 283556, 284335, 285138, 287820, 289788, 291270, 294190, 294462, 296856, 297414, 298935, 299592, 300979, 303810, 304668, 305505, 306280, 309960, 311220, 311272, 313937, 314265, 316820, 318060, 320292, 321594, 323244, 324558, 327180, 330460, 335790, 338086, 338520, 341202, 341640, 343170, 343976, 344565, 346983, 349524, 350181, 353028, 354445, 355880, 358722, 359160, 360620, 362235, 364572, 371070, 371132, 373464, 374490, 377118, 378651, 380184, 380835, 386973, 388360, 389090, 392616, 396552, 398069, 398580, 400365, 402948, 404055, 405080, 407340, 411866, 413478, 419020, 420660, 425334, 427707, 428792, 429970, 432744, 434682, 435240, 436905, 441285, 445284, 446121, 447720, 454936, 455715, 457560, 459420, 462644, 463915, 466830, 466908, 475230, 478296, 480438, 482391, 482980, 486837, 488808, 490770, 494760, 495690, 499320, 502824, 503685, 504868, 507129, 507780, 511803, 512460, 515964, 524286, 529542, 533820, 535990, 538740, 540930, 544726, 546858, 551304, 551880, 556605, 556698, 558961, 565677, 567112, 568670, 570276, 575640, 578305, 579576, 582540, 583635, 588380, 588924, 594828, 597870, 601958, 607620, 609336, 611010, 617799, 622440, 627874, 628530, 631085, 633640, 636120, 638001, 640584, 643188, 644955, 646488, 649116, 649481, 652023, 654360, 660920, 671580, 676172, 682404, 686340, 689130, 693966, 699048, 700362, 706056, 708890, 712845, 717444, 721240, 724470, 729144, 736155, 739271, 742140, 742264, 743535, 748980, 754236, 757302, 761670, 773946, 778180, 794313, 796138, 797160, 800730, 803985, 805896, 808110, 811395, 814680, 817089, 823732, 826956, 835047, 838040, 841320, 845215, 850668, 853005, 855414, 859940, 869364, 873810, 882570, 890568, 892242, 896805, 902937, 911430, 918840, 925288, 927830, 933660, 933816, 941811, 942795, 950460, 960876, 964782, 965960, 973674, 981540, 991380, 1007370, 1009736, 1014258, 1015560, 1023606, 1024920, 1029665, 1031928, 1033695, 1040949, 1048572, 1050543, 1059084, 1063335, 1067640, 1071980, 1077480, 1081860, 1086705, 1089452, 1093716, 1113210, 1113396, 1117922, 1131354, 1135953, 1137340, 1140552, 1156610, 1160919, 1165080, 1167270, 1176760, 1177848, 1189656, 1194207, 1195740, 1201095, 1203916, 1206179, 1215240, 1222020, 1235598, 1255748, 1257060, 1262170, 1276002, 1286376, 1289910, 1298232, 1298962, 1304046, 1310715, 1323855, 1343160, 1352344, 1361815, 1364808, 1367145, 1372680, 1378260, 1387932, 1391745, 1400724, 1417780, 1425690, 1434888, 1447173, 1448940, 1472310, 1478542, 1484280, 1487070, 1497960, 1504895, 1508472, 1514604, 1521387, 1523340, 1535409, 1547892, 1556360, 1569685, 1588626, 1592276, 1601460, 1607970, 1616220, 1622790, 1634178, 1647464, 1653912, 1670094, 1676883, 1690430, 1701336, 1706010, 1710828, 1719880, 1734915, 1738728, 1747620, 1750905, 1762877, 1765140, 1784484, 1793610, 1805874, 1822860, 1853397, 1855660, 1867320, 1883622, 1885590, 1893255, 1900920, 1914003, 1921752, 1929564, 1934865, 1947348, 1948443, 1963080, 1982760, 1990345, 2014740, 2028516, 2047212, 2059330, 2067390, 2081898, 2097144, 2101086, 2118168, 2126670, 2138535, 2143960, 2163720, 2173410, 2178904, 2187432, 2197559, 2217813, 2226420, 2226792, 2230605, 2235844, 2262708, 2271906, 2274680, 2313220, 2321838, 2334540, 2388414, 2391480, 2402190, 2407832, 2411955, 2412358, 2434185, 2444040, 2451267, 2471196, 2505141, 2511496, 2514120, 2524340, 2535645, 2552004, 2559015, 2579820, 2597924, 2608092, 2621430, 2647710, 2708811, 2723630, 2734290, 2756520, 2775864, 2783490, 2794805, 2801448, 2825433, 2828385, 2835560, 2851380, 2894346, 2897880, 2944620, 2957084, 2974140, 3009790, 3029208, 3042774, 3046680, 3070818, 3088995, 3095784, 3122847, 3139370, 3177252, 3184552, 3190005, 3202920, 3215940, 3232440, 3245580, 3247405, 3260115, 3268356, 3340188, 3353766, 3380860, 3407859, 3412020, 3421656, 3469830, 3495240, 3501810, 3525754, 3530280, 3568968, 3582621, 3587220, 3611748, 3618537, 3645720, 3696355, 3706794, 3711320, 3767244, 3771180, 3786510, 3828006, 3859128, 3869730, 3894696, 3896886, 3912727, 3971565, 3980690, 4029480, 4057032, 4085445, 4094424, 4118660, 4134780, 4163796, 4175235, 4202172, 4253340, 4277070, 4346820, 4395118, 4435626, 4452840, 4461210, 4471688, 4514685, 4525416, 4543812, 4564161, 4626440, 4643676, 4669080, 4709055, 4776828, 4804380, 4823910, 4824716, 4868370, 4902534, 4942392, 5010282, 5030649, 5048680, 5071290, 5104008, 5118030, 5159640, 5174897, 5195848, 5204745, 5216184, 5242860, 5252715, 5288631, 5295420, 5417622, 5447260, 5468580, 5560191, 5566980, 5589610, 5650866, 5656770, 5679765, 5702760, 5788692, 5804595, 5845329, 5889240, 5914168, 5948280, 5971035, 6019580, 6030895, 6085548, 6141636, 6177990, 6245694, 6278740, 6354504, 6380010, 6431880, 6491160, 6494810, 6520230, 6536712, 6592677, 6653439, 6680376, 6707532, 6761720, 6815718, 6824040, 6939660, 7003620, 7051508, 7165242, 7174440, 7223496, 7235865, 7237074, 7353801, 7392710, 7413588, 7534488, 7542360, 7573020, 7606935, 7656012, 7677045, 7739460, 7793772, 7825454, 7943130, 7961380, 8126433, 8170890, 8237320, 8269560, 8327592, 8350470, 8384415, 8404344, 8443253, 8476299, 8506680, 8554140, 8693640, 8790236, 8814385, 8871252, 8922420, 9029370, 9087624, 9128322, 9266985, 9287352, 9418110, 9553656, 9570015, 9608760, 9647820, 9649432, 9736740, 9742215, 9805068, 10020564, 10061298, 10142580, 10236060, 10349794, 10409490, 10485720, 10505430, 10577262, 10590840, 10747863, 10835244, 10855611, 10894520, 10937160, 10987795, 11089065, 11120382, 11133960, 11179220, 11301732, 11313540, 11359530, 11577384, 11609190, 11690658, 11738181, 11942070, 12039160, 12061790, 12171096, 12256335, 12283272, 12340139, 12355980, 12491388, 12525705, 12557480, 12760020, 12989620, 13040460, 13185354, 13306878, 13415064, 13544055, 13631436, 13879320, 14007240, 14103016, 14127165, 14330484, 14471730, 14474148, 14707602, 14785420, 14827176, 15091947, 15146040, 15213870, 15312024, 15354090, 15478920, 15524691, 15587544, 15614235, 15650908, 15865893, 15886260, 15922760, 16252866, 16341780, 16700940, 16768830, 16886506, 16952598, 17039295, 17108280, 17535987, 17580472, 17628770, 17742504, 17844840, 17913105, 18058740, 18092685, 18256644, 18533970, 18836220, 19140030, 19295640, 19473480, 19484430, 19563635, 19610136, 19778031, 19960317, 20041128, 20122596, 20285160, 20472120, 20699588, 20818980, 21010860, 21154524, 21495726, 21670488, 21711222, 21975590, 22178130, 22240764, 22358440, 22603464, 22627080, 22719060, 22820805, 22917401, 23218380, 23381316, 23476362, 23884140, 24123580, 24512670, 24680278, 24711960, 24982776, 25051410, 25153245, 25329759, 25520040, 25874485, 25979240, 26080920, 26370708, 26443155, 26613756, 27088110, 27262872, 27800955, 28254330, 28660968, 28943460, 28948296, 29226645, 29415204, 29570840, 30183894, 30427740, 30708180, 31049382, 31228470, 31301816, 31731786, 31772520, 32505732, 32566833, 32683560, 32963385, 33267195, 33401880, 33537660, 33773012, 33905196, 34078590, 35071974, 35214543, 35257540, 35826210, 36117480, 36185370, 36513288, 36769005, 37020417, 37067940, 37672440, 38280060, 38968860, 39127270, 39556062, 39920634, 40245192, 40632165, 41399176, 41637960, 42021720, 42216265, 42309048, 42381495, 42991452, 43422444, 43951180, 44356260, 44481528, 45438120, 45641610, 45834802, 46436760, 46574073, 46762632, 46952724, 47597679, 47768280, 48247160, 49025340, 49360556, 50102820, 50306490, 50659518, 51748970, 52741416, 52886310, 53227512, 53739315, 54176220, 54278055, 55601910, 56508660, 57886920, 58453290, 58690905, 58830408, 59334093, 60367788, 60855480, 61416360, 61700695, 62098764, 62456940, 63463572, 65011464, 65133666, 65926770, 66534390, 67075320, 67546024, 67810392, 68157180, 68752203, 70143948, 70429086, 70515080, 71652420, 72370740, 73538010, 74040834, 74135880, 75459735, 75989277, 76560120, 77623455, 77937720, 78254540, 79112124, 79329465, 79841268, 81264330, 84432530, 84762990, 85982904, 86844888, 87679935, 87902360, 88712520, 91283220, 91669604, 93148146, 93905448, 95195358, 98050680, 98721112, 98890155, 99801585, 100205640, 100612980, 101319036, 103497940, 105643629, 105772620, 107478630, 108352440, 108556110, 111061251, 111203820, 113017320, 114587005, 116906580, 117381810, 118668186, 120735576, 123401390, 124197528, 124913880, 126648795, 126927144, 130267332, 131853540, 133068780, 136314360, 137504406, 139722219, 140287896, 140858172, 143304840, 144741480, 147076020, 148081668, 150919470, 151978554, 155246910, 156509080, 158224248, 158658930, 159682536, 160421807, 162528660, 162834165, 168865060, 169525980, 175359870, 176072715, 182566440, 183339208, 185102085, 186296292, 190390716, 197780310, 199603170, 201225960, 202638072, 206256609, 206995880, 211287258, 211545240, 214957260, 217112220, 222122502, 222407640, 227967831, 229174010, 232870365, 233813160, 234763620, 237336372, 237988395, 246802780, 253297590, 260534664, 263707080, 266137560, 275008812, 279444438, 281716344, 294152040, 296163336, 296670465, 301838940, 303957108, 310493820, 317317860, 320843614, 325057320, 325668330, 333183753, 337730120, 339051960, 343761015, 350719740, 352145430, 370204170, 372592584, 379946385, 380781432, 395560620, 399206340, 412513218, 422574516, 429914520, 434224440, 444245004, 455935662, 458348020, 465740730, 469527240, 474672744, 475976790, 481265421, 493605560, 506595180, 528218145, 550017624, 555306255, 558888876, 593340930, 603677880, 607914216, 618769827, 620987640, 634635720, 641687228, 651336660, 666367506, 687522030, 698611095, 701439480, 704290860, 740408340, 759892770, 791121240, 798412680, 802109035, 825026436, 845149032, 888490008, 911871324, 916696040, 931481460, 951953580, 962530842, 1013190360, 1031283045, 1056436290, 1110612510, 1117777752, 1139839155, 1186681860, 1237539654, 1283374456, 1302673320, 1332735012, 1375044060, 1397222190, 1408581720, 1443796263, 1480816680, 1519785540, 1604218070, 1650052872, 1665918765, 1823742648, 1862962920, 1903907160, 1925061684, 2062566090, 2112872580, 2221225020, 2279678310, 2373363720, 2406327105, 2475079308, 2665470024, 2750088120, 2794444380, 2887592526, 3039571080, 3093849135, 3208436140, 3331837530, 3850123368, 4125132180, 4225745160, 4331388789, 4442450040, 4559356620, 4812654210, 4950158616, 5588888760, 5775185052, 6187698270, 6416872280, 6663675060, 7218981315, 8250264360, 8662777578, 9118713240, 9625308420, 11550370104, 12375396540, 13327350120, 14437962630, 17325555156, 19250616840, 21656943945, 24750793080, 28875925260, 34651110312, 43313887890, 57751850520, 86627775780, 173255551560]

約数ペア:

[(1, 173255551560), (2, 86627775780), (3, 57751850520), (4, 43313887890), (5, 34651110312), (6, 28875925260), (7, 24750793080), (8, 21656943945), (9, 19250616840), (10, 17325555156), (12, 14437962630), (13, 13327350120), (14, 12375396540), (15, 11550370104), (18, 9625308420), (19, 9118713240), (20, 8662777578), (21, 8250264360), (24, 7218981315), (26, 6663675060), (27, 6416872280), (28, 6187698270), (30, 5775185052), (31, 5588888760), (35, 4950158616), (36, 4812654210), (38, 4559356620), (39, 4442450040), (40, 4331388789), (41, 4225745160), (42, 4125132180), (45, 3850123368), (52, 3331837530), (54, 3208436140), (56, 3093849135), (57, 3039571080), (60, 2887592526), (62, 2794444380), (63, 2750088120), (65, 2665470024), (70, 2475079308), (72, 2406327105), (73, 2373363720), (76, 2279678310), (78, 2221225020), (82, 2112872580), (84, 2062566090), (90, 1925061684), (91, 1903907160), (93, 1862962920), (95, 1823742648), (104, 1665918765), (105, 1650052872), (108, 1604218070), (114, 1519785540), (117, 1480816680), (120, 1443796263), (123, 1408581720), (124, 1397222190), (126, 1375044060), (130, 1332735012), (133, 1302673320), (135, 1283374456), (140, 1237539654), (146, 1186681860), (152, 1139839155), (155, 1117777752), (156, 1110612510), (164, 1056436290), (168, 1031283045), (171, 1013190360), (180, 962530842), (182, 951953580), (186, 931481460), (189, 916696040), (190, 911871324), (195, 888490008), (205, 845149032), (210, 825026436), (216, 802109035), (217, 798412680), (219, 791121240), (228, 759892770), (234, 740408340), (246, 704290860), (247, 701439480), (248, 698611095), (252, 687522030), (260, 666367506), (266, 651336660), (270, 641687228), (273, 634635720), (279, 620987640), (280, 618769827), (285, 607914216), (287, 603677880), (292, 593340930), (310, 558888876), (312, 555306255), (315, 550017624), (328, 528218145), (342, 506595180), (351, 493605560), (360, 481265421), (364, 475976790), (365, 474672744), (369, 469527240), (372, 465740730), (378, 458348020), (380, 455935662), (390, 444245004), (399, 434224440), (403, 429914520), (410, 422574516), (420, 412513218), (434, 399206340), (438, 395560620), (455, 380781432), (456, 379946385), (465, 372592584), (468, 370204170), (492, 352145430), (494, 350719740), (504, 343761015), (511, 339051960), (513, 337730120), (520, 333183753), (532, 325668330), (533, 325057320), (540, 320843614), (546, 317317860), (558, 310493820), (570, 303957108), (574, 301838940), (584, 296670465), (585, 296163336), (589, 294152040), (615, 281716344), (620, 279444438), (630, 275008812), (651, 266137560), (657, 263707080), (665, 260534664), (684, 253297590), (702, 246802780), (728, 237988395), (730, 237336372), (738, 234763620), (741, 233813160), (744, 232870365), (756, 229174010), (760, 227967831), (779, 222407640), (780, 222122502), (798, 217112220), (806, 214957260), (819, 211545240), (820, 211287258), (837, 206995880), (840, 206256609), (855, 202638072), (861, 201225960), (868, 199603170), (876, 197780310), (910, 190390716), (930, 186296292), (936, 185102085), (945, 183339208), (949, 182566440), (984, 176072715), (988, 175359870), (1022, 169525980), (1026, 168865060), (1064, 162834165), (1066, 162528660), (1080, 160421807), (1085, 159682536), (1092, 158658930), (1095, 158224248), (1107, 156509080), (1116, 155246910), (1140, 151978554), (1148, 150919470), (1170, 148081668), (1178, 147076020), (1197, 144741480), (1209, 143304840), (1230, 140858172), (1235, 140287896), (1240, 139722219), (1260, 137504406), (1271, 136314360), (1302, 133068780), (1314, 131853540), (1330, 130267332), (1365, 126927144), (1368, 126648795), (1387, 124913880), (1395, 124197528), (1404, 123401390), (1435, 120735576), (1460, 118668186), (1476, 117381810), (1482, 116906580), (1512, 114587005), (1533, 113017320), (1558, 111203820), (1560, 111061251), (1596, 108556110), (1599, 108352440), (1612, 107478630), (1638, 105772620), (1640, 105643629), (1674, 103497940), (1710, 101319036), (1722, 100612980), (1729, 100205640), (1736, 99801585), (1752, 98890155), (1755, 98721112), (1767, 98050680), (1820, 95195358), (1845, 93905448), (1860, 93148146), (1890, 91669604), (1898, 91283220), (1953, 88712520), (1971, 87902360), (1976, 87679935), (1995, 86844888), (2015, 85982904), (2044, 84762990), (2052, 84432530), (2132, 81264330), (2170, 79841268), (2184, 79329465), (2190, 79112124), (2214, 78254540), (2223, 77937720), (2232, 77623455), (2263, 76560120), (2280, 75989277), (2296, 75459735), (2337, 74135880), (2340, 74040834), (2356, 73538010), (2394, 72370740), (2418, 71652420), (2457, 70515080), (2460, 70429086), (2470, 70143948), (2520, 68752203), (2542, 68157180), (2555, 67810392), (2565, 67546024), (2583, 67075320), (2604, 66534390), (2628, 65926770), (2660, 65133666), (2665, 65011464), (2730, 63463572), (2774, 62456940), (2790, 62098764), (2808, 61700695), (2821, 61416360), (2847, 60855480), (2870, 60367788), (2920, 59334093), (2945, 58830408), (2952, 58690905), (2964, 58453290), (2993, 57886920), (3066, 56508660), (3116, 55601910), (3192, 54278055), (3198, 54176220), (3224, 53739315), (3255, 53227512), (3276, 52886310), (3285, 52741416), (3348, 51748970), (3420, 50659518), (3444, 50306490), (3458, 50102820), (3510, 49360556), (3534, 49025340), (3591, 48247160), (3627, 47768280), (3640, 47597679), (3690, 46952724), (3705, 46762632), (3720, 46574073), (3731, 46436760), (3780, 45834802), (3796, 45641610), (3813, 45438120), (3895, 44481528), (3906, 44356260), (3942, 43951180), (3990, 43422444), (4030, 42991452), (4088, 42381495), (4095, 42309048), (4104, 42216265), (4123, 42021720), (4161, 41637960), (4185, 41399176), (4264, 40632165), (4305, 40245192), (4340, 39920634), (4380, 39556062), (4428, 39127270), (4446, 38968860), (4526, 38280060), (4599, 37672440), (4674, 37067940), (4680, 37020417), (4712, 36769005), (4745, 36513288), (4788, 36185370), (4797, 36117480), (4836, 35826210), (4914, 35257540), (4920, 35214543), (4940, 35071974), (5084, 34078590), (5110, 33905196), (5130, 33773012), (5166, 33537660), (5187, 33401880), (5208, 33267195), (5256, 32963385), (5301, 32683560), (5320, 32566833), (5330, 32505732), (5453, 31772520), (5460, 31731786), (5535, 31301816), (5548, 31228470), (5580, 31049382), (5642, 30708180), (5694, 30427740), (5740, 30183894), (5859, 29570840), (5890, 29415204), (5928, 29226645), (5985, 28948296), (5986, 28943460), (6045, 28660968), (6132, 28254330), (6232, 27800955), (6355, 27262872), (6396, 27088110), (6510, 26613756), (6552, 26443155), (6570, 26370708), (6643, 26080920), (6669, 25979240), (6696, 25874485), (6789, 25520040), (6840, 25329759), (6888, 25153245), (6916, 25051410), (6935, 24982776), (7011, 24711960), (7020, 24680278), (7068, 24512670), (7182, 24123580), (7254, 23884140), (7380, 23476362), (7410, 23381316), (7462, 23218380), (7560, 22917401), (7592, 22820805), (7626, 22719060), (7657, 22627080), (7665, 22603464), (7749, 22358440), (7790, 22240764), (7812, 22178130), (7884, 21975590), (7980, 21711222), (7995, 21670488), (8060, 21495726), (8190, 21154524), (8246, 21010860), (8322, 20818980), (8370, 20699588), (8463, 20472120), (8541, 20285160), (8610, 20122596), (8645, 20041128), (8680, 19960317), (8760, 19778031), (8835, 19610136), (8856, 19563635), (8892, 19484430), (8897, 19473480), (8979, 19295640), (9052, 19140030), (9198, 18836220), (9348, 18533970), (9490, 18256644), (9576, 18092685), (9594, 18058740), (9672, 17913105), (9709, 17844840), (9765, 17742504), (9828, 17628770), (9855, 17580472), (9880, 17535987), (10127, 17108280), (10168, 17039295), (10220, 16952598), (10260, 16886506), (10332, 16768830), (10374, 16700940), (10602, 16341780), (10660, 16252866), (10881, 15922760), (10906, 15886260), (10920, 15865893), (11070, 15650908), (11096, 15614235), (11115, 15587544), (11160, 15524691), (11193, 15478920), (11284, 15354090), (11315, 15312024), (11388, 15213870), (11439, 15146040), (11480, 15091947), (11685, 14827176), (11718, 14785420), (11780, 14707602), (11970, 14474148), (11972, 14471730), (12090, 14330484), (12264, 14127165), (12285, 14103016), (12369, 14007240), (12483, 13879320), (12710, 13631436), (12792, 13544055), (12915, 13415064), (13020, 13306878), (13140, 13185354), (13286, 13040460), (13338, 12989620), (13578, 12760020), (13797, 12557480), (13832, 12525705), (13870, 12491388), (14022, 12355980), (14040, 12340139), (14105, 12283272), (14136, 12256335), (14235, 12171096), (14364, 12061790), (14391, 12039160), (14508, 11942070), (14760, 11738181), (14820, 11690658), (14924, 11609190), (14965, 11577384), (15252, 11359530), (15314, 11313540), (15330, 11301732), (15498, 11179220), (15561, 11133960), (15580, 11120382), (15624, 11089065), (15768, 10987795), (15841, 10937160), (15903, 10894520), (15960, 10855611), (15990, 10835244), (16120, 10747863), (16359, 10590840), (16380, 10577262), (16492, 10505430), (16523, 10485720), (16644, 10409490), (16740, 10349794), (16926, 10236060), (17082, 10142580), (17220, 10061298), (17290, 10020564), (17670, 9805068), (17784, 9742215), (17794, 9736740), (17955, 9649432), (17958, 9647820), (18031, 9608760), (18104, 9570015), (18135, 9553656), (18396, 9418110), (18655, 9287352), (18696, 9266985), (18980, 9128322), (19065, 9087624), (19188, 9029370), (19418, 8922420), (19530, 8871252), (19656, 8814385), (19710, 8790236), (19929, 8693640), (20254, 8554140), (20367, 8506680), (20440, 8476299), (20520, 8443253), (20615, 8404344), (20664, 8384415), (20748, 8350470), (20805, 8327592), (20951, 8269560), (21033, 8237320), (21204, 8170890), (21320, 8126433), (21762, 7961380), (21812, 7943130), (22140, 7825454), (22230, 7793772), (22386, 7739460), (22568, 7677045), (22630, 7656012), (22776, 7606935), (22878, 7573020), (22971, 7542360), (22995, 7534488), (23370, 7413588), (23436, 7392710), (23560, 7353801), (23940, 7237074), (23944, 7235865), (23985, 7223496), (24149, 7174440), (24180, 7165242), (24570, 7051508), (24738, 7003620), (24966, 6939660), (25389, 6824040), (25420, 6815718), (25623, 6761720), (25830, 6707532), (25935, 6680376), (26040, 6653439), (26280, 6592677), (26505, 6536712), (26572, 6520230), (26676, 6494810), (26691, 6491160), (26937, 6431880), (27156, 6380010), (27265, 6354504), (27594, 6278740), (27740, 6245694), (28044, 6177990), (28210, 6141636), (28470, 6085548), (28728, 6030895), (28782, 6019580), (29016, 5971035), (29127, 5948280), (29295, 5914168), (29419, 5889240), (29640, 5845329), (29848, 5804595), (29930, 5788692), (30381, 5702760), (30504, 5679765), (30628, 5656770), (30660, 5650866), (30996, 5589610), (31122, 5566980), (31160, 5560191), (31682, 5468580), (31806, 5447260), (31980, 5417622), (32718, 5295420), (32760, 5288631), (32984, 5252715), (33046, 5242860), (33215, 5216184), (33288, 5204745), (33345, 5195848), (33480, 5174897), (33579, 5159640), (33852, 5118030), (33945, 5104008), (34164, 5071290), (34317, 5048680), (34440, 5030649), (34580, 5010282), (35055, 4942392), (35340, 4902534), (35588, 4868370), (35910, 4824716), (35916, 4823910), (36062, 4804380), (36270, 4776828), (36792, 4709055), (37107, 4669080), (37310, 4643676), (37449, 4626440), (37960, 4564161), (38130, 4543812), (38285, 4525416), (38376, 4514685), (38745, 4471688), (38836, 4461210), (38909, 4452840), (39060, 4435626), (39420, 4395118), (39858, 4346820), (40508, 4277070), (40734, 4253340), (41230, 4202172), (41496, 4175235), (41610, 4163796), (41902, 4134780), (42066, 4118660), (42315, 4094424), (42408, 4085445), (42705, 4057032), (42997, 4029480), (43524, 3980690), (43624, 3971565), (44280, 3912727), (44460, 3896886), (44485, 3894696), (44772, 3869730), (44895, 3859128), (45260, 3828006), (45756, 3786510), (45942, 3771180), (45990, 3767244), (46683, 3711320), (46740, 3706794), (46872, 3696355), (47523, 3645720), (47880, 3618537), (47970, 3611748), (48298, 3587220), (48360, 3582621), (48545, 3568968), (49077, 3530280), (49140, 3525754), (49476, 3501810), (49569, 3495240), (49932, 3469830), (50635, 3421656), (50778, 3412020), (50840, 3407859), (51246, 3380860), (51660, 3353766), (51870, 3340188), (53010, 3268356), (53144, 3260115), (53352, 3247405), (53382, 3245580), (53599, 3232440), (53874, 3215940), (54093, 3202920), (54312, 3190005), (54405, 3184552), (54530, 3177252), (55188, 3139370), (55480, 3122847), (55965, 3095784), (56088, 3088995), (56420, 3070818), (56867, 3046680), (56940, 3042774), (57195, 3029208), (57564, 3009790), (58254, 2974140), (58590, 2957084), (58838, 2944620), (59787, 2897880), (59860, 2894346), (60762, 2851380), (61101, 2835560), (61256, 2828385), (61320, 2825433), (61845, 2801448), (61992, 2794805), (62244, 2783490), (62415, 2775864), (62853, 2756520), (63364, 2734290), (63612, 2723630), (63960, 2708811), (65436, 2647710), (66092, 2621430), (66430, 2608092), (66690, 2597924), (67158, 2579820), (67704, 2559015), (67890, 2552004), (68328, 2535645), (68634, 2524340), (68913, 2514120), (68985, 2511496), (69160, 2505141), (70110, 2471196), (70680, 2451267), (70889, 2444040), (71176, 2434185), (71820, 2412358), (71832, 2411955), (71955, 2407832), (72124, 2402190), (72447, 2391480), (72540, 2388414), (74214, 2334540), (74620, 2321838), (74898, 2313220), (76167, 2274680), (76260, 2271906), (76570, 2262708), (77490, 2235844), (77672, 2230605), (77805, 2226792), (77818, 2226420), (78120, 2217813), (78840, 2197559), (79205, 2187432), (79515, 2178904), (79716, 2173410), (80073, 2163720), (80811, 2143960), (81016, 2138535), (81468, 2126670), (81795, 2118168), (82460, 2101086), (82615, 2097144), (83220, 2081898), (83804, 2067390), (84132, 2059330), (84630, 2047212), (85410, 2028516), (85994, 2014740), (87048, 1990345), (87381, 1982760), (88257, 1963080), (88920, 1948443), (88970, 1947348), (89544, 1934865), (89790, 1929564), (90155, 1921752), (90520, 1914003), (91143, 1900920), (91512, 1893255), (91884, 1885590), (91980, 1883622), (92783, 1867320), (93366, 1855660), (93480, 1853397), (95046, 1822860), (95940, 1805874), (96596, 1793610), (97090, 1784484), (98154, 1765140), (98280, 1762877), (98952, 1750905), (99138, 1747620), (99645, 1738728), (99864, 1734915), (100737, 1719880), (101270, 1710828), (101556, 1706010), (101835, 1701336), (102492, 1690430), (103320, 1676883), (103740, 1670094), (104755, 1653912), (105165, 1647464), (106020, 1634178), (106764, 1622790), (107198, 1616220), (107748, 1607970), (108186, 1601460), (108810, 1592276), (109060, 1588626), (110376, 1569685), (111321, 1556360), (111930, 1547892), (112840, 1535409), (113734, 1523340), (113880, 1521387), (114390, 1514604), (114855, 1508472), (115128, 1504895), (115661, 1497960), (116508, 1487070), (116727, 1484280), (117180, 1478542), (117676, 1472310), (119574, 1448940), (119720, 1447173), (120745, 1434888), (121524, 1425690), (122202, 1417780), (123690, 1400724), (124488, 1391745), (124830, 1387932), (125706, 1378260), (126217, 1372680), (126728, 1367145), (126945, 1364808), (127224, 1361815), (128115, 1352344), (128991, 1343160), (130872, 1323855), (132184, 1310715), (132860, 1304046), (133380, 1298962), (133455, 1298232), (134316, 1289910), (134685, 1286376), (135780, 1276002), (137268, 1262170), (137826, 1257060), (137970, 1255748), (140220, 1235598), (141778, 1222020), (142569, 1215240), (143640, 1206179), (143910, 1203916), (144248, 1201095), (144894, 1195740), (145080, 1194207), (145635, 1189656), (147095, 1177848), (147231, 1176760), (148428, 1167270), (148707, 1165080), (149240, 1160919), (149796, 1156610), (151905, 1140552), (152334, 1137340), (152520, 1135953), (153140, 1131354), (154980, 1117922), (155610, 1113396), (155636, 1113210), (158410, 1093716), (159030, 1089452), (159432, 1086705), (160146, 1081860), (160797, 1077480), (161622, 1071980), (162279, 1067640), (162936, 1063335), (163590, 1059084), (164920, 1050543), (165230, 1048572), (166440, 1040949), (167608, 1033695), (167895, 1031928), (168264, 1029665), (169043, 1024920), (169260, 1023606), (170601, 1015560), (170820, 1014258), (171585, 1009736), (171988, 1007370), (174762, 991380), (176514, 981540), (177940, 973674), (179361, 965960), (179580, 964782), (180310, 960876), (182286, 950460), (183768, 942795), (183960, 941811), (185535, 933816), (185566, 933660), (186732, 927830), (187245, 925288), (188559, 918840), (190092, 911430), (191880, 902937), (193192, 896805), (194180, 892242), (194545, 890568), (196308, 882570), (198276, 873810), (199290, 869364), (201474, 859940), (202540, 855414), (203112, 853005), (203670, 850668), (204984, 845215), (205933, 841320), (206739, 838040), (207480, 835047), (209510, 826956), (210330, 823732), (212040, 817089), (212667, 814680), (213528, 811395), (214396, 808110), (214985, 805896), (215496, 803985), (216372, 800730), (217341, 797160), (217620, 796138), (218120, 794313), (222642, 778180), (223860, 773946), (227468, 761670), (228780, 757302), (229710, 754236), (231322, 748980), (233016, 743535), (233415, 742264), (233454, 742140), (234360, 739271), (235352, 736155), (237615, 729144), (239148, 724470), (240219, 721240), (241490, 717444), (243048, 712845), (244404, 708890), (245385, 706056), (247380, 700362), (247845, 699048), (249660, 693966), (251412, 689130), (252434, 686340), (253890, 682404), (256230, 676172), (257982, 671580), (262143, 660920), (264771, 654360), (265720, 652023), (266760, 649481), (266910, 649116), (267995, 646488), (268632, 644955), (269370, 643188), (270465, 640584), (271560, 638001), (272363, 636120), (273429, 633640), (274536, 631085), (275652, 628530), (275940, 627874), (278349, 622440), (280440, 617799), (283556, 611010), (284335, 609336), (285138, 607620), (287820, 601958), (289788, 597870), (291270, 594828), (294190, 588924), (294462, 588380), (296856, 583635), (297414, 582540), (298935, 579576), (299592, 578305), (300979, 575640), (303810, 570276), (304668, 568670), (305505, 567112), (306280, 565677), (309960, 558961), (311220, 556698), (311272, 556605), (313937, 551880), (314265, 551304), (316820, 546858), (318060, 544726), (320292, 540930), (321594, 538740), (323244, 535990), (324558, 533820), (327180, 529542), (330460, 524286), (335790, 515964), (338086, 512460), (338520, 511803), (341202, 507780), (341640, 507129), (343170, 504868), (343976, 503685), (344565, 502824), (346983, 499320), (349524, 495690), (350181, 494760), (353028, 490770), (354445, 488808), (355880, 486837), (358722, 482980), (359160, 482391), (360620, 480438), (362235, 478296), (364572, 475230), (371070, 466908), (371132, 466830), (373464, 463915), (374490, 462644), (377118, 459420), (378651, 457560), (380184, 455715), (380835, 454936), (386973, 447720), (388360, 446121), (389090, 445284), (392616, 441285), (396552, 436905), (398069, 435240), (398580, 434682), (400365, 432744), (402948, 429970), (404055, 428792), (405080, 427707), (407340, 425334), (411866, 420660), (413478, 419020)]