874811508480

素因数分解:

$2^8\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{997}}^1$

素因数の和:1084

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 243, 248, 252, 256, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 324, 336, 351, 360, 364, 372, 378, 384, 390, 403, 405, 416, 420, 432, 434, 448, 455, 465, 468, 480, 486, 496, 504, 520, 540, 546, 558, 560, 567, 576, 585, 620, 624, 630, 640, 648, 651, 672, 702, 720, 728, 744, 756, 768, 780, 806, 810, 819, 832, 837, 840, 864, 868, 896, 910, 930, 936, 945, 960, 972, 992, 997, 1008, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1209, 1215, 1240, 1248, 1260, 1280, 1296, 1302, 1344, 1365, 1395, 1404, 1440, 1456, 1488, 1512, 1560, 1612, 1620, 1638, 1664, 1674, 1680, 1701, 1728, 1736, 1755, 1792, 1820, 1860, 1872, 1890, 1920, 1944, 1953, 1984, 1994, 2015, 2016, 2080, 2106, 2160, 2170, 2184, 2232, 2240, 2268, 2304, 2340, 2418, 2430, 2457, 2480, 2496, 2511, 2520, 2592, 2604, 2688, 2730, 2790, 2808, 2821, 2835, 2880, 2912, 2976, 2991, 3024, 3120, 3159, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3402, 3456, 3472, 3510, 3627, 3640, 3720, 3744, 3780, 3840, 3888, 3906, 3968, 3988, 4030, 4032, 4095, 4160, 4185, 4212, 4320, 4340, 4368, 4464, 4480, 4536, 4680, 4836, 4860, 4914, 4960, 4985, 4992, 5022, 5040, 5184, 5208, 5265, 5376, 5460, 5580, 5616, 5642, 5670, 5760, 5824, 5859, 5952, 5982, 6045, 6048, 6240, 6318, 6448, 6480, 6510, 6552, 6696, 6720, 6804, 6912, 6944, 6979, 7020, 7254, 7280, 7371, 7440, 7488, 7533, 7560, 7776, 7812, 7936, 7976, 8060, 8064, 8190, 8320, 8370, 8424, 8463, 8505, 8640, 8680, 8736, 8928, 8960, 8973, 9072, 9360, 9672, 9720, 9765, 9828, 9920, 9970, 9984, 10044, 10080, 10368, 10416, 10530, 10881, 10920, 11160, 11232, 11284, 11340, 11520, 11648, 11718, 11904, 11964, 12090, 12096, 12285, 12480, 12555, 12636, 12896, 12960, 12961, 13020, 13104, 13392, 13440, 13608, 13888, 13958, 14040, 14105, 14508, 14560, 14742, 14880, 14955, 14976, 15066, 15120, 15552, 15624, 15795, 15952, 16120, 16128, 16380, 16640, 16740, 16848, 16926, 17010, 17280, 17360, 17472, 17577, 17856, 17946, 18135, 18144, 18720, 19344, 19440, 19530, 19656, 19840, 19940, 20088, 20160, 20736, 20832, 20937, 21060, 21762, 21840, 22113, 22320, 22464, 22568, 22680, 23296, 23436, 23808, 23928, 24180, 24192, 24570, 24960, 25110, 25272, 25389, 25792, 25920, 25922, 26040, 26208, 26784, 26880, 26919, 27216, 27776, 27916, 28080, 28210, 29016, 29120, 29295, 29484, 29760, 29910, 29952, 30132, 30240, 30907, 31104, 31248, 31590, 31904, 32240, 32643, 32760, 33480, 33696, 33852, 34020, 34560, 34720, 34895, 34944, 35154, 35712, 35892, 36270, 36288, 36855, 37440, 37665, 38688, 38880, 38883, 39060, 39312, 39680, 39880, 40176, 40320, 41664, 41874, 42120, 42315, 43524, 43680, 44226, 44640, 44865, 44928, 45136, 45360, 46872, 47856, 48360, 48384, 49140, 49920, 50220, 50544, 50778, 51584, 51840, 51844, 52080, 52416, 52731, 53568, 53838, 54405, 54432, 55552, 55832, 56160, 56420, 58032, 58240, 58590, 58968, 59520, 59820, 60264, 60480, 61814, 62208, 62496, 62811, 63180, 63808, 64480, 64805, 65286, 65520, 66960, 67392, 67704, 68040, 69440, 69790, 69888, 70308, 71424, 71784, 72540, 72576, 73710, 74880, 75330, 76167, 77376, 77760, 77766, 78120, 78624, 79760, 80352, 80640, 80757, 83328, 83748, 84240, 84630, 87048, 87360, 87885, 88452, 89280, 89730, 89856, 90272, 90720, 90727, 92721, 93744, 95712, 96720, 97929, 98280, 100440, 101088, 101556, 103168, 103680, 103688, 104160, 104685, 104832, 105462, 107136, 107676, 108810, 108864, 110565, 111664, 112320, 112840, 116064, 116480, 116649, 117180, 117936, 119040, 119640, 120528, 120960, 123628, 124992, 125622, 126360, 126945, 127616, 128960, 129610, 130572, 131040, 133920, 134595, 134784, 135408, 136080, 138880, 139580, 140616, 143568, 145080, 145152, 147420, 149760, 150660, 152334, 154535, 154752, 155520, 155532, 156240, 157248, 159520, 160704, 161514, 163215, 166656, 167496, 168480, 169260, 174096, 174720, 175770, 176904, 178560, 179460, 180544, 181440, 181454, 185442, 187488, 188433, 191424, 193440, 194415, 195858, 196560, 200880, 202176, 203112, 207376, 208320, 209370, 209664, 210924, 214272, 215352, 216349, 217620, 217728, 221130, 223328, 224640, 225680, 228501, 232128, 233298, 234360, 235872, 239280, 241056, 241920, 242271, 247256, 249984, 251244, 252720, 253890, 255232, 257920, 259220, 261144, 262080, 263655, 267840, 269190, 269568, 270816, 272160, 272181, 277760, 278163, 279160, 281232, 287136, 290160, 294840, 301320, 304668, 309070, 309504, 311040, 311064, 312480, 314055, 314496, 319040, 321408, 323028, 326430, 334992, 336960, 338520, 348192, 349440, 349947, 351540, 353808, 357120, 358920, 361088, 362880, 362908, 370884, 374976, 376866, 380835, 382848, 386880, 388830, 391716, 393120, 401760, 401791, 403785, 404352, 406224, 414752, 416640, 418740, 421848, 430704, 432698, 435240, 435456, 442260, 446656, 449280, 451360, 453635, 457002, 463605, 464256, 466596, 468720, 471744, 478560, 482112, 484542, 489645, 494512, 499968, 502488, 505440, 507780, 515840, 518440, 522288, 524160, 527310, 535680, 538380, 541632, 544320, 544362, 556326, 558320, 562464, 565299, 574272, 580320, 583245, 589680, 602640, 609336, 618140, 622128, 624960, 628110, 628992, 638080, 642816, 646056, 649047, 652860, 669984, 673920, 677040, 685503, 696384, 699894, 703080, 707616, 717840, 722176, 725760, 725816, 741768, 749952, 753732, 761670, 765696, 773760, 777660, 783432, 786240, 803520, 803582, 807570, 808704, 812448, 816543, 829504, 833280, 834489, 837480, 843696, 861408, 865396, 870480, 884520, 893312, 902720, 907270, 914004, 927210, 928512, 933192, 937440, 942165, 943488, 957120, 964224, 969084, 979290, 989024, 1004976, 1010880, 1015560, 1036880, 1044576, 1048320, 1049841, 1054620, 1071360, 1076760, 1081745, 1083264, 1088640, 1088724, 1112652, 1116640, 1124928, 1130598, 1142505, 1148544, 1160640, 1166490, 1179360, 1205280, 1205373, 1211355, 1218672, 1236280, 1244256, 1249920, 1256220, 1276160, 1292112, 1298094, 1305720, 1339968, 1347840, 1354080, 1360905, 1371006, 1390815, 1392768, 1399788, 1406160, 1415232, 1435680, 1451632, 1483536, 1499904, 1507464, 1523340, 1547520, 1555320, 1566864, 1572480, 1607040, 1607164, 1615140, 1624896, 1633086, 1659008, 1668978, 1674960, 1687392, 1695897, 1722816, 1730792, 1740960, 1749735, 1769040, 1786624, 1805440, 1814540, 1828008, 1854420, 1866384, 1874880, 1884330, 1886976, 1914240, 1928448, 1938168, 1947141, 1958580, 1978048, 2008955, 2009952, 2021760, 2031120, 2073760, 2089152, 2099682, 2109240, 2153520, 2163490, 2166528, 2177280, 2177448, 2225304, 2233280, 2249856, 2261196, 2285010, 2297088, 2321280, 2332980, 2358720, 2410560, 2410746, 2422710, 2437344, 2449629, 2472560, 2488512, 2499840, 2503467, 2512440, 2584224, 2596188, 2611440, 2679936, 2708160, 2721810, 2742012, 2781630, 2785536, 2799576, 2812320, 2812537, 2826495, 2830464, 2871360, 2903264, 2967072, 3014928, 3046680, 3110640, 3133728, 3144960, 3149523, 3214080, 3214328, 3230280, 3245235, 3249792, 3266172, 3318016, 3337956, 3349920, 3374784, 3391794, 3427515, 3445632, 3461584, 3481920, 3499470, 3538080, 3610880, 3616119, 3629080, 3656016, 3708840, 3732768, 3749760, 3768660, 3828480, 3876336, 3894282, 3917160, 3956096, 4017910, 4019904, 4043520, 4062240, 4082715, 4147520, 4172445, 4178304, 4199364, 4218480, 4307040, 4326980, 4354896, 4450608, 4466560, 4499712, 4522392, 4570020, 4642560, 4665960, 4717440, 4821120, 4821492, 4845420, 4874688, 4899258, 4945120, 4977024, 5006934, 5024880, 5168448, 5192376, 5222880, 5249205, 5359872, 5416320, 5443620, 5484024, 5563260, 5599152, 5624640, 5625074, 5652990, 5660928, 5742720, 5806528, 5841423, 5934144, 6026865, 6029856, 6093360, 6221280, 6267456, 6299046, 6428656, 6460560, 6490470, 6499584, 6532344, 6675912, 6699840, 6749568, 6783588, 6855030, 6891264, 6923168, 6963840, 6998940, 7076160, 7232238, 7258160, 7312032, 7348887, 7417680, 7465536, 7499520, 7510401, 7537320, 7752672, 7788564, 7834320, 7912192, 8035820, 8039808, 8124480, 8165430, 8295040, 8344890, 8356608, 8398728, 8436960, 8437611, 8479485, 8614080, 8653960, 8709792, 8901216, 8933120, 9044784, 9140040, 9331920, 9434880, 9642240, 9642984, 9690840, 9735705, 9749376, 9798516, 9890240, 9954048, 10013868, 10049760, 10336896, 10384752, 10445760, 10498410, 10832640, 10848357, 10887240, 10968048, 11126520, 11198304, 11249280, 11250148, 11305980, 11485440, 11613056, 11682846, 11868288, 12053730, 12059712, 12186720, 12248145, 12442560, 12517335, 12534912, 12598092, 12857312, 12921120, 12980940, 13064688, 13351824, 13399680, 13499136, 13567176, 13710060, 13846336, 13927680, 13997880, 14062685, 14152320, 14464476, 14516320, 14624064, 14697774, 14835360, 14931072, 15020802, 15074640, 15505344, 15577128, 15668640, 15747615, 16071640, 16079616, 16248960, 16330860, 16590080, 16689780, 16797456, 16873920, 16875222, 16958970, 17228160, 17307920, 17419584, 17524269, 17802432, 18080595, 18089568, 18280080, 18663840, 19285968, 19381680, 19471410, 19498752, 19597032, 19780480, 20027736, 20099520, 20673792, 20769504, 20891520, 20996820, 21696714, 21774480, 21936096, 22046661, 22253040, 22396608, 22498560, 22500296, 22611960, 23226112, 23365692, 23736576, 24107460, 24119424, 24373440, 24496290, 24885120, 25034670, 25069824, 25196184, 25312833, 25714624, 25842240, 25961880, 26129376, 26703648, 26799360, 27134352, 27420120, 27692672, 27995760, 28125370, 28304640, 28928952, 29032640, 29207115, 29248128, 29395548, 29670720, 29862144, 30041604, 30149280, 31010688, 31154256, 31337280, 31495230, 32143280, 32497920, 32545071, 32661720, 33379560, 33594912, 33747840, 33750444, 33917940, 34456320, 34615840, 34839168, 35048538, 35604864, 36161190, 36179136, 36560160, 36744435, 37327680, 37552005, 38571936, 38763360, 38942820, 39194064, 39560960, 40055472, 40199040, 41539008, 41783040, 41993640, 42188055, 43393428, 43548960, 43872192, 44093322, 44506080, 44793216, 45000592, 45223920, 46731384, 48214920, 48238848, 48746880, 48992580, 49770240, 50069340, 50392368, 50625666, 51429248, 51684480, 51923760, 52258752, 52572807, 53407296, 54241785, 54268704, 54840240, 55385344, 55991520, 56250740, 57857904, 58065280, 58414230, 58496256, 58791096, 59341440, 60083208, 60298560, 62021376, 62308512, 62674560, 62990460, 64286560, 65090142, 65323440, 66759120, 67189824, 67495680, 67500888, 67835880, 69231680, 69678336, 70097076, 71209728, 72322380, 72358272, 73120320, 73488870, 74655360, 75104010, 75938499, 77143872, 77526720, 77885640, 78388128, 80110944, 80398080, 83078016, 83987280, 84376110, 86786856, 87097920, 87621345, 87744384, 88186644, 89012160, 89586432, 90001184, 90447840, 93462768, 96429840, 97493760, 97635213, 97985160, 100138680, 100784736, 101251332, 102858496, 103368960, 103847520, 104517504, 105145614, 106814592, 108483570, 108537408, 109680480, 110233305, 111983040, 112501480, 115715808, 116130560, 116828460, 117582192, 118682880, 120166416, 120597120, 124617024, 125349120, 125980920, 126564165, 128573120, 130180284, 130646880, 133518240, 134379648, 135001776, 135671760, 138463360, 140194152, 144644760, 144716544, 146240640, 146977740, 149310720, 150208020, 151876998, 154287744, 155053440, 155771280, 156776256, 160221888, 162725355, 166156032, 167974560, 168752220, 173573712, 174195840, 175242690, 175488768, 176373288, 178024320, 180002368, 180895680, 186925536, 192859680, 195270426, 195970320, 200277360, 201569472, 202502664, 207695040, 209035008, 210291228, 213629184, 216967140, 217074816, 219360960, 220466610, 223966080, 225002960, 227815497, 231431616, 233656920, 235164384, 240332832, 241194240, 249234048, 251961840, 253128330, 257146240, 260360568, 261293760, 262864035, 267036480, 268759296, 270003552, 271343520, 276926720, 280388304, 289289520, 292481280, 293955480, 300416040, 303753996, 308575488, 310106880, 311542560, 313552512, 320443776, 325450710, 335949120, 337504440, 347147424, 348391680, 350485380, 352746576, 356048640, 360004736, 361791360, 373851072, 379692495, 385719360, 390540852, 391940640, 400554720, 403138944, 405005328, 415390080, 420582456, 433934280, 434149632, 438721920, 440933220, 447932160, 450005920, 455630994, 462863232, 467313840, 470328768, 480665664, 488176065, 498468096, 503923680, 506256660, 514292480, 520721136, 522587520, 525728070, 534072960, 540007104, 542687040, 560776608, 578579040, 587910960, 600832080, 607507992, 623085120, 627105024, 640887552, 650901420, 671898240, 675008880, 683446491, 694294848, 700970760, 705493152, 720009472, 723582720, 747702144, 759384990, 771438720, 781081704, 783881280, 801109440, 806277888, 810010656, 830780160, 841164912, 867868560, 877443840, 881866440, 900011840, 911261988, 925726464, 934627680, 940657536, 961331328, 976352130, 1007847360, 1012513320, 1041442272, 1045175040, 1051456140, 1068145920, 1080014208, 1085374080, 1121553216, 1139077485, 1157158080, 1175821920, 1201664160, 1215015984, 1246170240, 1301802840, 1343796480, 1350017760, 1366892982, 1388589696, 1401941520, 1410986304, 1495404288, 1518769980, 1542877440, 1562163408, 1567762560, 1602218880, 1620021312, 1682329824, 1735737120, 1763732880, 1800023680, 1822523976, 1869255360, 1881315072, 1922662656, 1952704260, 2015694720, 2025026640, 2082884544, 2102912280, 2160028416, 2170748160, 2243106432, 2278154970, 2314316160, 2351643840, 2403328320, 2430031968, 2492340480, 2603605680, 2700035520, 2733785964, 2777179392, 2803883040, 2821972608, 3037539960, 3124326816, 3135525120, 3204437760, 3240042624, 3364659648, 3417232455, 3471474240, 3527465760, 3600047360, 3645047952, 3738510720, 3905408520, 4031389440, 4050053280, 4165769088, 4205824560, 4486212864, 4556309940, 4628632320, 4703287680, 4806656640, 4860063936, 5207211360, 5400071040, 5467571928, 5607766080, 5643945216, 6075079920, 6248653632, 6480085248, 6729319296, 6834464910, 6942948480, 7054931520, 7290095904, 7477021440, 7810817040, 8100106560, 8331538176, 8411649120, 9112619880, 9406575360, 9613313280, 9720127872, 10414422720, 10800142080, 10935143856, 11215532160, 12150159840, 12497307264, 13458638592, 13668929820, 13885896960, 14109863040, 14580191808, 15621634080, 16200213120, 16823298240, 18225239760, 19440255744, 20828845440, 21870287712, 22431064320, 24300319680, 24994614528, 27337859640, 28219726080, 29160383616, 31243268160, 32400426240, 33646596480, 36450479520, 41657690880, 43740575424, 48600639360, 54675719280, 58320767232, 62486536320, 67293192960, 72900959040, 87481150848, 97201278720, 109351438560, 124973072640, 145801918080, 174962301696, 218702877120, 291603836160, 437405754240, 874811508480]

