112885980480

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1$

素因数の和:155

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 43, 45, 48, 49, 52, 53, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 86, 90, 91, 96, 98, 104, 105, 106, 108, 112, 117, 120, 126, 129, 130, 135, 140, 144, 147, 156, 159, 160, 162, 168, 172, 180, 182, 189, 192, 195, 196, 208, 210, 212, 215, 216, 224, 234, 240, 243, 245, 252, 258, 260, 265, 270, 273, 280, 288, 294, 301, 312, 315, 318, 320, 324, 336, 344, 351, 360, 364, 371, 378, 387, 390, 392, 405, 416, 420, 424, 430, 432, 441, 448, 455, 468, 477, 480, 486, 490, 504, 516, 520, 530, 540, 546, 559, 560, 567, 576, 585, 588, 602, 624, 630, 636, 637, 645, 648, 672, 688, 689, 702, 720, 728, 735, 742, 756, 774, 780, 784, 795, 810, 819, 832, 840, 848, 860, 864, 882, 903, 910, 936, 945, 954, 960, 972, 980, 1008, 1032, 1040, 1053, 1060, 1080, 1092, 1113, 1118, 1120, 1134, 1161, 1170, 1176, 1204, 1215, 1248, 1260, 1272, 1274, 1290, 1296, 1323, 1344, 1365, 1376, 1378, 1404, 1431, 1440, 1456, 1470, 1484, 1505, 1512, 1548, 1560, 1568, 1590, 1620, 1638, 1677, 1680, 1696, 1701, 1720, 1728, 1755, 1764, 1806, 1820, 1855, 1872, 1890, 1908, 1911, 1935, 1944, 1960, 2016, 2064, 2067, 2080, 2106, 2107, 2120, 2160, 2184, 2205, 2226, 2236, 2240, 2268, 2279, 2322, 2340, 2352, 2385, 2408, 2430, 2457, 2496, 2520, 2544, 2548, 2580, 2592, 2597, 2646, 2709, 2730, 2752, 2756, 2795, 2808, 2835, 2862, 2880, 2912, 2940, 2968, 3010, 3024, 3096, 3120, 3136, 3159, 3180, 3185, 3240, 3276, 3339, 3354, 3360, 3392, 3402, 3440, 3445, 3483, 3510, 3528, 3612, 3640, 3710, 3744, 3780, 3816, 3822, 3870, 3888, 3913, 3920, 3969, 4032, 4095, 4128, 4134, 4160, 4212, 4214, 4240, 4293, 4320, 4368, 4410, 4452, 4472, 4515, 4536, 4558, 4644, 4680, 4704, 4770, 4816, 4823, 4860, 4914, 5031, 5040, 5088, 5096, 5160, 5184, 5194, 5265, 5292, 5418, 5460, 5512, 5565, 5590, 5616, 5670, 5724, 5733, 5805, 5824, 5880, 5936, 6020, 6048, 6192, 6201, 6240, 6318, 6321, 6360, 6370, 6480, 6552, 6615, 6678, 6708, 6720, 6804, 6837, 6880, 6890, 6966, 7020, 7056, 7155, 7224, 7280, 7371, 7420, 7488, 7560, 7632, 7644, 7740, 7776, 7791, 7826, 7840, 7938, 8127, 8190, 8256, 8268, 8385, 8424, 8428, 8480, 8505, 8586, 8640, 8736, 8820, 8904, 8944, 9030, 9072, 9116, 9288, 9360, 9408, 9540, 9555, 9632, 9646, 9720, 9828, 10017, 10062, 10080, 10176, 10192, 10320, 10335, 10388, 10449, 10530, 10535, 10584, 10836, 10920, 11024, 11130, 11180, 11232, 11340, 11395, 11448, 11466, 11610, 11739, 11760, 11872, 11907, 12040, 12096, 12285, 12384, 12402, 12480, 12636, 12642, 12720, 12740, 12879, 12960, 12985, 13104, 13230, 13356, 13416, 13545, 13608, 13674, 13760, 13780, 13932, 14040, 14112, 14310, 14448, 14469, 14560, 14742, 14840, 15093, 15120, 15264, 15288, 15480, 15552, 15582, 15652, 15680, 15795, 15876, 15953, 16254, 16380, 16536, 16695, 16770, 16848, 16856, 16960, 17010, 17172, 17199, 17415, 17472, 17640, 17808, 17888, 18060, 18144, 18232, 18576, 18603, 18720, 18963, 19080, 19110, 19264, 19292, 19440, 19565, 19656, 19845, 20034, 20124, 20160, 20384, 20511, 20640, 20670, 20776, 20898, 21060, 21070, 21168, 21465, 21672, 21840, 22048, 22113, 22260, 22360, 22464, 22680, 22790, 22896, 22932, 23220, 23373, 23478, 23520, 23744, 23814, 24080, 24115, 24381, 24570, 24768, 24804, 25155, 25272, 25284, 25440, 25480, 25758, 25920, 25970, 26208, 26460, 26712, 26832, 27090, 27216, 27348, 27391, 27560, 27864, 28080, 28224, 28620, 28665, 28896, 28938, 29120, 29484, 29627, 29680, 30051, 30186, 30240, 30528, 30576, 30960, 31005, 31164, 31304, 31590, 31605, 31752, 31906, 32508, 32760, 33072, 33390, 33540, 33696, 33712, 33761, 34020, 34185, 34344, 34398, 34830, 35217, 35280, 35616, 35776, 36120, 36288, 36464, 36855, 37152, 37206, 37440, 37926, 38160, 38220, 38584, 38880, 38955, 39130, 39312, 39690, 40068, 40248, 40635, 40768, 41022, 41280, 41340, 41552, 41796, 42120, 42140, 42336, 42930, 43344, 43407, 43680, 44096, 44226, 44520, 44720, 45279, 45360, 45580, 45792, 45864, 46440, 46746, 46956, 47040, 47628, 47859, 48160, 48230, 48762, 49140, 49608, 50085, 50310, 50544, 50568, 50880, 50960, 51516, 51597, 51940, 52245, 52416, 52920, 53424, 53664, 54180, 54432, 54696, 54782, 55120, 55728, 55809, 56160, 56889, 57240, 57330, 57792, 57876, 58695, 58968, 59254, 59360, 59535, 60102, 60372, 60480, 61152, 61533, 61920, 62010, 62328, 62608, 63180, 63210, 63504, 63812, 64395, 65016, 65520, 66144, 66780, 67080, 67392, 67424, 67522, 68040, 68370, 68688, 68796, 69660, 70119, 70434, 70560, 71232, 72240, 72345, 72928, 73143, 73710, 74304, 74412, 75465, 75852, 76320, 76440, 77168, 77760, 77910, 78260, 78624, 79380, 79765, 80136, 80496, 81270, 82044, 82173, 82680, 83104, 83592, 84240, 84280, 84672, 85860, 85995, 86688, 86814, 87360, 88452, 88881, 89040, 89440, 90153, 90558, 90720, 91160, 91584, 91728, 92880, 93015, 93492, 93912, 94815, 95256, 95718, 96320, 96460, 97524, 98280, 99216, 100170, 100620, 101088, 101136, 101283, 101920, 102555, 103032, 103194, 103880, 104490, 105651, 105840, 106848, 107328, 108360, 108864, 109392, 109564, 110240, 110565, 111456, 111618, 111671, 112320, 113778, 114480, 114660, 115752, 116865, 117390, 117936, 118508, 118720, 119070, 120204, 120744, 121905, 122304, 123066, 123840, 124020, 124656, 125216, 126360, 126420, 127008, 127624, 128790, 130032, 130221, 131040, 132288, 133560, 134160, 134848, 135044, 135837, 136080, 136740, 136955, 137376, 137592, 139320, 140238, 140868, 141120, 143577, 144480, 144690, 145856, 146286, 147420, 148135, 148824, 150255, 150930, 151704, 152640, 152880, 154336, 154791, 155820, 156520, 157248, 158760, 159530, 160272, 160992, 162540, 164088, 164346, 165360, 166208, 167184, 167427, 168480, 168560, 168805, 170667, 171720, 171990, 173376, 173628, 176085, 176904, 177762, 178080, 178880, 180306, 181116, 181440, 182320, 183456, 184599, 185760, 186030, 186984, 187824, 189630, 190512, 191436, 192920, 195048, 196560, 198432, 200340, 201240, 202176, 202272, 202566, 203840, 205110, 206064, 206388, 207389, 207760, 208980, 210357, 211302, 211680, 213696, 216720, 217035, 218784, 219128, 220480, 221130, 222912, 223236, 223342, 226395, 227556, 228960, 229320, 231504, 233730, 234780, 235872, 237016, 238140, 239295, 240408, 241488, 243810, 246132, 246519, 248040, 249312, 250432, 252720, 252840, 254016, 255248, 257580, 257985, 260064, 260442, 262080, 266643, 267120, 268320, 270088, 271674, 272160, 273480, 273910, 274752, 275184, 278640, 279045, 280476, 281736, 284445, 287154, 288960, 289380, 292572, 294840, 296270, 297648, 300510, 301860, 303408, 303849, 305760, 307665, 308672, 309582, 311640, 313040, 316953, 317520, 319060, 320544, 321984, 325080, 328176, 328692, 330720, 334368, 334854, 335013, 336960, 337120, 337610, 341334, 343440, 343980, 347256, 350595, 352170, 353808, 355524, 356160, 360612, 362232, 364640, 365715, 366912, 369198, 371520, 372060, 373968, 375648, 379260, 381024, 382872, 385840, 390096, 390663, 393120, 396864, 400680, 402480, 404544, 405132, 410220, 410865, 412128, 412776, 414778, 415520, 417960, 420714, 422604, 423360, 430731, 433440, 434070, 437568, 438256, 442260, 444405, 446472, 446684, 450765, 452790, 455112, 457920, 458640, 463008, 467460, 469560, 471744, 474032, 476280, 478590, 480816, 482976, 487620, 492264, 493038, 496080, 498624, 505440, 505680, 506415, 510496, 512001, 515160, 515970, 520128, 520884, 528255, 533286, 534240, 536640, 540176, 543348, 544320, 546960, 547820, 550368, 553797, 557280, 558090, 558355, 560952, 563472, 568890, 574308, 578760, 585144, 589680, 592540, 595296, 601020, 603720, 606816, 607698, 611520, 615330, 619164, 622167, 623280, 626080, 631071, 633906, 635040, 638120, 641088, 650160, 651105, 656352, 657384, 661440, 668736, 669708, 670026, 674240, 675220, 679185, 682668, 686880, 687960, 694512, 701190, 704340, 707616, 711048, 717885, 721224, 724464, 729280, 731430, 738396, 739557, 744120, 747936, 751296, 758520, 762048, 765744, 771680, 773955, 780192, 781326, 786240, 799929, 801360, 804960, 810264, 820440, 821730, 824256, 825552, 829556, 831040, 835920, 837135, 841428, 845208, 853335, 861462, 866880, 868140, 876512, 884520, 888810, 892944, 893368, 901530, 905580, 910224, 911547, 917280, 922995, 926016, 934920, 939120, 948064, 950859, 952560, 957180, 961632, 965952, 975240, 984528, 986076, 992160, 1005039, 1010880, 1011360, 1012830, 1020992, 1024002, 1030320, 1031940, 1036945, 1041768, 1051785, 1056510, 1066572, 1068480, 1080352, 1086696, 1093920, 1095640, 1100736, 1107594, 1114560, 1116180, 1116710, 1121904, 1126944, 1137780, 1148616, 1157520, 1170288, 1171989, 1179360, 1185080, 1190592, 1202040, 1207440, 1213632, 1215396, 1230660, 1232595, 1238328, 1244334, 1246560, 1252160, 1262142, 1267812, 1270080, 1276240, 1292193, 1300320, 1302210, 1312704, 1314768, 1333215, 1339416, 1340052, 1350440, 1358370, 1365336, 1373760, 1375920, 1389024, 1402380, 1408680, 1415232, 1422096, 1435770, 1442448, 1448928, 1451723, 1462860, 1476792, 1479114, 1488240, 1495872, 1517040, 1519245, 1531488, 1543360, 1547910, 1560384, 1562652, 1584765, 1599858, 1602720, 1609920, 1620528, 1640880, 1643460, 1651104, 1659112, 1671840, 1674270, 1675065, 1682856, 1690416, 1706670, 1722924, 1736280, 1753024, 1769040, 1777620, 1785888, 1786736, 1803060, 1811160, 1820448, 1823094, 1834560, 1845990, 1866501, 1869840, 1878240, 1896128, 1901718, 1905120, 1914360, 1923264, 1950480, 1953315, 1969056, 1972152, 1984320, 2010078, 2022720, 2025660, 2048004, 2060640, 2063880, 2073890, 2083536, 2103570, 2113020, 2133144, 2153655, 2160704, 2173392, 2187840, 2191280, 2215188, 2218671, 2232360, 2233420, 2243808, 2253888, 2275560, 2297232, 2315040, 2340576, 2343978, 2358720, 2370160, 2399787, 2404080, 2414880, 2430792, 2461320, 2465190, 2476656, 2488668, 2493120, 2524284, 2535624, 2552480, 2560005, 2584386, 2600640, 2604420, 2629536, 2666430, 2678832, 2680104, 2700880, 2716740, 2730672, 2734641, 2751840, 2768985, 2778048, 2804760, 2817360, 2844192, 2871540, 2884896, 2897856, 2903446, 2925720, 2953584, 2958228, 2976480, 3015117, 3034080, 3038490, 3062976, 3095820, 3110835, 3125304, 3155355, 3169530, 3199716, 3205440, 3241056, 3281760, 3286920, 3302208, 3318224, 3343680, 3348540, 3350130, 3365712, 3380832, 3413340, 3445848, 3472560, 3538080, 3555240, 3571776, 3573472, 3606120, 3622320, 3640896, 3646188, 3691980, 3697785, 3733002, 3739680, 3756480, 3803436, 3810240, 3828720, 3876579, 3900960, 3906630, 3938112, 3944304, 3999645, 4020156, 4051320, 4096008, 4121280, 4127760, 4147780, 4167072, 4207140, 4226040, 4266288, 4307310, 4346784, 4355169, 4382560, 4430376, 4437342, 4464720, 4466840, 4487616, 4551120, 4557735, 4594464, 4630080, 4681152, 4687956, 4740320, 4754295, 4799574, 4808160, 4829760, 4861584, 4922640, 4930380, 4953312, 4977336, 5025195, 5048568, 5071248, 5104960, 5120010, 5168772, 5208840, 5259072, 5332860, 5357664, 5360208, 5401760, 5433480, 5461344, 5469282, 5503680, 5537970, 5599503, 5609520, 5634720, 5688384, 5743080, 5769792, 5806892, 5851440, 5859945, 5907168, 5916456, 5952960, 6030234, 6068160, 6076980, 6191640, 6221670, 6250608, 6310710, 6339060, 6399432, 6460965, 6482112, 6563520, 6573840, 6636448, 6656013, 6697080, 6700260, 6731424, 6761664, 6826680, 6891696, 6945120, 7076160, 7110480, 7146944, 7199361, 7212240, 7244640, 7258615, 7292376, 7383960, 7395570, 7466004, 7479360, 7606872, 7657440, 7753158, 7801920, 7813260, 7888608, 7999290, 8040312, 8102640, 8192016, 8203923, 8255520, 8295560, 8334144, 8414280, 8452080, 8532576, 8614620, 8693568, 8710338, 8765120, 8860752, 8874684, 8929440, 8933680, 9045351, 9102240, 9115470, 9188928, 9332505, 9375912, 9480640, 9508590, 9599148, 9616320, 9723168, 9845280, 9860760, 9906624, 9954672, 10050390, 10097136, 10142496, 10240020, 10337544, 10417680, 10665720, 10715328, 10720416, 10803520, 10866960, 10922688, 10938564, 11075940, 11093355, 11199006, 11219040, 11269440, 11486160, 11613784, 11702880, 11719890, 11814336, 11832912, 11998935, 12060468, 12153960, 12383280, 12443340, 12501216, 12621420, 12678120, 12798864, 12921930, 13065507, 13147680, 13272896, 13312026, 13394160, 13400520, 13462848, 13653360, 13673205, 13783392, 13890240, 14220960, 14398722, 14424480, 14489280, 14517230, 14584752, 14767920, 14791140, 14932008, 15075585, 15213744, 15314880, 15506316, 15626520, 15777216, 15998580, 16080624, 16205280, 16384032, 16407846, 16511040, 16591120, 16798509, 16828560, 16904160, 17065152, 17229240, 17420676, 17721504, 17749368, 17858880, 17867360, 18090702, 18204480, 18230940, 18665010, 18751824, 19017180, 19198296, 19382895, 19446336, 19690560, 19721520, 19909344, 20100780, 20194272, 20284992, 20480040, 20675088, 20835360, 21331440, 21440832, 21733920, 21775845, 21877128, 22151880, 22186710, 22398012, 22438080, 22972320, 23227568, 23405760, 23439780, 23665824, 23997870, 24120936, 24307920, 24766560, 24886680, 25002432, 25242840, 25356240, 25597728, 25843860, 26131014, 26295360, 26624052, 26788320, 26801040, 27136053, 27306720, 27346410, 27566784, 27997515, 28441920, 28797444, 28848960, 29034460, 29169504, 29535840, 29582280, 29864016, 30151170, 30427488, 31012632, 31253040, 31997160, 32161248, 32410560, 32768064, 32815692, 33182240, 33280065, 33597018, 33657120, 33808320, 34458480, 34841352, 35443008, 35498736, 35734720, 35996805, 36181404, 36461880, 37330020, 37503648, 38034360, 38396592, 38765790, 39196521, 39443040, 39818688, 40201560, 40388544, 40960080, 41019615, 41350176, 41670720, 42662880, 43467840, 43551690, 43754256, 44303760, 44373420, 44796024, 45226755, 45944640, 46455136, 46879560, 47331648, 47995740, 48241872, 48615840, 49533120, 49773360, 50395527, 50485680, 50712480, 51195456, 51687720, 52262028, 53248104, 53576640, 53602080, 54272106, 54613440, 54692820, 55995030, 57594888, 58068920, 58339008, 59071680, 59164560, 59728032, 60302340, 60854976, 62025264, 62506080, 63994320, 64322496, 65327535, 65631384, 66364480, 66560130, 67194036, 67314240, 68916960, 69682704, 70997472, 71993610, 72362808, 72923760, 74660040, 75007296, 76068720, 76793184, 77531580, 78393042, 78886080, 80403120, 81920160, 82039230, 82700352, 83992545, 85325760, 87103380, 87508512, 88607520, 88746840, 89592048, 90453510, 92910272, 93759120, 95991480, 96483744, 97231680, 99546720, 100791054, 100971360, 101424960, 103375440, 104524056, 106496208, 107204160, 108544212, 109385640, 111990060, 115189776, 116137840, 117589563, 118329120, 119456064, 120604680, 124050528, 125012160, 127988640, 130655070, 131262768, 133120260, 134388072, 135680265, 137833920, 139365408, 141994944, 143987220, 144725616, 145847520, 149320080, 152137440, 153586368, 155063160, 156786084, 160806240, 163840320, 164078460, 167985090, 174206760, 175017024, 177215040, 177493680, 179184096, 180907020, 187518240, 191982960, 192967488, 195982605, 199093440, 201582108, 201942720, 206750880, 209048112, 212992416, 217088424, 218771280, 223980120, 230379552, 232275680, 235179126, 236658240, 241209360, 248101056, 251977635, 255977280, 261310140, 262525536, 266240520, 268776144, 271360530, 278730816, 287974440, 289451232, 291695040, 298640160, 304274880, 310126320, 313572168, 321612480, 328156920, 335970180, 348413520, 352768689, 354987360, 358368192, 361814040, 375036480, 383965920, 391965210, 403164216, 413501760, 418096224, 425984832, 434176848, 437542560, 447960240, 460759104, 464551360, 470358252, 482418720, 503955270, 522620280, 525051072, 532481040, 537552288, 542721060, 575948880, 578902464, 587947815, 597280320, 620252640, 627144336, 656313840, 671940360, 696827040, 705537378, 709974720, 723628080, 767931840, 783930420, 806328432, 836192448, 868353696, 875085120, 895920480, 940716504, 964837440, 1007910540, 1045240560, 1064962080, 1075104576, 1085442120, 1151897760, 1175895630, 1240505280, 1254288672, 1312627680, 1343880720, 1393654080, 1411074756, 1447256160, 1567860840, 1612656864, 1736707392, 1763843445, 1791840960, 1881433008, 2015821080, 2090481120, 2129924160, 2170884240, 2303795520, 2351791260, 2508577344, 2625255360, 2687761440, 2822149512, 2894512320, 3135721680, 3225313728, 3527686890, 3762866016, 4031642160, 4180962240, 4341768480, 4703582520, 5375522880, 5644299024, 6271443360, 7055373780, 7525732032, 8063284320, 8683536960, 9407165040, 11288598048, 12542886720, 14110747560, 16126568640, 18814330080, 22577196096, 28221495120, 37628660160, 56442990240, 112885980480]

