48456666720

素因数分解:

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

素因数の和:130

約数の個数: 2304

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

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

約数列:

[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, 121, 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, 242, 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, 363, 369, 374, 378, 380, 385, 396, 399, 408, 410, 418, 420, 432, 440, 451, 456, 459, 462, 476, 480, 484, 492, 495, 504, 510, 513, 528, 532, 540, 544, 560, 561, 570, 574, 594, 595, 605, 608, 612, 615, 616, 627, 630, 646, 656, 660, 665, 672, 680, 684, 693, 697, 714, 720, 726, 738, 748, 756, 760, 765, 770, 779, 792, 798, 816, 820, 836, 840, 847, 855, 861, 864, 880, 902, 912, 918, 924, 935, 945, 952, 968, 969, 984, 990, 1008, 1020, 1026, 1045, 1056, 1064, 1071, 1080, 1089, 1107, 1120, 1122, 1140, 1148, 1155, 1188, 1190, 1197, 1210, 1224, 1230, 1232, 1254, 1260, 1292, 1309, 1312, 1320, 1330, 1353, 1360, 1368, 1386, 1394, 1428, 1435, 1440, 1452, 1463, 1476, 1485, 1496, 1512, 1520, 1530, 1540, 1558, 1584, 1596, 1615, 1632, 1640, 1672, 1680, 1683, 1694, 1710, 1722, 1760, 1785, 1804, 1815, 1824, 1836, 1845, 1848, 1870, 1881, 1890, 1904, 1936, 1938, 1968, 1980, 1995, 2016, 2040, 2052, 2057, 2079, 2090, 2091, 2128, 2142, 2160, 2178, 2214, 2244, 2255, 2261, 2280, 2295, 2296, 2299, 2310, 2337, 2376, 2380, 2394, 2420, 2448, 2460, 2464, 2508, 2520, 2541, 2565, 2583, 2584, 2618, 2640, 2660, 2706, 2720, 2736, 2772, 2788, 2805, 2856, 2870, 2904, 2907, 2926, 2952, 2970, 2992, 3024, 3040, 3060, 3080, 3116, 3135, 3157, 3168, 3192, 3213, 3230, 3267, 3280, 3344, 3360, 3366, 3388, 3420, 3444, 3465, 3485, 3553, 3570, 3591, 3608, 3630, 3672, 3690, 3696, 3740, 3762, 3780, 3808, 3872, 3876, 3895, 3927, 3936, 3960, 3990, 4059, 4080, 4104, 4114, 4158, 4180, 4182, 4235, 4256, 4284, 4305, 4320, 4356, 4389, 4428, 4488, 4510, 4522, 4560, 4590, 4592, 4598, 4620, 4674, 4752, 4760, 4788, 4840, 4845, 4879, 4896, 4920, 4961, 5016, 5040, 5049, 5082, 5130, 5166, 5168, 5236, 5280, 5320, 5355, 5412, 5445, 5453, 5472, 5535, 5544, 5576, 5610, 5643, 5712, 5740, 5808, 5814, 5852, 5904, 5940, 5984, 5985, 6048, 6120, 6160, 6171, 6232, 6270, 6273, 6314, 6384, 6426, 6460, 6534, 6545, 6560, 6688, 6732, 6765, 6776, 6783, 6840, 6888, 6897, 6930, 6970, 7011, 7106, 7140, 7182, 7216, 7260, 7315, 7344, 7380, 7392, 7480, 7524, 7560, 7623, 7667, 7749, 7752, 7790, 7854, 7920, 7980, 8118, 8160, 8208, 8228, 8316, 8360, 8364, 8415, 8470, 8568, 8569, 8610, 8712, 8721, 8778, 8856, 8976, 9020, 9044, 9120, 9180, 9184, 9196, 9240, 9348, 9405, 9471, 9504, 9520, 9576, 9680, 9690, 9758, 9840, 9922, 10032, 10080, 10098, 10164, 10260, 10285, 10332, 10336, 10395, 10455, 10472, 10640, 10659, 10710, 10824, 10890, 10906, 11070, 11088, 11152, 11220, 11286, 11305, 11424, 11480, 11495, 11616, 11628, 11685, 11704, 11781, 11808, 11880, 11970, 12177, 12240, 12320, 12342, 12464, 12540, 12546, 12628, 12705, 12768, 12852, 12915, 12920, 13068, 13090, 13167, 13243, 13464, 13530, 13552, 13566, 13680, 13776, 13794, 13860, 13940, 14022, 14212, 14280, 14364, 14399, 14432, 14520, 14535, 14630, 14637, 14688, 14760, 14883, 14960, 15048, 15120, 15246, 15334, 15498, 15504, 15580, 15708, 15785, 15840, 15960, 16065, 16093, 16236, 16335, 16359, 16416, 16456, 16632, 16720, 16728, 16830, 16940, 17136, 17138, 17220, 17424, 17442, 17556, 17712, 17765, 17952, 17955, 18040, 18088, 18360, 18392, 18480, 18513, 18696, 18810, 18819, 18942, 19040, 19152, 19360, 19380, 19516, 19635, 19680, 19844, 20064, 20196, 20295, 20328, 20349, 20520, 20570, 20664, 20691, 20790, 20910, 20944, 21033, 21280, 21318, 21420, 21648, 21780, 21812, 21945, 22140, 22176, 22304, 22440, 22572, 22610, 22869, 22960, 22990, 23001, 23256, 23370, 23408, 23562, 23760, 23940, 24354, 24395, 24480, 24684, 24805, 24871, 24928, 25080, 25092, 25245, 25256, 25410, 25704, 25707, 25830, 25840, 26136, 26180, 26334, 26486, 26928, 27060, 27104, 27132, 27265, 27360, 27552, 27588, 27720, 27880, 28044, 28215, 28413, 28424, 28560, 28728, 28798, 29040, 29070, 29260, 29274, 29520, 29766, 29920, 30096, 30240, 30492, 30668, 30855, 30996, 31008, 31160, 31365, 31416, 31570, 31920, 31977, 32130, 32186, 32472, 32670, 32718, 32912, 33264, 33440, 33456, 33660, 33880, 33915, 34272, 34276, 34440, 34485, 34727, 34848, 34884, 35055, 35112, 35343, 35424, 35530, 35910, 36080, 36176, 36720, 36784, 36960, 37026, 37392, 37620, 37638, 37884, 38115, 38304, 38335, 38745, 38760, 39032, 39083, 39270, 39501, 39688, 39729, 40392, 40590, 40656, 40698, 41040, 41140, 41328, 41382, 41580, 41820, 41888, 42066, 42636, 42840, 42845, 43197, 43296, 43560, 43605, 43624, 43890, 43911, 44280, 44649, 44880, 45144, 45220, 45738, 45920, 45980, 46002, 46512, 46740, 46816, 47124, 47355, 47520, 47880, 48279, 48708, 48790, 49077, 49368, 49610, 49742, 50160, 50184, 50490, 50512, 50820, 51408, 51414, 51660, 51680, 52272, 52360, 52668, 52972, 53295, 53669, 53856, 54120, 54264, 54530, 55176, 55440, 55539, 55760, 56088, 56430, 56826, 56848, 57120, 57456, 57596, 58080, 58140, 58520, 58548, 58905, 59040, 59532, 59983, 60192, 60885, 60984, 61047, 61336, 61710, 61992, 62073, 62320, 62730, 62832, 63140, 63840, 63954, 64260, 64372, 64944, 65340, 65436, 65824, 65835, 66215, 66528, 66912, 67320, 67760, 67830, 68552, 68880, 68970, 69003, 69454, 69768, 70110, 70224, 70686, 71060, 71820, 71995, 72160, 72352, 73185, 73440, 73568, 74052, 74415, 74613, 74784, 75240, 75276, 75768, 76230, 76670, 77121, 77490, 77520, 78064, 78166, 78540, 79002, 79376, 79458, 80465, 80784, 81180, 81312, 81396, 81795, 82080, 82280, 82656, 82764, 83160, 83640, 84132, 84337, 85239, 85272, 85680, 85690, 86394, 87120, 87210, 87248, 87780, 87822, 88560, 89298, 89760, 90288, 90440, 91476, 91960, 92004, 92565, 92701, 93024, 93480, 94095, 94248, 94259, 94710, 95760, 95931, 96558, 97416, 97580, 98154, 98736, 99220, 99484, 100320, 100368, 100980, 101024, 101640, 101745, 102816, 102828, 103320, 103455, 104181, 104544, 104720, 105165, 105336, 105944, 106590, 107338, 108240, 108528, 109060, 110352, 110880, 111078, 111520, 112176, 112860, 113652, 113696, 114345, 114912, 115005, 115192, 116280, 117040, 117096, 117249, 117810, 119064, 119187, 119966, 121770, 121968, 122094, 122672, 123420, 123984, 124146, 124355, 124640, 125460, 125664, 126280, 127908, 128520, 128535, 128744, 129591, 129888, 130680, 130872, 131670, 131733, 132430, 133947, 134640, 135520, 135660, 137104, 137760, 137940, 138006, 138908, 139536, 140220, 140448, 141372, 142065, 142120, 143640, 143990, 144837, 145673, 146370, 147231, 148104, 148830, 149226, 150480, 150552, 151536, 152460, 153340, 154242, 154980, 155040, 156128, 156332, 157080, 158004, 158752, 158916, 159885, 160930, 161007, 161568, 162360, 162792, 163590, 164560, 165528, 166320, 167280, 168264, 168674, 170478, 170544, 171360, 171380, 172788, 173635, 174240, 174420, 174496, 175560, 175644, 176715, 177120, 178596, 179949, 180576, 180880, 182952, 183920, 184008, 185130, 185402, 186960, 188190, 188496, 188518, 189420, 191520, 191862, 193116, 194832, 195160, 195415, 196308, 197472, 197505, 198440, 198645, 198968, 200736, 201960, 203280, 203490, 205656, 206640, 206910, 207009, 208362, 209440, 210330, 210672, 211888, 213180, 214676, 215985, 216480, 217056, 218120, 219555, 220704, 222156, 223245, 223839, 224352, 225720, 227304, 228690, 230010, 230384, 231363, 232560, 234080, 234192, 234498, 235620, 238128, 238374, 239932, 241395, 243540, 243936, 244188, 245344, 245385, 246840, 247968, 248292, 248710, 250920, 252560, 253011, 255816, 257040, 257070, 257488, 259182, 261360, 261744, 263340, 263466, 264860, 267894, 268345, 269280, 271320, 273581, 274208, 275880, 276012, 277695, 277816, 278103, 279072, 280440, 282744, 282777, 284130, 284240, 287280, 287980, 289674, 291346, 292740, 294462, 296208, 297660, 298452, 299915, 300960, 301104, 303072, 304920, 305235, 306680, 308484, 309960, 310365, 312543, 312664, 314160, 316008, 317832, 319770, 321860, 322014, 324720, 325584, 327180, 329120, 331056, 332640, 334560, 336528, 337348, 340956, 341088, 342760, 345015, 345576, 347270, 348840, 351120, 351288, 351747, 353430, 357192, 357561, 359898, 361760, 365904, 367840, 368016, 370260, 370804, 373065, 373920, 376380, 376992, 377036, 378840, 383724, 385605, 386232, 388773, 389664, 390320, 390830, 392616, 395010, 396880, 397290, 397936, 403920, 406560, 406980, 411312, 413280, 413820, 414018, 416724, 420660, 421344, 421685, 423776, 426195, 426360, 429352, 431970, 434511, 436240, 437019, 439110, 444312, 446490, 447678, 451440, 454608, 457380, 460020, 460768, 462726, 463505, 465120, 468384, 468996, 471240, 471295, 476256, 476748, 479655, 479864, 482790, 483021, 487080, 488376, 490770, 493680, 496584, 497420, 501840, 505120, 506022, 511632, 514080, 514140, 514976, 518364, 520905, 522720, 523488, 526680, 526932, 529720, 535788, 536690, 539847, 542640, 547162, 551760, 552024, 555390, 555632, 556206, 560880, 565488, 565554, 568260, 568480, 574560, 575960, 579348, 582692, 585480, 586245, 588924, 590359, 592416, 595320, 595935, 596904, 599830, 602208, 609840, 610470, 613360, 616968, 619920, 620730, 625086, 625328, 628320, 632016, 635664, 639540, 643720, 644028, 647955, 649440, 651168, 654360, 658665, 659813, 662112, 669735, 671517, 673056, 674696, 681912, 685520, 690030, 691152, 694540, 697680, 702240, 702576, 703494, 706860, 714384, 715122, 719796, 724185, 728365, 731808, 736032, 736155, 740520, 741608, 746130, 752760, 754072, 757680, 759033, 767448, 771210, 772464, 777546, 780640, 781660, 785232, 790020, 793760, 794580, 795872, 805035, 807840, 813960, 820743, 822624, 827640, 828036, 833448, 834309, 841320, 843370, 848331, 852390, 852720, 858704, 863940, 869022, 872480, 874038, 878220, 888624, 892980, 895356, 899745, 902880, 909216, 914760, 920040, 925452, 927010, 937629, 937992, 942480, 942590, 953496, 959310, 959728, 965580, 966042, 974160, 976752, 981540, 987360, 993168, 994840, 1003680, 1012044, 1019711, 1023264, 1028280, 1035045, 1036728, 1041810, 1053360, 1053864, 1055241, 1059440, 1071576, 1073380, 1079694, 1085280, 1094324, 1103520, 1104048, 1110780, 1111264, 1112412, 1119195, 1121760, 1130976, 1131108, 1136520, 1151920, 1156815, 1158696, 1165384, 1170960, 1172490, 1177848, 1180718, 1190640, 1191870, 1193808, 1199660, 1219680, 1220940, 1226720, 1233936, 1239840, 1241460, 1250172, 1250656, 1264032, 1265055, 1271328, 1279080, 1287440, 1288056, 1295910, 1308720, 1311057, 1317330, 1319626, 1339470, 1343034, 1349392, 1363824, 1367905, 1371040, 1380060, 1382304, 1389080, 1390515, 1395360, 1405152, 1406988, 1413720, 1413885, 1428768, 1430244, 1439592, 1448370, 1449063, 1456730, 1472310, 1481040, 1483216, 1492260, 1505520, 1508144, 1515360, 1518066, 1534896, 1542420, 1544928, 1555092, 1562715, 1563320, 1570464, 1580040, 1589160, 1602403, 1610070, 1619541, 1627920, 1641486, 1655280, 1656072, 1666896, 1668618, 1682640, 1686740, 1696662, 1704780, 1705440, 1717408, 1727880, 1738044, 1748076, 1756440, 1758735, 1771077, 1777248, 1785960, 1787805, 1790712, 1799490, 1829520, 1840080, 1850904, 1854020, 1875258, 1875984, 1884960, 1885180, 1906992, 1918620, 1919456, 1931160, 1932084, 1943865, 1948320, 1953504, 1963080, 1979439, 1986336, 1989680, 2024088, 2039422, 2056560, 2070090, 2073456, 2083620, 2106720, 2107728, 2110482, 2118880, 2143152, 2146760, 2159388, 2172555, 2185095, 2188648, 2208096, 2221560, 2224824, 2238390, 2262216, 2273040, 2277099, 2303840, 2313630, 2317392, 2330768, 2341920, 2344980, 2355696, 2361436, 2381280, 2383740, 2387616, 2399320, 2415105, 2441880, 2462229, 2467872, 2482920, 2500344, 2502927, 2530110, 2544993, 2558160, 2574880, 2576112, 2591820, 2617440, 2622114, 2634660, 2639252, 2678940, 2686068, 2698784, 2699235, 2727648, 2735810, 2760120, 2778160, 2781030, 2813976, 2827440, 2827770, 2860488, 2879184, 2896740, 2898126, 2913460, 2944620, 2951795, 2962080, 2966432, 2984520, 3011040, 3016288, 3036132, 3059133, 3069792, 3084840, 3110184, 3125430, 3126640, 3160080, 3178320, 3204806, 3220140, 3239082, 3255840, 3282972, 3299065, 3310560, 3312144, 3333792, 3337236, 3357585, 3365280, 3373480, 3393324, 3409560, 3455760, 3476088, 3496152, 3512880, 3517470, 3542154, 3571920, 3575610, 3581424, 3598980, 3659040, 3680160, 3701808, 3708040, 3750516, 3751968, 3770360, 3795165, 3813984, 3837240, 3862320, 3864168, 3887730, 3926160, 3933171, 3958878, 3979360, 4048176, 4078844, 4103715, 4113120, 4140180, 4146912, 4167240, 4171545, 4215456, 4220964, 4241655, 4286304, 4293520, 4318776, 4345110, 4370190, 4377296, 4443120, 4449648, 4476780, 4524432, 4546080, 4554198, 4627260, 4634784, 4661536, 4688145, 4689960, 4711392, 4722872, 4767480, 4798640, 4807209, 4830210, 4883760, 4924458, 4965840, 5000688, 5005854, 5060220, 5089986, 5098555, 5116320, 5152224, 5183640, 5244228, 5269320, 5276205, 5278504, 5313231, 5357880, 5372136, 5398470, 5471620, 5520240, 5556320, 5562060, 5627952, 5654880, 5655540, 5720976, 5758368, 5793480, 5796252, 5826920, 5889240, 5903590, 5938317, 5969040, 6072264, 6118266, 6169680, 6220368, 6250860, 6253280, 6320160, 6356640, 6409612, 6440280, 6478164, 6555285, 6565944, 6598130, 6624288, 6674472, 6715170, 6746960, 6786648, 6819120, 6911520, 6952176, 6992304, 7025760, 7034940, 7084308, 7143840, 7151220, 7162848, 7197960, 7245315, 7386687, 7403616, 7416080, 7501032, 7540720, 7590330, 7674480, 7724640, 7728336, 7775460, 7852320, 7866342, 7917756, 8012015, 8096352, 8097705, 8157688, 8207430, 8280360, 8334480, 8343090, 8441928, 8483310, 8587040, 8637552, 8690220, 8740380, 8754592, 8855385, 8886240, 8899296, 8953560, 9048864, 9108396, 9177399, 9254520, 9376290, 9379920, 9445744, 9534960, 9597280, 9614418, 9660420, 9767520, 9848916, 9897195, 9931680, 10001376, 10011708, 10120440, 10179972, 10197110, 10367280, 10488456, 10538640, 10552410, 10557008, 10626462, 10715760, 10744272, 10796940, 10943240, 11040480, 11124120, 11216821, 11255904, 11311080, 11385495, 11441952, 11586960, 11592504, 11653840, 11778480, 11807180, 11876634, 11938080, 12144528, 12236532, 12311145, 12339360, 12440736, 12501720, 12514635, 12724965, 12819224, 12880560, 12956328, 13110570, 13131888, 13196260, 13348944, 13430340, 13493920, 13573296, 13638240, 13904352, 13984608, 14069880, 14168616, 14302440, 14395920, 14421627, 14490630, 14773374, 14832160, 15002064, 15081440, 15180660, 15295665, 15348960, 15456672, 15550920, 15732684, 15835512, 15939693, 16024030, 16195410, 16315376, 16414860, 16560720, 16668960, 16686180, 16883856, 16966620, 17275104, 17380440, 17480760, 17710770, 17814951, 17907120, 18216792, 18354798, 18509040, 18752580, 18759840, 18891488, 19069920, 19228836, 19320840, 19665855, 19697832, 19794390, 20023416, 20240880, 20359944, 20394220, 20734560, 20976912, 21077280, 21104820, 21114016, 21252924, 21431520, 21488544, 21593880, 21886480, 22248240, 22433642, 22622160, 22770990, 23173920, 23185008, 23307680, 23556960, 23614360, 23753268, 24036045, 24289056, 24473064, 24622290, 25003440, 25029270, 25449930, 25638448, 25761120, 25912656, 26221140, 26263776, 26392520, 26566155, 26697888, 26860680, 27146592, 27532197, 28139760, 28337232, 28604880, 28791840, 28843254, 28981260, 29546748, 29691585, 30004128, 30361320, 30591330, 31101840, 31465368, 31671024, 31879386, 32048060, 32390820, 32630752, 32829720, 33121440, 33372360, 33650463, 33767712, 33933240, 34760880, 34961520, 35421540, 35629902, 35814240, 36433584, 36709596, 36933435, 37018080, 37505160, 38457672, 38641680, 39331710, 39395664, 39588780, 40046832, 40481760, 40719888, 40788440, 41953824, 42209640, 42505848, 43187760, 43264881, 43772960, 44496480, 44867284, 45244320, 45541980, 45886995, 46370016, 47228720, 47506536, 48072090, 48946128, 49244580, 50006880, 50058540, 50899860, 51276896, 51825312, 52442280, 52785040, 53132310, 53721360, 55064394, 56084105, 56279520, 56674464, 57209760, 57686508, 57962520, 59093496, 59383170, 60722640, 61182660, 62203680, 62930736, 63342048, 63758772, 64096120, 64781640, 65659440, 66744720, 67300926, 67866480, 69521760, 69923040, 70843080, 71259804, 72108135, 72867168, 73419192, 73866870, 75010320, 76915344, 77283360, 78663420, 78791328, 79177560, 79698465, 80093664, 81439776, 81576880, 84419280, 85011696, 86375520, 86529762, 89074755, 89734568, 91083960, 91773990, 94457440, 95013072, 96144180, 97892256, 98489160, 100117080, 100951389, 101799720, 104884560, 105570080, 106264620, 107442720, 110128788, 112168210, 115373016, 115925040, 118186992, 118766340, 121445280, 122365320, 125861472, 127517544, 128192240, 129563280, 131318880, 133489440, 134601852, 135732960, 137660985, 141686160, 142519608, 144216270, 146838384, 147733740, 150020640, 153830688, 157326840, 158355120, 159396930, 163153760, 168252315, 168838560, 170023392, 173059524, 178149510, 179469136, 182167920, 183547980, 190026144, 192288360, 196978320, 200234160, 201902778, 203599440, 209769120, 212529240, 216324405, 220257576, 224336420, 230746032, 231850080, 236373984, 237532680, 244730640, 255035088, 256384480, 259126560, 269203704, 275321970, 283372320, 285039216, 288432540, 293676768, 295467480, 302854167, 314653680, 316710240, 318793860, 336504630, 346119048, 356299020, 358938272, 364335840, 367095960, 384576720, 393956640, 400468320, 403805556, 407198880, 425058480, 432648810, 440515152, 448672840, 461492064, 475065360, 489461280, 504756945, 510070176, 538407408, 550643940, 570078432, 576865080, 590934960, 605708334, 629307360, 637587720, 673009260, 692238096, 712598040, 734191920, 769153440, 807611112, 850116960, 865297620, 881030304, 897345680, 950130720, 1009513890, 1076814816, 1101287880, 1153730160, 1181869920, 1211416668, 1275175440, 1346018520, 1384476192, 1425196080, 1468383840, 1514270835, 1615222224, 1730595240, 1794691360, 2019027780, 2202575760, 2307460320, 2422833336, 2550350880, 2692037040, 2850392160, 3028541670, 3230444448, 3461190480, 4038055560, 4405151520, 4845666672, 5384074080, 6057083340, 6922380960, 8076111120, 9691333344, 12114166680, 16152222240, 24228333360, 48456666720]