約数ペア:

[(1, 874811508480), (2, 437405754240), (3, 291603836160), (4, 218702877120), (5, 174962301696), (6, 145801918080), (7, 124973072640), (8, 109351438560), (9, 97201278720), (10, 87481150848), (12, 72900959040), (13, 67293192960), (14, 62486536320), (15, 58320767232), (16, 54675719280), (18, 48600639360), (20, 43740575424), (21, 41657690880), (24, 36450479520), (26, 33646596480), (27, 32400426240), (28, 31243268160), (30, 29160383616), (31, 28219726080), (32, 27337859640), (35, 24994614528), (36, 24300319680), (39, 22431064320), (40, 21870287712), (42, 20828845440), (45, 19440255744), (48, 18225239760), (52, 16823298240), (54, 16200213120), (56, 15621634080), (60, 14580191808), (62, 14109863040), (63, 13885896960), (64, 13668929820), (65, 13458638592), (70, 12497307264), (72, 12150159840), (78, 11215532160), (80, 10935143856), (81, 10800142080), (84, 10414422720), (90, 9720127872), (91, 9613313280), (93, 9406575360), (96, 9112619880), (104, 8411649120), (105, 8331538176), (108, 8100106560), (112, 7810817040), (117, 7477021440), (120, 7290095904), (124, 7054931520), (126, 6942948480), (128, 6834464910), (130, 6729319296), (135, 6480085248), (140, 6248653632), (144, 6075079920), (155, 5643945216), (156, 5607766080), (160, 5467571928), (162, 5400071040), (168, 5207211360), (180, 4860063936), (182, 4806656640), (186, 4703287680), (189, 4628632320), (192, 4556309940), (195, 4486212864), (208, 4205824560), (210, 4165769088), (216, 4050053280), (217, 4031389440), (224, 3905408520), (234, 3738510720), (240, 3645047952), (243, 3600047360), (248, 3527465760), (252, 3471474240), (256, 3417232455), (260, 3364659648), (270, 3240042624), (273, 3204437760), (279, 3135525120), (280, 3124326816), (288, 3037539960), (310, 2821972608), (312, 2803883040), (315, 2777179392), (320, 2733785964), (324, 2700035520), (336, 2603605680), (351, 2492340480), (360, 2430031968), (364, 2403328320), (372, 2351643840), (378, 2314316160), (384, 2278154970), (390, 2243106432), (403, 2170748160), (405, 2160028416), (416, 2102912280), (420, 2082884544), (432, 2025026640), (434, 2015694720), (448, 1952704260), (455, 1922662656), (465, 1881315072), (468, 1869255360), (480, 1822523976), (486, 1800023680), (496, 1763732880), (504, 1735737120), (520, 1682329824), (540, 1620021312), (546, 1602218880), (558, 1567762560), (560, 1562163408), (567, 1542877440), (576, 1518769980), (585, 1495404288), (620, 1410986304), (624, 1401941520), (630, 1388589696), (640, 1366892982), (648, 1350017760), (651, 1343796480), (672, 1301802840), (702, 1246170240), (720, 1215015984), (728, 1201664160), (744, 1175821920), (756, 1157158080), (768, 1139077485), (780, 1121553216), (806, 1085374080), (810, 1080014208), (819, 1068145920), (832, 1051456140), (837, 1045175040), (840, 1041442272), (864, 1012513320), (868, 1007847360), (896, 976352130), (910, 961331328), (930, 940657536), (936, 934627680), (945, 925726464), (960, 911261988), (972, 900011840), (992, 881866440), (997, 877443840), (1008, 867868560), (1040, 841164912), (1053, 830780160), (1080, 810010656), (1085, 806277888), (1092, 801109440), (1116, 783881280), (1120, 781081704), (1134, 771438720), (1152, 759384990), (1170, 747702144), (1209, 723582720), (1215, 720009472), (1240, 705493152), (1248, 700970760), (1260, 694294848), (1280, 683446491), (1296, 675008880), (1302, 671898240), (1344, 650901420), (1365, 640887552), (1395, 627105024), (1404, 623085120), (1440, 607507992), (1456, 600832080), (1488, 587910960), (1512, 578579040), (1560, 560776608), (1612, 542687040), (1620, 540007104), (1638, 534072960), (1664, 525728070), (1674, 522587520), (1680, 520721136), (1701, 514292480), (1728, 506256660), (1736, 503923680), (1755, 498468096), (1792, 488176065), (1820, 480665664), (1860, 470328768), (1872, 467313840), (1890, 462863232), (1920, 455630994), (1944, 450005920), (1953, 447932160), (1984, 440933220), (1994, 438721920), (2015, 434149632), (2016, 433934280), (2080, 420582456), (2106, 415390080), (2160, 405005328), (2170, 403138944), (2184, 400554720), (2232, 391940640), (2240, 390540852), (2268, 385719360), (2304, 379692495), (2340, 373851072), (2418, 361791360), (2430, 360004736), (2457, 356048640), (2480, 352746576), (2496, 350485380), (2511, 348391680), (2520, 347147424), (2592, 337504440), (2604, 335949120), (2688, 325450710), (2730, 320443776), (2790, 313552512), (2808, 311542560), (2821, 310106880), (2835, 308575488), (2880, 303753996), (2912, 300416040), (2976, 293955480), (2991, 292481280), (3024, 289289520), (3120, 280388304), (3159, 276926720), (3224, 271343520), (3240, 270003552), (3255, 268759296), (3276, 267036480), (3328, 262864035), (3348, 261293760), (3360, 260360568), (3402, 257146240), (3456, 253128330), (3472, 251961840), (3510, 249234048), (3627, 241194240), (3640, 240332832), (3720, 235164384), (3744, 233656920), (3780, 231431616), (3840, 227815497), (3888, 225002960), (3906, 223966080), (3968, 220466610), (3988, 219360960), (4030, 217074816), (4032, 216967140), (4095, 213629184), (4160, 210291228), (4185, 209035008), (4212, 207695040), (4320, 202502664), (4340, 201569472), (4368, 200277360), (4464, 195970320), (4480, 195270426), (4536, 192859680), (4680, 186925536), (4836, 180895680), (4860, 180002368), (4914, 178024320), (4960, 176373288), (4985, 175488768), (4992, 175242690), (5022, 174195840), (5040, 173573712), (5184, 168752220), (5208, 167974560), (5265, 166156032), (5376, 162725355), (5460, 160221888), (5580, 156776256), (5616, 155771280), (5642, 155053440), (5670, 154287744), (5760, 151876998), (5824, 150208020), (5859, 149310720), (5952, 146977740), (5982, 146240640), (6045, 144716544), (6048, 144644760), (6240, 140194152), (6318, 138463360), (6448, 135671760), (6480, 135001776), (6510, 134379648), (6552, 133518240), (6696, 130646880), (6720, 130180284), (6804, 128573120), (6912, 126564165), (6944, 125980920), (6979, 125349120), (7020, 124617024), (7254, 120597120), (7280, 120166416), (7371, 118682880), (7440, 117582192), (7488, 116828460), (7533, 116130560), (7560, 115715808), (7776, 112501480), (7812, 111983040), (7936, 110233305), (7976, 109680480), (8060, 108537408), (8064, 108483570), (8190, 106814592), (8320, 105145614), (8370, 104517504), (8424, 103847520), (8463, 103368960), (8505, 102858496), (8640, 101251332), (8680, 100784736), (8736, 100138680), (8928, 97985160), (8960, 97635213), (8973, 97493760), (9072, 96429840), (9360, 93462768), (9672, 90447840), (9720, 90001184), (9765, 89586432), (9828, 89012160), (9920, 88186644), (9970, 87744384), (9984, 87621345), (10044, 87097920), (10080, 86786856), (10368, 84376110), (10416, 83987280), (10530, 83078016), (10881, 80398080), (10920, 80110944), (11160, 78388128), (11232, 77885640), (11284, 77526720), (11340, 77143872), (11520, 75938499), (11648, 75104010), (11718, 74655360), (11904, 73488870), (11964, 73120320), (12090, 72358272), (12096, 72322380), (12285, 71209728), (12480, 70097076), (12555, 69678336), (12636, 69231680), (12896, 67835880), (12960, 67500888), (12961, 67495680), (13020, 67189824), (13104, 66759120), (13392, 65323440), (13440, 65090142), (13608, 64286560), (13888, 62990460), (13958, 62674560), (14040, 62308512), (14105, 62021376), (14508, 60298560), (14560, 60083208), (14742, 59341440), (14880, 58791096), (14955, 58496256), (14976, 58414230), (15066, 58065280), (15120, 57857904), (15552, 56250740), (15624, 55991520), (15795, 55385344), (15952, 54840240), (16120, 54268704), (16128, 54241785), (16380, 53407296), (16640, 52572807), (16740, 52258752), (16848, 51923760), (16926, 51684480), (17010, 51429248), (17280, 50625666), (17360, 50392368), (17472, 50069340), (17577, 49770240), (17856, 48992580), (17946, 48746880), (18135, 48238848), (18144, 48214920), (18720, 46731384), (19344, 45223920), (19440, 45000592), (19530, 44793216), (19656, 44506080), (19840, 44093322), (19940, 43872192), (20088, 43548960), (20160, 43393428), (20736, 42188055), (20832, 41993640), (20937, 41783040), (21060, 41539008), (21762, 40199040), (21840, 40055472), (22113, 39560960), (22320, 39194064), (22464, 38942820), (22568, 38763360), (22680, 38571936), (23296, 37552005), (23436, 37327680), (23808, 36744435), (23928, 36560160), (24180, 36179136), (24192, 36161190), (24570, 35604864), (24960, 35048538), (25110, 34839168), (25272, 34615840), (25389, 34456320), (25792, 33917940), (25920, 33750444), (25922, 33747840), (26040, 33594912), (26208, 33379560), (26784, 32661720), (26880, 32545071), (26919, 32497920), (27216, 32143280), (27776, 31495230), (27916, 31337280), (28080, 31154256), (28210, 31010688), (29016, 30149280), (29120, 30041604), (29295, 29862144), (29484, 29670720), (29760, 29395548), (29910, 29248128), (29952, 29207115), (30132, 29032640), (30240, 28928952), (30907, 28304640), (31104, 28125370), (31248, 27995760), (31590, 27692672), (31904, 27420120), (32240, 27134352), (32643, 26799360), (32760, 26703648), (33480, 26129376), (33696, 25961880), (33852, 25842240), (34020, 25714624), (34560, 25312833), (34720, 25196184), (34895, 25069824), (34944, 25034670), (35154, 24885120), (35712, 24496290), (35892, 24373440), (36270, 24119424), (36288, 24107460), (36855, 23736576), (37440, 23365692), (37665, 23226112), (38688, 22611960), (38880, 22500296), (38883, 22498560), (39060, 22396608), (39312, 22253040), (39680, 22046661), (39880, 21936096), (40176, 21774480), (40320, 21696714), (41664, 20996820), (41874, 20891520), (42120, 20769504), (42315, 20673792), (43524, 20099520), (43680, 20027736), (44226, 19780480), (44640, 19597032), (44865, 19498752), (44928, 19471410), (45136, 19381680), (45360, 19285968), (46872, 18663840), (47856, 18280080), (48360, 18089568), (48384, 18080595), (49140, 17802432), (49920, 17524269), (50220, 17419584), (50544, 17307920), (50778, 17228160), (51584, 16958970), (51840, 16875222), (51844, 16873920), (52080, 16797456), (52416, 16689780), (52731, 16590080), (53568, 16330860), (53838, 16248960), (54405, 16079616), (54432, 16071640), (55552, 15747615), (55832, 15668640), (56160, 15577128), (56420, 15505344), (58032, 15074640), (58240, 15020802), (58590, 14931072), (58968, 14835360), (59520, 14697774), (59820, 14624064), (60264, 14516320), (60480, 14464476), (61814, 14152320), (62208, 14062685), (62496, 13997880), (62811, 13927680), (63180, 13846336), (63808, 13710060), (64480, 13567176), (64805, 13499136), (65286, 13399680), (65520, 13351824), (66960, 13064688), (67392, 12980940), (67704, 12921120), (68040, 12857312), (69440, 12598092), (69790, 12534912), (69888, 12517335), (70308, 12442560), (71424, 12248145), (71784, 12186720), (72540, 12059712), (72576, 12053730), (73710, 11868288), (74880, 11682846), (75330, 11613056), (76167, 11485440), (77376, 11305980), (77760, 11250148), (77766, 11249280), (78120, 11198304), (78624, 11126520), (79760, 10968048), (80352, 10887240), (80640, 10848357), (80757, 10832640), (83328, 10498410), (83748, 10445760), (84240, 10384752), (84630, 10336896), (87048, 10049760), (87360, 10013868), (87885, 9954048), (88452, 9890240), (89280, 9798516), (89730, 9749376), (89856, 9735705), (90272, 9690840), (90720, 9642984), (90727, 9642240), (92721, 9434880), (93744, 9331920), (95712, 9140040), (96720, 9044784), (97929, 8933120), (98280, 8901216), (100440, 8709792), (101088, 8653960), (101556, 8614080), (103168, 8479485), (103680, 8437611), (103688, 8436960), (104160, 8398728), (104685, 8356608), (104832, 8344890), (105462, 8295040), (107136, 8165430), (107676, 8124480), (108810, 8039808), (108864, 8035820), (110565, 7912192), (111664, 7834320), (112320, 7788564), (112840, 7752672), (116064, 7537320), (116480, 7510401), (116649, 7499520), (117180, 7465536), (117936, 7417680), (119040, 7348887), (119640, 7312032), (120528, 7258160), (120960, 7232238), (123628, 7076160), (124992, 6998940), (125622, 6963840), (126360, 6923168), (126945, 6891264), (127616, 6855030), (128960, 6783588), (129610, 6749568), (130572, 6699840), (131040, 6675912), (133920, 6532344), (134595, 6499584), (134784, 6490470), (135408, 6460560), (136080, 6428656), (138880, 6299046), (139580, 6267456), (140616, 6221280), (143568, 6093360), (145080, 6029856), (145152, 6026865), (147420, 5934144), (149760, 5841423), (150660, 5806528), (152334, 5742720), (154535, 5660928), (154752, 5652990), (155520, 5625074), (155532, 5624640), (156240, 5599152), (157248, 5563260), (159520, 5484024), (160704, 5443620), (161514, 5416320), (163215, 5359872), (166656, 5249205), (167496, 5222880), (168480, 5192376), (169260, 5168448), (174096, 5024880), (174720, 5006934), (175770, 4977024), (176904, 4945120), (178560, 4899258), (179460, 4874688), (180544, 4845420), (181440, 4821492), (181454, 4821120), (185442, 4717440), (187488, 4665960), (188433, 4642560), (191424, 4570020), (193440, 4522392), (194415, 4499712), (195858, 4466560), (196560, 4450608), (200880, 4354896), (202176, 4326980), (203112, 4307040), (207376, 4218480), (208320, 4199364), (209370, 4178304), (209664, 4172445), (210924, 4147520), (214272, 4082715), (215352, 4062240), (216349, 4043520), (217620, 4019904), (217728, 4017910), (221130, 3956096), (223328, 3917160), (224640, 3894282), (225680, 3876336), (228501, 3828480), (232128, 3768660), (233298, 3749760), (234360, 3732768), (235872, 3708840), (239280, 3656016), (241056, 3629080), (241920, 3616119), (242271, 3610880), (247256, 3538080), (249984, 3499470), (251244, 3481920), (252720, 3461584), (253890, 3445632), (255232, 3427515), (257920, 3391794), (259220, 3374784), (261144, 3349920), (262080, 3337956), (263655, 3318016), (267840, 3266172), (269190, 3249792), (269568, 3245235), (270816, 3230280), (272160, 3214328), (272181, 3214080), (277760, 3149523), (278163, 3144960), (279160, 3133728), (281232, 3110640), (287136, 3046680), (290160, 3014928), (294840, 2967072), (301320, 2903264), (304668, 2871360), (309070, 2830464), (309504, 2826495), (311040, 2812537), (311064, 2812320), (312480, 2799576), (314055, 2785536), (314496, 2781630), (319040, 2742012), (321408, 2721810), (323028, 2708160), (326430, 2679936), (334992, 2611440), (336960, 2596188), (338520, 2584224), (348192, 2512440), (349440, 2503467), (349947, 2499840), (351540, 2488512), (353808, 2472560), (357120, 2449629), (358920, 2437344), (361088, 2422710), (362880, 2410746), (362908, 2410560), (370884, 2358720), (374976, 2332980), (376866, 2321280), (380835, 2297088), (382848, 2285010), (386880, 2261196), (388830, 2249856), (391716, 2233280), (393120, 2225304), (401760, 2177448), (401791, 2177280), (403785, 2166528), (404352, 2163490), (406224, 2153520), (414752, 2109240), (416640, 2099682), (418740, 2089152), (421848, 2073760), (430704, 2031120), (432698, 2021760), (435240, 2009952), (435456, 2008955), (442260, 1978048), (446656, 1958580), (449280, 1947141), (451360, 1938168), (453635, 1928448), (457002, 1914240), (463605, 1886976), (464256, 1884330), (466596, 1874880), (468720, 1866384), (471744, 1854420), (478560, 1828008), (482112, 1814540), (484542, 1805440), (489645, 1786624), (494512, 1769040), (499968, 1749735), (502488, 1740960), (505440, 1730792), (507780, 1722816), (515840, 1695897), (518440, 1687392), (522288, 1674960), (524160, 1668978), (527310, 1659008), (535680, 1633086), (538380, 1624896), (541632, 1615140), (544320, 1607164), (544362, 1607040), (556326, 1572480), (558320, 1566864), (562464, 1555320), (565299, 1547520), (574272, 1523340), (580320, 1507464), (583245, 1499904), (589680, 1483536), (602640, 1451632), (609336, 1435680), (618140, 1415232), (622128, 1406160), (624960, 1399788), (628110, 1392768), (628992, 1390815), (638080, 1371006), (642816, 1360905), (646056, 1354080), (649047, 1347840), (652860, 1339968), (669984, 1305720), (673920, 1298094), (677040, 1292112), (685503, 1276160), (696384, 1256220), (699894, 1249920), (703080, 1244256), (707616, 1236280), (717840, 1218672), (722176, 1211355), (725760, 1205373), (725816, 1205280), (741768, 1179360), (749952, 1166490), (753732, 1160640), (761670, 1148544), (765696, 1142505), (773760, 1130598), (777660, 1124928), (783432, 1116640), (786240, 1112652), (803520, 1088724), (803582, 1088640), (807570, 1083264), (808704, 1081745), (812448, 1076760), (816543, 1071360), (829504, 1054620), (833280, 1049841), (834489, 1048320), (837480, 1044576), (843696, 1036880), (861408, 1015560), (865396, 1010880), (870480, 1004976), (884520, 989024), (893312, 979290), (902720, 969084), (907270, 964224), (914004, 957120), (927210, 943488), (928512, 942165), (933192, 937440)]