40242121920

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{47}}^1$

素因数の和:121

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 47, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 94, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 141, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 188, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 235, 240, 242, 243, 252, 260, 264, 270, 273, 280, 282, 286, 288, 297, 308, 312, 315, 320, 324, 329, 330, 336, 351, 352, 360, 363, 364, 376, 378, 385, 390, 396, 405, 416, 420, 423, 429, 432, 440, 448, 455, 462, 468, 470, 480, 484, 486, 495, 504, 517, 520, 528, 540, 546, 560, 564, 567, 572, 576, 585, 594, 605, 611, 616, 624, 630, 648, 658, 660, 672, 693, 702, 704, 705, 715, 720, 726, 728, 752, 756, 770, 780, 792, 810, 819, 832, 840, 846, 847, 858, 864, 880, 891, 910, 924, 936, 940, 945, 960, 968, 972, 987, 990, 1001, 1008, 1034, 1040, 1053, 1056, 1080, 1089, 1092, 1120, 1128, 1134, 1144, 1155, 1170, 1188, 1210, 1215, 1222, 1232, 1248, 1260, 1269, 1287, 1296, 1316, 1320, 1344, 1365, 1386, 1404, 1410, 1430, 1440, 1452, 1456, 1485, 1504, 1512, 1540, 1551, 1560, 1573, 1584, 1620, 1638, 1645, 1680, 1692, 1694, 1701, 1716, 1728, 1755, 1760, 1782, 1815, 1820, 1833, 1848, 1872, 1880, 1890, 1936, 1944, 1974, 1980, 2002, 2016, 2068, 2079, 2080, 2106, 2112, 2115, 2145, 2160, 2178, 2184, 2240, 2256, 2268, 2288, 2310, 2340, 2376, 2420, 2430, 2444, 2457, 2464, 2496, 2520, 2538, 2541, 2574, 2585, 2592, 2632, 2640, 2673, 2730, 2772, 2808, 2820, 2835, 2860, 2880, 2904, 2912, 2961, 2970, 3003, 3008, 3024, 3055, 3080, 3102, 3120, 3146, 3159, 3168, 3240, 3267, 3276, 3290, 3360, 3384, 3388, 3402, 3432, 3465, 3510, 3520, 3564, 3619, 3630, 3640, 3666, 3696, 3744, 3760, 3780, 3807, 3861, 3872, 3888, 3948, 3960, 4004, 4032, 4095, 4136, 4158, 4160, 4212, 4230, 4235, 4277, 4290, 4320, 4356, 4368, 4455, 4512, 4536, 4576, 4620, 4653, 4680, 4719, 4752, 4840, 4860, 4888, 4914, 4928, 4935, 5005, 5040, 5076, 5082, 5148, 5170, 5184, 5264, 5265, 5280, 5346, 5445, 5460, 5499, 5544, 5616, 5640, 5670, 5687, 5720, 5808, 5824, 5922, 5940, 6006, 6048, 6110, 6160, 6204, 6237, 6240, 6292, 6318, 6336, 6345, 6435, 6480, 6534, 6552, 6580, 6720, 6721, 6768, 6776, 6804, 6864, 6930, 7020, 7128, 7238, 7260, 7280, 7332, 7371, 7392, 7488, 7520, 7560, 7614, 7623, 7722, 7744, 7755, 7776, 7865, 7896, 7920, 8008, 8190, 8272, 8316, 8424, 8460, 8470, 8505, 8554, 8580, 8640, 8712, 8736, 8883, 8910, 9009, 9024, 9072, 9152, 9165, 9240, 9306, 9360, 9438, 9504, 9680, 9720, 9776, 9801, 9828, 9870, 10010, 10080, 10152, 10164, 10296, 10340, 10395, 10528, 10530, 10560, 10692, 10857, 10890, 10920, 10998, 11011, 11088, 11232, 11280, 11340, 11374, 11421, 11440, 11583, 11616, 11844, 11880, 12012, 12096, 12220, 12285, 12320, 12408, 12474, 12480, 12584, 12636, 12690, 12705, 12831, 12870, 12960, 13068, 13104, 13160, 13365, 13442, 13536, 13552, 13608, 13728, 13860, 13959, 14040, 14157, 14256, 14476, 14520, 14560, 14664, 14742, 14784, 14805, 15015, 15040, 15120, 15228, 15246, 15444, 15510, 15552, 15730, 15792, 15795, 15840, 16016, 16335, 16380, 16497, 16544, 16632, 16848, 16920, 16940, 17010, 17061, 17108, 17160, 17424, 17472, 17766, 17820, 18018, 18095, 18144, 18330, 18480, 18612, 18711, 18720, 18876, 19008, 19035, 19305, 19360, 19440, 19552, 19602, 19656, 19740, 20020, 20160, 20163, 20304, 20328, 20592, 20680, 20790, 21056, 21060, 21384, 21385, 21714, 21780, 21840, 21996, 22022, 22113, 22176, 22464, 22560, 22680, 22748, 22842, 22869, 22880, 23166, 23232, 23265, 23595, 23688, 23760, 24024, 24440, 24570, 24640, 24816, 24948, 25168, 25272, 25380, 25410, 25662, 25740, 25920, 26136, 26208, 26320, 26649, 26730, 26884, 27027, 27072, 27104, 27216, 27456, 27495, 27720, 27918, 28080, 28314, 28435, 28512, 28952, 29040, 29120, 29328, 29403, 29484, 29610, 30030, 30240, 30456, 30492, 30888, 31020, 31185, 31460, 31584, 31590, 31680, 32032, 32571, 32670, 32760, 32994, 33033, 33088, 33264, 33605, 33696, 33840, 33880, 34020, 34122, 34216, 34320, 34749, 34848, 35532, 35640, 36036, 36190, 36288, 36660, 36855, 36960, 37224, 37422, 37440, 37752, 38070, 38115, 38493, 38610, 38720, 38880, 39104, 39204, 39312, 39480, 39809, 40040, 40326, 40608, 40656, 41184, 41360, 41580, 41877, 42120, 42471, 42768, 42770, 43428, 43560, 43680, 43992, 44044, 44226, 44352, 44415, 45045, 45120, 45360, 45496, 45684, 45738, 45760, 46332, 46530, 47047, 47190, 47376, 47520, 48048, 48880, 49005, 49140, 49491, 49632, 49896, 50336, 50544, 50760, 50820, 51183, 51324, 51480, 52272, 52416, 52640, 53298, 53460, 53768, 54054, 54208, 54285, 54432, 54990, 55055, 55440, 55836, 56160, 56628, 56870, 57024, 57105, 57904, 57915, 58080, 58656, 58806, 58968, 59220, 60060, 60480, 60489, 60912, 60984, 61776, 62040, 62370, 62920, 63168, 63180, 64064, 64155, 65142, 65340, 65520, 65988, 66066, 66528, 67210, 67392, 67680, 67760, 68040, 68244, 68432, 68607, 68640, 69498, 69696, 69795, 70785, 71064, 71280, 72072, 72380, 73320, 73710, 73920, 73931, 74448, 74844, 75504, 76140, 76230, 76986, 77220, 77760, 78408, 78624, 78960, 79618, 79947, 80080, 80652, 81081, 81216, 81312, 82368, 82485, 82720, 83160, 83754, 84240, 84942, 85305, 85536, 85540, 86856, 87120, 87360, 87984, 88088, 88452, 88830, 90090, 90720, 90992, 91368, 91476, 92664, 93060, 93555, 94094, 94380, 94752, 95040, 96096, 97713, 97760, 98010, 98280, 98982, 99099, 99264, 99792, 100672, 100815, 101088, 101520, 101640, 102366, 102648, 102960, 104544, 105280, 106596, 106920, 107536, 108108, 108570, 108864, 109980, 110110, 110565, 110880, 111672, 112320, 113256, 113740, 114210, 114345, 115479, 115808, 115830, 116160, 117312, 117612, 117936, 118440, 119427, 120120, 120978, 121824, 121968, 123552, 124080, 124740, 125631, 125840, 126360, 127413, 128310, 130284, 130680, 131040, 131976, 132132, 133056, 133245, 134420, 135135, 135360, 135520, 136080, 136488, 136864, 137214, 137280, 138996, 139590, 141141, 141570, 142128, 142560, 144144, 144760, 146640, 147015, 147420, 147862, 148473, 148896, 149688, 151008, 152280, 152460, 153549, 153972, 154440, 156816, 157248, 157920, 159236, 159894, 160160, 161304, 162162, 162624, 162855, 164970, 165165, 165440, 166320, 167508, 168480, 169884, 170610, 171072, 171080, 173712, 173745, 174240, 175968, 176176, 176904, 177660, 180180, 181440, 181467, 181984, 182736, 182952, 185328, 186120, 187110, 188188, 188760, 189504, 192192, 192465, 195426, 195520, 196020, 196560, 197964, 198198, 199045, 199584, 201630, 202176, 203040, 203280, 204732, 205296, 205821, 205920, 209088, 209385, 212355, 213192, 213840, 215072, 216216, 217140, 219960, 220220, 221130, 221760, 221793, 223344, 226512, 227480, 228420, 228690, 230958, 231616, 231660, 235224, 235235, 235872, 236880, 238854, 240240, 241956, 243243, 243648, 243936, 247104, 247455, 248160, 249480, 251262, 251680, 252720, 254826, 255915, 256620, 260568, 261360, 262080, 263952, 264264, 266490, 268840, 270270, 271040, 272160, 272976, 273728, 274428, 277992, 279180, 282282, 283140, 284256, 285120, 288288, 289520, 293139, 293280, 294030, 294840, 295724, 296946, 297297, 297792, 299376, 302016, 302445, 304560, 304920, 307098, 307944, 308880, 313632, 315840, 318472, 319788, 320320, 322608, 324324, 325710, 329940, 330330, 332640, 335016, 336960, 339768, 341220, 342160, 343035, 346437, 347424, 347490, 348480, 351936, 352352, 353808, 355320, 358281, 360360, 362934, 363968, 365472, 365904, 369655, 370656, 372240, 374220, 376376, 377520, 382239, 384930, 390852, 392040, 393120, 395928, 396396, 398090, 399168, 399735, 403260, 405405, 406080, 406560, 409464, 410592, 411642, 411840, 418770, 423423, 424710, 426384, 427680, 430144, 432432, 434280, 439920, 440440, 442260, 443586, 446688, 453024, 454960, 456840, 457380, 460647, 461916, 463320, 470448, 470470, 471744, 473760, 477708, 480480, 483912, 486486, 487872, 488565, 494910, 495495, 496320, 498960, 502524, 503360, 505440, 509652, 511830, 513240, 517517, 521136, 522720, 527904, 528528, 532980, 537680, 540540, 544320, 544401, 545952, 548856, 555984, 558360, 564564, 566280, 568512, 576576, 577395, 579040, 586278, 586560, 588060, 589680, 591448, 593892, 594594, 597135, 598752, 604890, 609120, 609840, 614196, 615888, 617760, 627264, 628155, 636944, 637065, 639576, 645216, 648648, 651420, 659880, 660660, 665280, 665379, 670032, 679536, 682440, 684320, 686070, 692874, 694848, 694980, 704704, 705705, 707616, 710640, 716562, 720720, 725868, 730944, 731808, 739310, 741312, 742365, 744480, 748440, 752752, 755040, 764478, 767745, 769860, 781704, 784080, 786240, 791856, 792792, 796180, 799470, 806520, 810810, 813120, 818928, 821184, 823284, 837540, 846846, 849420, 852768, 855360, 864864, 868560, 879417, 879840, 880880, 884520, 887172, 891891, 893376, 906048, 907335, 909920, 913680, 914760, 921294, 923832, 926640, 940896, 940940, 947520, 955416, 960960, 967824, 972972, 977130, 989820, 990990, 997920, 1005048, 1010880, 1019304, 1023660, 1026480, 1029105, 1035034, 1039311, 1042272, 1045440, 1055808, 1057056, 1065960, 1074843, 1075360, 1081080, 1088802, 1091904, 1097712, 1108965, 1111968, 1116720, 1129128, 1132560, 1154790, 1158080, 1172556, 1176120, 1179360, 1182896, 1187784, 1189188, 1194270, 1197504, 1209780, 1216215, 1218240, 1219680, 1228392, 1231776, 1235520, 1256310, 1270269, 1273888, 1274130, 1279152, 1290432, 1297296, 1302840, 1319760, 1321320, 1330758, 1340064, 1359072, 1364880, 1368640, 1372140, 1381941, 1385748, 1389960, 1411410, 1415232, 1421280, 1433124, 1441440, 1451736, 1463616, 1465695, 1478620, 1484730, 1486485, 1488960, 1496880, 1505504, 1510080, 1528956, 1535490, 1539720, 1552551, 1563408, 1568160, 1583712, 1585584, 1592360, 1598940, 1613040, 1621620, 1633203, 1637856, 1646568, 1675080, 1693692, 1698840, 1705536, 1729728, 1732185, 1737120, 1758834, 1759680, 1761760, 1769040, 1774344, 1783782, 1791405, 1814670, 1819840, 1827360, 1829520, 1842588, 1847664, 1853280, 1881792, 1881880, 1910832, 1911195, 1935648, 1945944, 1954260, 1979640, 1981980, 1995840, 1996137, 2010096, 2038608, 2047320, 2052960, 2058210, 2070068, 2078622, 2084544, 2114112, 2117115, 2131920, 2149686, 2150720, 2162160, 2177604, 2195424, 2217930, 2223936, 2233440, 2258256, 2265120, 2303235, 2309580, 2345112, 2352240, 2358720, 2365792, 2375568, 2378376, 2388540, 2419560, 2432430, 2439360, 2456784, 2463552, 2512620, 2540538, 2547776, 2548260, 2558304, 2587585, 2594592, 2605680, 2639520, 2642640, 2661516, 2675673, 2680128, 2718144, 2722005, 2729760, 2744280, 2763882, 2771496, 2779920, 2822820, 2842560, 2866248, 2882880, 2903472, 2931390, 2957240, 2969460, 2972970, 2993760, 3011008, 3057912, 3070980, 3079440, 3105102, 3126816, 3136320, 3167424, 3171168, 3184720, 3197880, 3224529, 3226080, 3243240, 3266406, 3275712, 3293136, 3326895, 3350160, 3387384, 3397680, 3464370, 3474240, 3517668, 3523520, 3538080, 3548688, 3567564, 3582810, 3629340, 3654720, 3659040, 3685176, 3695328, 3706560, 3763760, 3810807, 3821664, 3822390, 3871296, 3891888, 3908520, 3959280, 3963960, 3992274, 4020192, 4077216, 4094640, 4105920, 4116420, 4140136, 4157244, 4234230, 4263840, 4299372, 4324320, 4355208, 4390848, 4397085, 4435860, 4459455, 4466880, 4516512, 4530240, 4606470, 4619160, 4657653, 4690224, 4704480, 4731584, 4751136, 4756752, 4777080, 4839120, 4864860, 4913568, 5025240, 5081076, 5096520, 5116608, 5175170, 5189184, 5196555, 5211360, 5279040, 5285280, 5323032, 5351346, 5374215, 5444010, 5459520, 5488560, 5527764, 5542992, 5559840, 5645640, 5732496, 5806944, 5862780, 5914480, 5938920, 5945940, 5987520, 5988411, 6115824, 6141960, 6158880, 6210204, 6253632, 6342336, 6351345, 6369440, 6395760, 6449058, 6452160, 6486480, 6532812, 6586272, 6653790, 6700320, 6774768, 6795360, 6909705, 6928740, 7035336, 7076160, 7097376, 7135128, 7165620, 7258680, 7318080, 7370352, 7390656, 7527520, 7621614, 7643328, 7644780, 7762755, 7783776, 7817040, 7918560, 7927920, 7984548, 8040384, 8154432, 8166015, 8189280, 8232840, 8280272, 8314488, 8468460, 8527680, 8598744, 8648640, 8710416, 8794170, 8871720, 8918910, 9033024, 9212940, 9238320, 9315306, 9380448, 9408960, 9502272, 9513504, 9554160, 9673587, 9678240, 9729720, 9827136, 9980685, 10050480, 10162152, 10193040, 10350340, 10393110, 10422720, 10570560, 10646064, 10702692, 10748430, 10888020, 10977120, 11055528, 11085984, 11119680, 11291280, 11432421, 11464992, 11613888, 11725560, 11828960, 11877840, 11891880, 11976822, 12231648, 12283920, 12317760, 12420408, 12702690, 12738880, 12791520, 12898116, 12972960, 13065624, 13172544, 13307580, 13378365, 13400640, 13549536, 13590720, 13819410, 13857480, 13972959, 14070672, 14194752, 14270256, 14331240, 14517360, 14740704, 15055040, 15243228, 15289560, 15525510, 15567552, 15634080, 15837120, 15855840, 15969096, 16122645, 16332030, 16378560, 16465680, 16560544, 16628976, 16936920, 17197488, 17420832, 17588340, 17743440, 17837820, 17965233, 18425880, 18476640, 18630612, 18760896, 19027008, 19054035, 19108320, 19347174, 19356480, 19459440, 19961370, 20100960, 20324304, 20386080, 20700680, 20786220, 21292128, 21405384, 21496860, 21776040, 21954240, 22111056, 22171968, 22582560, 22864842, 22929984, 23288265, 23451120, 23657920, 23755680, 23783760, 23953644, 24463296, 24567840, 24840816, 25405380, 25583040, 25796232, 25945920, 26131248, 26615160, 26756730, 27099072, 27638820, 27714960, 27945918, 28141344, 28540512, 28662480, 29034720, 29481408, 29942055, 30486456, 30579120, 31051020, 31268160, 31711680, 31938192, 32245290, 32664060, 32931360, 33121088, 33257952, 33873840, 34394976, 34841664, 35176680, 35486880, 35675640, 35930466, 36851760, 36953280, 37261224, 38108070, 38216640, 38694348, 38918880, 39922740, 40201920, 40648608, 40772160, 41401360, 41572440, 41918877, 42584256, 42810768, 42993720, 43552080, 44222112, 45165120, 45729684, 46576530, 46902240, 47511360, 47567520, 47907288, 48367935, 49135680, 49681632, 50810760, 51592464, 52262496, 53230320, 53513460, 55277640, 55429920, 55891836, 56282688, 57081024, 57162105, 57324960, 58069440, 59884110, 60972912, 61158240, 62102040, 63876384, 64490580, 65328120, 65862720, 66515904, 67747680, 68789952, 69864795, 70353360, 70973760, 71351280, 71860932, 73703520, 74522448, 76216140, 77388696, 77837760, 79845480, 81297216, 82802720, 83144880, 83837754, 85621536, 85987440, 87104160, 88444224, 89826165, 91459368, 93153060, 93804480, 95135040, 95814576, 96735870, 99363264, 101621520, 103184928, 104524992, 106460640, 107026920, 110555280, 110859840, 111783672, 114324210, 114649920, 119768220, 121945824, 122316480, 124204080, 125756631, 127752768, 128981160, 130656240, 135495360, 139729590, 140706720, 142702560, 143721864, 147407040, 149044896, 152432280, 154777392, 159690960, 165605440, 166289760, 167675508, 171243072, 171974880, 174208320, 179652330, 182918736, 186306120, 191629152, 193471740, 203243040, 206369856, 209594385, 212921280, 214053840, 221110560, 223567344, 228648420, 239536440, 243891648, 248408160, 251513262, 257962320, 261312480, 279459180, 281413440, 285405120, 287443728, 298089792, 304864560, 309554784, 319381920, 332579520, 335351016, 343949760, 359304660, 365837472, 372612240, 383258304, 386943480, 406486080, 419188770, 428107680, 442221120, 447134688, 457296840, 479072880, 496816320, 503026524, 515924640, 522624960, 558918360, 574887456, 609729120, 619109568, 628783155, 638763840, 670702032, 718609320, 731674944, 745224480, 773886960, 838377540, 856215360, 894269376, 914593680, 958145760, 1006053048, 1031849280, 1117836720, 1149774912, 1219458240, 1257566310, 1341404064, 1437218640, 1490448960, 1547773920, 1676755080, 1829187360, 1916291520, 2012106096, 2235673440, 2515132620, 2682808128, 2874437280, 3095547840, 3353510160, 3658374720, 4024212192, 4471346880, 5030265240, 5748874560, 6707020320, 8048424384, 10060530480, 13414040640, 20121060960, 40242121920]

