83697878880

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{41}}^1$

素因数の和:138

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 41, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 82, 84, 85, 88, 90, 95, 96, 99, 102, 105, 108, 110, 112, 114, 119, 120, 123, 126, 132, 133, 135, 136, 140, 144, 152, 153, 154, 160, 164, 165, 168, 170, 171, 176, 180, 187, 189, 190, 198, 204, 205, 209, 210, 216, 220, 224, 228, 231, 238, 240, 246, 252, 255, 264, 266, 270, 272, 280, 285, 287, 288, 297, 304, 306, 308, 315, 323, 328, 330, 336, 340, 342, 352, 357, 360, 361, 369, 374, 378, 380, 385, 396, 399, 408, 410, 418, 420, 432, 440, 451, 456, 459, 462, 476, 480, 492, 495, 504, 510, 513, 528, 532, 540, 544, 560, 561, 570, 574, 594, 595, 608, 612, 615, 616, 627, 630, 646, 656, 660, 665, 672, 680, 684, 693, 697, 714, 720, 722, 738, 748, 756, 760, 765, 770, 779, 792, 798, 816, 820, 836, 840, 855, 861, 864, 880, 902, 912, 918, 924, 935, 945, 952, 969, 984, 990, 1008, 1020, 1026, 1045, 1056, 1064, 1071, 1080, 1083, 1107, 1120, 1122, 1140, 1148, 1155, 1188, 1190, 1197, 1224, 1230, 1232, 1254, 1260, 1292, 1309, 1312, 1320, 1330, 1353, 1360, 1368, 1386, 1394, 1428, 1435, 1440, 1444, 1463, 1476, 1485, 1496, 1512, 1520, 1530, 1540, 1558, 1584, 1596, 1615, 1632, 1640, 1672, 1680, 1683, 1710, 1722, 1760, 1785, 1804, 1805, 1824, 1836, 1845, 1848, 1870, 1881, 1890, 1904, 1938, 1968, 1980, 1995, 2016, 2040, 2052, 2079, 2090, 2091, 2128, 2142, 2160, 2166, 2214, 2244, 2255, 2261, 2280, 2295, 2296, 2310, 2337, 2376, 2380, 2394, 2448, 2460, 2464, 2508, 2520, 2527, 2565, 2583, 2584, 2618, 2640, 2660, 2706, 2720, 2736, 2772, 2788, 2805, 2856, 2870, 2888, 2907, 2926, 2952, 2970, 2992, 3024, 3040, 3060, 3080, 3116, 3135, 3157, 3168, 3192, 3213, 3230, 3249, 3280, 3344, 3360, 3366, 3420, 3444, 3465, 3485, 3553, 3570, 3591, 3608, 3610, 3672, 3690, 3696, 3740, 3762, 3780, 3808, 3876, 3895, 3927, 3936, 3960, 3971, 3990, 4059, 4080, 4104, 4158, 4180, 4182, 4256, 4284, 4305, 4320, 4332, 4389, 4428, 4488, 4510, 4522, 4560, 4590, 4592, 4620, 4674, 4752, 4760, 4788, 4845, 4879, 4896, 4920, 5016, 5040, 5049, 5054, 5130, 5166, 5168, 5236, 5280, 5320, 5355, 5412, 5415, 5453, 5472, 5535, 5544, 5576, 5610, 5643, 5712, 5740, 5776, 5814, 5852, 5904, 5940, 5984, 5985, 6048, 6120, 6137, 6160, 6232, 6270, 6273, 6314, 6384, 6426, 6460, 6498, 6545, 6560, 6688, 6732, 6765, 6783, 6840, 6888, 6930, 6970, 7011, 7106, 7140, 7182, 7216, 7220, 7315, 7344, 7380, 7392, 7480, 7524, 7560, 7581, 7667, 7749, 7752, 7790, 7854, 7920, 7942, 7980, 8118, 8160, 8208, 8316, 8360, 8364, 8415, 8568, 8569, 8610, 8664, 8721, 8778, 8856, 8976, 9020, 9044, 9120, 9180, 9184, 9240, 9348, 9405, 9471, 9504, 9520, 9576, 9690, 9747, 9758, 9840, 10032, 10080, 10098, 10108, 10260, 10332, 10336, 10395, 10455, 10472, 10640, 10659, 10710, 10824, 10830, 10906, 11070, 11088, 11152, 11220, 11286, 11305, 11424, 11480, 11552, 11628, 11685, 11704, 11781, 11808, 11880, 11913, 11970, 12177, 12240, 12274, 12320, 12464, 12540, 12546, 12628, 12635, 12768, 12852, 12915, 12920, 12996, 13090, 13167, 13243, 13464, 13530, 13566, 13680, 13776, 13860, 13940, 14022, 14212, 14280, 14364, 14432, 14440, 14535, 14630, 14637, 14688, 14760, 14801, 14960, 15048, 15120, 15162, 15334, 15498, 15504, 15580, 15708, 15785, 15840, 15884, 15960, 16065, 16236, 16245, 16359, 16416, 16632, 16720, 16728, 16830, 17136, 17138, 17220, 17328, 17442, 17556, 17712, 17765, 17952, 17955, 18040, 18088, 18360, 18411, 18480, 18696, 18810, 18819, 18942, 19040, 19152, 19380, 19494, 19516, 19635, 19680, 19855, 20064, 20196, 20216, 20295, 20349, 20520, 20664, 20790, 20910, 20944, 21033, 21280, 21318, 21420, 21648, 21660, 21812, 21945, 22140, 22176, 22304, 22440, 22572, 22610, 22743, 22960, 23001, 23256, 23370, 23408, 23562, 23760, 23826, 23940, 24354, 24395, 24480, 24548, 24871, 24928, 25080, 25092, 25245, 25256, 25270, 25704, 25707, 25830, 25840, 25992, 26180, 26334, 26486, 26928, 27060, 27132, 27265, 27360, 27552, 27720, 27797, 27880, 28044, 28215, 28413, 28424, 28560, 28728, 28880, 29070, 29260, 29274, 29520, 29602, 29920, 30096, 30240, 30324, 30668, 30685, 30996, 31008, 31160, 31365, 31416, 31570, 31768, 31920, 31977, 32130, 32472, 32490, 32718, 33264, 33440, 33456, 33660, 33915, 34272, 34276, 34440, 34656, 34884, 35055, 35112, 35343, 35424, 35530, 35739, 35910, 36080, 36176, 36720, 36822, 36960, 37392, 37620, 37638, 37884, 37905, 38304, 38335, 38745, 38760, 38988, 39032, 39270, 39501, 39710, 39729, 40392, 40432, 40590, 40698, 41040, 41328, 41580, 41820, 41888, 42066, 42636, 42840, 42845, 42959, 43296, 43320, 43605, 43624, 43890, 43911, 44280, 44403, 44880, 45144, 45220, 45486, 45920, 46002, 46512, 46740, 46816, 47124, 47355, 47520, 47652, 47880, 48708, 48735, 48790, 49077, 49096, 49742, 50160, 50184, 50490, 50512, 50540, 51408, 51414, 51660, 51680, 51984, 52360, 52668, 52972, 53295, 53669, 53856, 54120, 54264, 54530, 55233, 55440, 55594, 55760, 56088, 56430, 56826, 56848, 57120, 57456, 57760, 58140, 58520, 58548, 58905, 59040, 59204, 59565, 59983, 60192, 60648, 60885, 61047, 61336, 61370, 61992, 62320, 62730, 62832, 63140, 63536, 63840, 63954, 64260, 64944, 64980, 65436, 65835, 66215, 66528, 66912, 67320, 67507, 67830, 68229, 68552, 68880, 69003, 69768, 70110, 70224, 70686, 71060, 71478, 71820, 72160, 72352, 73185, 73440, 73644, 74005, 74613, 74784, 75240, 75276, 75768, 75810, 76670, 77121, 77490, 77520, 77976, 78064, 78540, 79002, 79420, 79458, 80784, 80864, 81180, 81396, 81795, 82080, 82656, 83160, 83391, 83640, 84132, 85239, 85272, 85680, 85690, 85918, 86640, 87210, 87248, 87780, 87822, 88560, 88806, 89760, 90288, 90440, 90972, 92004, 92055, 92701, 93024, 93480, 94095, 94248, 94710, 95304, 95760, 95931, 97416, 97470, 97580, 98154, 98192, 99484, 100320, 100368, 100980, 101024, 101080, 101745, 102816, 102828, 103320, 103607, 103968, 104720, 105165, 105336, 105944, 106590, 107217, 107338, 108240, 108528, 109060, 110466, 110880, 111188, 111520, 112176, 112860, 113652, 113696, 113715, 114912, 115005, 116280, 117040, 117096, 117810, 118408, 119130, 119187, 119966, 121296, 121770, 122094, 122672, 122740, 123984, 124355, 124640, 125460, 125664, 126280, 127072, 127908, 128520, 128535, 128877, 129888, 129960, 130872, 131670, 131733, 132430, 133209, 134640, 135014, 135660, 136458, 137104, 137760, 138006, 138985, 139536, 140220, 140448, 141372, 142065, 142120, 142956, 143640, 145673, 146370, 147231, 147288, 148010, 149226, 150480, 150552, 151536, 151620, 153340, 154242, 154980, 155040, 155952, 156128, 157080, 158004, 158840, 158916, 159885, 161007, 161568, 162360, 162792, 162811, 163590, 165699, 166320, 166782, 167280, 168264, 170478, 170544, 171360, 171380, 171836, 173280, 174420, 174496, 175560, 175644, 176715, 177120, 177612, 178695, 179949, 180576, 180880, 181944, 184008, 184110, 185402, 186960, 188190, 188496, 189420, 190608, 191520, 191862, 194832, 194940, 195160, 196308, 196384, 197505, 198645, 198968, 200736, 201960, 202160, 202521, 203490, 205656, 206640, 207009, 207214, 209440, 210330, 210672, 211888, 213180, 214434, 214676, 214795, 216480, 217056, 218120, 219555, 220932, 222015, 222376, 223839, 224352, 225720, 227304, 227430, 230010, 231363, 232560, 234080, 234192, 235620, 236816, 238260, 238374, 239932, 242592, 243540, 244188, 245344, 245385, 245480, 247968, 248710, 250173, 250920, 251617, 252560, 255816, 257040, 257070, 257754, 259920, 261744, 263340, 263466, 264860, 266418, 268345, 269280, 270028, 271320, 272916, 274208, 276012, 276165, 277970, 278103, 279072, 280440, 282744, 284130, 284240, 285912, 287280, 291346, 292740, 294462, 294576, 296020, 298452, 299915, 300960, 301104, 303072, 303240, 305235, 306680, 308484, 309960, 310821, 311904, 314160, 316008, 317680, 317832, 319770, 322014, 324720, 325584, 325622, 327180, 331398, 332640, 333564, 334560, 336528, 337535, 340956, 341088, 341145, 342760, 343672, 345015, 348840, 351120, 351288, 353430, 355224, 357390, 357561, 359898, 361760, 363888, 368016, 368220, 370804, 373065, 373920, 376380, 376992, 378840, 381216, 383724, 385605, 386631, 389664, 389880, 390320, 392616, 395010, 397290, 397936, 399627, 403920, 404320, 405042, 406980, 411312, 413280, 414018, 414428, 416955, 420660, 421344, 423776, 426195, 426360, 428868, 429352, 429590, 436240, 437019, 439110, 441864, 444030, 444752, 447678, 451440, 454608, 454860, 460020, 462726, 463505, 465120, 468384, 471240, 472549, 473632, 476520, 476748, 479655, 479864, 483021, 487080, 488376, 488433, 490770, 490960, 497420, 500346, 501840, 503234, 505120, 511632, 514080, 514140, 515508, 518035, 519840, 523488, 526680, 526932, 529720, 532836, 536085, 536690, 539847, 540056, 542640, 545832, 552024, 552330, 555940, 556206, 560880, 565488, 568260, 568480, 571824, 574560, 582692, 585480, 588924, 589152, 592040, 595935, 596904, 599830, 602208, 606480, 607563, 610470, 613360, 616968, 619920, 621642, 628320, 632016, 635360, 635664, 639540, 644028, 644385, 649440, 651168, 651244, 654360, 658665, 662796, 666045, 667128, 671517, 673056, 675070, 681912, 682290, 685520, 687344, 690030, 697680, 702240, 702576, 706860, 710448, 714780, 715122, 719796, 727776, 728365, 736032, 736155, 736440, 741608, 746130, 750519, 752760, 754851, 757680, 767448, 771210, 773262, 779760, 780640, 785232, 790020, 794580, 795872, 799254, 805035, 807840, 810084, 813960, 814055, 822624, 828036, 828495, 828856, 833910, 834309, 841320, 852390, 852720, 857736, 858704, 859180, 872480, 874038, 878220, 883728, 888060, 889504, 895356, 899745, 902880, 909216, 909720, 920040, 925452, 927010, 932463, 942480, 945098, 953040, 953496, 959310, 959728, 966042, 974160, 976752, 976866, 981540, 981920, 994840, 1000692, 1003680, 1006468, 1012605, 1019711, 1023264, 1028280, 1031016, 1035045, 1036070, 1053360, 1053864, 1059440, 1065672, 1072170, 1073380, 1079694, 1080112, 1085280, 1091664, 1104048, 1104660, 1111880, 1112412, 1119195, 1121760, 1130976, 1136520, 1139677, 1143648, 1156815, 1159893, 1165384, 1170960, 1177848, 1184080, 1191870, 1193808, 1199660, 1212960, 1215126, 1220940, 1226720, 1233936, 1239840, 1243284, 1250865, 1258085, 1264032, 1271328, 1279080, 1288056, 1288770, 1302488, 1308720, 1311057, 1317330, 1325592, 1332090, 1334256, 1343034, 1350140, 1363824, 1364580, 1371040, 1374688, 1380060, 1390515, 1395360, 1405152, 1413720, 1417647, 1420896, 1429560, 1430244, 1439592, 1449063, 1456730, 1465299, 1472310, 1472880, 1483216, 1492260, 1501038, 1505520, 1509702, 1515360, 1534896, 1542420, 1546524, 1554105, 1559520, 1570464, 1580040, 1589160, 1598508, 1610070, 1619541, 1620168, 1627920, 1628110, 1656072, 1656990, 1657712, 1667820, 1668618, 1682640, 1704780, 1705440, 1715472, 1717408, 1718360, 1748076, 1756440, 1761319, 1767456, 1776120, 1787805, 1790712, 1799490, 1819440, 1822689, 1840080, 1850904, 1854020, 1864926, 1884960, 1890196, 1906080, 1906992, 1918620, 1919456, 1932084, 1933155, 1948320, 1953504, 1953732, 1963080, 1989680, 1998135, 2001384, 2012936, 2025210, 2039422, 2056560, 2062032, 2070090, 2072140, 2106720, 2107728, 2118880, 2131344, 2144340, 2146760, 2159388, 2160224, 2183328, 2185095, 2208096, 2209320, 2223760, 2224824, 2238390, 2264553, 2273040, 2279354, 2313630, 2319786, 2330768, 2341920, 2355696, 2362745, 2368160, 2383740, 2387616, 2399320, 2415105, 2430252, 2441880, 2442165, 2467872, 2486568, 2501730, 2502927, 2516170, 2558160, 2576112, 2577540, 2604976, 2617440, 2622114, 2634660, 2651184, 2664180, 2668512, 2686068, 2699235, 2700280, 2727648, 2729160, 2760120, 2767787, 2781030, 2797389, 2827440, 2835294, 2859120, 2860488, 2879184, 2898126, 2913460, 2930598, 2944620, 2945760, 2966432, 2984520, 3002076, 3011040, 3019404, 3037815, 3059133, 3069792, 3084840, 3093048, 3108210, 3160080, 3178320, 3197016, 3220140, 3239082, 3240336, 3255840, 3256220, 3312144, 3313980, 3315424, 3335640, 3337236, 3357585, 3365280, 3409560, 3419031, 3430944, 3436720, 3496152, 3512880, 3522638, 3552240, 3575610, 3581424, 3598980, 3638880, 3645378, 3680160, 3701808, 3708040, 3729852, 3752595, 3774255, 3780392, 3813984, 3837240, 3864168, 3866310, 3907464, 3926160, 3933171, 3979360, 3996270, 4002768, 4025872, 4050420, 4078844, 4113120, 4124064, 4140180, 4144280, 4171545, 4215456, 4252941, 4262688, 4288680, 4293520, 4318776, 4370190, 4395897, 4418640, 4447520, 4449648, 4476780, 4529106, 4546080, 4558708, 4627260, 4639572, 4661536, 4662315, 4711392, 4725490, 4767480, 4798640, 4830210, 4860504, 4883760, 4884330, 4973136, 5003460, 5005854, 5032340, 5098555, 5116320, 5152224, 5155080, 5209952, 5244228, 5269320, 5283957, 5302368, 5328360, 5372136, 5398470, 5400560, 5458320, 5520240, 5535574, 5562060, 5594778, 5654880, 5670588, 5698385, 5718240, 5720976, 5758368, 5796252, 5799465, 5826920, 5861196, 5889240, 5969040, 6004152, 6038808, 6075630, 6118266, 6169680, 6186096, 6216420, 6320160, 6356640, 6394032, 6440280, 6478164, 6480672, 6512440, 6555285, 6624288, 6627960, 6671280, 6674472, 6715170, 6793659, 6819120, 6838062, 6873440, 6992304, 7025760, 7045276, 7088235, 7104480, 7151220, 7162848, 7197960, 7245315, 7290756, 7326495, 7403616, 7416080, 7459704, 7505190, 7548510, 7560784, 7674480, 7728336, 7732620, 7814928, 7852320, 7866342, 7992540, 8005536, 8051744, 8097705, 8100840, 8157688, 8280360, 8288560, 8303361, 8343090, 8505882, 8577360, 8587040, 8637552, 8740380, 8791794, 8806595, 8837280, 8899296, 8953560, 9058212, 9113445, 9117416, 9177399, 9254520, 9279144, 9324630, 9450980, 9534960, 9597280, 9660420, 9721008, 9767520, 9768660, 9946272, 10006920, 10011708, 10064680, 10197110, 10257093, 10310160, 10488456, 10538640, 10567914, 10656720, 10744272, 10796940, 10801120, 10916640, 11040480, 11071148, 11124120, 11189556, 11322765, 11341176, 11396770, 11441952, 11592504, 11598930, 11653840, 11722392, 11778480, 11938080, 12008304, 12077616, 12151260, 12236532, 12339360, 12372192, 12432840, 12514635, 12758823, 12788064, 12880560, 12956328, 13024880, 13110570, 13255920, 13342560, 13348944, 13430340, 13587318, 13638240, 13676124, 13838935, 13984608, 13986945, 14090552, 14176470, 14302440, 14395920, 14490630, 14581512, 14652990, 14832160, 14919408, 15010380, 15097020, 15121568, 15295665, 15348960, 15456672, 15465240, 15629856, 15732684, 15851871, 15985080, 16195410, 16201680, 16315376, 16560720, 16577120, 16606722, 16686180, 17011764, 17095155, 17154720, 17275104, 17480760, 17583588, 17613190, 17907120, 18116424, 18226890, 18234832, 18354798, 18509040, 18558288, 18649260, 18901960, 19069920, 19320840, 19374509, 19442016, 19537320, 19665855, 20013840, 20023416, 20129360, 20394220, 20514186, 20620320, 20976912, 21077280, 21135828, 21264705, 21313440, 21488544, 21593880, 21979485, 22142296, 22248240, 22379112, 22645530, 22682352, 22793540, 23185008, 23197860, 23307680, 23444784, 23556960, 24016608, 24155232, 24302520, 24473064, 24865680, 24910083, 25029270, 25517646, 25761120, 25912656, 26049760, 26221140, 26419785, 26511840, 26697888, 26860680, 27174636, 27352248, 27532197, 27677870, 27973890, 28181104, 28352940, 28604880, 28791840, 28981260, 29163024, 29305980, 29838816, 30020760, 30194040, 30591330, 30771279, 30930480, 31465368, 31703742, 31970160, 32390820, 32403360, 32630752, 33121440, 33213444, 33372360, 33968295, 34023528, 34190310, 34961520, 35167176, 35226380, 35814240, 36232848, 36453780, 36469664, 36709596, 37018080, 37116576, 37298520, 37803920, 38641680, 38749018, 39074640, 39331710, 40027680, 40046832, 40258720, 40788440, 41028372, 41516805, 41953824, 42271656, 42529410, 43187760, 43958970, 44284592, 44496480, 44758224, 45291060, 45364704, 45587080, 45886995, 46370016, 46395720, 46889568, 47555613, 48605040, 48946128, 49731360, 49820166, 50058540, 51035292, 51285465, 51825312, 52442280, 52839570, 53721360, 54349272, 54704496, 55064394, 55355740, 55947780, 56362208, 56705880, 57209760, 57962520, 58123527, 58326048, 58611960, 60041520, 60388080, 61182660, 61542558, 61860960, 62930736, 63407484, 63794115, 63940320, 64781640, 66426888, 66744720, 67936590, 68047056, 68380620, 69923040, 70334352, 70452760, 72465696, 72907560, 73419192, 74597040, 74730249, 75607840, 77283360, 77498036, 78149280, 78663420, 79259355, 80093664, 81576880, 82056744, 83033610, 84543312, 85058820, 86375520, 87917940, 88569184, 89516448, 90582120, 91174160, 91773990, 92791440, 95111226, 96872545, 97210080, 97892256, 99640332, 100117080, 102070584, 102570930, 104884560, 105679140, 107442720, 108698544, 109408992, 110128788, 110711480, 111895560, 113411760, 115925040, 116247054, 117223920, 120083040, 120776160, 122365320, 123085116, 124550415, 125861472, 126814968, 127588230, 129563280, 132853776, 133489440, 135873180, 136094112, 136761240, 137660985, 140668704, 140905520, 145815120, 146838384, 149194080, 149460498, 153856395, 154996072, 157326840, 158518710, 163153760, 164113488, 166067220, 169086624, 170117640, 174370581, 175835880, 181164240, 182348320, 183547980, 185582880, 190222452, 193745090, 199280664, 200234160, 204141168, 205141860, 209769120, 211358280, 217397088, 220257576, 221422960, 223791120, 226823520, 231850080, 232494108, 234447840, 237778065, 244730640, 246170232, 249100830, 253629936, 255176460, 259126560, 265707552, 271746360, 273522480, 275321970, 281811040, 290617635, 291630240, 293676768, 298920996, 307712790, 309992144, 314653680, 317037420, 328226976, 332134440, 340235280, 348741162, 351671760, 362328480, 367095960, 373651245, 380444904, 387490180, 398561328, 400468320, 408282336, 410283720, 422716560, 440515152, 442845920, 447582240, 464988216, 475556130, 489461280, 492340464, 498201660, 507259872, 510352920, 523111743, 543492720, 547044960, 550643940, 581235270, 597841992, 615425580, 619984288, 629307360, 634074840, 664268880, 680470560, 697482324, 703343520, 734191920, 747302490, 760889808, 774980360, 797122656, 820567440, 845433120, 871852905, 881030304, 929976432, 951112260, 984680928, 996403320, 1020705840, 1046223486, 1086985440, 1101287880, 1162470540, 1195683984, 1230851160, 1268149680, 1328537760, 1394964648, 1468383840, 1494604980, 1521779616, 1549960720, 1641134880, 1743705810, 1859952864, 1902224520, 1992806640, 2041411680, 2092446972, 2202575760, 2324941080, 2391367968, 2461702320, 2536299360, 2615558715, 2789929296, 2989209960, 3099921440, 3487411620, 3804449040, 3985613280, 4184893944, 4405151520, 4649882160, 4923404640, 5231117430, 5579858592, 5978419920, 6974823240, 7608898080, 8369787888, 9299764320, 10462234860, 11956839840, 13949646480, 16739575776, 20924469720, 27899292960, 41848939440, 83697878880]

