100700439840

素因数分解:

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

素因数の和:168

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 58, 60, 63, 65, 66, 70, 72, 73, 77, 78, 80, 84, 87, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 116, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 145, 146, 154, 156, 160, 165, 168, 174, 176, 180, 182, 189, 195, 198, 203, 208, 210, 216, 219, 220, 224, 231, 232, 234, 240, 242, 252, 260, 261, 264, 270, 273, 280, 286, 288, 290, 292, 297, 308, 312, 315, 319, 330, 336, 348, 351, 352, 360, 363, 364, 365, 377, 378, 385, 390, 396, 406, 416, 420, 429, 432, 435, 438, 440, 455, 462, 464, 468, 480, 484, 495, 504, 511, 520, 522, 528, 540, 546, 560, 572, 580, 584, 585, 594, 605, 609, 616, 624, 630, 638, 657, 660, 672, 693, 696, 702, 715, 720, 726, 728, 730, 754, 756, 770, 780, 783, 792, 803, 812, 819, 840, 847, 858, 864, 870, 876, 880, 910, 924, 928, 936, 945, 949, 957, 968, 990, 1001, 1008, 1015, 1022, 1040, 1044, 1056, 1080, 1089, 1092, 1095, 1120, 1131, 1144, 1155, 1160, 1168, 1170, 1188, 1210, 1218, 1232, 1248, 1260, 1276, 1287, 1305, 1314, 1320, 1365, 1386, 1392, 1404, 1430, 1440, 1452, 1456, 1460, 1485, 1508, 1512, 1533, 1540, 1560, 1566, 1573, 1584, 1595, 1606, 1624, 1638, 1680, 1694, 1716, 1740, 1752, 1755, 1760, 1815, 1820, 1827, 1848, 1872, 1885, 1890, 1898, 1914, 1936, 1971, 1980, 2002, 2016, 2030, 2044, 2079, 2080, 2088, 2117, 2145, 2160, 2178, 2184, 2190, 2233, 2262, 2288, 2310, 2320, 2336, 2340, 2376, 2409, 2420, 2436, 2457, 2464, 2520, 2541, 2552, 2555, 2574, 2610, 2628, 2639, 2640, 2730, 2772, 2784, 2808, 2847, 2860, 2871, 2904, 2912, 2920, 2970, 3003, 3016, 3024, 3045, 3066, 3080, 3120, 3132, 3146, 3168, 3190, 3212, 3248, 3267, 3276, 3285, 3360, 3388, 3393, 3432, 3465, 3480, 3504, 3509, 3510, 3630, 3640, 3654, 3696, 3744, 3770, 3780, 3796, 3828, 3861, 3872, 3915, 3942, 3960, 4004, 4015, 4060, 4088, 4095, 4147, 4158, 4176, 4234, 4235, 4290, 4320, 4356, 4368, 4380, 4466, 4524, 4576, 4599, 4620, 4640, 4680, 4719, 4745, 4752, 4785, 4818, 4840, 4872, 4914, 5005, 5040, 5082, 5104, 5110, 5148, 5220, 5256, 5278, 5280, 5445, 5460, 5481, 5544, 5616, 5621, 5655, 5694, 5720, 5742, 5808, 5840, 5940, 6006, 6032, 6048, 6090, 6132, 6160, 6240, 6264, 6292, 6351, 6380, 6424, 6435, 6496, 6534, 6552, 6570, 6643, 6699, 6776, 6786, 6864, 6930, 6960, 7008, 7018, 7020, 7227, 7260, 7280, 7308, 7392, 7540, 7560, 7592, 7623, 7656, 7665, 7722, 7830, 7865, 7884, 7917, 7920, 8008, 8030, 8120, 8176, 8190, 8294, 8316, 8352, 8468, 8470, 8541, 8580, 8613, 8712, 8736, 8760, 8833, 8932, 9009, 9048, 9135, 9198, 9240, 9360, 9438, 9490, 9504, 9570, 9636, 9680, 9744, 9828, 9855, 10010, 10080, 10164, 10179, 10208, 10220, 10296, 10395, 10439, 10440, 10512, 10527, 10556, 10585, 10890, 10920, 10962, 11011, 11088, 11165, 11232, 11242, 11310, 11388, 11440, 11484, 11616, 11680, 11880, 12012, 12045, 12064, 12180, 12264, 12285, 12320, 12441, 12528, 12584, 12702, 12705, 12760, 12848, 12870, 13068, 13104, 13140, 13195, 13286, 13398, 13552, 13572, 13728, 13797, 13860, 13920, 14036, 14040, 14157, 14235, 14355, 14454, 14520, 14560, 14616, 14819, 15015, 15080, 15120, 15184, 15246, 15312, 15330, 15444, 15660, 15730, 15768, 15834, 15840, 16016, 16060, 16240, 16335, 16352, 16380, 16588, 16632, 16863, 16936, 16940, 16965, 17082, 17160, 17226, 17424, 17520, 17545, 17666, 17864, 18018, 18096, 18270, 18396, 18480, 18720, 18876, 18980, 19053, 19140, 19272, 19305, 19360, 19488, 19656, 19710, 19929, 20020, 20097, 20328, 20358, 20440, 20592, 20735, 20790, 20878, 20880, 21024, 21054, 21112, 21170, 21681, 21780, 21840, 21924, 22022, 22176, 22330, 22484, 22620, 22776, 22869, 22880, 22968, 22995, 23287, 23595, 23751, 23760, 24024, 24090, 24360, 24528, 24563, 24570, 24882, 25056, 25168, 25404, 25410, 25520, 25623, 25696, 25740, 26136, 26208, 26280, 26390, 26499, 26572, 26796, 27027, 27104, 27144, 27405, 27521, 27594, 27720, 28072, 28080, 28105, 28314, 28470, 28710, 28908, 29029, 29040, 29232, 29638, 30030, 30160, 30240, 30368, 30492, 30624, 30660, 30888, 31317, 31320, 31460, 31536, 31581, 31668, 31755, 32032, 32120, 32480, 32670, 32760, 33033, 33176, 33215, 33264, 33495, 33726, 33872, 33880, 33930, 34164, 34320, 34452, 34848, 35040, 35090, 35332, 35728, 36036, 36135, 36192, 36540, 36792, 36960, 37323, 37752, 37960, 38106, 38115, 38280, 38544, 38610, 39312, 39420, 39585, 39858, 40040, 40194, 40656, 40716, 40880, 41184, 41470, 41580, 41756, 41760, 42108, 42224, 42340, 42471, 42705, 43065, 43362, 43560, 43680, 43848, 44044, 44165, 44457, 44660, 44968, 45045, 45240, 45552, 45617, 45738, 45936, 45990, 46574, 47190, 47502, 47520, 48048, 48180, 48720, 49056, 49126, 49140, 49764, 50336, 50589, 50808, 50820, 50895, 51040, 51246, 51480, 52195, 52272, 52560, 52635, 52780, 52998, 53144, 53592, 54054, 54288, 54810, 55042, 55055, 55188, 55440, 56144, 56160, 56210, 56628, 56940, 57159, 57420, 57816, 58058, 58080, 58464, 59276, 59787, 60060, 60291, 60320, 60984, 61320, 61776, 61831, 62205, 62634, 62640, 62920, 63072, 63162, 63336, 63510, 64240, 65340, 65520, 66066, 66352, 66430, 66528, 66990, 67452, 67744, 67760, 67860, 68328, 68640, 68904, 68985, 69861, 70180, 70664, 70785, 71253, 71456, 72072, 72270, 73073, 73080, 73584, 73689, 74095, 74646, 75504, 75920, 76212, 76230, 76560, 77088, 77220, 78624, 78840, 79170, 79497, 79716, 80080, 80388, 81312, 81432, 81760, 82563, 82940, 83160, 83512, 84216, 84315, 84448, 84680, 84942, 85410, 86130, 86724, 87087, 87120, 87696, 88088, 88330, 88914, 89320, 89936, 90090, 90480, 91104, 91234, 91476, 91872, 91980, 93148, 93951, 94380, 94743, 95004, 95265, 96096, 96360, 97440, 98252, 98280, 99099, 99528, 99645, 100485, 101178, 101616, 101640, 101790, 102492, 102960, 104390, 104544, 105120, 105270, 105560, 105996, 106288, 107184, 108108, 108405, 108576, 109620, 110084, 110110, 110376, 110880, 111969, 112288, 112420, 113256, 113880, 114318, 114345, 114829, 114840, 115632, 116116, 116435, 118552, 118755, 119574, 120120, 120582, 121968, 122640, 122815, 123552, 123662, 124410, 125268, 125280, 125840, 126324, 126672, 127020, 128115, 128480, 130680, 131040, 132132, 132495, 132704, 132860, 133371, 133980, 134904, 135135, 135520, 135720, 136656, 136851, 137605, 137808, 137970, 139722, 140360, 141328, 141570, 142506, 144144, 144540, 145145, 146146, 146160, 147168, 147378, 148190, 149292, 151008, 151767, 151840, 152424, 152460, 153120, 154440, 156585, 157680, 157905, 158340, 158994, 159432, 160160, 160776, 162864, 163009, 165126, 165165, 165880, 166320, 167024, 168432, 168630, 169360, 169884, 170820, 172260, 173448, 174174, 174240, 175392, 176176, 176660, 177828, 178640, 179361, 179872, 180180, 180960, 182468, 182952, 183960, 185493, 186296, 186615, 187902, 188760, 189486, 190008, 190530, 192647, 192720, 196504, 196560, 198198, 199056, 199290, 200970, 202356, 203232, 203280, 203580, 204984, 205920, 208780, 209583, 210540, 211120, 211992, 212355, 212576, 214368, 216216, 216810, 219219, 219240, 220168, 220220, 220752, 221067, 222285, 223938, 224840, 226512, 227760, 228085, 228636, 228690, 229658, 229680, 231264, 232232, 232870, 237104, 237510, 238491, 239148, 240240, 241164, 243936, 245280, 245630, 247324, 247689, 248820, 250536, 251680, 252648, 252945, 253344, 254040, 256157, 256230, 261261, 261360, 264264, 264990, 265720, 266742, 267960, 269808, 270270, 271440, 273312, 273702, 275210, 275616, 275940, 279444, 280720, 281853, 282656, 283140, 285012, 285795, 288288, 289080, 290290, 292292, 292320, 294756, 296380, 297297, 298584, 298935, 301455, 302731, 303534, 304848, 304920, 308880, 309155, 313170, 315360, 315810, 316680, 317988, 318864, 319319, 321552, 325728, 326018, 330252, 330330, 331760, 332640, 334048, 336864, 337260, 338720, 339768, 341640, 344487, 344520, 346896, 348348, 349305, 352352, 353320, 355656, 356265, 357280, 358722, 360360, 364936, 365365, 365904, 367920, 368445, 370986, 372592, 373230, 375804, 377520, 378972, 380016, 381060, 385294, 385440, 393008, 393120, 396396, 397485, 398112, 398580, 400113, 401940, 404712, 406560, 407160, 409968, 410553, 412815, 417560, 419166, 421080, 422240, 423984, 424710, 432432, 433620, 435435, 438438, 438480, 440336, 440440, 441504, 442134, 444570, 447876, 449680, 453024, 455520, 456170, 457272, 457380, 459316, 459360, 464464, 465740, 469755, 473715, 474208, 475020, 476982, 478296, 480480, 482328, 489027, 491260, 494648, 495378, 495495, 497640, 501072, 505296, 505890, 508080, 512314, 512460, 522522, 522720, 528528, 529980, 531440, 533484, 535920, 539616, 540540, 542880, 547404, 550420, 551880, 556479, 558888, 559845, 561440, 563706, 566280, 570024, 571590, 574145, 577941, 578160, 580580, 584584, 589512, 592760, 594594, 597168, 597870, 602910, 605462, 607068, 609696, 609840, 617760, 618310, 626340, 628749, 631620, 633360, 635976, 637728, 638638, 643104, 652036, 657657, 660504, 660660, 663201, 663520, 666855, 674520, 679536, 683280, 684255, 688974, 689040, 693792, 696696, 698610, 706640, 711312, 712530, 717444, 720720, 729872, 730730, 731808, 735840, 736890, 741972, 743067, 745184, 746460, 751608, 755040, 757944, 758835, 760032, 762120, 768471, 770588, 783783, 786016, 792792, 794970, 797160, 800226, 803803, 803880, 809424, 814320, 815045, 819936, 821106, 825630, 835120, 838332, 842160, 847968, 849420, 864864, 867240, 870870, 876876, 876960, 880672, 880880, 884268, 889140, 895752, 896805, 899360, 908193, 912340, 914544, 914760, 918632, 927465, 928928, 931480, 939510, 947430, 950040, 953964, 956592, 957957, 963235, 964656, 978054, 982520, 989296, 990756, 990990, 995280, 1002144, 1010592, 1011780, 1016160, 1024628, 1024920, 1033461, 1045044, 1047915, 1057056, 1059960, 1062880, 1066968, 1071840, 1081080, 1094808, 1096095, 1100840, 1103760, 1105335, 1112958, 1117776, 1119690, 1127412, 1132560, 1140048, 1143180, 1148290, 1155882, 1156320, 1161160, 1169168, 1179024, 1185520, 1189188, 1192455, 1194336, 1195740, 1205820, 1210924, 1214136, 1219680, 1231659, 1236620, 1238445, 1252680, 1257498, 1263240, 1266720, 1271952, 1277276, 1280785, 1304072, 1306305, 1315314, 1321008, 1321320, 1326402, 1333710, 1349040, 1359072, 1366560, 1368510, 1377948, 1378080, 1393392, 1397220, 1409265, 1413280, 1422624, 1425060, 1434888, 1441440, 1459744, 1461460, 1467081, 1473780, 1483944, 1486134, 1486485, 1492920, 1503216, 1513655, 1515888, 1517670, 1524240, 1536942, 1541176, 1567566, 1585584, 1589940, 1594320, 1596595, 1600452, 1607606, 1607760, 1618848, 1628640, 1630090, 1642212, 1651260, 1669437, 1670240, 1676664, 1684320, 1698840, 1722435, 1733823, 1734480, 1741740, 1753752, 1761760, 1768536, 1778280, 1791504, 1793099, 1793610, 1816386, 1824680, 1829088, 1829520, 1837264, 1854930, 1862960, 1879020, 1894860, 1900080, 1907928, 1913184, 1915914, 1926470, 1929312, 1956108, 1965040, 1972971, 1978592, 1981512, 1981980, 1990560, 2000565, 2023560, 2049256, 2049840, 2052765, 2066922, 2090088, 2095830, 2119117, 2119920, 2133936, 2162160, 2189616, 2192190, 2201680, 2207520, 2210670, 2225916, 2235552, 2239380, 2254824, 2265120, 2280096, 2286360, 2296580, 2305413, 2311764, 2322320, 2338336, 2358048, 2371040, 2378376, 2384910, 2391480, 2411409, 2411640, 2421848, 2428272, 2445135, 2463318, 2473240, 2476890, 2505360, 2514996, 2526480, 2543904, 2554552, 2561570, 2608144, 2612610, 2630628, 2642016, 2642640, 2652804, 2667420, 2698080, 2724579, 2737020, 2755896, 2782395, 2786784, 2794440, 2818530, 2850120, 2869776, 2873871, 2889705, 2922920, 2934162, 2947560, 2967888, 2972268, 2972970, 2985840, 3006432, 3027310, 3031776, 3035340, 3048480, 3073884, 3082352, 3100383, 3135132, 3143745, 3171168, 3179880, 3188640, 3193190, 3200904, 3215212, 3215520, 3260180, 3284424, 3288285, 3302520, 3316005, 3330041, 3338874, 3353328, 3397680, 3444870, 3467646, 3468960, 3483480, 3507504, 3537072, 3556560, 3583008, 3586198, 3587220, 3632772, 3649360, 3659040, 3674528, 3709860, 3715335, 3725920, 3758040, 3789720, 3800160, 3815856, 3831828, 3842355, 3852940, 3912216, 3918915, 3930080, 3945942, 3963024, 3963960, 4001130, 4019015, 4047120, 4098512, 4099680, 4105530, 4133844, 4180176, 4191660, 4238234, 4239840, 4267872, 4324320, 4379232, 4384380, 4401243, 4403360, 4421340, 4451832, 4478760, 4509648, 4540965, 4572720, 4593160, 4610826, 4623528, 4644640, 4756752, 4769820, 4782960, 4789785, 4822818, 4823280, 4843696, 4856544, 4890270, 4926636, 4946480, 4953780, 5010720, 5029992, 5052960, 5109104, 5123140, 5167305, 5201469, 5216288, 5225220, 5261256, 5285280, 5305608, 5334840, 5379297, 5449158, 5474040, 5511792, 5564790, 5588880, 5637060, 5700240, 5739552, 5747742, 5779410, 5845840, 5868324, 5895120, 5935776, 5944536, 5945940, 5971680, 6054620, 6070680, 6147768, 6158295, 6164704, 6200766, 6270264, 6287490, 6357351, 6359760, 6386380, 6401808, 6430424, 6520360, 6568848, 6576570, 6605040, 6632010, 6660082, 6677748, 6706656, 6795360, 6889740, 6916239, 6935292, 6966960, 7015008, 7074144, 7113120, 7172396, 7174440, 7234227, 7265544, 7298720, 7335405, 7419720, 7430670, 7516080, 7579440, 7631712, 7663656, 7684710, 7705880, 7824432, 7837830, 7891884, 7926048, 7927920, 8002260, 8038030, 8094240, 8173737, 8197024, 8211060, 8267688, 8347185, 8360352, 8383320, 8476468, 8621613, 8669115, 8768760, 8802486, 8842680, 8903664, 8957520, 8965495, 9019296, 9081930, 9145440, 9186320, 9221652, 9247056, 9513504, 9539640, 9565920, 9579570, 9645636, 9646560, 9687392, 9780540, 9853272, 9864855, 9892960, 9907560, 9990123, 10059984, 10218208, 10246280, 10334610, 10402938, 10450440, 10522512, 10595585, 10611216, 10669680, 10758594, 10898316, 10948080, 11023584, 11129580, 11177760, 11274120, 11400480, 11495484, 11527065, 11558820, 11691680, 11736648, 11790240, 11889072, 11891880, 12057045, 12109240, 12141360, 12295536, 12316590, 12401532, 12540528, 12574980, 12714702, 12719520, 12772760, 12803616, 12860848, 13040720, 13137696, 13153140, 13210080, 13264020, 13320164, 13355496, 13622895, 13779480, 13832478, 13870584, 13933920, 14344792, 14348880, 14369355, 14468454, 14531088, 14670810, 14839440, 14861340, 15032160, 15158880, 15327312, 15369420, 15411760, 15501915, 15648864, 15675660, 15783768, 15855840, 16004520, 16076060, 16137891, 16347474, 16422120, 16535376, 16650205, 16694370, 16766640, 16952936, 17243226, 17338230, 17537520, 17604972, 17685360, 17807328, 17915040, 17930990, 18163860, 18372640, 18443304, 18494112, 19072053, 19079280, 19159140, 19291272, 19561080, 19706544, 19729710, 19815120, 19980246, 20119968, 20492560, 20669220, 20805876, 20900880, 21045024, 21191170, 21222432, 21339360, 21517188, 21702681, 21796632, 21896160, 22006215, 22259160, 22548240, 22990968, 23054130, 23117640, 23310287, 23473296, 23778144, 23783760, 24114090, 24218480, 24282720, 24591072, 24633180, 24803064, 25081056, 25149960, 25429404, 25545520, 25721696, 26007345, 26081440, 26306280, 26528040, 26640328, 26710992, 26896485, 27245790, 27558960, 27664956, 27741168, 28689584, 28697760, 28738710, 28936908, 29062176, 29341620, 29678880, 29722680, 29970369, 30654624, 30738840, 30823520, 31003830, 31351320, 31567536, 31786755, 32009040, 32152120, 32275782, 32694948, 32844240, 33070752, 33300410, 33388740, 33533280, 33905872, 34486452, 34581195, 34676460, 35075040, 35209944, 35370720, 35861980, 36171135, 36327720, 36886608, 38144106, 38158560, 38318280, 38582544, 39122160, 39413088, 39459420, 39630240, 39960492, 40868685, 40985120, 41338440, 41611752, 41801760, 42382340, 43034376, 43108065, 43405362, 43593264, 44012430, 44518320, 45096480, 45981936, 46108260, 46235280, 46620574, 46946592, 47567520, 48228180, 48413673, 48436960, 49266360, 49606128, 49950615, 50299920, 50858808, 51091040, 52014690, 52612560, 53056080, 53280656, 53421984, 53792970, 54491580, 55117920, 55329912, 55482336, 57216159, 57379168, 57477420, 57873816, 58683240, 59445360, 59940738, 61477680, 62007660, 62702640, 63135072, 63573510, 64018080, 64304240, 64551564, 65389896, 65688480, 66600820, 66777480, 67811744, 68972904, 69162390, 69352920, 69930861, 70419888, 71723960, 72342270, 72655440, 73773216, 76288212, 76636560, 77165088, 78244320, 78918840, 79920984, 80689455, 81737370, 82676880, 83223504, 84764680, 86068752, 86216130, 86810724, 87186528, 88024860, 89036640, 89911107, 91963872, 92216520, 92470560, 93241148, 95360265, 96456360, 96827346, 98532720, 99212256, 99901230, 100599840, 101717616, 104029380, 105225120, 106112160, 106561312, 107585940, 108513405, 108983160, 110659824, 114432318, 114954840, 115747632, 116551435, 117366480, 118890720, 119881476, 122955360, 124015320, 125405280, 127147020, 128608480, 129103128, 130779792, 133201640, 133554960, 137945808, 138324780, 138705840, 139861722, 140839776, 143447920, 144684540, 145310880, 149851845, 152576424, 153273120, 157837680, 159841968, 161378910, 163474740, 165353760, 166447008, 169529360, 172137504, 172432260, 173621448, 176049720, 179822214, 184433040, 186482296, 190720530, 192912720, 193654692, 197065440, 199802460, 203435232, 208058760, 209792583, 215171880, 217026810, 217966320, 221319648, 228864636, 229909680, 231495264, 233102870, 234732960, 239762952, 242068365, 248030640, 254294040, 258206256, 261559584, 266403280, 267109920, 275891616, 276649560, 277411680, 279723444, 286080795, 286895840, 289369080, 299703690, 305152848, 315675360, 319683936, 322757820, 326949480, 339058720, 344864520, 347242896, 349654305, 352099440, 359644428, 368866080, 372964592, 381441060, 385825440, 387309384, 399604920, 416117520, 419585166, 430343760, 434053620, 435932640, 449555535, 457729272, 459819360, 466205740, 479525904, 484136730, 496061280, 508588080, 516412512, 532806560, 553299120, 559446888, 572161590, 578738160, 599407380, 610305696, 629377749, 645515640, 653898960, 689729040, 694485792, 699308610, 704198880, 719288856, 745929184, 762882120, 774618768, 799209840, 832235040, 839170332, 860687520, 868107240, 899111070, 915458544, 932411480, 959051808, 968273460, 1017176160, 1048962915, 1106598240, 1118893776, 1144323180, 1157476320, 1198814760, 1258755498, 1291031280, 1307797920, 1379458080, 1398617220, 1438577712, 1525764240, 1549237536, 1598419680, 1678340664, 1736214480, 1798222140, 1830917088, 1864822960, 1936546920, 2097925830, 2237787552, 2288646360, 2397629520, 2517510996, 2582062560, 2797234440, 2877155424, 3051528480, 3146888745, 3356681328, 3472428960, 3596444280, 3729645920, 3873093840, 4195851660, 4577292720, 4795259040, 5035021992, 5594468880, 6293777490, 6713362656, 7192888560, 7746187680, 8391703320, 9154585440, 10070043984, 11188937760, 12587554980, 14385777120, 16783406640, 20140087968, 25175109960, 33566813280, 50350219920, 100700439840]

