153130199040

素因数分解:

$2^{11}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2$

素因数の和:134

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 104, 105, 112, 114, 117, 120, 124, 126, 128, 130, 133, 140, 144, 152, 155, 156, 160, 168, 171, 180, 182, 186, 190, 192, 195, 208, 210, 217, 224, 228, 234, 240, 247, 248, 252, 256, 260, 266, 273, 279, 280, 285, 288, 304, 310, 312, 315, 320, 336, 342, 360, 364, 372, 380, 384, 390, 399, 403, 416, 420, 434, 448, 455, 456, 465, 468, 480, 494, 496, 504, 512, 520, 532, 546, 558, 560, 570, 576, 585, 589, 608, 620, 624, 630, 640, 651, 665, 672, 684, 720, 728, 741, 744, 760, 768, 780, 798, 806, 819, 832, 840, 855, 868, 896, 910, 912, 930, 936, 960, 961, 988, 992, 1008, 1024, 1040, 1064, 1085, 1092, 1116, 1120, 1140, 1152, 1170, 1178, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1280, 1302, 1330, 1344, 1365, 1368, 1395, 1440, 1456, 1482, 1488, 1520, 1536, 1560, 1596, 1612, 1638, 1664, 1680, 1710, 1729, 1736, 1767, 1792, 1820, 1824, 1860, 1872, 1920, 1922, 1953, 1976, 1984, 1995, 2015, 2016, 2048, 2080, 2128, 2170, 2184, 2223, 2232, 2240, 2280, 2304, 2340, 2356, 2394, 2418, 2432, 2470, 2480, 2496, 2520, 2560, 2604, 2660, 2688, 2730, 2736, 2790, 2821, 2880, 2883, 2912, 2945, 2964, 2976, 3040, 3072, 3120, 3192, 3224, 3255, 3276, 3328, 3360, 3420, 3458, 3472, 3534, 3584, 3627, 3640, 3648, 3705, 3720, 3744, 3840, 3844, 3906, 3952, 3968, 3990, 4030, 4032, 4095, 4123, 4160, 4256, 4340, 4368, 4446, 4464, 4480, 4560, 4608, 4680, 4712, 4788, 4805, 4836, 4864, 4940, 4960, 4992, 5040, 5120, 5187, 5208, 5301, 5320, 5376, 5460, 5472, 5580, 5642, 5760, 5766, 5824, 5890, 5928, 5952, 5985, 6045, 6080, 6144, 6240, 6384, 6448, 6510, 6552, 6656, 6720, 6727, 6840, 6916, 6944, 7068, 7168, 7254, 7280, 7296, 7410, 7440, 7488, 7657, 7680, 7688, 7812, 7904, 7936, 7980, 8060, 8064, 8190, 8246, 8320, 8463, 8512, 8645, 8649, 8680, 8736, 8835, 8892, 8928, 8960, 9120, 9216, 9360, 9424, 9576, 9610, 9672, 9728, 9765, 9880, 9920, 9984, 10080, 10240, 10374, 10416, 10602, 10640, 10752, 10920, 10944, 11115, 11160, 11284, 11520, 11532, 11648, 11780, 11856, 11904, 11970, 12090, 12160, 12369, 12480, 12493, 12768, 12896, 13020, 13104, 13312, 13440, 13454, 13680, 13832, 13888, 14105, 14136, 14336, 14415, 14508, 14560, 14592, 14820, 14880, 14976, 15314, 15360, 15376, 15561, 15624, 15808, 15872, 15960, 16120, 16128, 16380, 16492, 16640, 16926, 17024, 17290, 17298, 17360, 17472, 17670, 17784, 17856, 17920, 18135, 18240, 18259, 18432, 18720, 18848, 19152, 19220, 19344, 19456, 19530, 19760, 19840, 19968, 20160, 20181, 20615, 20748, 20832, 21204, 21280, 21504, 21840, 21888, 22230, 22320, 22568, 22971, 23040, 23064, 23296, 23560, 23712, 23808, 23940, 24180, 24320, 24738, 24960, 24986, 25389, 25536, 25792, 25935, 26040, 26208, 26505, 26624, 26880, 26908, 27360, 27664, 27776, 28210, 28272, 28830, 29016, 29120, 29184, 29640, 29760, 29952, 30628, 30720, 30752, 31122, 31248, 31616, 31744, 31920, 32240, 32256, 32760, 32984, 33280, 33635, 33852, 34048, 34580, 34596, 34720, 34944, 35340, 35568, 35712, 35840, 36270, 36480, 36518, 37107, 37440, 37479, 37696, 38285, 38304, 38440, 38688, 38912, 39060, 39520, 39680, 39936, 40320, 40362, 41230, 41496, 41664, 42315, 42408, 42560, 43008, 43245, 43680, 43776, 44460, 44640, 45136, 45942, 46080, 46128, 46592, 47120, 47424, 47616, 47880, 48360, 48640, 49476, 49920, 49972, 50778, 51072, 51584, 51870, 52080, 52416, 53010, 53599, 53760, 53816, 54720, 54777, 55328, 55552, 56420, 56544, 57660, 58032, 58240, 58368, 59280, 59520, 59904, 60543, 61256, 61504, 61845, 62244, 62465, 62496, 63232, 63488, 63840, 64480, 64512, 65520, 65968, 66560, 67270, 67704, 68096, 68913, 69160, 69192, 69440, 69888, 70680, 71136, 71424, 71680, 72540, 72960, 73036, 74214, 74880, 74958, 75392, 76570, 76608, 76880, 77376, 77805, 78120, 79040, 79360, 79872, 80640, 80724, 82460, 82992, 83328, 84630, 84816, 85120, 86490, 87360, 87451, 87552, 88920, 89280, 90272, 91295, 91884, 92160, 92256, 93184, 94240, 94848, 95232, 95760, 96720, 97280, 98952, 99840, 99944, 100905, 101556, 102144, 103168, 103740, 104160, 104832, 106020, 107198, 107520, 107632, 109440, 109554, 110656, 111104, 112437, 112840, 113088, 114855, 115320, 116064, 116480, 116736, 118560, 119040, 119808, 121086, 122512, 123008, 123690, 124488, 124930, 124992, 126464, 126945, 127680, 127813, 128960, 129024, 131040, 131936, 133120, 134540, 135408, 136192, 137826, 138320, 138384, 138880, 139776, 141360, 142272, 142848, 145080, 145920, 146072, 148428, 149760, 149916, 150784, 153140, 153216, 153760, 154752, 155610, 156240, 158080, 158720, 160797, 161280, 161448, 164331, 164920, 165984, 166656, 169260, 169632, 170240, 172980, 174720, 174902, 175104, 177840, 178560, 180544, 182590, 183768, 184512, 185535, 186368, 187395, 188480, 189696, 190464, 191520, 193440, 194560, 197904, 199680, 199888, 201810, 203112, 204288, 206336, 207480, 208320, 209664, 212040, 214396, 215040, 215264, 218880, 219108, 221312, 222208, 224874, 225680, 226176, 229710, 230640, 232128, 232960, 237120, 237367, 238080, 239616, 242172, 245024, 246016, 247380, 248976, 249860, 249984, 252928, 253890, 255360, 255626, 257920, 262080, 262353, 263872, 267995, 269080, 270816, 272384, 273885, 275652, 276640, 276768, 277760, 279552, 282720, 284544, 285696, 290160, 291840, 292144, 296856, 299520, 299832, 301568, 302715, 306280, 306432, 307520, 309504, 311220, 312480, 316160, 317440, 321594, 322560, 322896, 328662, 329840, 331968, 333312, 338520, 339264, 340480, 344565, 345960, 349440, 349804, 350208, 355680, 357120, 361088, 365180, 367536, 369024, 371070, 374790, 376960, 379392, 383040, 383439, 386880, 395808, 399360, 399776, 403620, 406224, 408576, 412672, 414960, 416640, 419328, 424080, 428792, 430528, 437255, 437760, 438216, 442624, 444416, 449748, 451360, 452352, 459420, 461280, 464256, 465920, 474240, 474734, 476160, 482391, 484344, 490048, 492032, 494760, 497952, 499720, 499968, 505856, 507780, 510720, 511252, 515840, 524160, 524706, 527744, 535990, 538160, 541632, 547770, 551304, 553280, 553536, 555520, 559104, 562185, 565440, 569088, 571392, 580320, 583680, 584288, 593712, 599040, 599664, 603136, 605430, 612560, 612864, 615040, 619008, 622440, 624960, 632320, 639065, 643188, 645120, 645792, 657324, 659680, 663936, 666624, 677040, 678528, 680960, 689130, 691920, 698880, 699608, 711360, 712101, 714240, 722176, 730360, 735072, 738048, 742140, 749580, 753920, 758784, 766080, 766878, 773760, 787059, 791616, 799552, 803985, 807240, 812448, 817152, 821655, 825344, 829920, 833280, 838656, 848160, 857584, 861056, 874510, 875520, 876432, 885248, 899496, 902720, 904704, 918840, 922560, 928512, 931840, 948480, 949468, 952320, 964782, 968688, 980096, 984064, 989520, 995904, 999440, 999936, 1015560, 1021440, 1022504, 1031680, 1048320, 1049412, 1055488, 1071980, 1076320, 1083264, 1095540, 1102608, 1106560, 1107072, 1111040, 1124370, 1130880, 1138176, 1150317, 1160640, 1168576, 1186835, 1187424, 1198080, 1199328, 1206272, 1210860, 1225120, 1225728, 1230080, 1238016, 1244880, 1249920, 1264640, 1278130, 1286376, 1291584, 1311765, 1314648, 1319360, 1327872, 1333248, 1354080, 1357056, 1361920, 1378260, 1383840, 1397760, 1399216, 1422720, 1424202, 1428480, 1444352, 1460720, 1470144, 1476096, 1484280, 1499160, 1507840, 1517568, 1532160, 1533756, 1547520, 1574118, 1583232, 1599104, 1607970, 1614480, 1624896, 1643310, 1659840, 1661569, 1666560, 1677312, 1696320, 1715168, 1722112, 1749020, 1751040, 1752864, 1770496, 1798992, 1805440, 1809408, 1837680, 1845120, 1857024, 1896960, 1898936, 1917195, 1929564, 1937376, 1960192, 1968128, 1979040, 1991808, 1998880, 1999872, 2031120, 2042880, 2045008, 2063360, 2096640, 2098824, 2110976, 2136303, 2143960, 2152640, 2166528, 2191080, 2205216, 2213120, 2214144, 2222080, 2248740, 2261760, 2276352, 2300634, 2321280, 2337152, 2373670, 2374848, 2398656, 2411955, 2421720, 2450240, 2451456, 2460160, 2476032, 2489760, 2499840, 2529280, 2556260, 2572752, 2583168, 2623530, 2629296, 2638720, 2655744, 2708160, 2714112, 2756520, 2767680, 2795520, 2798432, 2845440, 2848404, 2856960, 2888704, 2921440, 2940288, 2952192, 2968560, 2998320, 3015680, 3064320, 3067512, 3095040, 3148236, 3166464, 3198208, 3215940, 3228960, 3249792, 3286620, 3319680, 3323138, 3333120, 3392640, 3430336, 3444224, 3498040, 3505728, 3540992, 3560505, 3597984, 3610880, 3618816, 3675360, 3690240, 3714048, 3793920, 3797872, 3834390, 3859128, 3874752, 3920384, 3935295, 3958080, 3983616, 3997760, 3999744, 4062240, 4085760, 4090016, 4126720, 4193280, 4197648, 4221952, 4272606, 4287920, 4305280, 4333056, 4382160, 4410432, 4426240, 4428288, 4497480, 4523520, 4552704, 4601268, 4642560, 4674304, 4747340, 4749696, 4797312, 4823910, 4843440, 4900480, 4920320, 4979520, 4984707, 4999680, 5112520, 5145504, 5166336, 5247060, 5258592, 5277440, 5311488, 5416320, 5428224, 5513040, 5535360, 5596864, 5690880, 5696808, 5751585, 5777408, 5842880, 5880576, 5904384, 5937120, 5996640, 6031360, 6128640, 6135024, 6190080, 6296472, 6332928, 6396416, 6431880, 6457920, 6499584, 6573240, 6639360, 6646276, 6666240, 6785280, 6860672, 6888448, 6996080, 7011456, 7121010, 7195968, 7221760, 7350720, 7380480, 7428096, 7587840, 7595744, 7668780, 7718256, 7749504, 7840768, 7870590, 7916160, 7967232, 7995520, 8124480, 8180032, 8307845, 8386560, 8395296, 8443904, 8545212, 8575840, 8610560, 8666112, 8764320, 8820864, 8852480, 8856576, 8994960, 9047040, 9202536, 9285120, 9348608, 9494680, 9499392, 9594624, 9647820, 9686880, 9800960, 9840640, 9959040, 9969414, 9999360, 10225040, 10291008, 10332672, 10494120, 10517184, 10554880, 10622976, 10681515, 10832640, 10856448, 11026080, 11070720, 11193728, 11381760, 11393616, 11503170, 11685760, 11761152, 11874240, 11993280, 12257280, 12270048, 12380160, 12592944, 12665856, 12792832, 12863760, 12915840, 12999168, 13146480, 13278720, 13292552, 13570560, 13721344, 13776896, 13992160, 14022912, 14242020, 14391936, 14443520, 14701440, 14760960, 14954121, 15191488, 15337560, 15436512, 15499008, 15681536, 15741180, 15832320, 15934464, 15991040, 16248960, 16360064, 16615690, 16790592, 17090424, 17151680, 17221120, 17332224, 17528640, 17641728, 17704960, 17713152, 17989920, 18094080, 18405072, 18570240, 18697216, 18989360, 18998784, 19189248, 19295640, 19373760, 19601920, 19918080, 19938828, 19998720, 20450080, 20582016, 20665344, 20988240, 21034368, 21109760, 21363030, 21665280, 22052160, 22141440, 22387456, 22763520, 22787232, 23006340, 23371520, 23522304, 23748480, 23986560, 24540096, 24923535, 25185888, 25331712, 25585664, 25727520, 25831680, 25998336, 26292960, 26557440, 26585104, 27141120, 27442688, 27984320, 28045824, 28484040, 28783872, 28887040, 29402880, 29521920, 29908242, 30382976, 30675120, 30873024, 30998016, 31482360, 31664640, 31868928, 31982080, 32497920, 32720128, 33231380, 33581184, 34180848, 34303360, 34442240, 35057280, 35283456, 35979840, 36810144, 37140480, 37394432, 37978720, 37997568, 38378496, 38591280, 38747520, 39203840, 39836160, 39877656, 40900160, 41164032, 41330688, 41976480, 42068736, 42219520, 42726060, 43330560, 44104320, 44282880, 44774912, 45574464, 46012680, 46743040, 47044608, 47496960, 47973120, 49080192, 49847070, 50371776, 51455040, 51663360, 51996672, 52585920, 53114880, 53170208, 54282240, 54885376, 55968640, 56091648, 56968080, 57567744, 58805760, 59816484, 60765952, 61350240, 61746048, 61996032, 62964720, 63329280, 63964160, 64995840, 65440256, 66462760, 67162368, 68361696, 68606720, 68884480, 70114560, 70566912, 71959680, 73620288, 74770605, 75957440, 75995136, 76756992, 77182560, 77495040, 78407680, 79672320, 79755312, 81800320, 82328064, 83952960, 84137472, 85452120, 86661120, 88208640, 88565760, 89549824, 91148928, 92025360, 93486080, 94993920, 95946240, 98160384, 99694140, 100743552, 102910080, 103326720, 105171840, 106340416, 109770752, 111937280, 112183296, 113936160, 115135488, 117611520, 119632968, 121531904, 122700480, 123492096, 123992064, 125929440, 126658560, 127928320, 129991680, 130880512, 132925520, 134324736, 136723392, 137213440, 140229120, 141133824, 143919360, 147240576, 149541210, 151914880, 154365120, 154990080, 159344640, 159510624, 163600640, 164656128, 167905920, 168274944, 170904240, 176417280, 179099648, 182297856, 184050720, 186972160, 189987840, 191892480, 196320768, 199388280, 201487104, 205820160, 206653440, 210343680, 212680832, 223874560, 227872320, 230270976, 235223040, 239265936, 243063808, 245400960, 246984192, 251858880, 259983360, 261761024, 265851040, 268649472, 273446784, 274426880, 280458240, 287838720, 294481152, 299082420, 303829760, 308730240, 309980160, 319021248, 327201280, 329312256, 335811840, 336549888, 341808480, 352834560, 364595712, 368101440, 379975680, 383784960, 392641536, 398776560, 402974208, 411640320, 420687360, 425361664, 447749120, 455744640, 478531872, 486127616, 490801920, 493968384, 503717760, 531702080, 537298944, 546893568, 548853760, 560916480, 575677440, 588962304, 598164840, 607659520, 617460480, 619960320, 638042496, 654402560, 671623680, 683616960, 705669120, 729191424, 736202880, 785283072, 797553120, 805948416, 823280640, 841374720, 850723328, 895498240, 911489280, 957063744, 981603840, 987936768, 1007435520, 1063404160, 1093787136, 1151354880, 1177924608, 1196329680, 1215319040, 1234920960, 1276084992, 1308805120, 1343247360, 1367233920, 1458382848, 1472405760, 1595106240, 1611896832, 1646561280, 1682749440, 1701446656, 1822978560, 1914127488, 1963207680, 2014871040, 2126808320, 2187574272, 2355849216, 2392659360, 2430638080, 2469841920, 2552169984, 2686494720, 2734467840, 2944811520, 3190212480, 3402893312, 3645957120, 3828254976, 3926415360, 4029742080, 4253616640, 4375148544, 4785318720, 4939683840, 5104339968, 5468935680, 5889623040, 6380424960, 7291914240, 7656509952, 8059484160, 8507233280, 9570637440, 10208679936, 10937871360, 11779246080, 12760849920, 15313019904, 17014466560, 19141274880, 21875742720, 25521699840, 30626039808, 38282549760, 51043399680, 76565099520, 153130199040]