約数ペア:

[(1, 83697878880), (2, 41848939440), (3, 27899292960), (4, 20924469720), (5, 16739575776), (6, 13949646480), (7, 11956839840), (8, 10462234860), (9, 9299764320), (10, 8369787888), (11, 7608898080), (12, 6974823240), (14, 5978419920), (15, 5579858592), (16, 5231117430), (17, 4923404640), (18, 4649882160), (19, 4405151520), (20, 4184893944), (21, 3985613280), (22, 3804449040), (24, 3487411620), (27, 3099921440), (28, 2989209960), (30, 2789929296), (32, 2615558715), (33, 2536299360), (34, 2461702320), (35, 2391367968), (36, 2324941080), (38, 2202575760), (40, 2092446972), (41, 2041411680), (42, 1992806640), (44, 1902224520), (45, 1859952864), (48, 1743705810), (51, 1641134880), (54, 1549960720), (55, 1521779616), (56, 1494604980), (57, 1468383840), (60, 1394964648), (63, 1328537760), (66, 1268149680), (68, 1230851160), (70, 1195683984), (72, 1162470540), (76, 1101287880), (77, 1086985440), (80, 1046223486), (82, 1020705840), (84, 996403320), (85, 984680928), (88, 951112260), (90, 929976432), (95, 881030304), (96, 871852905), (99, 845433120), (102, 820567440), (105, 797122656), (108, 774980360), (110, 760889808), (112, 747302490), (114, 734191920), (119, 703343520), (120, 697482324), (123, 680470560), (126, 664268880), (132, 634074840), (133, 629307360), (135, 619984288), (136, 615425580), (140, 597841992), (144, 581235270), (152, 550643940), (153, 547044960), (154, 543492720), (160, 523111743), (164, 510352920), (165, 507259872), (168, 498201660), (170, 492340464), (171, 489461280), (176, 475556130), (180, 464988216), (187, 447582240), (189, 442845920), (190, 440515152), (198, 422716560), (204, 410283720), (205, 408282336), (209, 400468320), (210, 398561328), (216, 387490180), (220, 380444904), (224, 373651245), (228, 367095960), (231, 362328480), (238, 351671760), (240, 348741162), (246, 340235280), (252, 332134440), (255, 328226976), (264, 317037420), (266, 314653680), (270, 309992144), (272, 307712790), (280, 298920996), (285, 293676768), (287, 291630240), (288, 290617635), (297, 281811040), (304, 275321970), (306, 273522480), (308, 271746360), (315, 265707552), (323, 259126560), (328, 255176460), (330, 253629936), (336, 249100830), (340, 246170232), (342, 244730640), (352, 237778065), (357, 234447840), (360, 232494108), (361, 231850080), (369, 226823520), (374, 223791120), (378, 221422960), (380, 220257576), (385, 217397088), (396, 211358280), (399, 209769120), (408, 205141860), (410, 204141168), (418, 200234160), (420, 199280664), (432, 193745090), (440, 190222452), (451, 185582880), (456, 183547980), (459, 182348320), (462, 181164240), (476, 175835880), (480, 174370581), (492, 170117640), (495, 169086624), (504, 166067220), (510, 164113488), (513, 163153760), (528, 158518710), (532, 157326840), (540, 154996072), (544, 153856395), (560, 149460498), (561, 149194080), (570, 146838384), (574, 145815120), (594, 140905520), (595, 140668704), (608, 137660985), (612, 136761240), (615, 136094112), (616, 135873180), (627, 133489440), (630, 132853776), (646, 129563280), (656, 127588230), (660, 126814968), (665, 125861472), (672, 124550415), (680, 123085116), (684, 122365320), (693, 120776160), (697, 120083040), (714, 117223920), (720, 116247054), (722, 115925040), (738, 113411760), (748, 111895560), (756, 110711480), (760, 110128788), (765, 109408992), (770, 108698544), (779, 107442720), (792, 105679140), (798, 104884560), (816, 102570930), (820, 102070584), (836, 100117080), (840, 99640332), (855, 97892256), (861, 97210080), (864, 96872545), (880, 95111226), (902, 92791440), (912, 91773990), (918, 91174160), (924, 90582120), (935, 89516448), (945, 88569184), (952, 87917940), (969, 86375520), (984, 85058820), (990, 84543312), (1008, 83033610), (1020, 82056744), (1026, 81576880), (1045, 80093664), (1056, 79259355), (1064, 78663420), (1071, 78149280), (1080, 77498036), (1083, 77283360), (1107, 75607840), (1120, 74730249), (1122, 74597040), (1140, 73419192), (1148, 72907560), (1155, 72465696), (1188, 70452760), (1190, 70334352), (1197, 69923040), (1224, 68380620), (1230, 68047056), (1232, 67936590), (1254, 66744720), (1260, 66426888), (1292, 64781640), (1309, 63940320), (1312, 63794115), (1320, 63407484), (1330, 62930736), (1353, 61860960), (1360, 61542558), (1368, 61182660), (1386, 60388080), (1394, 60041520), (1428, 58611960), (1435, 58326048), (1440, 58123527), (1444, 57962520), (1463, 57209760), (1476, 56705880), (1485, 56362208), (1496, 55947780), (1512, 55355740), (1520, 55064394), (1530, 54704496), (1540, 54349272), (1558, 53721360), (1584, 52839570), (1596, 52442280), (1615, 51825312), (1632, 51285465), (1640, 51035292), (1672, 50058540), (1680, 49820166), (1683, 49731360), (1710, 48946128), (1722, 48605040), (1760, 47555613), (1785, 46889568), (1804, 46395720), (1805, 46370016), (1824, 45886995), (1836, 45587080), (1845, 45364704), (1848, 45291060), (1870, 44758224), (1881, 44496480), (1890, 44284592), (1904, 43958970), (1938, 43187760), (1968, 42529410), (1980, 42271656), (1995, 41953824), (2016, 41516805), (2040, 41028372), (2052, 40788440), (2079, 40258720), (2090, 40046832), (2091, 40027680), (2128, 39331710), (2142, 39074640), (2160, 38749018), (2166, 38641680), (2214, 37803920), (2244, 37298520), (2255, 37116576), (2261, 37018080), (2280, 36709596), (2295, 36469664), (2296, 36453780), (2310, 36232848), (2337, 35814240), (2376, 35226380), (2380, 35167176), (2394, 34961520), (2448, 34190310), (2460, 34023528), (2464, 33968295), (2508, 33372360), (2520, 33213444), (2527, 33121440), (2565, 32630752), (2583, 32403360), (2584, 32390820), (2618, 31970160), (2640, 31703742), (2660, 31465368), (2706, 30930480), (2720, 30771279), (2736, 30591330), (2772, 30194040), (2788, 30020760), (2805, 29838816), (2856, 29305980), (2870, 29163024), (2888, 28981260), (2907, 28791840), (2926, 28604880), (2952, 28352940), (2970, 28181104), (2992, 27973890), (3024, 27677870), (3040, 27532197), (3060, 27352248), (3080, 27174636), (3116, 26860680), (3135, 26697888), (3157, 26511840), (3168, 26419785), (3192, 26221140), (3213, 26049760), (3230, 25912656), (3249, 25761120), (3280, 25517646), (3344, 25029270), (3360, 24910083), (3366, 24865680), (3420, 24473064), (3444, 24302520), (3465, 24155232), (3485, 24016608), (3553, 23556960), (3570, 23444784), (3591, 23307680), (3608, 23197860), (3610, 23185008), (3672, 22793540), (3690, 22682352), (3696, 22645530), (3740, 22379112), (3762, 22248240), (3780, 22142296), (3808, 21979485), (3876, 21593880), (3895, 21488544), (3927, 21313440), (3936, 21264705), (3960, 21135828), (3971, 21077280), (3990, 20976912), (4059, 20620320), (4080, 20514186), (4104, 20394220), (4158, 20129360), (4180, 20023416), (4182, 20013840), (4256, 19665855), (4284, 19537320), (4305, 19442016), (4320, 19374509), (4332, 19320840), (4389, 19069920), (4428, 18901960), (4488, 18649260), (4510, 18558288), (4522, 18509040), (4560, 18354798), (4590, 18234832), (4592, 18226890), (4620, 18116424), (4674, 17907120), (4752, 17613190), (4760, 17583588), (4788, 17480760), (4845, 17275104), (4879, 17154720), (4896, 17095155), (4920, 17011764), (5016, 16686180), (5040, 16606722), (5049, 16577120), (5054, 16560720), (5130, 16315376), (5166, 16201680), (5168, 16195410), (5236, 15985080), (5280, 15851871), (5320, 15732684), (5355, 15629856), (5412, 15465240), (5415, 15456672), (5453, 15348960), (5472, 15295665), (5535, 15121568), (5544, 15097020), (5576, 15010380), (5610, 14919408), (5643, 14832160), (5712, 14652990), (5740, 14581512), (5776, 14490630), (5814, 14395920), (5852, 14302440), (5904, 14176470), (5940, 14090552), (5984, 13986945), (5985, 13984608), (6048, 13838935), (6120, 13676124), (6137, 13638240), (6160, 13587318), (6232, 13430340), (6270, 13348944), (6273, 13342560), (6314, 13255920), (6384, 13110570), (6426, 13024880), (6460, 12956328), (6498, 12880560), (6545, 12788064), (6560, 12758823), (6688, 12514635), (6732, 12432840), (6765, 12372192), (6783, 12339360), (6840, 12236532), (6888, 12151260), (6930, 12077616), (6970, 12008304), (7011, 11938080), (7106, 11778480), (7140, 11722392), (7182, 11653840), (7216, 11598930), (7220, 11592504), (7315, 11441952), (7344, 11396770), (7380, 11341176), (7392, 11322765), (7480, 11189556), (7524, 11124120), (7560, 11071148), (7581, 11040480), (7667, 10916640), (7749, 10801120), (7752, 10796940), (7790, 10744272), (7854, 10656720), (7920, 10567914), (7942, 10538640), (7980, 10488456), (8118, 10310160), (8160, 10257093), (8208, 10197110), (8316, 10064680), (8360, 10011708), (8364, 10006920), (8415, 9946272), (8568, 9768660), (8569, 9767520), (8610, 9721008), (8664, 9660420), (8721, 9597280), (8778, 9534960), (8856, 9450980), (8976, 9324630), (9020, 9279144), (9044, 9254520), (9120, 9177399), (9180, 9117416), (9184, 9113445), (9240, 9058212), (9348, 8953560), (9405, 8899296), (9471, 8837280), (9504, 8806595), (9520, 8791794), (9576, 8740380), (9690, 8637552), (9747, 8587040), (9758, 8577360), (9840, 8505882), (10032, 8343090), (10080, 8303361), (10098, 8288560), (10108, 8280360), (10260, 8157688), (10332, 8100840), (10336, 8097705), (10395, 8051744), (10455, 8005536), (10472, 7992540), (10640, 7866342), (10659, 7852320), (10710, 7814928), (10824, 7732620), (10830, 7728336), (10906, 7674480), (11070, 7560784), (11088, 7548510), (11152, 7505190), (11220, 7459704), (11286, 7416080), (11305, 7403616), (11424, 7326495), (11480, 7290756), (11552, 7245315), (11628, 7197960), (11685, 7162848), (11704, 7151220), (11781, 7104480), (11808, 7088235), (11880, 7045276), (11913, 7025760), (11970, 6992304), (12177, 6873440), (12240, 6838062), (12274, 6819120), (12320, 6793659), (12464, 6715170), (12540, 6674472), (12546, 6671280), (12628, 6627960), (12635, 6624288), (12768, 6555285), (12852, 6512440), (12915, 6480672), (12920, 6478164), (12996, 6440280), (13090, 6394032), (13167, 6356640), (13243, 6320160), (13464, 6216420), (13530, 6186096), (13566, 6169680), (13680, 6118266), (13776, 6075630), (13860, 6038808), (13940, 6004152), (14022, 5969040), (14212, 5889240), (14280, 5861196), (14364, 5826920), (14432, 5799465), (14440, 5796252), (14535, 5758368), (14630, 5720976), (14637, 5718240), (14688, 5698385), (14760, 5670588), (14801, 5654880), (14960, 5594778), (15048, 5562060), (15120, 5535574), (15162, 5520240), (15334, 5458320), (15498, 5400560), (15504, 5398470), (15580, 5372136), (15708, 5328360), (15785, 5302368), (15840, 5283957), (15884, 5269320), (15960, 5244228), (16065, 5209952), (16236, 5155080), (16245, 5152224), (16359, 5116320), (16416, 5098555), (16632, 5032340), (16720, 5005854), (16728, 5003460), (16830, 4973136), (17136, 4884330), (17138, 4883760), (17220, 4860504), (17328, 4830210), (17442, 4798640), (17556, 4767480), (17712, 4725490), (17765, 4711392), (17952, 4662315), (17955, 4661536), (18040, 4639572), (18088, 4627260), (18360, 4558708), (18411, 4546080), (18480, 4529106), (18696, 4476780), (18810, 4449648), (18819, 4447520), (18942, 4418640), (19040, 4395897), (19152, 4370190), (19380, 4318776), (19494, 4293520), (19516, 4288680), (19635, 4262688), (19680, 4252941), (19855, 4215456), (20064, 4171545), (20196, 4144280), (20216, 4140180), (20295, 4124064), (20349, 4113120), (20520, 4078844), (20664, 4050420), (20790, 4025872), (20910, 4002768), (20944, 3996270), (21033, 3979360), (21280, 3933171), (21318, 3926160), (21420, 3907464), (21648, 3866310), (21660, 3864168), (21812, 3837240), (21945, 3813984), (22140, 3780392), (22176, 3774255), (22304, 3752595), (22440, 3729852), (22572, 3708040), (22610, 3701808), (22743, 3680160), (22960, 3645378), (23001, 3638880), (23256, 3598980), (23370, 3581424), (23408, 3575610), (23562, 3552240), (23760, 3522638), (23826, 3512880), (23940, 3496152), (24354, 3436720), (24395, 3430944), (24480, 3419031), (24548, 3409560), (24871, 3365280), (24928, 3357585), (25080, 3337236), (25092, 3335640), (25245, 3315424), (25256, 3313980), (25270, 3312144), (25704, 3256220), (25707, 3255840), (25830, 3240336), (25840, 3239082), (25992, 3220140), (26180, 3197016), (26334, 3178320), (26486, 3160080), (26928, 3108210), (27060, 3093048), (27132, 3084840), (27265, 3069792), (27360, 3059133), (27552, 3037815), (27720, 3019404), (27797, 3011040), (27880, 3002076), (28044, 2984520), (28215, 2966432), (28413, 2945760), (28424, 2944620), (28560, 2930598), (28728, 2913460), (28880, 2898126), (29070, 2879184), (29260, 2860488), (29274, 2859120), (29520, 2835294), (29602, 2827440), (29920, 2797389), (30096, 2781030), (30240, 2767787), (30324, 2760120), (30668, 2729160), (30685, 2727648), (30996, 2700280), (31008, 2699235), (31160, 2686068), (31365, 2668512), (31416, 2664180), (31570, 2651184), (31768, 2634660), (31920, 2622114), (31977, 2617440), (32130, 2604976), (32472, 2577540), (32490, 2576112), (32718, 2558160), (33264, 2516170), (33440, 2502927), (33456, 2501730), (33660, 2486568), (33915, 2467872), (34272, 2442165), (34276, 2441880), (34440, 2430252), (34656, 2415105), (34884, 2399320), (35055, 2387616), (35112, 2383740), (35343, 2368160), (35424, 2362745), (35530, 2355696), (35739, 2341920), (35910, 2330768), (36080, 2319786), (36176, 2313630), (36720, 2279354), (36822, 2273040), (36960, 2264553), (37392, 2238390), (37620, 2224824), (37638, 2223760), (37884, 2209320), (37905, 2208096), (38304, 2185095), (38335, 2183328), (38745, 2160224), (38760, 2159388), (38988, 2146760), (39032, 2144340), (39270, 2131344), (39501, 2118880), (39710, 2107728), (39729, 2106720), (40392, 2072140), (40432, 2070090), (40590, 2062032), (40698, 2056560), (41040, 2039422), (41328, 2025210), (41580, 2012936), (41820, 2001384), (41888, 1998135), (42066, 1989680), (42636, 1963080), (42840, 1953732), (42845, 1953504), (42959, 1948320), (43296, 1933155), (43320, 1932084), (43605, 1919456), (43624, 1918620), (43890, 1906992), (43911, 1906080), (44280, 1890196), (44403, 1884960), (44880, 1864926), (45144, 1854020), (45220, 1850904), (45486, 1840080), (45920, 1822689), (46002, 1819440), (46512, 1799490), (46740, 1790712), (46816, 1787805), (47124, 1776120), (47355, 1767456), (47520, 1761319), (47652, 1756440), (47880, 1748076), (48708, 1718360), (48735, 1717408), (48790, 1715472), (49077, 1705440), (49096, 1704780), (49742, 1682640), (50160, 1668618), (50184, 1667820), (50490, 1657712), (50512, 1656990), (50540, 1656072), (51408, 1628110), (51414, 1627920), (51660, 1620168), (51680, 1619541), (51984, 1610070), (52360, 1598508), (52668, 1589160), (52972, 1580040), (53295, 1570464), (53669, 1559520), (53856, 1554105), (54120, 1546524), (54264, 1542420), (54530, 1534896), (55233, 1515360), (55440, 1509702), (55594, 1505520), (55760, 1501038), (56088, 1492260), (56430, 1483216), (56826, 1472880), (56848, 1472310), (57120, 1465299), (57456, 1456730), (57760, 1449063), (58140, 1439592), (58520, 1430244), (58548, 1429560), (58905, 1420896), (59040, 1417647), (59204, 1413720), (59565, 1405152), (59983, 1395360), (60192, 1390515), (60648, 1380060), (60885, 1374688), (61047, 1371040), (61336, 1364580), (61370, 1363824), (61992, 1350140), (62320, 1343034), (62730, 1334256), (62832, 1332090), (63140, 1325592), (63536, 1317330), (63840, 1311057), (63954, 1308720), (64260, 1302488), (64944, 1288770), (64980, 1288056), (65436, 1279080), (65835, 1271328), (66215, 1264032), (66528, 1258085), (66912, 1250865), (67320, 1243284), (67507, 1239840), (67830, 1233936), (68229, 1226720), (68552, 1220940), (68880, 1215126), (69003, 1212960), (69768, 1199660), (70110, 1193808), (70224, 1191870), (70686, 1184080), (71060, 1177848), (71478, 1170960), (71820, 1165384), (72160, 1159893), (72352, 1156815), (73185, 1143648), (73440, 1139677), (73644, 1136520), (74005, 1130976), (74613, 1121760), (74784, 1119195), (75240, 1112412), (75276, 1111880), (75768, 1104660), (75810, 1104048), (76670, 1091664), (77121, 1085280), (77490, 1080112), (77520, 1079694), (77976, 1073380), (78064, 1072170), (78540, 1065672), (79002, 1059440), (79420, 1053864), (79458, 1053360), (80784, 1036070), (80864, 1035045), (81180, 1031016), (81396, 1028280), (81795, 1023264), (82080, 1019711), (82656, 1012605), (83160, 1006468), (83391, 1003680), (83640, 1000692), (84132, 994840), (85239, 981920), (85272, 981540), (85680, 976866), (85690, 976752), (85918, 974160), (86640, 966042), (87210, 959728), (87248, 959310), (87780, 953496), (87822, 953040), (88560, 945098), (88806, 942480), (89760, 932463), (90288, 927010), (90440, 925452), (90972, 920040), (92004, 909720), (92055, 909216), (92701, 902880), (93024, 899745), (93480, 895356), (94095, 889504), (94248, 888060), (94710, 883728), (95304, 878220), (95760, 874038), (95931, 872480), (97416, 859180), (97470, 858704), (97580, 857736), (98154, 852720), (98192, 852390), (99484, 841320), (100320, 834309), (100368, 833910), (100980, 828856), (101024, 828495), (101080, 828036), (101745, 822624), (102816, 814055), (102828, 813960), (103320, 810084), (103607, 807840), (103968, 805035), (104720, 799254), (105165, 795872), (105336, 794580), (105944, 790020), (106590, 785232), (107217, 780640), (107338, 779760), (108240, 773262), (108528, 771210), (109060, 767448), (110466, 757680), (110880, 754851), (111188, 752760), (111520, 750519), (112176, 746130), (112860, 741608), (113652, 736440), (113696, 736155), (113715, 736032), (114912, 728365), (115005, 727776), (116280, 719796), (117040, 715122), (117096, 714780), (117810, 710448), (118408, 706860), (119130, 702576), (119187, 702240), (119966, 697680), (121296, 690030), (121770, 687344), (122094, 685520), (122672, 682290), (122740, 681912), (123984, 675070), (124355, 673056), (124640, 671517), (125460, 667128), (125664, 666045), (126280, 662796), (127072, 658665), (127908, 654360), (128520, 651244), (128535, 651168), (128877, 649440), (129888, 644385), (129960, 644028), (130872, 639540), (131670, 635664), (131733, 635360), (132430, 632016), (133209, 628320), (134640, 621642), (135014, 619920), (135660, 616968), (136458, 613360), (137104, 610470), (137760, 607563), (138006, 606480), (138985, 602208), (139536, 599830), (140220, 596904), (140448, 595935), (141372, 592040), (142065, 589152), (142120, 588924), (142956, 585480), (143640, 582692), (145673, 574560), (146370, 571824), (147231, 568480), (147288, 568260), (148010, 565488), (149226, 560880), (150480, 556206), (150552, 555940), (151536, 552330), (151620, 552024), (153340, 545832), (154242, 542640), (154980, 540056), (155040, 539847), (155952, 536690), (156128, 536085), (157080, 532836), (158004, 529720), (158840, 526932), (158916, 526680), (159885, 523488), (161007, 519840), (161568, 518035), (162360, 515508), (162792, 514140), (162811, 514080), (163590, 511632), (165699, 505120), (166320, 503234), (166782, 501840), (167280, 500346), (168264, 497420), (170478, 490960), (170544, 490770), (171360, 488433), (171380, 488376), (171836, 487080), (173280, 483021), (174420, 479864), (174496, 479655), (175560, 476748), (175644, 476520), (176715, 473632), (177120, 472549), (177612, 471240), (178695, 468384), (179949, 465120), (180576, 463505), (180880, 462726), (181944, 460020), (184008, 454860), (184110, 454608), (185402, 451440), (186960, 447678), (188190, 444752), (188496, 444030), (189420, 441864), (190608, 439110), (191520, 437019), (191862, 436240), (194832, 429590), (194940, 429352), (195160, 428868), (196308, 426360), (196384, 426195), (197505, 423776), (198645, 421344), (198968, 420660), (200736, 416955), (201960, 414428), (202160, 414018), (202521, 413280), (203490, 411312), (205656, 406980), (206640, 405042), (207009, 404320), (207214, 403920), (209440, 399627), (210330, 397936), (210672, 397290), (211888, 395010), (213180, 392616), (214434, 390320), (214676, 389880), (214795, 389664), (216480, 386631), (217056, 385605), (218120, 383724), (219555, 381216), (220932, 378840), (222015, 376992), (222376, 376380), (223839, 373920), (224352, 373065), (225720, 370804), (227304, 368220), (227430, 368016), (230010, 363888), (231363, 361760), (232560, 359898), (234080, 357561), (234192, 357390), (235620, 355224), (236816, 353430), (238260, 351288), (238374, 351120), (239932, 348840), (242592, 345015), (243540, 343672), (244188, 342760), (245344, 341145), (245385, 341088), (245480, 340956), (247968, 337535), (248710, 336528), (250173, 334560), (250920, 333564), (251617, 332640), (252560, 331398), (255816, 327180), (257040, 325622), (257070, 325584), (257754, 324720), (259920, 322014), (261744, 319770), (263340, 317832), (263466, 317680), (264860, 316008), (266418, 314160), (268345, 311904), (269280, 310821), (270028, 309960), (271320, 308484), (272916, 306680), (274208, 305235), (276012, 303240), (276165, 303072), (277970, 301104), (278103, 300960), (279072, 299915), (280440, 298452), (282744, 296020), (284130, 294576), (284240, 294462), (285912, 292740), (287280, 291346)]