約数ペア:

[(1, 40242121920), (2, 20121060960), (3, 13414040640), (4, 10060530480), (5, 8048424384), (6, 6707020320), (7, 5748874560), (8, 5030265240), (9, 4471346880), (10, 4024212192), (11, 3658374720), (12, 3353510160), (13, 3095547840), (14, 2874437280), (15, 2682808128), (16, 2515132620), (18, 2235673440), (20, 2012106096), (21, 1916291520), (22, 1829187360), (24, 1676755080), (26, 1547773920), (27, 1490448960), (28, 1437218640), (30, 1341404064), (32, 1257566310), (33, 1219458240), (35, 1149774912), (36, 1117836720), (39, 1031849280), (40, 1006053048), (42, 958145760), (44, 914593680), (45, 894269376), (47, 856215360), (48, 838377540), (52, 773886960), (54, 745224480), (55, 731674944), (56, 718609320), (60, 670702032), (63, 638763840), (64, 628783155), (65, 619109568), (66, 609729120), (70, 574887456), (72, 558918360), (77, 522624960), (78, 515924640), (80, 503026524), (81, 496816320), (84, 479072880), (88, 457296840), (90, 447134688), (91, 442221120), (94, 428107680), (96, 419188770), (99, 406486080), (104, 386943480), (105, 383258304), (108, 372612240), (110, 365837472), (112, 359304660), (117, 343949760), (120, 335351016), (121, 332579520), (126, 319381920), (130, 309554784), (132, 304864560), (135, 298089792), (140, 287443728), (141, 285405120), (143, 281413440), (144, 279459180), (154, 261312480), (156, 257962320), (160, 251513262), (162, 248408160), (165, 243891648), (168, 239536440), (176, 228648420), (180, 223567344), (182, 221110560), (188, 214053840), (189, 212921280), (192, 209594385), (195, 206369856), (198, 203243040), (208, 193471740), (210, 191629152), (216, 186306120), (220, 182918736), (224, 179652330), (231, 174208320), (234, 171974880), (235, 171243072), (240, 167675508), (242, 166289760), (243, 165605440), (252, 159690960), (260, 154777392), (264, 152432280), (270, 149044896), (273, 147407040), (280, 143721864), (282, 142702560), (286, 140706720), (288, 139729590), (297, 135495360), (308, 130656240), (312, 128981160), (315, 127752768), (320, 125756631), (324, 124204080), (329, 122316480), (330, 121945824), (336, 119768220), (351, 114649920), (352, 114324210), (360, 111783672), (363, 110859840), (364, 110555280), (376, 107026920), (378, 106460640), (385, 104524992), (390, 103184928), (396, 101621520), (405, 99363264), (416, 96735870), (420, 95814576), (423, 95135040), (429, 93804480), (432, 93153060), (440, 91459368), (448, 89826165), (455, 88444224), (462, 87104160), (468, 85987440), (470, 85621536), (480, 83837754), (484, 83144880), (486, 82802720), (495, 81297216), (504, 79845480), (517, 77837760), (520, 77388696), (528, 76216140), (540, 74522448), (546, 73703520), (560, 71860932), (564, 71351280), (567, 70973760), (572, 70353360), (576, 69864795), (585, 68789952), (594, 67747680), (605, 66515904), (611, 65862720), (616, 65328120), (624, 64490580), (630, 63876384), (648, 62102040), (658, 61158240), (660, 60972912), (672, 59884110), (693, 58069440), (702, 57324960), (704, 57162105), (705, 57081024), (715, 56282688), (720, 55891836), (726, 55429920), (728, 55277640), (752, 53513460), (756, 53230320), (770, 52262496), (780, 51592464), (792, 50810760), (810, 49681632), (819, 49135680), (832, 48367935), (840, 47907288), (846, 47567520), (847, 47511360), (858, 46902240), (864, 46576530), (880, 45729684), (891, 45165120), (910, 44222112), (924, 43552080), (936, 42993720), (940, 42810768), (945, 42584256), (960, 41918877), (968, 41572440), (972, 41401360), (987, 40772160), (990, 40648608), (1001, 40201920), (1008, 39922740), (1034, 38918880), (1040, 38694348), (1053, 38216640), (1056, 38108070), (1080, 37261224), (1089, 36953280), (1092, 36851760), (1120, 35930466), (1128, 35675640), (1134, 35486880), (1144, 35176680), (1155, 34841664), (1170, 34394976), (1188, 33873840), (1210, 33257952), (1215, 33121088), (1222, 32931360), (1232, 32664060), (1248, 32245290), (1260, 31938192), (1269, 31711680), (1287, 31268160), (1296, 31051020), (1316, 30579120), (1320, 30486456), (1344, 29942055), (1365, 29481408), (1386, 29034720), (1404, 28662480), (1410, 28540512), (1430, 28141344), (1440, 27945918), (1452, 27714960), (1456, 27638820), (1485, 27099072), (1504, 26756730), (1512, 26615160), (1540, 26131248), (1551, 25945920), (1560, 25796232), (1573, 25583040), (1584, 25405380), (1620, 24840816), (1638, 24567840), (1645, 24463296), (1680, 23953644), (1692, 23783760), (1694, 23755680), (1701, 23657920), (1716, 23451120), (1728, 23288265), (1755, 22929984), (1760, 22864842), (1782, 22582560), (1815, 22171968), (1820, 22111056), (1833, 21954240), (1848, 21776040), (1872, 21496860), (1880, 21405384), (1890, 21292128), (1936, 20786220), (1944, 20700680), (1974, 20386080), (1980, 20324304), (2002, 20100960), (2016, 19961370), (2068, 19459440), (2079, 19356480), (2080, 19347174), (2106, 19108320), (2112, 19054035), (2115, 19027008), (2145, 18760896), (2160, 18630612), (2178, 18476640), (2184, 18425880), (2240, 17965233), (2256, 17837820), (2268, 17743440), (2288, 17588340), (2310, 17420832), (2340, 17197488), (2376, 16936920), (2420, 16628976), (2430, 16560544), (2444, 16465680), (2457, 16378560), (2464, 16332030), (2496, 16122645), (2520, 15969096), (2538, 15855840), (2541, 15837120), (2574, 15634080), (2585, 15567552), (2592, 15525510), (2632, 15289560), (2640, 15243228), (2673, 15055040), (2730, 14740704), (2772, 14517360), (2808, 14331240), (2820, 14270256), (2835, 14194752), (2860, 14070672), (2880, 13972959), (2904, 13857480), (2912, 13819410), (2961, 13590720), (2970, 13549536), (3003, 13400640), (3008, 13378365), (3024, 13307580), (3055, 13172544), (3080, 13065624), (3102, 12972960), (3120, 12898116), (3146, 12791520), (3159, 12738880), (3168, 12702690), (3240, 12420408), (3267, 12317760), (3276, 12283920), (3290, 12231648), (3360, 11976822), (3384, 11891880), (3388, 11877840), (3402, 11828960), (3432, 11725560), (3465, 11613888), (3510, 11464992), (3520, 11432421), (3564, 11291280), (3619, 11119680), (3630, 11085984), (3640, 11055528), (3666, 10977120), (3696, 10888020), (3744, 10748430), (3760, 10702692), (3780, 10646064), (3807, 10570560), (3861, 10422720), (3872, 10393110), (3888, 10350340), (3948, 10193040), (3960, 10162152), (4004, 10050480), (4032, 9980685), (4095, 9827136), (4136, 9729720), (4158, 9678240), (4160, 9673587), (4212, 9554160), (4230, 9513504), (4235, 9502272), (4277, 9408960), (4290, 9380448), (4320, 9315306), (4356, 9238320), (4368, 9212940), (4455, 9033024), (4512, 8918910), (4536, 8871720), (4576, 8794170), (4620, 8710416), (4653, 8648640), (4680, 8598744), (4719, 8527680), (4752, 8468460), (4840, 8314488), (4860, 8280272), (4888, 8232840), (4914, 8189280), (4928, 8166015), (4935, 8154432), (5005, 8040384), (5040, 7984548), (5076, 7927920), (5082, 7918560), (5148, 7817040), (5170, 7783776), (5184, 7762755), (5264, 7644780), (5265, 7643328), (5280, 7621614), (5346, 7527520), (5445, 7390656), (5460, 7370352), (5499, 7318080), (5544, 7258680), (5616, 7165620), (5640, 7135128), (5670, 7097376), (5687, 7076160), (5720, 7035336), (5808, 6928740), (5824, 6909705), (5922, 6795360), (5940, 6774768), (6006, 6700320), (6048, 6653790), (6110, 6586272), (6160, 6532812), (6204, 6486480), (6237, 6452160), (6240, 6449058), (6292, 6395760), (6318, 6369440), (6336, 6351345), (6345, 6342336), (6435, 6253632), (6480, 6210204), (6534, 6158880), (6552, 6141960), (6580, 6115824), (6720, 5988411), (6721, 5987520), (6768, 5945940), (6776, 5938920), (6804, 5914480), (6864, 5862780), (6930, 5806944), (7020, 5732496), (7128, 5645640), (7238, 5559840), (7260, 5542992), (7280, 5527764), (7332, 5488560), (7371, 5459520), (7392, 5444010), (7488, 5374215), (7520, 5351346), (7560, 5323032), (7614, 5285280), (7623, 5279040), (7722, 5211360), (7744, 5196555), (7755, 5189184), (7776, 5175170), (7865, 5116608), (7896, 5096520), (7920, 5081076), (8008, 5025240), (8190, 4913568), (8272, 4864860), (8316, 4839120), (8424, 4777080), (8460, 4756752), (8470, 4751136), (8505, 4731584), (8554, 4704480), (8580, 4690224), (8640, 4657653), (8712, 4619160), (8736, 4606470), (8883, 4530240), (8910, 4516512), (9009, 4466880), (9024, 4459455), (9072, 4435860), (9152, 4397085), (9165, 4390848), (9240, 4355208), (9306, 4324320), (9360, 4299372), (9438, 4263840), (9504, 4234230), (9680, 4157244), (9720, 4140136), (9776, 4116420), (9801, 4105920), (9828, 4094640), (9870, 4077216), (10010, 4020192), (10080, 3992274), (10152, 3963960), (10164, 3959280), (10296, 3908520), (10340, 3891888), (10395, 3871296), (10528, 3822390), (10530, 3821664), (10560, 3810807), (10692, 3763760), (10857, 3706560), (10890, 3695328), (10920, 3685176), (10998, 3659040), (11011, 3654720), (11088, 3629340), (11232, 3582810), (11280, 3567564), (11340, 3548688), (11374, 3538080), (11421, 3523520), (11440, 3517668), (11583, 3474240), (11616, 3464370), (11844, 3397680), (11880, 3387384), (12012, 3350160), (12096, 3326895), (12220, 3293136), (12285, 3275712), (12320, 3266406), (12408, 3243240), (12474, 3226080), (12480, 3224529), (12584, 3197880), (12636, 3184720), (12690, 3171168), (12705, 3167424), (12831, 3136320), (12870, 3126816), (12960, 3105102), (13068, 3079440), (13104, 3070980), (13160, 3057912), (13365, 3011008), (13442, 2993760), (13536, 2972970), (13552, 2969460), (13608, 2957240), (13728, 2931390), (13860, 2903472), (13959, 2882880), (14040, 2866248), (14157, 2842560), (14256, 2822820), (14476, 2779920), (14520, 2771496), (14560, 2763882), (14664, 2744280), (14742, 2729760), (14784, 2722005), (14805, 2718144), (15015, 2680128), (15040, 2675673), (15120, 2661516), (15228, 2642640), (15246, 2639520), (15444, 2605680), (15510, 2594592), (15552, 2587585), (15730, 2558304), (15792, 2548260), (15795, 2547776), (15840, 2540538), (16016, 2512620), (16335, 2463552), (16380, 2456784), (16497, 2439360), (16544, 2432430), (16632, 2419560), (16848, 2388540), (16920, 2378376), (16940, 2375568), (17010, 2365792), (17061, 2358720), (17108, 2352240), (17160, 2345112), (17424, 2309580), (17472, 2303235), (17766, 2265120), (17820, 2258256), (18018, 2233440), (18095, 2223936), (18144, 2217930), (18330, 2195424), (18480, 2177604), (18612, 2162160), (18711, 2150720), (18720, 2149686), (18876, 2131920), (19008, 2117115), (19035, 2114112), (19305, 2084544), (19360, 2078622), (19440, 2070068), (19552, 2058210), (19602, 2052960), (19656, 2047320), (19740, 2038608), (20020, 2010096), (20160, 1996137), (20163, 1995840), (20304, 1981980), (20328, 1979640), (20592, 1954260), (20680, 1945944), (20790, 1935648), (21056, 1911195), (21060, 1910832), (21384, 1881880), (21385, 1881792), (21714, 1853280), (21780, 1847664), (21840, 1842588), (21996, 1829520), (22022, 1827360), (22113, 1819840), (22176, 1814670), (22464, 1791405), (22560, 1783782), (22680, 1774344), (22748, 1769040), (22842, 1761760), (22869, 1759680), (22880, 1758834), (23166, 1737120), (23232, 1732185), (23265, 1729728), (23595, 1705536), (23688, 1698840), (23760, 1693692), (24024, 1675080), (24440, 1646568), (24570, 1637856), (24640, 1633203), (24816, 1621620), (24948, 1613040), (25168, 1598940), (25272, 1592360), (25380, 1585584), (25410, 1583712), (25662, 1568160), (25740, 1563408), (25920, 1552551), (26136, 1539720), (26208, 1535490), (26320, 1528956), (26649, 1510080), (26730, 1505504), (26884, 1496880), (27027, 1488960), (27072, 1486485), (27104, 1484730), (27216, 1478620), (27456, 1465695), (27495, 1463616), (27720, 1451736), (27918, 1441440), (28080, 1433124), (28314, 1421280), (28435, 1415232), (28512, 1411410), (28952, 1389960), (29040, 1385748), (29120, 1381941), (29328, 1372140), (29403, 1368640), (29484, 1364880), (29610, 1359072), (30030, 1340064), (30240, 1330758), (30456, 1321320), (30492, 1319760), (30888, 1302840), (31020, 1297296), (31185, 1290432), (31460, 1279152), (31584, 1274130), (31590, 1273888), (31680, 1270269), (32032, 1256310), (32571, 1235520), (32670, 1231776), (32760, 1228392), (32994, 1219680), (33033, 1218240), (33088, 1216215), (33264, 1209780), (33605, 1197504), (33696, 1194270), (33840, 1189188), (33880, 1187784), (34020, 1182896), (34122, 1179360), (34216, 1176120), (34320, 1172556), (34749, 1158080), (34848, 1154790), (35532, 1132560), (35640, 1129128), (36036, 1116720), (36190, 1111968), (36288, 1108965), (36660, 1097712), (36855, 1091904), (36960, 1088802), (37224, 1081080), (37422, 1075360), (37440, 1074843), (37752, 1065960), (38070, 1057056), (38115, 1055808), (38493, 1045440), (38610, 1042272), (38720, 1039311), (38880, 1035034), (39104, 1029105), (39204, 1026480), (39312, 1023660), (39480, 1019304), (39809, 1010880), (40040, 1005048), (40326, 997920), (40608, 990990), (40656, 989820), (41184, 977130), (41360, 972972), (41580, 967824), (41877, 960960), (42120, 955416), (42471, 947520), (42768, 940940), (42770, 940896), (43428, 926640), (43560, 923832), (43680, 921294), (43992, 914760), (44044, 913680), (44226, 909920), (44352, 907335), (44415, 906048), (45045, 893376), (45120, 891891), (45360, 887172), (45496, 884520), (45684, 880880), (45738, 879840), (45760, 879417), (46332, 868560), (46530, 864864), (47047, 855360), (47190, 852768), (47376, 849420), (47520, 846846), (48048, 837540), (48880, 823284), (49005, 821184), (49140, 818928), (49491, 813120), (49632, 810810), (49896, 806520), (50336, 799470), (50544, 796180), (50760, 792792), (50820, 791856), (51183, 786240), (51324, 784080), (51480, 781704), (52272, 769860), (52416, 767745), (52640, 764478), (53298, 755040), (53460, 752752), (53768, 748440), (54054, 744480), (54208, 742365), (54285, 741312), (54432, 739310), (54990, 731808), (55055, 730944), (55440, 725868), (55836, 720720), (56160, 716562), (56628, 710640), (56870, 707616), (57024, 705705), (57105, 704704), (57904, 694980), (57915, 694848), (58080, 692874), (58656, 686070), (58806, 684320), (58968, 682440), (59220, 679536), (60060, 670032), (60480, 665379), (60489, 665280), (60912, 660660), (60984, 659880), (61776, 651420), (62040, 648648), (62370, 645216), (62920, 639576), (63168, 637065), (63180, 636944), (64064, 628155), (64155, 627264), (65142, 617760), (65340, 615888), (65520, 614196), (65988, 609840), (66066, 609120), (66528, 604890), (67210, 598752), (67392, 597135), (67680, 594594), (67760, 593892), (68040, 591448), (68244, 589680), (68432, 588060), (68607, 586560), (68640, 586278), (69498, 579040), (69696, 577395), (69795, 576576), (70785, 568512), (71064, 566280), (71280, 564564), (72072, 558360), (72380, 555984), (73320, 548856), (73710, 545952), (73920, 544401), (73931, 544320), (74448, 540540), (74844, 537680), (75504, 532980), (76140, 528528), (76230, 527904), (76986, 522720), (77220, 521136), (77760, 517517), (78408, 513240), (78624, 511830), (78960, 509652), (79618, 505440), (79947, 503360), (80080, 502524), (80652, 498960), (81081, 496320), (81216, 495495), (81312, 494910), (82368, 488565), (82485, 487872), (82720, 486486), (83160, 483912), (83754, 480480), (84240, 477708), (84942, 473760), (85305, 471744), (85536, 470470), (85540, 470448), (86856, 463320), (87120, 461916), (87360, 460647), (87984, 457380), (88088, 456840), (88452, 454960), (88830, 453024), (90090, 446688), (90720, 443586), (90992, 442260), (91368, 440440), (91476, 439920), (92664, 434280), (93060, 432432), (93555, 430144), (94094, 427680), (94380, 426384), (94752, 424710), (95040, 423423), (96096, 418770), (97713, 411840), (97760, 411642), (98010, 410592), (98280, 409464), (98982, 406560), (99099, 406080), (99264, 405405), (99792, 403260), (100672, 399735), (100815, 399168), (101088, 398090), (101520, 396396), (101640, 395928), (102366, 393120), (102648, 392040), (102960, 390852), (104544, 384930), (105280, 382239), (106596, 377520), (106920, 376376), (107536, 374220), (108108, 372240), (108570, 370656), (108864, 369655), (109980, 365904), (110110, 365472), (110565, 363968), (110880, 362934), (111672, 360360), (112320, 358281), (113256, 355320), (113740, 353808), (114210, 352352), (114345, 351936), (115479, 348480), (115808, 347490), (115830, 347424), (116160, 346437), (117312, 343035), (117612, 342160), (117936, 341220), (118440, 339768), (119427, 336960), (120120, 335016), (120978, 332640), (121824, 330330), (121968, 329940), (123552, 325710), (124080, 324324), (124740, 322608), (125631, 320320), (125840, 319788), (126360, 318472), (127413, 315840), (128310, 313632), (130284, 308880), (130680, 307944), (131040, 307098), (131976, 304920), (132132, 304560), (133056, 302445), (133245, 302016), (134420, 299376), (135135, 297792), (135360, 297297), (135520, 296946), (136080, 295724), (136488, 294840), (136864, 294030), (137214, 293280), (137280, 293139), (138996, 289520), (139590, 288288), (141141, 285120), (141570, 284256), (142128, 283140), (142560, 282282), (144144, 279180), (144760, 277992), (146640, 274428), (147015, 273728), (147420, 272976), (147862, 272160), (148473, 271040), (148896, 270270), (149688, 268840), (151008, 266490), (152280, 264264), (152460, 263952), (153549, 262080), (153972, 261360), (154440, 260568), (156816, 256620), (157248, 255915), (157920, 254826), (159236, 252720), (159894, 251680), (160160, 251262), (161304, 249480), (162162, 248160), (162624, 247455), (162855, 247104), (164970, 243936), (165165, 243648), (165440, 243243), (166320, 241956), (167508, 240240), (168480, 238854), (169884, 236880), (170610, 235872), (171072, 235235), (171080, 235224), (173712, 231660), (173745, 231616), (174240, 230958), (175968, 228690), (176176, 228420), (176904, 227480), (177660, 226512), (180180, 223344), (181440, 221793), (181467, 221760), (181984, 221130), (182736, 220220), (182952, 219960), (185328, 217140), (186120, 216216), (187110, 215072), (188188, 213840), (188760, 213192), (189504, 212355), (192192, 209385), (192465, 209088), (195426, 205920), (195520, 205821), (196020, 205296), (196560, 204732), (197964, 203280), (198198, 203040), (199045, 202176), (199584, 201630)]