158356432080

素因数分解:

$2^4\times 3^5\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{127}}^1$

素因数の和:204

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 98, 99, 102, 105, 108, 110, 112, 119, 120, 126, 127, 132, 135, 136, 140, 144, 147, 153, 154, 162, 165, 168, 170, 176, 180, 187, 189, 196, 198, 204, 210, 216, 220, 231, 238, 240, 243, 245, 252, 254, 255, 264, 270, 272, 280, 294, 297, 306, 308, 315, 324, 330, 336, 340, 343, 357, 360, 374, 378, 381, 385, 392, 396, 405, 408, 420, 432, 440, 441, 459, 462, 476, 486, 490, 495, 504, 508, 510, 528, 539, 540, 560, 561, 567, 588, 594, 595, 612, 616, 630, 635, 648, 660, 680, 686, 693, 714, 720, 735, 748, 756, 762, 765, 770, 784, 792, 810, 816, 833, 840, 880, 882, 889, 891, 918, 924, 935, 945, 952, 972, 980, 990, 1008, 1016, 1020, 1029, 1071, 1078, 1080, 1122, 1134, 1143, 1155, 1176, 1188, 1190, 1215, 1224, 1232, 1260, 1270, 1296, 1309, 1320, 1323, 1360, 1372, 1377, 1386, 1397, 1428, 1470, 1485, 1496, 1512, 1524, 1530, 1540, 1584, 1617, 1620, 1666, 1680, 1683, 1701, 1715, 1764, 1778, 1782, 1785, 1836, 1848, 1870, 1890, 1904, 1905, 1944, 1960, 1980, 2032, 2040, 2058, 2079, 2142, 2156, 2159, 2160, 2205, 2244, 2268, 2286, 2295, 2310, 2352, 2376, 2380, 2430, 2448, 2499, 2520, 2540, 2618, 2640, 2646, 2667, 2673, 2695, 2744, 2754, 2772, 2794, 2805, 2835, 2856, 2940, 2970, 2992, 3024, 3048, 3060, 3080, 3087, 3213, 3234, 3240, 3332, 3366, 3402, 3429, 3430, 3465, 3528, 3556, 3564, 3570, 3672, 3696, 3740, 3773, 3780, 3810, 3888, 3920, 3927, 3960, 3969, 4080, 4116, 4131, 4158, 4165, 4191, 4284, 4312, 4318, 4410, 4445, 4455, 4488, 4536, 4572, 4590, 4620, 4752, 4760, 4851, 4860, 4998, 5040, 5049, 5080, 5145, 5236, 5292, 5334, 5346, 5355, 5390, 5488, 5508, 5544, 5588, 5610, 5670, 5712, 5715, 5831, 5880, 5940, 6096, 6120, 6160, 6174, 6223, 6237, 6426, 6468, 6477, 6480, 6545, 6615, 6664, 6732, 6804, 6858, 6860, 6885, 6930, 6985, 7056, 7112, 7128, 7140, 7344, 7480, 7497, 7546, 7560, 7620, 7854, 7920, 7938, 8001, 8085, 8232, 8262, 8316, 8330, 8382, 8415, 8505, 8568, 8624, 8636, 8820, 8890, 8910, 8976, 9072, 9144, 9163, 9180, 9240, 9261, 9520, 9639, 9702, 9720, 9779, 9996, 10098, 10160, 10287, 10290, 10395, 10472, 10584, 10668, 10692, 10710, 10780, 10795, 11016, 11088, 11176, 11220, 11319, 11340, 11430, 11662, 11760, 11781, 11880, 11907, 12240, 12348, 12446, 12474, 12495, 12573, 12852, 12936, 12954, 13090, 13230, 13328, 13335, 13365, 13464, 13608, 13716, 13720, 13770, 13860, 13970, 14224, 14256, 14280, 14553, 14960, 14994, 15092, 15113, 15120, 15147, 15240, 15435, 15708, 15876, 16002, 16065, 16170, 16464, 16524, 16632, 16660, 16764, 16830, 17010, 17136, 17145, 17272, 17493, 17640, 17780, 17820, 18288, 18326, 18360, 18480, 18522, 18669, 18711, 18865, 19278, 19404, 19431, 19440, 19558, 19635, 19845, 19992, 20196, 20574, 20580, 20655, 20790, 20944, 20955, 21168, 21336, 21384, 21420, 21560, 21590, 22032, 22352, 22440, 22491, 22638, 22680, 22860, 23324, 23562, 23749, 23760, 23814, 24003, 24255, 24696, 24892, 24948, 24990, 25146, 25245, 25704, 25872, 25908, 26180, 26460, 26670, 26730, 26928, 27216, 27432, 27440, 27489, 27540, 27720, 27783, 27940, 28560, 28917, 29106, 29155, 29337, 29988, 30184, 30226, 30294, 30480, 30861, 30870, 31115, 31185, 31416, 31752, 32004, 32130, 32340, 32385, 33048, 33264, 33320, 33528, 33660, 33957, 34020, 34290, 34544, 34986, 35280, 35343, 35560, 35640, 36652, 36720, 37044, 37338, 37422, 37485, 37719, 37730, 38556, 38808, 38862, 39116, 39270, 39690, 39984, 40005, 40392, 41148, 41160, 41310, 41580, 41910, 42672, 42768, 42840, 43120, 43180, 43561, 43659, 44880, 44982, 45276, 45339, 45360, 45441, 45720, 45815, 46305, 46648, 47124, 47498, 47628, 48006, 48195, 48510, 48895, 49392, 49784, 49896, 49980, 50292, 50490, 51408, 51435, 51816, 52360, 52479, 52920, 53340, 53460, 54864, 54978, 55080, 55440, 55566, 55880, 56007, 56595, 57834, 58212, 58293, 58310, 58674, 58905, 59535, 59976, 60368, 60452, 60588, 61722, 61740, 62230, 62370, 62832, 62865, 63504, 64008, 64141, 64260, 64680, 64770, 66096, 66640, 67056, 67320, 67473, 67914, 68040, 68453, 68580, 69972, 70686, 71120, 71247, 71280, 72009, 72765, 73304, 74088, 74676, 74844, 74970, 75438, 75460, 75565, 75735, 77112, 77616, 77724, 78232, 78540, 79380, 80010, 80784, 82296, 82320, 82467, 82620, 83160, 83349, 83820, 85680, 86360, 87122, 87318, 87465, 88011, 89964, 90552, 90678, 90882, 91440, 91630, 92610, 93296, 93345, 93555, 94248, 94996, 95256, 96012, 96390, 97020, 97155, 97790, 99568, 99792, 99960, 100584, 100980, 101871, 102870, 103632, 104720, 104958, 105791, 105840, 106029, 106680, 106920, 109956, 110160, 111132, 111760, 112014, 112455, 113157, 113190, 115668, 116424, 116586, 116620, 117348, 117810, 118745, 119070, 119952, 120015, 120904, 121176, 123444, 123480, 124460, 124740, 125730, 128016, 128282, 128520, 129360, 129540, 130683, 130977, 134640, 134946, 135828, 136017, 136080, 136906, 137160, 137445, 138915, 139944, 141372, 142494, 144018, 144585, 145530, 146608, 146685, 148176, 149352, 149688, 149940, 150876, 150920, 151130, 151470, 154224, 154305, 155448, 156464, 157080, 157437, 158760, 160020, 164592, 164934, 165240, 166243, 166320, 166698, 167640, 168021, 169785, 172720, 174244, 174636, 174879, 174930, 176022, 176715, 179928, 181104, 181356, 181764, 183260, 185220, 186690, 187110, 188496, 188595, 189992, 190512, 192024, 192423, 192780, 194040, 194310, 195580, 199920, 201168, 201960, 202419, 203742, 205359, 205740, 209916, 211582, 212058, 213360, 213741, 213840, 216027, 217805, 218295, 219912, 222264, 224028, 224910, 226314, 226380, 226695, 227205, 231336, 232848, 233172, 233240, 234696, 235620, 237490, 238140, 240030, 241808, 242352, 246888, 246960, 247401, 248920, 249480, 251460, 256564, 257040, 259080, 261366, 261954, 262395, 264033, 269892, 271656, 272034, 273812, 274320, 274890, 277830, 279888, 280035, 282744, 284988, 288036, 289170, 291060, 291465, 293370, 298704, 299376, 299880, 301752, 301840, 302260, 302940, 305613, 308610, 310896, 314160, 314874, 317373, 317520, 318087, 320040, 320705, 329868, 330480, 332486, 333396, 335280, 336042, 337365, 339471, 339570, 342265, 348488, 349272, 349758, 349860, 352044, 353430, 356235, 359856, 360045, 362712, 363528, 366520, 370440, 373380, 374220, 377190, 379984, 384048, 384846, 385560, 388080, 388620, 391160, 392049, 403920, 404838, 407484, 408051, 410718, 411480, 412335, 416745, 419832, 423164, 424116, 427482, 432054, 435610, 436590, 439824, 440055, 444528, 448056, 449820, 452628, 452760, 453390, 454410, 462672, 466344, 466480, 469392, 471240, 472311, 474980, 476280, 479171, 480060, 493776, 494802, 497840, 498729, 498960, 502920, 504063, 509355, 513128, 518160, 522732, 523908, 524637, 524790, 528066, 528955, 530145, 539784, 543312, 544068, 547624, 549780, 555660, 560070, 565488, 565785, 569976, 576072, 577269, 578340, 582120, 582930, 586740, 599760, 603504, 604520, 605880, 611226, 616077, 617220, 629748, 634746, 636174, 640080, 641223, 641410, 653415, 654885, 659736, 664972, 666792, 672084, 674730, 678942, 679140, 680085, 684530, 696976, 698544, 699516, 699720, 704088, 706860, 712470, 720090, 725424, 727056, 733040, 740537, 740880, 742203, 746760, 748440, 754380, 769692, 771120, 777240, 782320, 784098, 787185, 792099, 809676, 814968, 816102, 821436, 822960, 824670, 831215, 833490, 839664, 840105, 846328, 848232, 854964, 864108, 871220, 873180, 874395, 880110, 896112, 899640, 905256, 905520, 906780, 908820, 916839, 932688, 942480, 944622, 949960, 952119, 952560, 958342, 960120, 962115, 989604, 997458, 1005840, 1008126, 1012095, 1018710, 1026256, 1026795, 1045464, 1047816, 1049274, 1049580, 1056132, 1057910, 1060290, 1068705, 1079568, 1080135, 1088136, 1095248, 1099560, 1111320, 1120140, 1131570, 1139952, 1152144, 1154538, 1156680, 1163701, 1164240, 1165860, 1173480, 1176147, 1209040, 1211760, 1222452, 1224153, 1232154, 1234440, 1237005, 1259496, 1269492, 1272348, 1282446, 1282820, 1306830, 1309770, 1319472, 1320165, 1329944, 1333584, 1344168, 1349460, 1357884, 1358280, 1360170, 1369060, 1399032, 1399440, 1408176, 1413720, 1416933, 1424940, 1437513, 1440180, 1481074, 1484406, 1493520, 1496187, 1496880, 1508760, 1512189, 1528065, 1539384, 1554480, 1568196, 1574370, 1584198, 1586865, 1590435, 1619352, 1629936, 1632204, 1642872, 1649340, 1662430, 1666980, 1680210, 1692656, 1696464, 1697355, 1709928, 1728216, 1731807, 1742440, 1746360, 1748790, 1760220, 1799280, 1810512, 1813560, 1817640, 1833678, 1848231, 1889244, 1899920, 1904238, 1916684, 1920240, 1923669, 1924230, 1960245, 1979208, 1994916, 2016252, 2024190, 2037420, 2040255, 2053590, 2090928, 2095632, 2098548, 2099160, 2112264, 2115820, 2120580, 2137410, 2160270, 2176272, 2199120, 2221611, 2222640, 2226609, 2240280, 2263140, 2309076, 2313360, 2327402, 2331720, 2346960, 2352294, 2361555, 2376297, 2395855, 2444904, 2448306, 2464308, 2468880, 2474010, 2493645, 2518992, 2520315, 2538984, 2544696, 2564892, 2565640, 2613660, 2619540, 2623185, 2640330, 2659888, 2688336, 2698920, 2715768, 2716560, 2720340, 2738120, 2798064, 2827440, 2833866, 2849880, 2856357, 2875026, 2880360, 2886345, 2962148, 2968812, 2992374, 3017520, 3024378, 3056130, 3078768, 3080385, 3136392, 3148740, 3168396, 3173730, 3180870, 3206115, 3238704, 3264408, 3285744, 3298680, 3324860, 3333960, 3360420, 3394710, 3419856, 3456432, 3463614, 3484880, 3491103, 3492720, 3497580, 3520440, 3528441, 3627120, 3635280, 3667356, 3672459, 3696462, 3702685, 3711015, 3778488, 3808476, 3833368, 3847338, 3848460, 3920490, 3958416, 3960495, 3989832, 4032504, 4048380, 4074840, 4080510, 4107180, 4197096, 4198320, 4224528, 4231640, 4241160, 4274820, 4312539, 4320540, 4443222, 4453218, 4480560, 4488561, 4526280, 4584195, 4618152, 4654804, 4663440, 4704588, 4723110, 4752594, 4760595, 4791710, 4889808, 4896612, 4928616, 4948020, 4987290, 5040630, 5077968, 5089392, 5129784, 5131280, 5195421, 5227320, 5239080, 5246370, 5280660, 5397840, 5431536, 5440680, 5476240, 5544693, 5667732, 5699760, 5712714, 5750052, 5760720, 5771007, 5772690, 5818505, 5880735, 5924296, 5937624, 5984748, 6048756, 6112260, 6120765, 6160770, 6272784, 6297480, 6336792, 6347460, 6361740, 6412230, 6528816, 6597360, 6649720, 6664833, 6667920, 6720840, 6789420, 6927228, 6982206, 6995160, 7040880, 7056882, 7084665, 7187565, 7334712, 7344918, 7392924, 7405370, 7422030, 7480935, 7556976, 7560945, 7616952, 7666736, 7694676, 7696920, 7840980, 7920990, 7979664, 8065008, 8096760, 8145907, 8149680, 8161020, 8214360, 8394192, 8463280, 8482320, 8549640, 8569071, 8625078, 8641080, 8659035, 8886444, 8906436, 8977122, 9052560, 9168390, 9236304, 9241155, 9309608, 9409176, 9446220, 9505188, 9521190, 9583420, 9618345, 9793224, 9857232, 9896040, 9974580, 10081260, 10259568, 10390842, 10454640, 10473309, 10478160, 10492740, 10561320, 10585323, 10881360, 11089386, 11108055, 11133045, 11335464, 11425428, 11500104, 11542014, 11545380, 11637010, 11761470, 11848592, 11875248, 11881485, 11969496, 12097512, 12224520, 12241530, 12321540, 12594960, 12673584, 12694920, 12723480, 12824460, 12937617, 13299440, 13329666, 13441680, 13465683, 13578840, 13854456, 13964412, 13990320, 14113764, 14169330, 14281785, 14375130, 14669424, 14689836, 14785848, 14810740, 14844060, 14961870, 15121890, 15233904, 15389352, 15393840, 15586263, 15681960, 15841980, 16193520, 16291814, 16322040, 16428720, 16634079, 17099280, 17138142, 17250156, 17282160, 17318070, 17455515, 17642205, 17772888, 17812872, 17954244, 18336780, 18362295, 18482310, 18619216, 18818352, 18892440, 19010376, 19042380, 19166840, 19236690, 19586448, 19792080, 19949160, 19994499, 20162520, 20781684, 20946618, 20985480, 21122640, 21170646, 21562695, 22178772, 22216110, 22266090, 22442805, 22670928, 22850856, 23000208, 23084028, 23090760, 23274020, 23522940, 23762970, 23938992, 24195024, 24437721, 24449040, 24483060, 24643080, 25389840, 25446960, 25648920, 25707213, 25875234, 25977105, 26659332, 26931366, 27157680, 27708912, 27723465, 27928824, 28227528, 28338660, 28563570, 28750260, 28855035, 29379672, 29571696, 29621480, 29688120, 29923740, 30243780, 30778704, 31172526, 31363920, 31419927, 31683960, 32583628, 32644080, 33268158, 33324165, 34276284, 34500312, 34636140, 34911030, 35284410, 35545776, 35625744, 35908488, 36673560, 36724590, 36964620, 37784880, 38020752, 38084760, 38333680, 38473380, 38812851, 39898320, 39988998, 40325040, 40397049, 40729535, 41563368, 41893236, 41970960, 42341292, 42845355, 43125390, 44357544, 44432220, 44532180, 44885610, 45701712, 46168056, 46181520, 46548040, 47045880, 47525940, 48875442, 48966120, 49286160, 51297840, 51414426, 51750468, 51954210, 52366545, 52926615, 53318664, 53862732, 55446930, 55857648, 56455056, 56677320, 57127140, 57500520, 57710070, 58759344, 59242960, 59376240, 59847480, 59983497, 60487560, 62345052, 62839854, 63367920, 64688085, 65167256, 66536316, 66648330, 67328415, 68552568, 69000624, 69272280, 69822060, 70568820, 71816976, 73313163, 73347120, 73449180, 73929240, 76169520, 76946760, 77625702, 77931315, 79977996, 80794098, 81459070, 83126736, 83170395, 83786472, 84682584, 85690710, 86250780, 88715088, 88864440, 89064360, 89771220, 92336112, 93096080, 94091760, 94259781, 95051880, 97750884, 97932240, 99972495, 102828852, 103500936, 103908420, 104733090, 105853230, 106637328, 107725464, 110893860, 113354640, 114254280, 115001040, 115420140, 116438553, 119694960, 119966994, 120975120, 122188605, 124690104, 125679708, 128536065, 129376170, 130334512, 133072632, 133296660, 134656830, 137105136, 138544560, 139644120, 141137640, 146626326, 146898360, 147858480, 153893520, 155251404, 155862630, 157099635, 159955992, 161588196, 162918140, 166340790, 167572944, 169365168, 171381420, 172501560, 177728880, 178128720, 179542440, 179950491, 188519562, 190103760, 194064255, 195501768, 199944990, 201985245, 205657704, 207001872, 207816840, 209466180, 211706460, 215450928, 219939489, 221787720, 228508560, 230840280, 232877106, 239933988, 244377210, 249380208, 251359416, 257072130, 258752340, 266145264, 266593320, 269313660, 279288240, 282275280, 282779343, 293252652, 293796720, 299917485, 310502808, 311725260, 314199270, 319911984, 323176392, 325836280, 332681580, 342762840, 345003120, 359084880, 359900982, 366565815, 377039124, 388128510, 391003536, 399889980, 403970490, 411315408, 415633680, 418932360, 423412920, 439878978, 443575440, 461680560, 465754212, 471298905, 479867976, 488754420, 502718832, 514144260, 517504680, 533186640, 538627320, 565558686, 582192765, 586505304, 599834970, 621005616, 623450520, 628398540, 646352784, 651672560, 659818467, 665363160, 685525680, 719801964, 733131630, 754078248, 776257020, 799779960, 807940980, 837864720, 846825840, 879757956, 899752455, 931508424, 942597810, 959735952, 977508840, 1028288520, 1035009360, 1077254640, 1099697445, 1131117372, 1164385530, 1173010608, 1199669940, 1246901040, 1256797080, 1319636934, 1330726320, 1413896715, 1439603928, 1466263260, 1508156496, 1552514040, 1599559920, 1615881960, 1759515912, 1799504910, 1863016848, 1885195620, 1955017680, 1979455401, 2056577040, 2199394890, 2262234744, 2328771060, 2399339880, 2513594160, 2639273868, 2827793430, 2879207856, 2932526520, 3105028080, 3231763920, 3299092335, 3519031824, 3599009820, 3770391240, 3958910802, 4398789780, 4524469488, 4657542120, 4798679760, 5278547736, 5655586860, 5865053040, 6598184670, 7198019640, 7540782480, 7917821604, 8797579560, 9315084240, 9897277005, 10557095472, 11311173720, 13196369340, 14396039280, 15835643208, 17595159120, 19794554010, 22622347440, 26392738680, 31671286416, 39589108020, 52785477360, 79178216040, 158356432080]