約数ペア:

[(1, 100700439840), (2, 50350219920), (3, 33566813280), (4, 25175109960), (5, 20140087968), (6, 16783406640), (7, 14385777120), (8, 12587554980), (9, 11188937760), (10, 10070043984), (11, 9154585440), (12, 8391703320), (13, 7746187680), (14, 7192888560), (15, 6713362656), (16, 6293777490), (18, 5594468880), (20, 5035021992), (21, 4795259040), (22, 4577292720), (24, 4195851660), (26, 3873093840), (27, 3729645920), (28, 3596444280), (29, 3472428960), (30, 3356681328), (32, 3146888745), (33, 3051528480), (35, 2877155424), (36, 2797234440), (39, 2582062560), (40, 2517510996), (42, 2397629520), (44, 2288646360), (45, 2237787552), (48, 2097925830), (52, 1936546920), (54, 1864822960), (55, 1830917088), (56, 1798222140), (58, 1736214480), (60, 1678340664), (63, 1598419680), (65, 1549237536), (66, 1525764240), (70, 1438577712), (72, 1398617220), (73, 1379458080), (77, 1307797920), (78, 1291031280), (80, 1258755498), (84, 1198814760), (87, 1157476320), (88, 1144323180), (90, 1118893776), (91, 1106598240), (96, 1048962915), (99, 1017176160), (104, 968273460), (105, 959051808), (108, 932411480), (110, 915458544), (112, 899111070), (116, 868107240), (117, 860687520), (120, 839170332), (121, 832235040), (126, 799209840), (130, 774618768), (132, 762882120), (135, 745929184), (140, 719288856), (143, 704198880), (144, 699308610), (145, 694485792), (146, 689729040), (154, 653898960), (156, 645515640), (160, 629377749), (165, 610305696), (168, 599407380), (174, 578738160), (176, 572161590), (180, 559446888), (182, 553299120), (189, 532806560), (195, 516412512), (198, 508588080), (203, 496061280), (208, 484136730), (210, 479525904), (216, 466205740), (219, 459819360), (220, 457729272), (224, 449555535), (231, 435932640), (232, 434053620), (234, 430343760), (240, 419585166), (242, 416117520), (252, 399604920), (260, 387309384), (261, 385825440), (264, 381441060), (270, 372964592), (273, 368866080), (280, 359644428), (286, 352099440), (288, 349654305), (290, 347242896), (292, 344864520), (297, 339058720), (308, 326949480), (312, 322757820), (315, 319683936), (319, 315675360), (330, 305152848), (336, 299703690), (348, 289369080), (351, 286895840), (352, 286080795), (360, 279723444), (363, 277411680), (364, 276649560), (365, 275891616), (377, 267109920), (378, 266403280), (385, 261559584), (390, 258206256), (396, 254294040), (406, 248030640), (416, 242068365), (420, 239762952), (429, 234732960), (432, 233102870), (435, 231495264), (438, 229909680), (440, 228864636), (455, 221319648), (462, 217966320), (464, 217026810), (468, 215171880), (480, 209792583), (484, 208058760), (495, 203435232), (504, 199802460), (511, 197065440), (520, 193654692), (522, 192912720), (528, 190720530), (540, 186482296), (546, 184433040), (560, 179822214), (572, 176049720), (580, 173621448), (584, 172432260), (585, 172137504), (594, 169529360), (605, 166447008), (609, 165353760), (616, 163474740), (624, 161378910), (630, 159841968), (638, 157837680), (657, 153273120), (660, 152576424), (672, 149851845), (693, 145310880), (696, 144684540), (702, 143447920), (715, 140839776), (720, 139861722), (726, 138705840), (728, 138324780), (730, 137945808), (754, 133554960), (756, 133201640), (770, 130779792), (780, 129103128), (783, 128608480), (792, 127147020), (803, 125405280), (812, 124015320), (819, 122955360), (840, 119881476), (847, 118890720), (858, 117366480), (864, 116551435), (870, 115747632), (876, 114954840), (880, 114432318), (910, 110659824), (924, 108983160), (928, 108513405), (936, 107585940), (945, 106561312), (949, 106112160), (957, 105225120), (968, 104029380), (990, 101717616), (1001, 100599840), (1008, 99901230), (1015, 99212256), (1022, 98532720), (1040, 96827346), (1044, 96456360), (1056, 95360265), (1080, 93241148), (1089, 92470560), (1092, 92216520), (1095, 91963872), (1120, 89911107), (1131, 89036640), (1144, 88024860), (1155, 87186528), (1160, 86810724), (1168, 86216130), (1170, 86068752), (1188, 84764680), (1210, 83223504), (1218, 82676880), (1232, 81737370), (1248, 80689455), (1260, 79920984), (1276, 78918840), (1287, 78244320), (1305, 77165088), (1314, 76636560), (1320, 76288212), (1365, 73773216), (1386, 72655440), (1392, 72342270), (1404, 71723960), (1430, 70419888), (1440, 69930861), (1452, 69352920), (1456, 69162390), (1460, 68972904), (1485, 67811744), (1508, 66777480), (1512, 66600820), (1533, 65688480), (1540, 65389896), (1560, 64551564), (1566, 64304240), (1573, 64018080), (1584, 63573510), (1595, 63135072), (1606, 62702640), (1624, 62007660), (1638, 61477680), (1680, 59940738), (1694, 59445360), (1716, 58683240), (1740, 57873816), (1752, 57477420), (1755, 57379168), (1760, 57216159), (1815, 55482336), (1820, 55329912), (1827, 55117920), (1848, 54491580), (1872, 53792970), (1885, 53421984), (1890, 53280656), (1898, 53056080), (1914, 52612560), (1936, 52014690), (1971, 51091040), (1980, 50858808), (2002, 50299920), (2016, 49950615), (2030, 49606128), (2044, 49266360), (2079, 48436960), (2080, 48413673), (2088, 48228180), (2117, 47567520), (2145, 46946592), (2160, 46620574), (2178, 46235280), (2184, 46108260), (2190, 45981936), (2233, 45096480), (2262, 44518320), (2288, 44012430), (2310, 43593264), (2320, 43405362), (2336, 43108065), (2340, 43034376), (2376, 42382340), (2409, 41801760), (2420, 41611752), (2436, 41338440), (2457, 40985120), (2464, 40868685), (2520, 39960492), (2541, 39630240), (2552, 39459420), (2555, 39413088), (2574, 39122160), (2610, 38582544), (2628, 38318280), (2639, 38158560), (2640, 38144106), (2730, 36886608), (2772, 36327720), (2784, 36171135), (2808, 35861980), (2847, 35370720), (2860, 35209944), (2871, 35075040), (2904, 34676460), (2912, 34581195), (2920, 34486452), (2970, 33905872), (3003, 33533280), (3016, 33388740), (3024, 33300410), (3045, 33070752), (3066, 32844240), (3080, 32694948), (3120, 32275782), (3132, 32152120), (3146, 32009040), (3168, 31786755), (3190, 31567536), (3212, 31351320), (3248, 31003830), (3267, 30823520), (3276, 30738840), (3285, 30654624), (3360, 29970369), (3388, 29722680), (3393, 29678880), (3432, 29341620), (3465, 29062176), (3480, 28936908), (3504, 28738710), (3509, 28697760), (3510, 28689584), (3630, 27741168), (3640, 27664956), (3654, 27558960), (3696, 27245790), (3744, 26896485), (3770, 26710992), (3780, 26640328), (3796, 26528040), (3828, 26306280), (3861, 26081440), (3872, 26007345), (3915, 25721696), (3942, 25545520), (3960, 25429404), (4004, 25149960), (4015, 25081056), (4060, 24803064), (4088, 24633180), (4095, 24591072), (4147, 24282720), (4158, 24218480), (4176, 24114090), (4234, 23783760), (4235, 23778144), (4290, 23473296), (4320, 23310287), (4356, 23117640), (4368, 23054130), (4380, 22990968), (4466, 22548240), (4524, 22259160), (4576, 22006215), (4599, 21896160), (4620, 21796632), (4640, 21702681), (4680, 21517188), (4719, 21339360), (4745, 21222432), (4752, 21191170), (4785, 21045024), (4818, 20900880), (4840, 20805876), (4872, 20669220), (4914, 20492560), (5005, 20119968), (5040, 19980246), (5082, 19815120), (5104, 19729710), (5110, 19706544), (5148, 19561080), (5220, 19291272), (5256, 19159140), (5278, 19079280), (5280, 19072053), (5445, 18494112), (5460, 18443304), (5481, 18372640), (5544, 18163860), (5616, 17930990), (5621, 17915040), (5655, 17807328), (5694, 17685360), (5720, 17604972), (5742, 17537520), (5808, 17338230), (5840, 17243226), (5940, 16952936), (6006, 16766640), (6032, 16694370), (6048, 16650205), (6090, 16535376), (6132, 16422120), (6160, 16347474), (6240, 16137891), (6264, 16076060), (6292, 16004520), (6351, 15855840), (6380, 15783768), (6424, 15675660), (6435, 15648864), (6496, 15501915), (6534, 15411760), (6552, 15369420), (6570, 15327312), (6643, 15158880), (6699, 15032160), (6776, 14861340), (6786, 14839440), (6864, 14670810), (6930, 14531088), (6960, 14468454), (7008, 14369355), (7018, 14348880), (7020, 14344792), (7227, 13933920), (7260, 13870584), (7280, 13832478), (7308, 13779480), (7392, 13622895), (7540, 13355496), (7560, 13320164), (7592, 13264020), (7623, 13210080), (7656, 13153140), (7665, 13137696), (7722, 13040720), (7830, 12860848), (7865, 12803616), (7884, 12772760), (7917, 12719520), (7920, 12714702), (8008, 12574980), (8030, 12540528), (8120, 12401532), (8176, 12316590), (8190, 12295536), (8294, 12141360), (8316, 12109240), (8352, 12057045), (8468, 11891880), (8470, 11889072), (8541, 11790240), (8580, 11736648), (8613, 11691680), (8712, 11558820), (8736, 11527065), (8760, 11495484), (8833, 11400480), (8932, 11274120), (9009, 11177760), (9048, 11129580), (9135, 11023584), (9198, 10948080), (9240, 10898316), (9360, 10758594), (9438, 10669680), (9490, 10611216), (9504, 10595585), (9570, 10522512), (9636, 10450440), (9680, 10402938), (9744, 10334610), (9828, 10246280), (9855, 10218208), (10010, 10059984), (10080, 9990123), (10164, 9907560), (10179, 9892960), (10208, 9864855), (10220, 9853272), (10296, 9780540), (10395, 9687392), (10439, 9646560), (10440, 9645636), (10512, 9579570), (10527, 9565920), (10556, 9539640), (10585, 9513504), (10890, 9247056), (10920, 9221652), (10962, 9186320), (11011, 9145440), (11088, 9081930), (11165, 9019296), (11232, 8965495), (11242, 8957520), (11310, 8903664), (11388, 8842680), (11440, 8802486), (11484, 8768760), (11616, 8669115), (11680, 8621613), (11880, 8476468), (12012, 8383320), (12045, 8360352), (12064, 8347185), (12180, 8267688), (12264, 8211060), (12285, 8197024), (12320, 8173737), (12441, 8094240), (12528, 8038030), (12584, 8002260), (12702, 7927920), (12705, 7926048), (12760, 7891884), (12848, 7837830), (12870, 7824432), (13068, 7705880), (13104, 7684710), (13140, 7663656), (13195, 7631712), (13286, 7579440), (13398, 7516080), (13552, 7430670), (13572, 7419720), (13728, 7335405), (13797, 7298720), (13860, 7265544), (13920, 7234227), (14036, 7174440), (14040, 7172396), (14157, 7113120), (14235, 7074144), (14355, 7015008), (14454, 6966960), (14520, 6935292), (14560, 6916239), (14616, 6889740), (14819, 6795360), (15015, 6706656), (15080, 6677748), (15120, 6660082), (15184, 6632010), (15246, 6605040), (15312, 6576570), (15330, 6568848), (15444, 6520360), (15660, 6430424), (15730, 6401808), (15768, 6386380), (15834, 6359760), (15840, 6357351), (16016, 6287490), (16060, 6270264), (16240, 6200766), (16335, 6164704), (16352, 6158295), (16380, 6147768), (16588, 6070680), (16632, 6054620), (16863, 5971680), (16936, 5945940), (16940, 5944536), (16965, 5935776), (17082, 5895120), (17160, 5868324), (17226, 5845840), (17424, 5779410), (17520, 5747742), (17545, 5739552), (17666, 5700240), (17864, 5637060), (18018, 5588880), (18096, 5564790), (18270, 5511792), (18396, 5474040), (18480, 5449158), (18720, 5379297), (18876, 5334840), (18980, 5305608), (19053, 5285280), (19140, 5261256), (19272, 5225220), (19305, 5216288), (19360, 5201469), (19488, 5167305), (19656, 5123140), (19710, 5109104), (19929, 5052960), (20020, 5029992), (20097, 5010720), (20328, 4953780), (20358, 4946480), (20440, 4926636), (20592, 4890270), (20735, 4856544), (20790, 4843696), (20878, 4823280), (20880, 4822818), (21024, 4789785), (21054, 4782960), (21112, 4769820), (21170, 4756752), (21681, 4644640), (21780, 4623528), (21840, 4610826), (21924, 4593160), (22022, 4572720), (22176, 4540965), (22330, 4509648), (22484, 4478760), (22620, 4451832), (22776, 4421340), (22869, 4403360), (22880, 4401243), (22968, 4384380), (22995, 4379232), (23287, 4324320), (23595, 4267872), (23751, 4239840), (23760, 4238234), (24024, 4191660), (24090, 4180176), (24360, 4133844), (24528, 4105530), (24563, 4099680), (24570, 4098512), (24882, 4047120), (25056, 4019015), (25168, 4001130), (25404, 3963960), (25410, 3963024), (25520, 3945942), (25623, 3930080), (25696, 3918915), (25740, 3912216), (26136, 3852940), (26208, 3842355), (26280, 3831828), (26390, 3815856), (26499, 3800160), (26572, 3789720), (26796, 3758040), (27027, 3725920), (27104, 3715335), (27144, 3709860), (27405, 3674528), (27521, 3659040), (27594, 3649360), (27720, 3632772), (28072, 3587220), (28080, 3586198), (28105, 3583008), (28314, 3556560), (28470, 3537072), (28710, 3507504), (28908, 3483480), (29029, 3468960), (29040, 3467646), (29232, 3444870), (29638, 3397680), (30030, 3353328), (30160, 3338874), (30240, 3330041), (30368, 3316005), (30492, 3302520), (30624, 3288285), (30660, 3284424), (30888, 3260180), (31317, 3215520), (31320, 3215212), (31460, 3200904), (31536, 3193190), (31581, 3188640), (31668, 3179880), (31755, 3171168), (32032, 3143745), (32120, 3135132), (32480, 3100383), (32670, 3082352), (32760, 3073884), (33033, 3048480), (33176, 3035340), (33215, 3031776), (33264, 3027310), (33495, 3006432), (33726, 2985840), (33872, 2972970), (33880, 2972268), (33930, 2967888), (34164, 2947560), (34320, 2934162), (34452, 2922920), (34848, 2889705), (35040, 2873871), (35090, 2869776), (35332, 2850120), (35728, 2818530), (36036, 2794440), (36135, 2786784), (36192, 2782395), (36540, 2755896), (36792, 2737020), (36960, 2724579), (37323, 2698080), (37752, 2667420), (37960, 2652804), (38106, 2642640), (38115, 2642016), (38280, 2630628), (38544, 2612610), (38610, 2608144), (39312, 2561570), (39420, 2554552), (39585, 2543904), (39858, 2526480), (40040, 2514996), (40194, 2505360), (40656, 2476890), (40716, 2473240), (40880, 2463318), (41184, 2445135), (41470, 2428272), (41580, 2421848), (41756, 2411640), (41760, 2411409), (42108, 2391480), (42224, 2384910), (42340, 2378376), (42471, 2371040), (42705, 2358048), (43065, 2338336), (43362, 2322320), (43560, 2311764), (43680, 2305413), (43848, 2296580), (44044, 2286360), (44165, 2280096), (44457, 2265120), (44660, 2254824), (44968, 2239380), (45045, 2235552), (45240, 2225916), (45552, 2210670), (45617, 2207520), (45738, 2201680), (45936, 2192190), (45990, 2189616), (46574, 2162160), (47190, 2133936), (47502, 2119920), (47520, 2119117), (48048, 2095830), (48180, 2090088), (48720, 2066922), (49056, 2052765), (49126, 2049840), (49140, 2049256), (49764, 2023560), (50336, 2000565), (50589, 1990560), (50808, 1981980), (50820, 1981512), (50895, 1978592), (51040, 1972971), (51246, 1965040), (51480, 1956108), (52195, 1929312), (52272, 1926470), (52560, 1915914), (52635, 1913184), (52780, 1907928), (52998, 1900080), (53144, 1894860), (53592, 1879020), (54054, 1862960), (54288, 1854930), (54810, 1837264), (55042, 1829520), (55055, 1829088), (55188, 1824680), (55440, 1816386), (56144, 1793610), (56160, 1793099), (56210, 1791504), (56628, 1778280), (56940, 1768536), (57159, 1761760), (57420, 1753752), (57816, 1741740), (58058, 1734480), (58080, 1733823), (58464, 1722435), (59276, 1698840), (59787, 1684320), (60060, 1676664), (60291, 1670240), (60320, 1669437), (60984, 1651260), (61320, 1642212), (61776, 1630090), (61831, 1628640), (62205, 1618848), (62634, 1607760), (62640, 1607606), (62920, 1600452), (63072, 1596595), (63162, 1594320), (63336, 1589940), (63510, 1585584), (64240, 1567566), (65340, 1541176), (65520, 1536942), (66066, 1524240), (66352, 1517670), (66430, 1515888), (66528, 1513655), (66990, 1503216), (67452, 1492920), (67744, 1486485), (67760, 1486134), (67860, 1483944), (68328, 1473780), (68640, 1467081), (68904, 1461460), (68985, 1459744), (69861, 1441440), (70180, 1434888), (70664, 1425060), (70785, 1422624), (71253, 1413280), (71456, 1409265), (72072, 1397220), (72270, 1393392), (73073, 1378080), (73080, 1377948), (73584, 1368510), (73689, 1366560), (74095, 1359072), (74646, 1349040), (75504, 1333710), (75920, 1326402), (76212, 1321320), (76230, 1321008), (76560, 1315314), (77088, 1306305), (77220, 1304072), (78624, 1280785), (78840, 1277276), (79170, 1271952), (79497, 1266720), (79716, 1263240), (80080, 1257498), (80388, 1252680), (81312, 1238445), (81432, 1236620), (81760, 1231659), (82563, 1219680), (82940, 1214136), (83160, 1210924), (83512, 1205820), (84216, 1195740), (84315, 1194336), (84448, 1192455), (84680, 1189188), (84942, 1185520), (85410, 1179024), (86130, 1169168), (86724, 1161160), (87087, 1156320), (87120, 1155882), (87696, 1148290), (88088, 1143180), (88330, 1140048), (88914, 1132560), (89320, 1127412), (89936, 1119690), (90090, 1117776), (90480, 1112958), (91104, 1105335), (91234, 1103760), (91476, 1100840), (91872, 1096095), (91980, 1094808), (93148, 1081080), (93951, 1071840), (94380, 1066968), (94743, 1062880), (95004, 1059960), (95265, 1057056), (96096, 1047915), (96360, 1045044), (97440, 1033461), (98252, 1024920), (98280, 1024628), (99099, 1016160), (99528, 1011780), (99645, 1010592), (100485, 1002144), (101178, 995280), (101616, 990990), (101640, 990756), (101790, 989296), (102492, 982520), (102960, 978054), (104390, 964656), (104544, 963235), (105120, 957957), (105270, 956592), (105560, 953964), (105996, 950040), (106288, 947430), (107184, 939510), (108108, 931480), (108405, 928928), (108576, 927465), (109620, 918632), (110084, 914760), (110110, 914544), (110376, 912340), (110880, 908193), (111969, 899360), (112288, 896805), (112420, 895752), (113256, 889140), (113880, 884268), (114318, 880880), (114345, 880672), (114829, 876960), (114840, 876876), (115632, 870870), (116116, 867240), (116435, 864864), (118552, 849420), (118755, 847968), (119574, 842160), (120120, 838332), (120582, 835120), (121968, 825630), (122640, 821106), (122815, 819936), (123552, 815045), (123662, 814320), (124410, 809424), (125268, 803880), (125280, 803803), (125840, 800226), (126324, 797160), (126672, 794970), (127020, 792792), (128115, 786016), (128480, 783783), (130680, 770588), (131040, 768471), (132132, 762120), (132495, 760032), (132704, 758835), (132860, 757944), (133371, 755040), (133980, 751608), (134904, 746460), (135135, 745184), (135520, 743067), (135720, 741972), (136656, 736890), (136851, 735840), (137605, 731808), (137808, 730730), (137970, 729872), (139722, 720720), (140360, 717444), (141328, 712530), (141570, 711312), (142506, 706640), (144144, 698610), (144540, 696696), (145145, 693792), (146146, 689040), (146160, 688974), (147168, 684255), (147378, 683280), (148190, 679536), (149292, 674520), (151008, 666855), (151767, 663520), (151840, 663201), (152424, 660660), (152460, 660504), (153120, 657657), (154440, 652036), (156585, 643104), (157680, 638638), (157905, 637728), (158340, 635976), (158994, 633360), (159432, 631620), (160160, 628749), (160776, 626340), (162864, 618310), (163009, 617760), (165126, 609840), (165165, 609696), (165880, 607068), (166320, 605462), (167024, 602910), (168432, 597870), (168630, 597168), (169360, 594594), (169884, 592760), (170820, 589512), (172260, 584584), (173448, 580580), (174174, 578160), (174240, 577941), (175392, 574145), (176176, 571590), (176660, 570024), (177828, 566280), (178640, 563706), (179361, 561440), (179872, 559845), (180180, 558888), (180960, 556479), (182468, 551880), (182952, 550420), (183960, 547404), (185493, 542880), (186296, 540540), (186615, 539616), (187902, 535920), (188760, 533484), (189486, 531440), (190008, 529980), (190530, 528528), (192647, 522720), (192720, 522522), (196504, 512460), (196560, 512314), (198198, 508080), (199056, 505890), (199290, 505296), (200970, 501072), (202356, 497640), (203232, 495495), (203280, 495378), (203580, 494648), (204984, 491260), (205920, 489027), (208780, 482328), (209583, 480480), (210540, 478296), (211120, 476982), (211992, 475020), (212355, 474208), (212576, 473715), (214368, 469755), (216216, 465740), (216810, 464464), (219219, 459360), (219240, 459316), (220168, 457380), (220220, 457272), (220752, 456170), (221067, 455520), (222285, 453024), (223938, 449680), (224840, 447876), (226512, 444570), (227760, 442134), (228085, 441504), (228636, 440440), (228690, 440336), (229658, 438480), (229680, 438438), (231264, 435435), (232232, 433620), (232870, 432432), (237104, 424710), (237510, 423984), (238491, 422240), (239148, 421080), (240240, 419166), (241164, 417560), (243936, 412815), (245280, 410553), (245630, 409968), (247324, 407160), (247689, 406560), (248820, 404712), (250536, 401940), (251680, 400113), (252648, 398580), (252945, 398112), (253344, 397485), (254040, 396396), (256157, 393120), (256230, 393008), (261261, 385440), (261360, 385294), (264264, 381060), (264990, 380016), (265720, 378972), (266742, 377520), (267960, 375804), (269808, 373230), (270270, 372592), (271440, 370986), (273312, 368445), (273702, 367920), (275210, 365904), (275616, 365365), (275940, 364936), (279444, 360360), (280720, 358722), (281853, 357280), (282656, 356265), (283140, 355656), (285012, 353320), (285795, 352352), (288288, 349305), (289080, 348348), (290290, 346896), (292292, 344520), (292320, 344487), (294756, 341640), (296380, 339768), (297297, 338720), (298584, 337260), (298935, 336864), (301455, 334048), (302731, 332640), (303534, 331760), (304848, 330330), (304920, 330252), (308880, 326018), (309155, 325728), (313170, 321552), (315360, 319319), (315810, 318864), (316680, 317988)]