約数ペア:

[(1, 48456666720), (2, 24228333360), (3, 16152222240), (4, 12114166680), (5, 9691333344), (6, 8076111120), (7, 6922380960), (8, 6057083340), (9, 5384074080), (10, 4845666672), (11, 4405151520), (12, 4038055560), (14, 3461190480), (15, 3230444448), (16, 3028541670), (17, 2850392160), (18, 2692037040), (19, 2550350880), (20, 2422833336), (21, 2307460320), (22, 2202575760), (24, 2019027780), (27, 1794691360), (28, 1730595240), (30, 1615222224), (32, 1514270835), (33, 1468383840), (34, 1425196080), (35, 1384476192), (36, 1346018520), (38, 1275175440), (40, 1211416668), (41, 1181869920), (42, 1153730160), (44, 1101287880), (45, 1076814816), (48, 1009513890), (51, 950130720), (54, 897345680), (55, 881030304), (56, 865297620), (57, 850116960), (60, 807611112), (63, 769153440), (66, 734191920), (68, 712598040), (70, 692238096), (72, 673009260), (76, 637587720), (77, 629307360), (80, 605708334), (82, 590934960), (84, 576865080), (85, 570078432), (88, 550643940), (90, 538407408), (95, 510070176), (96, 504756945), (99, 489461280), (102, 475065360), (105, 461492064), (108, 448672840), (110, 440515152), (112, 432648810), (114, 425058480), (119, 407198880), (120, 403805556), (121, 400468320), (123, 393956640), (126, 384576720), (132, 367095960), (133, 364335840), (135, 358938272), (136, 356299020), (140, 346119048), (144, 336504630), (152, 318793860), (153, 316710240), (154, 314653680), (160, 302854167), (164, 295467480), (165, 293676768), (168, 288432540), (170, 285039216), (171, 283372320), (176, 275321970), (180, 269203704), (187, 259126560), (189, 256384480), (190, 255035088), (198, 244730640), (204, 237532680), (205, 236373984), (209, 231850080), (210, 230746032), (216, 224336420), (220, 220257576), (224, 216324405), (228, 212529240), (231, 209769120), (238, 203599440), (240, 201902778), (242, 200234160), (246, 196978320), (252, 192288360), (255, 190026144), (264, 183547980), (266, 182167920), (270, 179469136), (272, 178149510), (280, 173059524), (285, 170023392), (287, 168838560), (288, 168252315), (297, 163153760), (304, 159396930), (306, 158355120), (308, 157326840), (315, 153830688), (323, 150020640), (328, 147733740), (330, 146838384), (336, 144216270), (340, 142519608), (342, 141686160), (352, 137660985), (357, 135732960), (360, 134601852), (363, 133489440), (369, 131318880), (374, 129563280), (378, 128192240), (380, 127517544), (385, 125861472), (396, 122365320), (399, 121445280), (408, 118766340), (410, 118186992), (418, 115925040), (420, 115373016), (432, 112168210), (440, 110128788), (451, 107442720), (456, 106264620), (459, 105570080), (462, 104884560), (476, 101799720), (480, 100951389), (484, 100117080), (492, 98489160), (495, 97892256), (504, 96144180), (510, 95013072), (513, 94457440), (528, 91773990), (532, 91083960), (540, 89734568), (544, 89074755), (560, 86529762), (561, 86375520), (570, 85011696), (574, 84419280), (594, 81576880), (595, 81439776), (605, 80093664), (608, 79698465), (612, 79177560), (615, 78791328), (616, 78663420), (627, 77283360), (630, 76915344), (646, 75010320), (656, 73866870), (660, 73419192), (665, 72867168), (672, 72108135), (680, 71259804), (684, 70843080), (693, 69923040), (697, 69521760), (714, 67866480), (720, 67300926), (726, 66744720), (738, 65659440), (748, 64781640), (756, 64096120), (760, 63758772), (765, 63342048), (770, 62930736), (779, 62203680), (792, 61182660), (798, 60722640), (816, 59383170), (820, 59093496), (836, 57962520), (840, 57686508), (847, 57209760), (855, 56674464), (861, 56279520), (864, 56084105), (880, 55064394), (902, 53721360), (912, 53132310), (918, 52785040), (924, 52442280), (935, 51825312), (945, 51276896), (952, 50899860), (968, 50058540), (969, 50006880), (984, 49244580), (990, 48946128), (1008, 48072090), (1020, 47506536), (1026, 47228720), (1045, 46370016), (1056, 45886995), (1064, 45541980), (1071, 45244320), (1080, 44867284), (1089, 44496480), (1107, 43772960), (1120, 43264881), (1122, 43187760), (1140, 42505848), (1148, 42209640), (1155, 41953824), (1188, 40788440), (1190, 40719888), (1197, 40481760), (1210, 40046832), (1224, 39588780), (1230, 39395664), (1232, 39331710), (1254, 38641680), (1260, 38457672), (1292, 37505160), (1309, 37018080), (1312, 36933435), (1320, 36709596), (1330, 36433584), (1353, 35814240), (1360, 35629902), (1368, 35421540), (1386, 34961520), (1394, 34760880), (1428, 33933240), (1435, 33767712), (1440, 33650463), (1452, 33372360), (1463, 33121440), (1476, 32829720), (1485, 32630752), (1496, 32390820), (1512, 32048060), (1520, 31879386), (1530, 31671024), (1540, 31465368), (1558, 31101840), (1584, 30591330), (1596, 30361320), (1615, 30004128), (1632, 29691585), (1640, 29546748), (1672, 28981260), (1680, 28843254), (1683, 28791840), (1694, 28604880), (1710, 28337232), (1722, 28139760), (1760, 27532197), (1785, 27146592), (1804, 26860680), (1815, 26697888), (1824, 26566155), (1836, 26392520), (1845, 26263776), (1848, 26221140), (1870, 25912656), (1881, 25761120), (1890, 25638448), (1904, 25449930), (1936, 25029270), (1938, 25003440), (1968, 24622290), (1980, 24473064), (1995, 24289056), (2016, 24036045), (2040, 23753268), (2052, 23614360), (2057, 23556960), (2079, 23307680), (2090, 23185008), (2091, 23173920), (2128, 22770990), (2142, 22622160), (2160, 22433642), (2178, 22248240), (2214, 21886480), (2244, 21593880), (2255, 21488544), (2261, 21431520), (2280, 21252924), (2295, 21114016), (2296, 21104820), (2299, 21077280), (2310, 20976912), (2337, 20734560), (2376, 20394220), (2380, 20359944), (2394, 20240880), (2420, 20023416), (2448, 19794390), (2460, 19697832), (2464, 19665855), (2508, 19320840), (2520, 19228836), (2541, 19069920), (2565, 18891488), (2583, 18759840), (2584, 18752580), (2618, 18509040), (2640, 18354798), (2660, 18216792), (2706, 17907120), (2720, 17814951), (2736, 17710770), (2772, 17480760), (2788, 17380440), (2805, 17275104), (2856, 16966620), (2870, 16883856), (2904, 16686180), (2907, 16668960), (2926, 16560720), (2952, 16414860), (2970, 16315376), (2992, 16195410), (3024, 16024030), (3040, 15939693), (3060, 15835512), (3080, 15732684), (3116, 15550920), (3135, 15456672), (3157, 15348960), (3168, 15295665), (3192, 15180660), (3213, 15081440), (3230, 15002064), (3267, 14832160), (3280, 14773374), (3344, 14490630), (3360, 14421627), (3366, 14395920), (3388, 14302440), (3420, 14168616), (3444, 14069880), (3465, 13984608), (3485, 13904352), (3553, 13638240), (3570, 13573296), (3591, 13493920), (3608, 13430340), (3630, 13348944), (3672, 13196260), (3690, 13131888), (3696, 13110570), (3740, 12956328), (3762, 12880560), (3780, 12819224), (3808, 12724965), (3872, 12514635), (3876, 12501720), (3895, 12440736), (3927, 12339360), (3936, 12311145), (3960, 12236532), (3990, 12144528), (4059, 11938080), (4080, 11876634), (4104, 11807180), (4114, 11778480), (4158, 11653840), (4180, 11592504), (4182, 11586960), (4235, 11441952), (4256, 11385495), (4284, 11311080), (4305, 11255904), (4320, 11216821), (4356, 11124120), (4389, 11040480), (4428, 10943240), (4488, 10796940), (4510, 10744272), (4522, 10715760), (4560, 10626462), (4590, 10557008), (4592, 10552410), (4598, 10538640), (4620, 10488456), (4674, 10367280), (4752, 10197110), (4760, 10179972), (4788, 10120440), (4840, 10011708), (4845, 10001376), (4879, 9931680), (4896, 9897195), (4920, 9848916), (4961, 9767520), (5016, 9660420), (5040, 9614418), (5049, 9597280), (5082, 9534960), (5130, 9445744), (5166, 9379920), (5168, 9376290), (5236, 9254520), (5280, 9177399), (5320, 9108396), (5355, 9048864), (5412, 8953560), (5445, 8899296), (5453, 8886240), (5472, 8855385), (5535, 8754592), (5544, 8740380), (5576, 8690220), (5610, 8637552), (5643, 8587040), (5712, 8483310), (5740, 8441928), (5808, 8343090), (5814, 8334480), (5852, 8280360), (5904, 8207430), (5940, 8157688), (5984, 8097705), (5985, 8096352), (6048, 8012015), (6120, 7917756), (6160, 7866342), (6171, 7852320), (6232, 7775460), (6270, 7728336), (6273, 7724640), (6314, 7674480), (6384, 7590330), (6426, 7540720), (6460, 7501032), (6534, 7416080), (6545, 7403616), (6560, 7386687), (6688, 7245315), (6732, 7197960), (6765, 7162848), (6776, 7151220), (6783, 7143840), (6840, 7084308), (6888, 7034940), (6897, 7025760), (6930, 6992304), (6970, 6952176), (7011, 6911520), (7106, 6819120), (7140, 6786648), (7182, 6746960), (7216, 6715170), (7260, 6674472), (7315, 6624288), (7344, 6598130), (7380, 6565944), (7392, 6555285), (7480, 6478164), (7524, 6440280), (7560, 6409612), (7623, 6356640), (7667, 6320160), (7749, 6253280), (7752, 6250860), (7790, 6220368), (7854, 6169680), (7920, 6118266), (7980, 6072264), (8118, 5969040), (8160, 5938317), (8208, 5903590), (8228, 5889240), (8316, 5826920), (8360, 5796252), (8364, 5793480), (8415, 5758368), (8470, 5720976), (8568, 5655540), (8569, 5654880), (8610, 5627952), (8712, 5562060), (8721, 5556320), (8778, 5520240), (8856, 5471620), (8976, 5398470), (9020, 5372136), (9044, 5357880), (9120, 5313231), (9180, 5278504), (9184, 5276205), (9196, 5269320), (9240, 5244228), (9348, 5183640), (9405, 5152224), (9471, 5116320), (9504, 5098555), (9520, 5089986), (9576, 5060220), (9680, 5005854), (9690, 5000688), (9758, 4965840), (9840, 4924458), (9922, 4883760), (10032, 4830210), (10080, 4807209), (10098, 4798640), (10164, 4767480), (10260, 4722872), (10285, 4711392), (10332, 4689960), (10336, 4688145), (10395, 4661536), (10455, 4634784), (10472, 4627260), (10640, 4554198), (10659, 4546080), (10710, 4524432), (10824, 4476780), (10890, 4449648), (10906, 4443120), (11070, 4377296), (11088, 4370190), (11152, 4345110), (11220, 4318776), (11286, 4293520), (11305, 4286304), (11424, 4241655), (11480, 4220964), (11495, 4215456), (11616, 4171545), (11628, 4167240), (11685, 4146912), (11704, 4140180), (11781, 4113120), (11808, 4103715), (11880, 4078844), (11970, 4048176), (12177, 3979360), (12240, 3958878), (12320, 3933171), (12342, 3926160), (12464, 3887730), (12540, 3864168), (12546, 3862320), (12628, 3837240), (12705, 3813984), (12768, 3795165), (12852, 3770360), (12915, 3751968), (12920, 3750516), (13068, 3708040), (13090, 3701808), (13167, 3680160), (13243, 3659040), (13464, 3598980), (13530, 3581424), (13552, 3575610), (13566, 3571920), (13680, 3542154), (13776, 3517470), (13794, 3512880), (13860, 3496152), (13940, 3476088), (14022, 3455760), (14212, 3409560), (14280, 3393324), (14364, 3373480), (14399, 3365280), (14432, 3357585), (14520, 3337236), (14535, 3333792), (14630, 3312144), (14637, 3310560), (14688, 3299065), (14760, 3282972), (14883, 3255840), (14960, 3239082), (15048, 3220140), (15120, 3204806), (15246, 3178320), (15334, 3160080), (15498, 3126640), (15504, 3125430), (15580, 3110184), (15708, 3084840), (15785, 3069792), (15840, 3059133), (15960, 3036132), (16065, 3016288), (16093, 3011040), (16236, 2984520), (16335, 2966432), (16359, 2962080), (16416, 2951795), (16456, 2944620), (16632, 2913460), (16720, 2898126), (16728, 2896740), (16830, 2879184), (16940, 2860488), (17136, 2827770), (17138, 2827440), (17220, 2813976), (17424, 2781030), (17442, 2778160), (17556, 2760120), (17712, 2735810), (17765, 2727648), (17952, 2699235), (17955, 2698784), (18040, 2686068), (18088, 2678940), (18360, 2639252), (18392, 2634660), (18480, 2622114), (18513, 2617440), (18696, 2591820), (18810, 2576112), (18819, 2574880), (18942, 2558160), (19040, 2544993), (19152, 2530110), (19360, 2502927), (19380, 2500344), (19516, 2482920), (19635, 2467872), (19680, 2462229), (19844, 2441880), (20064, 2415105), (20196, 2399320), (20295, 2387616), (20328, 2383740), (20349, 2381280), (20520, 2361436), (20570, 2355696), (20664, 2344980), (20691, 2341920), (20790, 2330768), (20910, 2317392), (20944, 2313630), (21033, 2303840), (21280, 2277099), (21318, 2273040), (21420, 2262216), (21648, 2238390), (21780, 2224824), (21812, 2221560), (21945, 2208096), (22140, 2188648), (22176, 2185095), (22304, 2172555), (22440, 2159388), (22572, 2146760), (22610, 2143152), (22869, 2118880), (22960, 2110482), (22990, 2107728), (23001, 2106720), (23256, 2083620), (23370, 2073456), (23408, 2070090), (23562, 2056560), (23760, 2039422), (23940, 2024088), (24354, 1989680), (24395, 1986336), (24480, 1979439), (24684, 1963080), (24805, 1953504), (24871, 1948320), (24928, 1943865), (25080, 1932084), (25092, 1931160), (25245, 1919456), (25256, 1918620), (25410, 1906992), (25704, 1885180), (25707, 1884960), (25830, 1875984), (25840, 1875258), (26136, 1854020), (26180, 1850904), (26334, 1840080), (26486, 1829520), (26928, 1799490), (27060, 1790712), (27104, 1787805), (27132, 1785960), (27265, 1777248), (27360, 1771077), (27552, 1758735), (27588, 1756440), (27720, 1748076), (27880, 1738044), (28044, 1727880), (28215, 1717408), (28413, 1705440), (28424, 1704780), (28560, 1696662), (28728, 1686740), (28798, 1682640), (29040, 1668618), (29070, 1666896), (29260, 1656072), (29274, 1655280), (29520, 1641486), (29766, 1627920), (29920, 1619541), (30096, 1610070), (30240, 1602403), (30492, 1589160), (30668, 1580040), (30855, 1570464), (30996, 1563320), (31008, 1562715), (31160, 1555092), (31365, 1544928), (31416, 1542420), (31570, 1534896), (31920, 1518066), (31977, 1515360), (32130, 1508144), (32186, 1505520), (32472, 1492260), (32670, 1483216), (32718, 1481040), (32912, 1472310), (33264, 1456730), (33440, 1449063), (33456, 1448370), (33660, 1439592), (33880, 1430244), (33915, 1428768), (34272, 1413885), (34276, 1413720), (34440, 1406988), (34485, 1405152), (34727, 1395360), (34848, 1390515), (34884, 1389080), (35055, 1382304), (35112, 1380060), (35343, 1371040), (35424, 1367905), (35530, 1363824), (35910, 1349392), (36080, 1343034), (36176, 1339470), (36720, 1319626), (36784, 1317330), (36960, 1311057), (37026, 1308720), (37392, 1295910), (37620, 1288056), (37638, 1287440), (37884, 1279080), (38115, 1271328), (38304, 1265055), (38335, 1264032), (38745, 1250656), (38760, 1250172), (39032, 1241460), (39083, 1239840), (39270, 1233936), (39501, 1226720), (39688, 1220940), (39729, 1219680), (40392, 1199660), (40590, 1193808), (40656, 1191870), (40698, 1190640), (41040, 1180718), (41140, 1177848), (41328, 1172490), (41382, 1170960), (41580, 1165384), (41820, 1158696), (41888, 1156815), (42066, 1151920), (42636, 1136520), (42840, 1131108), (42845, 1130976), (43197, 1121760), (43296, 1119195), (43560, 1112412), (43605, 1111264), (43624, 1110780), (43890, 1104048), (43911, 1103520), (44280, 1094324), (44649, 1085280), (44880, 1079694), (45144, 1073380), (45220, 1071576), (45738, 1059440), (45920, 1055241), (45980, 1053864), (46002, 1053360), (46512, 1041810), (46740, 1036728), (46816, 1035045), (47124, 1028280), (47355, 1023264), (47520, 1019711), (47880, 1012044), (48279, 1003680), (48708, 994840), (48790, 993168), (49077, 987360), (49368, 981540), (49610, 976752), (49742, 974160), (50160, 966042), (50184, 965580), (50490, 959728), (50512, 959310), (50820, 953496), (51408, 942590), (51414, 942480), (51660, 937992), (51680, 937629), (52272, 927010), (52360, 925452), (52668, 920040), (52972, 914760), (53295, 909216), (53669, 902880), (53856, 899745), (54120, 895356), (54264, 892980), (54530, 888624), (55176, 878220), (55440, 874038), (55539, 872480), (55760, 869022), (56088, 863940), (56430, 858704), (56826, 852720), (56848, 852390), (57120, 848331), (57456, 843370), (57596, 841320), (58080, 834309), (58140, 833448), (58520, 828036), (58548, 827640), (58905, 822624), (59040, 820743), (59532, 813960), (59983, 807840), (60192, 805035), (60885, 795872), (60984, 794580), (61047, 793760), (61336, 790020), (61710, 785232), (61992, 781660), (62073, 780640), (62320, 777546), (62730, 772464), (62832, 771210), (63140, 767448), (63840, 759033), (63954, 757680), (64260, 754072), (64372, 752760), (64944, 746130), (65340, 741608), (65436, 740520), (65824, 736155), (65835, 736032), (66215, 731808), (66528, 728365), (66912, 724185), (67320, 719796), (67760, 715122), (67830, 714384), (68552, 706860), (68880, 703494), (68970, 702576), (69003, 702240), (69454, 697680), (69768, 694540), (70110, 691152), (70224, 690030), (70686, 685520), (71060, 681912), (71820, 674696), (71995, 673056), (72160, 671517), (72352, 669735), (73185, 662112), (73440, 659813), (73568, 658665), (74052, 654360), (74415, 651168), (74613, 649440), (74784, 647955), (75240, 644028), (75276, 643720), (75768, 639540), (76230, 635664), (76670, 632016), (77121, 628320), (77490, 625328), (77520, 625086), (78064, 620730), (78166, 619920), (78540, 616968), (79002, 613360), (79376, 610470), (79458, 609840), (80465, 602208), (80784, 599830), (81180, 596904), (81312, 595935), (81396, 595320), (81795, 592416), (82080, 590359), (82280, 588924), (82656, 586245), (82764, 585480), (83160, 582692), (83640, 579348), (84132, 575960), (84337, 574560), (85239, 568480), (85272, 568260), (85680, 565554), (85690, 565488), (86394, 560880), (87120, 556206), (87210, 555632), (87248, 555390), (87780, 552024), (87822, 551760), (88560, 547162), (89298, 542640), (89760, 539847), (90288, 536690), (90440, 535788), (91476, 529720), (91960, 526932), (92004, 526680), (92565, 523488), (92701, 522720), (93024, 520905), (93480, 518364), (94095, 514976), (94248, 514140), (94259, 514080), (94710, 511632), (95760, 506022), (95931, 505120), (96558, 501840), (97416, 497420), (97580, 496584), (98154, 493680), (98736, 490770), (99220, 488376), (99484, 487080), (100320, 483021), (100368, 482790), (100980, 479864), (101024, 479655), (101640, 476748), (101745, 476256), (102816, 471295), (102828, 471240), (103320, 468996), (103455, 468384), (104181, 465120), (104544, 463505), (104720, 462726), (105165, 460768), (105336, 460020), (105944, 457380), (106590, 454608), (107338, 451440), (108240, 447678), (108528, 446490), (109060, 444312), (110352, 439110), (110880, 437019), (111078, 436240), (111520, 434511), (112176, 431970), (112860, 429352), (113652, 426360), (113696, 426195), (114345, 423776), (114912, 421685), (115005, 421344), (115192, 420660), (116280, 416724), (117040, 414018), (117096, 413820), (117249, 413280), (117810, 411312), (119064, 406980), (119187, 406560), (119966, 403920), (121770, 397936), (121968, 397290), (122094, 396880), (122672, 395010), (123420, 392616), (123984, 390830), (124146, 390320), (124355, 389664), (124640, 388773), (125460, 386232), (125664, 385605), (126280, 383724), (127908, 378840), (128520, 377036), (128535, 376992), (128744, 376380), (129591, 373920), (129888, 373065), (130680, 370804), (130872, 370260), (131670, 368016), (131733, 367840), (132430, 365904), (133947, 361760), (134640, 359898), (135520, 357561), (135660, 357192), (137104, 353430), (137760, 351747), (137940, 351288), (138006, 351120), (138908, 348840), (139536, 347270), (140220, 345576), (140448, 345015), (141372, 342760), (142065, 341088), (142120, 340956), (143640, 337348), (143990, 336528), (144837, 334560), (145673, 332640), (146370, 331056), (147231, 329120), (148104, 327180), (148830, 325584), (149226, 324720), (150480, 322014), (150552, 321860), (151536, 319770), (152460, 317832), (153340, 316008), (154242, 314160), (154980, 312664), (155040, 312543), (156128, 310365), (156332, 309960), (157080, 308484), (158004, 306680), (158752, 305235), (158916, 304920), (159885, 303072), (160930, 301104), (161007, 300960), (161568, 299915), (162360, 298452), (162792, 297660), (163590, 296208), (164560, 294462), (165528, 292740), (166320, 291346), (167280, 289674), (168264, 287980), (168674, 287280), (170478, 284240), (170544, 284130), (171360, 282777), (171380, 282744), (172788, 280440), (173635, 279072), (174240, 278103), (174420, 277816), (174496, 277695), (175560, 276012), (175644, 275880), (176715, 274208), (177120, 273581), (178596, 271320), (179949, 269280), (180576, 268345), (180880, 267894), (182952, 264860), (183920, 263466), (184008, 263340), (185130, 261744), (185402, 261360), (186960, 259182), (188190, 257488), (188496, 257070), (188518, 257040), (189420, 255816), (191520, 253011), (191862, 252560), (193116, 250920), (194832, 248710), (195160, 248292), (195415, 247968), (196308, 246840), (197472, 245385), (197505, 245344), (198440, 244188), (198645, 243936), (198968, 243540), (200736, 241395), (201960, 239932), (203280, 238374), (203490, 238128), (205656, 235620), (206640, 234498), (206910, 234192), (207009, 234080), (208362, 232560), (209440, 231363), (210330, 230384), (210672, 230010), (211888, 228690), (213180, 227304), (214676, 225720), (215985, 224352), (216480, 223839), (217056, 223245), (218120, 222156), (219555, 220704)]