約数ペア:

[(1, 158356432080), (2, 79178216040), (3, 52785477360), (4, 39589108020), (5, 31671286416), (6, 26392738680), (7, 22622347440), (8, 19794554010), (9, 17595159120), (10, 15835643208), (11, 14396039280), (12, 13196369340), (14, 11311173720), (15, 10557095472), (16, 9897277005), (17, 9315084240), (18, 8797579560), (20, 7917821604), (21, 7540782480), (22, 7198019640), (24, 6598184670), (27, 5865053040), (28, 5655586860), (30, 5278547736), (33, 4798679760), (34, 4657542120), (35, 4524469488), (36, 4398789780), (40, 3958910802), (42, 3770391240), (44, 3599009820), (45, 3519031824), (48, 3299092335), (49, 3231763920), (51, 3105028080), (54, 2932526520), (55, 2879207856), (56, 2827793430), (60, 2639273868), (63, 2513594160), (66, 2399339880), (68, 2328771060), (70, 2262234744), (72, 2199394890), (77, 2056577040), (80, 1979455401), (81, 1955017680), (84, 1885195620), (85, 1863016848), (88, 1799504910), (90, 1759515912), (98, 1615881960), (99, 1599559920), (102, 1552514040), (105, 1508156496), (108, 1466263260), (110, 1439603928), (112, 1413896715), (119, 1330726320), (120, 1319636934), (126, 1256797080), (127, 1246901040), (132, 1199669940), (135, 1173010608), (136, 1164385530), (140, 1131117372), (144, 1099697445), (147, 1077254640), (153, 1035009360), (154, 1028288520), (162, 977508840), (165, 959735952), (168, 942597810), (170, 931508424), (176, 899752455), (180, 879757956), (187, 846825840), (189, 837864720), (196, 807940980), (198, 799779960), (204, 776257020), (210, 754078248), (216, 733131630), (220, 719801964), (231, 685525680), (238, 665363160), (240, 659818467), (243, 651672560), (245, 646352784), (252, 628398540), (254, 623450520), (255, 621005616), (264, 599834970), (270, 586505304), (272, 582192765), (280, 565558686), (294, 538627320), (297, 533186640), (306, 517504680), (308, 514144260), (315, 502718832), (324, 488754420), (330, 479867976), (336, 471298905), (340, 465754212), (343, 461680560), (357, 443575440), (360, 439878978), (374, 423412920), (378, 418932360), (381, 415633680), (385, 411315408), (392, 403970490), (396, 399889980), (405, 391003536), (408, 388128510), (420, 377039124), (432, 366565815), (440, 359900982), (441, 359084880), (459, 345003120), (462, 342762840), (476, 332681580), (486, 325836280), (490, 323176392), (495, 319911984), (504, 314199270), (508, 311725260), (510, 310502808), (528, 299917485), (539, 293796720), (540, 293252652), (560, 282779343), (561, 282275280), (567, 279288240), (588, 269313660), (594, 266593320), (595, 266145264), (612, 258752340), (616, 257072130), (630, 251359416), (635, 249380208), (648, 244377210), (660, 239933988), (680, 232877106), (686, 230840280), (693, 228508560), (714, 221787720), (720, 219939489), (735, 215450928), (748, 211706460), (756, 209466180), (762, 207816840), (765, 207001872), (770, 205657704), (784, 201985245), (792, 199944990), (810, 195501768), (816, 194064255), (833, 190103760), (840, 188519562), (880, 179950491), (882, 179542440), (889, 178128720), (891, 177728880), (918, 172501560), (924, 171381420), (935, 169365168), (945, 167572944), (952, 166340790), (972, 162918140), (980, 161588196), (990, 159955992), (1008, 157099635), (1016, 155862630), (1020, 155251404), (1029, 153893520), (1071, 147858480), (1078, 146898360), (1080, 146626326), (1122, 141137640), (1134, 139644120), (1143, 138544560), (1155, 137105136), (1176, 134656830), (1188, 133296660), (1190, 133072632), (1215, 130334512), (1224, 129376170), (1232, 128536065), (1260, 125679708), (1270, 124690104), (1296, 122188605), (1309, 120975120), (1320, 119966994), (1323, 119694960), (1360, 116438553), (1372, 115420140), (1377, 115001040), (1386, 114254280), (1397, 113354640), (1428, 110893860), (1470, 107725464), (1485, 106637328), (1496, 105853230), (1512, 104733090), (1524, 103908420), (1530, 103500936), (1540, 102828852), (1584, 99972495), (1617, 97932240), (1620, 97750884), (1666, 95051880), (1680, 94259781), (1683, 94091760), (1701, 93096080), (1715, 92336112), (1764, 89771220), (1778, 89064360), (1782, 88864440), (1785, 88715088), (1836, 86250780), (1848, 85690710), (1870, 84682584), (1890, 83786472), (1904, 83170395), (1905, 83126736), (1944, 81459070), (1960, 80794098), (1980, 79977996), (2032, 77931315), (2040, 77625702), (2058, 76946760), (2079, 76169520), (2142, 73929240), (2156, 73449180), (2159, 73347120), (2160, 73313163), (2205, 71816976), (2244, 70568820), (2268, 69822060), (2286, 69272280), (2295, 69000624), (2310, 68552568), (2352, 67328415), (2376, 66648330), (2380, 66536316), (2430, 65167256), (2448, 64688085), (2499, 63367920), (2520, 62839854), (2540, 62345052), (2618, 60487560), (2640, 59983497), (2646, 59847480), (2667, 59376240), (2673, 59242960), (2695, 58759344), (2744, 57710070), (2754, 57500520), (2772, 57127140), (2794, 56677320), (2805, 56455056), (2835, 55857648), (2856, 55446930), (2940, 53862732), (2970, 53318664), (2992, 52926615), (3024, 52366545), (3048, 51954210), (3060, 51750468), (3080, 51414426), (3087, 51297840), (3213, 49286160), (3234, 48966120), (3240, 48875442), (3332, 47525940), (3366, 47045880), (3402, 46548040), (3429, 46181520), (3430, 46168056), (3465, 45701712), (3528, 44885610), (3556, 44532180), (3564, 44432220), (3570, 44357544), (3672, 43125390), (3696, 42845355), (3740, 42341292), (3773, 41970960), (3780, 41893236), (3810, 41563368), (3888, 40729535), (3920, 40397049), (3927, 40325040), (3960, 39988998), (3969, 39898320), (4080, 38812851), (4116, 38473380), (4131, 38333680), (4158, 38084760), (4165, 38020752), (4191, 37784880), (4284, 36964620), (4312, 36724590), (4318, 36673560), (4410, 35908488), (4445, 35625744), (4455, 35545776), (4488, 35284410), (4536, 34911030), (4572, 34636140), (4590, 34500312), (4620, 34276284), (4752, 33324165), (4760, 33268158), (4851, 32644080), (4860, 32583628), (4998, 31683960), (5040, 31419927), (5049, 31363920), (5080, 31172526), (5145, 30778704), (5236, 30243780), (5292, 29923740), (5334, 29688120), (5346, 29621480), (5355, 29571696), (5390, 29379672), (5488, 28855035), (5508, 28750260), (5544, 28563570), (5588, 28338660), (5610, 28227528), (5670, 27928824), (5712, 27723465), (5715, 27708912), (5831, 27157680), (5880, 26931366), (5940, 26659332), (6096, 25977105), (6120, 25875234), (6160, 25707213), (6174, 25648920), (6223, 25446960), (6237, 25389840), (6426, 24643080), (6468, 24483060), (6477, 24449040), (6480, 24437721), (6545, 24195024), (6615, 23938992), (6664, 23762970), (6732, 23522940), (6804, 23274020), (6858, 23090760), (6860, 23084028), (6885, 23000208), (6930, 22850856), (6985, 22670928), (7056, 22442805), (7112, 22266090), (7128, 22216110), (7140, 22178772), (7344, 21562695), (7480, 21170646), (7497, 21122640), (7546, 20985480), (7560, 20946618), (7620, 20781684), (7854, 20162520), (7920, 19994499), (7938, 19949160), (8001, 19792080), (8085, 19586448), (8232, 19236690), (8262, 19166840), (8316, 19042380), (8330, 19010376), (8382, 18892440), (8415, 18818352), (8505, 18619216), (8568, 18482310), (8624, 18362295), (8636, 18336780), (8820, 17954244), (8890, 17812872), (8910, 17772888), (8976, 17642205), (9072, 17455515), (9144, 17318070), (9163, 17282160), (9180, 17250156), (9240, 17138142), (9261, 17099280), (9520, 16634079), (9639, 16428720), (9702, 16322040), (9720, 16291814), (9779, 16193520), (9996, 15841980), (10098, 15681960), (10160, 15586263), (10287, 15393840), (10290, 15389352), (10395, 15233904), (10472, 15121890), (10584, 14961870), (10668, 14844060), (10692, 14810740), (10710, 14785848), (10780, 14689836), (10795, 14669424), (11016, 14375130), (11088, 14281785), (11176, 14169330), (11220, 14113764), (11319, 13990320), (11340, 13964412), (11430, 13854456), (11662, 13578840), (11760, 13465683), (11781, 13441680), (11880, 13329666), (11907, 13299440), (12240, 12937617), (12348, 12824460), (12446, 12723480), (12474, 12694920), (12495, 12673584), (12573, 12594960), (12852, 12321540), (12936, 12241530), (12954, 12224520), (13090, 12097512), (13230, 11969496), (13328, 11881485), (13335, 11875248), (13365, 11848592), (13464, 11761470), (13608, 11637010), (13716, 11545380), (13720, 11542014), (13770, 11500104), (13860, 11425428), (13970, 11335464), (14224, 11133045), (14256, 11108055), (14280, 11089386), (14553, 10881360), (14960, 10585323), (14994, 10561320), (15092, 10492740), (15113, 10478160), (15120, 10473309), (15147, 10454640), (15240, 10390842), (15435, 10259568), (15708, 10081260), (15876, 9974580), (16002, 9896040), (16065, 9857232), (16170, 9793224), (16464, 9618345), (16524, 9583420), (16632, 9521190), (16660, 9505188), (16764, 9446220), (16830, 9409176), (17010, 9309608), (17136, 9241155), (17145, 9236304), (17272, 9168390), (17493, 9052560), (17640, 8977122), (17780, 8906436), (17820, 8886444), (18288, 8659035), (18326, 8641080), (18360, 8625078), (18480, 8569071), (18522, 8549640), (18669, 8482320), (18711, 8463280), (18865, 8394192), (19278, 8214360), (19404, 8161020), (19431, 8149680), (19440, 8145907), (19558, 8096760), (19635, 8065008), (19845, 7979664), (19992, 7920990), (20196, 7840980), (20574, 7696920), (20580, 7694676), (20655, 7666736), (20790, 7616952), (20944, 7560945), (20955, 7556976), (21168, 7480935), (21336, 7422030), (21384, 7405370), (21420, 7392924), (21560, 7344918), (21590, 7334712), (22032, 7187565), (22352, 7084665), (22440, 7056882), (22491, 7040880), (22638, 6995160), (22680, 6982206), (22860, 6927228), (23324, 6789420), (23562, 6720840), (23749, 6667920), (23760, 6664833), (23814, 6649720), (24003, 6597360), (24255, 6528816), (24696, 6412230), (24892, 6361740), (24948, 6347460), (24990, 6336792), (25146, 6297480), (25245, 6272784), (25704, 6160770), (25872, 6120765), (25908, 6112260), (26180, 6048756), (26460, 5984748), (26670, 5937624), (26730, 5924296), (26928, 5880735), (27216, 5818505), (27432, 5772690), (27440, 5771007), (27489, 5760720), (27540, 5750052), (27720, 5712714), (27783, 5699760), (27940, 5667732), (28560, 5544693), (28917, 5476240), (29106, 5440680), (29155, 5431536), (29337, 5397840), (29988, 5280660), (30184, 5246370), (30226, 5239080), (30294, 5227320), (30480, 5195421), (30861, 5131280), (30870, 5129784), (31115, 5089392), (31185, 5077968), (31416, 5040630), (31752, 4987290), (32004, 4948020), (32130, 4928616), (32340, 4896612), (32385, 4889808), (33048, 4791710), (33264, 4760595), (33320, 4752594), (33528, 4723110), (33660, 4704588), (33957, 4663440), (34020, 4654804), (34290, 4618152), (34544, 4584195), (34986, 4526280), (35280, 4488561), (35343, 4480560), (35560, 4453218), (35640, 4443222), (36652, 4320540), (36720, 4312539), (37044, 4274820), (37338, 4241160), (37422, 4231640), (37485, 4224528), (37719, 4198320), (37730, 4197096), (38556, 4107180), (38808, 4080510), (38862, 4074840), (39116, 4048380), (39270, 4032504), (39690, 3989832), (39984, 3960495), (40005, 3958416), (40392, 3920490), (41148, 3848460), (41160, 3847338), (41310, 3833368), (41580, 3808476), (41910, 3778488), (42672, 3711015), (42768, 3702685), (42840, 3696462), (43120, 3672459), (43180, 3667356), (43561, 3635280), (43659, 3627120), (44880, 3528441), (44982, 3520440), (45276, 3497580), (45339, 3492720), (45360, 3491103), (45441, 3484880), (45720, 3463614), (45815, 3456432), (46305, 3419856), (46648, 3394710), (47124, 3360420), (47498, 3333960), (47628, 3324860), (48006, 3298680), (48195, 3285744), (48510, 3264408), (48895, 3238704), (49392, 3206115), (49784, 3180870), (49896, 3173730), (49980, 3168396), (50292, 3148740), (50490, 3136392), (51408, 3080385), (51435, 3078768), (51816, 3056130), (52360, 3024378), (52479, 3017520), (52920, 2992374), (53340, 2968812), (53460, 2962148), (54864, 2886345), (54978, 2880360), (55080, 2875026), (55440, 2856357), (55566, 2849880), (55880, 2833866), (56007, 2827440), (56595, 2798064), (57834, 2738120), (58212, 2720340), (58293, 2716560), (58310, 2715768), (58674, 2698920), (58905, 2688336), (59535, 2659888), (59976, 2640330), (60368, 2623185), (60452, 2619540), (60588, 2613660), (61722, 2565640), (61740, 2564892), (62230, 2544696), (62370, 2538984), (62832, 2520315), (62865, 2518992), (63504, 2493645), (64008, 2474010), (64141, 2468880), (64260, 2464308), (64680, 2448306), (64770, 2444904), (66096, 2395855), (66640, 2376297), (67056, 2361555), (67320, 2352294), (67473, 2346960), (67914, 2331720), (68040, 2327402), (68453, 2313360), (68580, 2309076), (69972, 2263140), (70686, 2240280), (71120, 2226609), (71247, 2222640), (71280, 2221611), (72009, 2199120), (72765, 2176272), (73304, 2160270), (74088, 2137410), (74676, 2120580), (74844, 2115820), (74970, 2112264), (75438, 2099160), (75460, 2098548), (75565, 2095632), (75735, 2090928), (77112, 2053590), (77616, 2040255), (77724, 2037420), (78232, 2024190), (78540, 2016252), (79380, 1994916), (80010, 1979208), (80784, 1960245), (82296, 1924230), (82320, 1923669), (82467, 1920240), (82620, 1916684), (83160, 1904238), (83349, 1899920), (83820, 1889244), (85680, 1848231), (86360, 1833678), (87122, 1817640), (87318, 1813560), (87465, 1810512), (88011, 1799280), (89964, 1760220), (90552, 1748790), (90678, 1746360), (90882, 1742440), (91440, 1731807), (91630, 1728216), (92610, 1709928), (93296, 1697355), (93345, 1696464), (93555, 1692656), (94248, 1680210), (94996, 1666980), (95256, 1662430), (96012, 1649340), (96390, 1642872), (97020, 1632204), (97155, 1629936), (97790, 1619352), (99568, 1590435), (99792, 1586865), (99960, 1584198), (100584, 1574370), (100980, 1568196), (101871, 1554480), (102870, 1539384), (103632, 1528065), (104720, 1512189), (104958, 1508760), (105791, 1496880), (105840, 1496187), (106029, 1493520), (106680, 1484406), (106920, 1481074), (109956, 1440180), (110160, 1437513), (111132, 1424940), (111760, 1416933), (112014, 1413720), (112455, 1408176), (113157, 1399440), (113190, 1399032), (115668, 1369060), (116424, 1360170), (116586, 1358280), (116620, 1357884), (117348, 1349460), (117810, 1344168), (118745, 1333584), (119070, 1329944), (119952, 1320165), (120015, 1319472), (120904, 1309770), (121176, 1306830), (123444, 1282820), (123480, 1282446), (124460, 1272348), (124740, 1269492), (125730, 1259496), (128016, 1237005), (128282, 1234440), (128520, 1232154), (129360, 1224153), (129540, 1222452), (130683, 1211760), (130977, 1209040), (134640, 1176147), (134946, 1173480), (135828, 1165860), (136017, 1164240), (136080, 1163701), (136906, 1156680), (137160, 1154538), (137445, 1152144), (138915, 1139952), (139944, 1131570), (141372, 1120140), (142494, 1111320), (144018, 1099560), (144585, 1095248), (145530, 1088136), (146608, 1080135), (146685, 1079568), (148176, 1068705), (149352, 1060290), (149688, 1057910), (149940, 1056132), (150876, 1049580), (150920, 1049274), (151130, 1047816), (151470, 1045464), (154224, 1026795), (154305, 1026256), (155448, 1018710), (156464, 1012095), (157080, 1008126), (157437, 1005840), (158760, 997458), (160020, 989604), (164592, 962115), (164934, 960120), (165240, 958342), (166243, 952560), (166320, 952119), (166698, 949960), (167640, 944622), (168021, 942480), (169785, 932688), (172720, 916839), (174244, 908820), (174636, 906780), (174879, 905520), (174930, 905256), (176022, 899640), (176715, 896112), (179928, 880110), (181104, 874395), (181356, 873180), (181764, 871220), (183260, 864108), (185220, 854964), (186690, 848232), (187110, 846328), (188496, 840105), (188595, 839664), (189992, 833490), (190512, 831215), (192024, 824670), (192423, 822960), (192780, 821436), (194040, 816102), (194310, 814968), (195580, 809676), (199920, 792099), (201168, 787185), (201960, 784098), (202419, 782320), (203742, 777240), (205359, 771120), (205740, 769692), (209916, 754380), (211582, 748440), (212058, 746760), (213360, 742203), (213741, 740880), (213840, 740537), (216027, 733040), (217805, 727056), (218295, 725424), (219912, 720090), (222264, 712470), (224028, 706860), (224910, 704088), (226314, 699720), (226380, 699516), (226695, 698544), (227205, 696976), (231336, 684530), (232848, 680085), (233172, 679140), (233240, 678942), (234696, 674730), (235620, 672084), (237490, 666792), (238140, 664972), (240030, 659736), (241808, 654885), (242352, 653415), (246888, 641410), (246960, 641223), (247401, 640080), (248920, 636174), (249480, 634746), (251460, 629748), (256564, 617220), (257040, 616077), (259080, 611226), (261366, 605880), (261954, 604520), (262395, 603504), (264033, 599760), (269892, 586740), (271656, 582930), (272034, 582120), (273812, 578340), (274320, 577269), (274890, 576072), (277830, 569976), (279888, 565785), (280035, 565488), (282744, 560070), (284988, 555660), (288036, 549780), (289170, 547624), (291060, 544068), (291465, 543312), (293370, 539784), (298704, 530145), (299376, 528955), (299880, 528066), (301752, 524790), (301840, 524637), (302260, 523908), (302940, 522732), (305613, 518160), (308610, 513128), (310896, 509355), (314160, 504063), (314874, 502920), (317373, 498960), (317520, 498729), (318087, 497840), (320040, 494802), (320705, 493776), (329868, 480060), (330480, 479171), (332486, 476280), (333396, 474980), (335280, 472311), (336042, 471240), (337365, 469392), (339471, 466480), (339570, 466344), (342265, 462672), (348488, 454410), (349272, 453390), (349758, 452760), (349860, 452628), (352044, 449820), (353430, 448056), (356235, 444528), (359856, 440055), (360045, 439824), (362712, 436590), (363528, 435610), (366520, 432054), (370440, 427482), (373380, 424116), (374220, 423164), (377190, 419832), (379984, 416745), (384048, 412335), (384846, 411480), (385560, 410718), (388080, 408051), (388620, 407484), (391160, 404838), (392049, 403920)]