約数ペア:

[(1, 112885980480), (2, 56442990240), (3, 37628660160), (4, 28221495120), (5, 22577196096), (6, 18814330080), (7, 16126568640), (8, 14110747560), (9, 12542886720), (10, 11288598048), (12, 9407165040), (13, 8683536960), (14, 8063284320), (15, 7525732032), (16, 7055373780), (18, 6271443360), (20, 5644299024), (21, 5375522880), (24, 4703582520), (26, 4341768480), (27, 4180962240), (28, 4031642160), (30, 3762866016), (32, 3527686890), (35, 3225313728), (36, 3135721680), (39, 2894512320), (40, 2822149512), (42, 2687761440), (43, 2625255360), (45, 2508577344), (48, 2351791260), (49, 2303795520), (52, 2170884240), (53, 2129924160), (54, 2090481120), (56, 2015821080), (60, 1881433008), (63, 1791840960), (64, 1763843445), (65, 1736707392), (70, 1612656864), (72, 1567860840), (78, 1447256160), (80, 1411074756), (81, 1393654080), (84, 1343880720), (86, 1312627680), (90, 1254288672), (91, 1240505280), (96, 1175895630), (98, 1151897760), (104, 1085442120), (105, 1075104576), (106, 1064962080), (108, 1045240560), (112, 1007910540), (117, 964837440), (120, 940716504), (126, 895920480), (129, 875085120), (130, 868353696), (135, 836192448), (140, 806328432), (144, 783930420), (147, 767931840), (156, 723628080), (159, 709974720), (160, 705537378), (162, 696827040), (168, 671940360), (172, 656313840), (180, 627144336), (182, 620252640), (189, 597280320), (192, 587947815), (195, 578902464), (196, 575948880), (208, 542721060), (210, 537552288), (212, 532481040), (215, 525051072), (216, 522620280), (224, 503955270), (234, 482418720), (240, 470358252), (243, 464551360), (245, 460759104), (252, 447960240), (258, 437542560), (260, 434176848), (265, 425984832), (270, 418096224), (273, 413501760), (280, 403164216), (288, 391965210), (294, 383965920), (301, 375036480), (312, 361814040), (315, 358368192), (318, 354987360), (320, 352768689), (324, 348413520), (336, 335970180), (344, 328156920), (351, 321612480), (360, 313572168), (364, 310126320), (371, 304274880), (378, 298640160), (387, 291695040), (390, 289451232), (392, 287974440), (405, 278730816), (416, 271360530), (420, 268776144), (424, 266240520), (430, 262525536), (432, 261310140), (441, 255977280), (448, 251977635), (455, 248101056), (468, 241209360), (477, 236658240), (480, 235179126), (486, 232275680), (490, 230379552), (504, 223980120), (516, 218771280), (520, 217088424), (530, 212992416), (540, 209048112), (546, 206750880), (559, 201942720), (560, 201582108), (567, 199093440), (576, 195982605), (585, 192967488), (588, 191982960), (602, 187518240), (624, 180907020), (630, 179184096), (636, 177493680), (637, 177215040), (645, 175017024), (648, 174206760), (672, 167985090), (688, 164078460), (689, 163840320), (702, 160806240), (720, 156786084), (728, 155063160), (735, 153586368), (742, 152137440), (756, 149320080), (774, 145847520), (780, 144725616), (784, 143987220), (795, 141994944), (810, 139365408), (819, 137833920), (832, 135680265), (840, 134388072), (848, 133120260), (860, 131262768), (864, 130655070), (882, 127988640), (903, 125012160), (910, 124050528), (936, 120604680), (945, 119456064), (954, 118329120), (960, 117589563), (972, 116137840), (980, 115189776), (1008, 111990060), (1032, 109385640), (1040, 108544212), (1053, 107204160), (1060, 106496208), (1080, 104524056), (1092, 103375440), (1113, 101424960), (1118, 100971360), (1120, 100791054), (1134, 99546720), (1161, 97231680), (1170, 96483744), (1176, 95991480), (1204, 93759120), (1215, 92910272), (1248, 90453510), (1260, 89592048), (1272, 88746840), (1274, 88607520), (1290, 87508512), (1296, 87103380), (1323, 85325760), (1344, 83992545), (1365, 82700352), (1376, 82039230), (1378, 81920160), (1404, 80403120), (1431, 78886080), (1440, 78393042), (1456, 77531580), (1470, 76793184), (1484, 76068720), (1505, 75007296), (1512, 74660040), (1548, 72923760), (1560, 72362808), (1568, 71993610), (1590, 70997472), (1620, 69682704), (1638, 68916960), (1677, 67314240), (1680, 67194036), (1696, 66560130), (1701, 66364480), (1720, 65631384), (1728, 65327535), (1755, 64322496), (1764, 63994320), (1806, 62506080), (1820, 62025264), (1855, 60854976), (1872, 60302340), (1890, 59728032), (1908, 59164560), (1911, 59071680), (1935, 58339008), (1944, 58068920), (1960, 57594888), (2016, 55995030), (2064, 54692820), (2067, 54613440), (2080, 54272106), (2106, 53602080), (2107, 53576640), (2120, 53248104), (2160, 52262028), (2184, 51687720), (2205, 51195456), (2226, 50712480), (2236, 50485680), (2240, 50395527), (2268, 49773360), (2279, 49533120), (2322, 48615840), (2340, 48241872), (2352, 47995740), (2385, 47331648), (2408, 46879560), (2430, 46455136), (2457, 45944640), (2496, 45226755), (2520, 44796024), (2544, 44373420), (2548, 44303760), (2580, 43754256), (2592, 43551690), (2597, 43467840), (2646, 42662880), (2709, 41670720), (2730, 41350176), (2752, 41019615), (2756, 40960080), (2795, 40388544), (2808, 40201560), (2835, 39818688), (2862, 39443040), (2880, 39196521), (2912, 38765790), (2940, 38396592), (2968, 38034360), (3010, 37503648), (3024, 37330020), (3096, 36461880), (3120, 36181404), (3136, 35996805), (3159, 35734720), (3180, 35498736), (3185, 35443008), (3240, 34841352), (3276, 34458480), (3339, 33808320), (3354, 33657120), (3360, 33597018), (3392, 33280065), (3402, 33182240), (3440, 32815692), (3445, 32768064), (3483, 32410560), (3510, 32161248), (3528, 31997160), (3612, 31253040), (3640, 31012632), (3710, 30427488), (3744, 30151170), (3780, 29864016), (3816, 29582280), (3822, 29535840), (3870, 29169504), (3888, 29034460), (3913, 28848960), (3920, 28797444), (3969, 28441920), (4032, 27997515), (4095, 27566784), (4128, 27346410), (4134, 27306720), (4160, 27136053), (4212, 26801040), (4214, 26788320), (4240, 26624052), (4293, 26295360), (4320, 26131014), (4368, 25843860), (4410, 25597728), (4452, 25356240), (4472, 25242840), (4515, 25002432), (4536, 24886680), (4558, 24766560), (4644, 24307920), (4680, 24120936), (4704, 23997870), (4770, 23665824), (4816, 23439780), (4823, 23405760), (4860, 23227568), (4914, 22972320), (5031, 22438080), (5040, 22398012), (5088, 22186710), (5096, 22151880), (5160, 21877128), (5184, 21775845), (5194, 21733920), (5265, 21440832), (5292, 21331440), (5418, 20835360), (5460, 20675088), (5512, 20480040), (5565, 20284992), (5590, 20194272), (5616, 20100780), (5670, 19909344), (5724, 19721520), (5733, 19690560), (5805, 19446336), (5824, 19382895), (5880, 19198296), (5936, 19017180), (6020, 18751824), (6048, 18665010), (6192, 18230940), (6201, 18204480), (6240, 18090702), (6318, 17867360), (6321, 17858880), (6360, 17749368), (6370, 17721504), (6480, 17420676), (6552, 17229240), (6615, 17065152), (6678, 16904160), (6708, 16828560), (6720, 16798509), (6804, 16591120), (6837, 16511040), (6880, 16407846), (6890, 16384032), (6966, 16205280), (7020, 16080624), (7056, 15998580), (7155, 15777216), (7224, 15626520), (7280, 15506316), (7371, 15314880), (7420, 15213744), (7488, 15075585), (7560, 14932008), (7632, 14791140), (7644, 14767920), (7740, 14584752), (7776, 14517230), (7791, 14489280), (7826, 14424480), (7840, 14398722), (7938, 14220960), (8127, 13890240), (8190, 13783392), (8256, 13673205), (8268, 13653360), (8385, 13462848), (8424, 13400520), (8428, 13394160), (8480, 13312026), (8505, 13272896), (8586, 13147680), (8640, 13065507), (8736, 12921930), (8820, 12798864), (8904, 12678120), (8944, 12621420), (9030, 12501216), (9072, 12443340), (9116, 12383280), (9288, 12153960), (9360, 12060468), (9408, 11998935), (9540, 11832912), (9555, 11814336), (9632, 11719890), (9646, 11702880), (9720, 11613784), (9828, 11486160), (10017, 11269440), (10062, 11219040), (10080, 11199006), (10176, 11093355), (10192, 11075940), (10320, 10938564), (10335, 10922688), (10388, 10866960), (10449, 10803520), (10530, 10720416), (10535, 10715328), (10584, 10665720), (10836, 10417680), (10920, 10337544), (11024, 10240020), (11130, 10142496), (11180, 10097136), (11232, 10050390), (11340, 9954672), (11395, 9906624), (11448, 9860760), (11466, 9845280), (11610, 9723168), (11739, 9616320), (11760, 9599148), (11872, 9508590), (11907, 9480640), (12040, 9375912), (12096, 9332505), (12285, 9188928), (12384, 9115470), (12402, 9102240), (12480, 9045351), (12636, 8933680), (12642, 8929440), (12720, 8874684), (12740, 8860752), (12879, 8765120), (12960, 8710338), (12985, 8693568), (13104, 8614620), (13230, 8532576), (13356, 8452080), (13416, 8414280), (13545, 8334144), (13608, 8295560), (13674, 8255520), (13760, 8203923), (13780, 8192016), (13932, 8102640), (14040, 8040312), (14112, 7999290), (14310, 7888608), (14448, 7813260), (14469, 7801920), (14560, 7753158), (14742, 7657440), (14840, 7606872), (15093, 7479360), (15120, 7466004), (15264, 7395570), (15288, 7383960), (15480, 7292376), (15552, 7258615), (15582, 7244640), (15652, 7212240), (15680, 7199361), (15795, 7146944), (15876, 7110480), (15953, 7076160), (16254, 6945120), (16380, 6891696), (16536, 6826680), (16695, 6761664), (16770, 6731424), (16848, 6700260), (16856, 6697080), (16960, 6656013), (17010, 6636448), (17172, 6573840), (17199, 6563520), (17415, 6482112), (17472, 6460965), (17640, 6399432), (17808, 6339060), (17888, 6310710), (18060, 6250608), (18144, 6221670), (18232, 6191640), (18576, 6076980), (18603, 6068160), (18720, 6030234), (18963, 5952960), (19080, 5916456), (19110, 5907168), (19264, 5859945), (19292, 5851440), (19440, 5806892), (19565, 5769792), (19656, 5743080), (19845, 5688384), (20034, 5634720), (20124, 5609520), (20160, 5599503), (20384, 5537970), (20511, 5503680), (20640, 5469282), (20670, 5461344), (20776, 5433480), (20898, 5401760), (21060, 5360208), (21070, 5357664), (21168, 5332860), (21465, 5259072), (21672, 5208840), (21840, 5168772), (22048, 5120010), (22113, 5104960), (22260, 5071248), (22360, 5048568), (22464, 5025195), (22680, 4977336), (22790, 4953312), (22896, 4930380), (22932, 4922640), (23220, 4861584), (23373, 4829760), (23478, 4808160), (23520, 4799574), (23744, 4754295), (23814, 4740320), (24080, 4687956), (24115, 4681152), (24381, 4630080), (24570, 4594464), (24768, 4557735), (24804, 4551120), (25155, 4487616), (25272, 4466840), (25284, 4464720), (25440, 4437342), (25480, 4430376), (25758, 4382560), (25920, 4355169), (25970, 4346784), (26208, 4307310), (26460, 4266288), (26712, 4226040), (26832, 4207140), (27090, 4167072), (27216, 4147780), (27348, 4127760), (27391, 4121280), (27560, 4096008), (27864, 4051320), (28080, 4020156), (28224, 3999645), (28620, 3944304), (28665, 3938112), (28896, 3906630), (28938, 3900960), (29120, 3876579), (29484, 3828720), (29627, 3810240), (29680, 3803436), (30051, 3756480), (30186, 3739680), (30240, 3733002), (30528, 3697785), (30576, 3691980), (30960, 3646188), (31005, 3640896), (31164, 3622320), (31304, 3606120), (31590, 3573472), (31605, 3571776), (31752, 3555240), (31906, 3538080), (32508, 3472560), (32760, 3445848), (33072, 3413340), (33390, 3380832), (33540, 3365712), (33696, 3350130), (33712, 3348540), (33761, 3343680), (34020, 3318224), (34185, 3302208), (34344, 3286920), (34398, 3281760), (34830, 3241056), (35217, 3205440), (35280, 3199716), (35616, 3169530), (35776, 3155355), (36120, 3125304), (36288, 3110835), (36464, 3095820), (36855, 3062976), (37152, 3038490), (37206, 3034080), (37440, 3015117), (37926, 2976480), (38160, 2958228), (38220, 2953584), (38584, 2925720), (38880, 2903446), (38955, 2897856), (39130, 2884896), (39312, 2871540), (39690, 2844192), (40068, 2817360), (40248, 2804760), (40635, 2778048), (40768, 2768985), (41022, 2751840), (41280, 2734641), (41340, 2730672), (41552, 2716740), (41796, 2700880), (42120, 2680104), (42140, 2678832), (42336, 2666430), (42930, 2629536), (43344, 2604420), (43407, 2600640), (43680, 2584386), (44096, 2560005), (44226, 2552480), (44520, 2535624), (44720, 2524284), (45279, 2493120), (45360, 2488668), (45580, 2476656), (45792, 2465190), (45864, 2461320), (46440, 2430792), (46746, 2414880), (46956, 2404080), (47040, 2399787), (47628, 2370160), (47859, 2358720), (48160, 2343978), (48230, 2340576), (48762, 2315040), (49140, 2297232), (49608, 2275560), (50085, 2253888), (50310, 2243808), (50544, 2233420), (50568, 2232360), (50880, 2218671), (50960, 2215188), (51516, 2191280), (51597, 2187840), (51940, 2173392), (52245, 2160704), (52416, 2153655), (52920, 2133144), (53424, 2113020), (53664, 2103570), (54180, 2083536), (54432, 2073890), (54696, 2063880), (54782, 2060640), (55120, 2048004), (55728, 2025660), (55809, 2022720), (56160, 2010078), (56889, 1984320), (57240, 1972152), (57330, 1969056), (57792, 1953315), (57876, 1950480), (58695, 1923264), (58968, 1914360), (59254, 1905120), (59360, 1901718), (59535, 1896128), (60102, 1878240), (60372, 1869840), (60480, 1866501), (61152, 1845990), (61533, 1834560), (61920, 1823094), (62010, 1820448), (62328, 1811160), (62608, 1803060), (63180, 1786736), (63210, 1785888), (63504, 1777620), (63812, 1769040), (64395, 1753024), (65016, 1736280), (65520, 1722924), (66144, 1706670), (66780, 1690416), (67080, 1682856), (67392, 1675065), (67424, 1674270), (67522, 1671840), (68040, 1659112), (68370, 1651104), (68688, 1643460), (68796, 1640880), (69660, 1620528), (70119, 1609920), (70434, 1602720), (70560, 1599858), (71232, 1584765), (72240, 1562652), (72345, 1560384), (72928, 1547910), (73143, 1543360), (73710, 1531488), (74304, 1519245), (74412, 1517040), (75465, 1495872), (75852, 1488240), (76320, 1479114), (76440, 1476792), (77168, 1462860), (77760, 1451723), (77910, 1448928), (78260, 1442448), (78624, 1435770), (79380, 1422096), (79765, 1415232), (80136, 1408680), (80496, 1402380), (81270, 1389024), (82044, 1375920), (82173, 1373760), (82680, 1365336), (83104, 1358370), (83592, 1350440), (84240, 1340052), (84280, 1339416), (84672, 1333215), (85860, 1314768), (85995, 1312704), (86688, 1302210), (86814, 1300320), (87360, 1292193), (88452, 1276240), (88881, 1270080), (89040, 1267812), (89440, 1262142), (90153, 1252160), (90558, 1246560), (90720, 1244334), (91160, 1238328), (91584, 1232595), (91728, 1230660), (92880, 1215396), (93015, 1213632), (93492, 1207440), (93912, 1202040), (94815, 1190592), (95256, 1185080), (95718, 1179360), (96320, 1171989), (96460, 1170288), (97524, 1157520), (98280, 1148616), (99216, 1137780), (100170, 1126944), (100620, 1121904), (101088, 1116710), (101136, 1116180), (101283, 1114560), (101920, 1107594), (102555, 1100736), (103032, 1095640), (103194, 1093920), (103880, 1086696), (104490, 1080352), (105651, 1068480), (105840, 1066572), (106848, 1056510), (107328, 1051785), (108360, 1041768), (108864, 1036945), (109392, 1031940), (109564, 1030320), (110240, 1024002), (110565, 1020992), (111456, 1012830), (111618, 1011360), (111671, 1010880), (112320, 1005039), (113778, 992160), (114480, 986076), (114660, 984528), (115752, 975240), (116865, 965952), (117390, 961632), (117936, 957180), (118508, 952560), (118720, 950859), (119070, 948064), (120204, 939120), (120744, 934920), (121905, 926016), (122304, 922995), (123066, 917280), (123840, 911547), (124020, 910224), (124656, 905580), (125216, 901530), (126360, 893368), (126420, 892944), (127008, 888810), (127624, 884520), (128790, 876512), (130032, 868140), (130221, 866880), (131040, 861462), (132288, 853335), (133560, 845208), (134160, 841428), (134848, 837135), (135044, 835920), (135837, 831040), (136080, 829556), (136740, 825552), (136955, 824256), (137376, 821730), (137592, 820440), (139320, 810264), (140238, 804960), (140868, 801360), (141120, 799929), (143577, 786240), (144480, 781326), (144690, 780192), (145856, 773955), (146286, 771680), (147420, 765744), (148135, 762048), (148824, 758520), (150255, 751296), (150930, 747936), (151704, 744120), (152640, 739557), (152880, 738396), (154336, 731430), (154791, 729280), (155820, 724464), (156520, 721224), (157248, 717885), (158760, 711048), (159530, 707616), (160272, 704340), (160992, 701190), (162540, 694512), (164088, 687960), (164346, 686880), (165360, 682668), (166208, 679185), (167184, 675220), (167427, 674240), (168480, 670026), (168560, 669708), (168805, 668736), (170667, 661440), (171720, 657384), (171990, 656352), (173376, 651105), (173628, 650160), (176085, 641088), (176904, 638120), (177762, 635040), (178080, 633906), (178880, 631071), (180306, 626080), (181116, 623280), (181440, 622167), (182320, 619164), (183456, 615330), (184599, 611520), (185760, 607698), (186030, 606816), (186984, 603720), (187824, 601020), (189630, 595296), (190512, 592540), (191436, 589680), (192920, 585144), (195048, 578760), (196560, 574308), (198432, 568890), (200340, 563472), (201240, 560952), (202176, 558355), (202272, 558090), (202566, 557280), (203840, 553797), (205110, 550368), (206064, 547820), (206388, 546960), (207389, 544320), (207760, 543348), (208980, 540176), (210357, 536640), (211302, 534240), (211680, 533286), (213696, 528255), (216720, 520884), (217035, 520128), (218784, 515970), (219128, 515160), (220480, 512001), (221130, 510496), (222912, 506415), (223236, 505680), (223342, 505440), (226395, 498624), (227556, 496080), (228960, 493038), (229320, 492264), (231504, 487620), (233730, 482976), (234780, 480816), (235872, 478590), (237016, 476280), (238140, 474032), (239295, 471744), (240408, 469560), (241488, 467460), (243810, 463008), (246132, 458640), (246519, 457920), (248040, 455112), (249312, 452790), (250432, 450765), (252720, 446684), (252840, 446472), (254016, 444405), (255248, 442260), (257580, 438256), (257985, 437568), (260064, 434070), (260442, 433440), (262080, 430731), (266643, 423360), (267120, 422604), (268320, 420714), (270088, 417960), (271674, 415520), (272160, 414778), (273480, 412776), (273910, 412128), (274752, 410865), (275184, 410220), (278640, 405132), (279045, 404544), (280476, 402480), (281736, 400680), (284445, 396864), (287154, 393120), (288960, 390663), (289380, 390096), (292572, 385840), (294840, 382872), (296270, 381024), (297648, 379260), (300510, 375648), (301860, 373968), (303408, 372060), (303849, 371520), (305760, 369198), (307665, 366912), (308672, 365715), (309582, 364640), (311640, 362232), (313040, 360612), (316953, 356160), (317520, 355524), (319060, 353808), (320544, 352170), (321984, 350595), (325080, 347256), (328176, 343980), (328692, 343440), (330720, 341334), (334368, 337610), (334854, 337120), (335013, 336960)]