約数ペア:

[(1, 153130199040), (2, 76565099520), (3, 51043399680), (4, 38282549760), (5, 30626039808), (6, 25521699840), (7, 21875742720), (8, 19141274880), (9, 17014466560), (10, 15313019904), (12, 12760849920), (13, 11779246080), (14, 10937871360), (15, 10208679936), (16, 9570637440), (18, 8507233280), (19, 8059484160), (20, 7656509952), (21, 7291914240), (24, 6380424960), (26, 5889623040), (28, 5468935680), (30, 5104339968), (31, 4939683840), (32, 4785318720), (35, 4375148544), (36, 4253616640), (38, 4029742080), (39, 3926415360), (40, 3828254976), (42, 3645957120), (45, 3402893312), (48, 3190212480), (52, 2944811520), (56, 2734467840), (57, 2686494720), (60, 2552169984), (62, 2469841920), (63, 2430638080), (64, 2392659360), (65, 2355849216), (70, 2187574272), (72, 2126808320), (76, 2014871040), (78, 1963207680), (80, 1914127488), (84, 1822978560), (90, 1701446656), (91, 1682749440), (93, 1646561280), (95, 1611896832), (96, 1595106240), (104, 1472405760), (105, 1458382848), (112, 1367233920), (114, 1343247360), (117, 1308805120), (120, 1276084992), (124, 1234920960), (126, 1215319040), (128, 1196329680), (130, 1177924608), (133, 1151354880), (140, 1093787136), (144, 1063404160), (152, 1007435520), (155, 987936768), (156, 981603840), (160, 957063744), (168, 911489280), (171, 895498240), (180, 850723328), (182, 841374720), (186, 823280640), (190, 805948416), (192, 797553120), (195, 785283072), (208, 736202880), (210, 729191424), (217, 705669120), (224, 683616960), (228, 671623680), (234, 654402560), (240, 638042496), (247, 619960320), (248, 617460480), (252, 607659520), (256, 598164840), (260, 588962304), (266, 575677440), (273, 560916480), (279, 548853760), (280, 546893568), (285, 537298944), (288, 531702080), (304, 503717760), (310, 493968384), (312, 490801920), (315, 486127616), (320, 478531872), (336, 455744640), (342, 447749120), (360, 425361664), (364, 420687360), (372, 411640320), (380, 402974208), (384, 398776560), (390, 392641536), (399, 383784960), (403, 379975680), (416, 368101440), (420, 364595712), (434, 352834560), (448, 341808480), (455, 336549888), (456, 335811840), (465, 329312256), (468, 327201280), (480, 319021248), (494, 309980160), (496, 308730240), (504, 303829760), (512, 299082420), (520, 294481152), (532, 287838720), (546, 280458240), (558, 274426880), (560, 273446784), (570, 268649472), (576, 265851040), (585, 261761024), (589, 259983360), (608, 251858880), (620, 246984192), (624, 245400960), (630, 243063808), (640, 239265936), (651, 235223040), (665, 230270976), (672, 227872320), (684, 223874560), (720, 212680832), (728, 210343680), (741, 206653440), (744, 205820160), (760, 201487104), (768, 199388280), (780, 196320768), (798, 191892480), (806, 189987840), (819, 186972160), (832, 184050720), (840, 182297856), (855, 179099648), (868, 176417280), (896, 170904240), (910, 168274944), (912, 167905920), (930, 164656128), (936, 163600640), (960, 159510624), (961, 159344640), (988, 154990080), (992, 154365120), (1008, 151914880), (1024, 149541210), (1040, 147240576), (1064, 143919360), (1085, 141133824), (1092, 140229120), (1116, 137213440), (1120, 136723392), (1140, 134324736), (1152, 132925520), (1170, 130880512), (1178, 129991680), (1197, 127928320), (1209, 126658560), (1216, 125929440), (1235, 123992064), (1240, 123492096), (1248, 122700480), (1260, 121531904), (1280, 119632968), (1302, 117611520), (1330, 115135488), (1344, 113936160), (1365, 112183296), (1368, 111937280), (1395, 109770752), (1440, 106340416), (1456, 105171840), (1482, 103326720), (1488, 102910080), (1520, 100743552), (1536, 99694140), (1560, 98160384), (1596, 95946240), (1612, 94993920), (1638, 93486080), (1664, 92025360), (1680, 91148928), (1710, 89549824), (1729, 88565760), (1736, 88208640), (1767, 86661120), (1792, 85452120), (1820, 84137472), (1824, 83952960), (1860, 82328064), (1872, 81800320), (1920, 79755312), (1922, 79672320), (1953, 78407680), (1976, 77495040), (1984, 77182560), (1995, 76756992), (2015, 75995136), (2016, 75957440), (2048, 74770605), (2080, 73620288), (2128, 71959680), (2170, 70566912), (2184, 70114560), (2223, 68884480), (2232, 68606720), (2240, 68361696), (2280, 67162368), (2304, 66462760), (2340, 65440256), (2356, 64995840), (2394, 63964160), (2418, 63329280), (2432, 62964720), (2470, 61996032), (2480, 61746048), (2496, 61350240), (2520, 60765952), (2560, 59816484), (2604, 58805760), (2660, 57567744), (2688, 56968080), (2730, 56091648), (2736, 55968640), (2790, 54885376), (2821, 54282240), (2880, 53170208), (2883, 53114880), (2912, 52585920), (2945, 51996672), (2964, 51663360), (2976, 51455040), (3040, 50371776), (3072, 49847070), (3120, 49080192), (3192, 47973120), (3224, 47496960), (3255, 47044608), (3276, 46743040), (3328, 46012680), (3360, 45574464), (3420, 44774912), (3458, 44282880), (3472, 44104320), (3534, 43330560), (3584, 42726060), (3627, 42219520), (3640, 42068736), (3648, 41976480), (3705, 41330688), (3720, 41164032), (3744, 40900160), (3840, 39877656), (3844, 39836160), (3906, 39203840), (3952, 38747520), (3968, 38591280), (3990, 38378496), (4030, 37997568), (4032, 37978720), (4095, 37394432), (4123, 37140480), (4160, 36810144), (4256, 35979840), (4340, 35283456), (4368, 35057280), (4446, 34442240), (4464, 34303360), (4480, 34180848), (4560, 33581184), (4608, 33231380), (4680, 32720128), (4712, 32497920), (4788, 31982080), (4805, 31868928), (4836, 31664640), (4864, 31482360), (4940, 30998016), (4960, 30873024), (4992, 30675120), (5040, 30382976), (5120, 29908242), (5187, 29521920), (5208, 29402880), (5301, 28887040), (5320, 28783872), (5376, 28484040), (5460, 28045824), (5472, 27984320), (5580, 27442688), (5642, 27141120), (5760, 26585104), (5766, 26557440), (5824, 26292960), (5890, 25998336), (5928, 25831680), (5952, 25727520), (5985, 25585664), (6045, 25331712), (6080, 25185888), (6144, 24923535), (6240, 24540096), (6384, 23986560), (6448, 23748480), (6510, 23522304), (6552, 23371520), (6656, 23006340), (6720, 22787232), (6727, 22763520), (6840, 22387456), (6916, 22141440), (6944, 22052160), (7068, 21665280), (7168, 21363030), (7254, 21109760), (7280, 21034368), (7296, 20988240), (7410, 20665344), (7440, 20582016), (7488, 20450080), (7657, 19998720), (7680, 19938828), (7688, 19918080), (7812, 19601920), (7904, 19373760), (7936, 19295640), (7980, 19189248), (8060, 18998784), (8064, 18989360), (8190, 18697216), (8246, 18570240), (8320, 18405072), (8463, 18094080), (8512, 17989920), (8645, 17713152), (8649, 17704960), (8680, 17641728), (8736, 17528640), (8835, 17332224), (8892, 17221120), (8928, 17151680), (8960, 17090424), (9120, 16790592), (9216, 16615690), (9360, 16360064), (9424, 16248960), (9576, 15991040), (9610, 15934464), (9672, 15832320), (9728, 15741180), (9765, 15681536), (9880, 15499008), (9920, 15436512), (9984, 15337560), (10080, 15191488), (10240, 14954121), (10374, 14760960), (10416, 14701440), (10602, 14443520), (10640, 14391936), (10752, 14242020), (10920, 14022912), (10944, 13992160), (11115, 13776896), (11160, 13721344), (11284, 13570560), (11520, 13292552), (11532, 13278720), (11648, 13146480), (11780, 12999168), (11856, 12915840), (11904, 12863760), (11970, 12792832), (12090, 12665856), (12160, 12592944), (12369, 12380160), (12480, 12270048), (12493, 12257280), (12768, 11993280), (12896, 11874240), (13020, 11761152), (13104, 11685760), (13312, 11503170), (13440, 11393616), (13454, 11381760), (13680, 11193728), (13832, 11070720), (13888, 11026080), (14105, 10856448), (14136, 10832640), (14336, 10681515), (14415, 10622976), (14508, 10554880), (14560, 10517184), (14592, 10494120), (14820, 10332672), (14880, 10291008), (14976, 10225040), (15314, 9999360), (15360, 9969414), (15376, 9959040), (15561, 9840640), (15624, 9800960), (15808, 9686880), (15872, 9647820), (15960, 9594624), (16120, 9499392), (16128, 9494680), (16380, 9348608), (16492, 9285120), (16640, 9202536), (16926, 9047040), (17024, 8994960), (17290, 8856576), (17298, 8852480), (17360, 8820864), (17472, 8764320), (17670, 8666112), (17784, 8610560), (17856, 8575840), (17920, 8545212), (18135, 8443904), (18240, 8395296), (18259, 8386560), (18432, 8307845), (18720, 8180032), (18848, 8124480), (19152, 7995520), (19220, 7967232), (19344, 7916160), (19456, 7870590), (19530, 7840768), (19760, 7749504), (19840, 7718256), (19968, 7668780), (20160, 7595744), (20181, 7587840), (20615, 7428096), (20748, 7380480), (20832, 7350720), (21204, 7221760), (21280, 7195968), (21504, 7121010), (21840, 7011456), (21888, 6996080), (22230, 6888448), (22320, 6860672), (22568, 6785280), (22971, 6666240), (23040, 6646276), (23064, 6639360), (23296, 6573240), (23560, 6499584), (23712, 6457920), (23808, 6431880), (23940, 6396416), (24180, 6332928), (24320, 6296472), (24738, 6190080), (24960, 6135024), (24986, 6128640), (25389, 6031360), (25536, 5996640), (25792, 5937120), (25935, 5904384), (26040, 5880576), (26208, 5842880), (26505, 5777408), (26624, 5751585), (26880, 5696808), (26908, 5690880), (27360, 5596864), (27664, 5535360), (27776, 5513040), (28210, 5428224), (28272, 5416320), (28830, 5311488), (29016, 5277440), (29120, 5258592), (29184, 5247060), (29640, 5166336), (29760, 5145504), (29952, 5112520), (30628, 4999680), (30720, 4984707), (30752, 4979520), (31122, 4920320), (31248, 4900480), (31616, 4843440), (31744, 4823910), (31920, 4797312), (32240, 4749696), (32256, 4747340), (32760, 4674304), (32984, 4642560), (33280, 4601268), (33635, 4552704), (33852, 4523520), (34048, 4497480), (34580, 4428288), (34596, 4426240), (34720, 4410432), (34944, 4382160), (35340, 4333056), (35568, 4305280), (35712, 4287920), (35840, 4272606), (36270, 4221952), (36480, 4197648), (36518, 4193280), (37107, 4126720), (37440, 4090016), (37479, 4085760), (37696, 4062240), (38285, 3999744), (38304, 3997760), (38440, 3983616), (38688, 3958080), (38912, 3935295), (39060, 3920384), (39520, 3874752), (39680, 3859128), (39936, 3834390), (40320, 3797872), (40362, 3793920), (41230, 3714048), (41496, 3690240), (41664, 3675360), (42315, 3618816), (42408, 3610880), (42560, 3597984), (43008, 3560505), (43245, 3540992), (43680, 3505728), (43776, 3498040), (44460, 3444224), (44640, 3430336), (45136, 3392640), (45942, 3333120), (46080, 3323138), (46128, 3319680), (46592, 3286620), (47120, 3249792), (47424, 3228960), (47616, 3215940), (47880, 3198208), (48360, 3166464), (48640, 3148236), (49476, 3095040), (49920, 3067512), (49972, 3064320), (50778, 3015680), (51072, 2998320), (51584, 2968560), (51870, 2952192), (52080, 2940288), (52416, 2921440), (53010, 2888704), (53599, 2856960), (53760, 2848404), (53816, 2845440), (54720, 2798432), (54777, 2795520), (55328, 2767680), (55552, 2756520), (56420, 2714112), (56544, 2708160), (57660, 2655744), (58032, 2638720), (58240, 2629296), (58368, 2623530), (59280, 2583168), (59520, 2572752), (59904, 2556260), (60543, 2529280), (61256, 2499840), (61504, 2489760), (61845, 2476032), (62244, 2460160), (62465, 2451456), (62496, 2450240), (63232, 2421720), (63488, 2411955), (63840, 2398656), (64480, 2374848), (64512, 2373670), (65520, 2337152), (65968, 2321280), (66560, 2300634), (67270, 2276352), (67704, 2261760), (68096, 2248740), (68913, 2222080), (69160, 2214144), (69192, 2213120), (69440, 2205216), (69888, 2191080), (70680, 2166528), (71136, 2152640), (71424, 2143960), (71680, 2136303), (72540, 2110976), (72960, 2098824), (73036, 2096640), (74214, 2063360), (74880, 2045008), (74958, 2042880), (75392, 2031120), (76570, 1999872), (76608, 1998880), (76880, 1991808), (77376, 1979040), (77805, 1968128), (78120, 1960192), (79040, 1937376), (79360, 1929564), (79872, 1917195), (80640, 1898936), (80724, 1896960), (82460, 1857024), (82992, 1845120), (83328, 1837680), (84630, 1809408), (84816, 1805440), (85120, 1798992), (86490, 1770496), (87360, 1752864), (87451, 1751040), (87552, 1749020), (88920, 1722112), (89280, 1715168), (90272, 1696320), (91295, 1677312), (91884, 1666560), (92160, 1661569), (92256, 1659840), (93184, 1643310), (94240, 1624896), (94848, 1614480), (95232, 1607970), (95760, 1599104), (96720, 1583232), (97280, 1574118), (98952, 1547520), (99840, 1533756), (99944, 1532160), (100905, 1517568), (101556, 1507840), (102144, 1499160), (103168, 1484280), (103740, 1476096), (104160, 1470144), (104832, 1460720), (106020, 1444352), (107198, 1428480), (107520, 1424202), (107632, 1422720), (109440, 1399216), (109554, 1397760), (110656, 1383840), (111104, 1378260), (112437, 1361920), (112840, 1357056), (113088, 1354080), (114855, 1333248), (115320, 1327872), (116064, 1319360), (116480, 1314648), (116736, 1311765), (118560, 1291584), (119040, 1286376), (119808, 1278130), (121086, 1264640), (122512, 1249920), (123008, 1244880), (123690, 1238016), (124488, 1230080), (124930, 1225728), (124992, 1225120), (126464, 1210860), (126945, 1206272), (127680, 1199328), (127813, 1198080), (128960, 1187424), (129024, 1186835), (131040, 1168576), (131936, 1160640), (133120, 1150317), (134540, 1138176), (135408, 1130880), (136192, 1124370), (137826, 1111040), (138320, 1107072), (138384, 1106560), (138880, 1102608), (139776, 1095540), (141360, 1083264), (142272, 1076320), (142848, 1071980), (145080, 1055488), (145920, 1049412), (146072, 1048320), (148428, 1031680), (149760, 1022504), (149916, 1021440), (150784, 1015560), (153140, 999936), (153216, 999440), (153760, 995904), (154752, 989520), (155610, 984064), (156240, 980096), (158080, 968688), (158720, 964782), (160797, 952320), (161280, 949468), (161448, 948480), (164331, 931840), (164920, 928512), (165984, 922560), (166656, 918840), (169260, 904704), (169632, 902720), (170240, 899496), (172980, 885248), (174720, 876432), (174902, 875520), (175104, 874510), (177840, 861056), (178560, 857584), (180544, 848160), (182590, 838656), (183768, 833280), (184512, 829920), (185535, 825344), (186368, 821655), (187395, 817152), (188480, 812448), (189696, 807240), (190464, 803985), (191520, 799552), (193440, 791616), (194560, 787059), (197904, 773760), (199680, 766878), (199888, 766080), (201810, 758784), (203112, 753920), (204288, 749580), (206336, 742140), (207480, 738048), (208320, 735072), (209664, 730360), (212040, 722176), (214396, 714240), (215040, 712101), (215264, 711360), (218880, 699608), (219108, 698880), (221312, 691920), (222208, 689130), (224874, 680960), (225680, 678528), (226176, 677040), (229710, 666624), (230640, 663936), (232128, 659680), (232960, 657324), (237120, 645792), (237367, 645120), (238080, 643188), (239616, 639065), (242172, 632320), (245024, 624960), (246016, 622440), (247380, 619008), (248976, 615040), (249860, 612864), (249984, 612560), (252928, 605430), (253890, 603136), (255360, 599664), (255626, 599040), (257920, 593712), (262080, 584288), (262353, 583680), (263872, 580320), (267995, 571392), (269080, 569088), (270816, 565440), (272384, 562185), (273885, 559104), (275652, 555520), (276640, 553536), (276768, 553280), (277760, 551304), (279552, 547770), (282720, 541632), (284544, 538160), (285696, 535990), (290160, 527744), (291840, 524706), (292144, 524160), (296856, 515840), (299520, 511252), (299832, 510720), (301568, 507780), (302715, 505856), (306280, 499968), (306432, 499720), (307520, 497952), (309504, 494760), (311220, 492032), (312480, 490048), (316160, 484344), (317440, 482391), (321594, 476160), (322560, 474734), (322896, 474240), (328662, 465920), (329840, 464256), (331968, 461280), (333312, 459420), (338520, 452352), (339264, 451360), (340480, 449748), (344565, 444416), (345960, 442624), (349440, 438216), (349804, 437760), (350208, 437255), (355680, 430528), (357120, 428792), (361088, 424080), (365180, 419328), (367536, 416640), (369024, 414960), (371070, 412672), (374790, 408576), (376960, 406224), (379392, 403620), (383040, 399776), (383439, 399360), (386880, 395808)]