45724573440

素因数分解:

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

素因数の和:155

約数の個数: 1728

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

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

約数列:

[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, 49, 52, 54, 56, 60, 62, 63, 64, 65, 67, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 134, 135, 140, 144, 147, 155, 156, 160, 168, 180, 182, 186, 189, 192, 195, 196, 201, 208, 210, 216, 217, 224, 234, 240, 245, 248, 252, 256, 260, 268, 270, 273, 279, 280, 288, 294, 310, 312, 315, 320, 335, 336, 351, 360, 364, 372, 378, 384, 390, 392, 402, 403, 416, 420, 432, 434, 441, 448, 455, 465, 468, 469, 480, 490, 496, 504, 520, 536, 540, 546, 558, 560, 576, 585, 588, 603, 620, 624, 630, 637, 640, 651, 670, 672, 702, 720, 728, 735, 744, 756, 768, 780, 784, 804, 806, 819, 832, 837, 840, 864, 868, 871, 882, 896, 910, 930, 936, 938, 945, 960, 980, 992, 1005, 1008, 1040, 1072, 1080, 1085, 1092, 1116, 1120, 1152, 1170, 1176, 1206, 1209, 1240, 1248, 1260, 1274, 1280, 1302, 1323, 1340, 1344, 1365, 1395, 1404, 1407, 1440, 1456, 1470, 1488, 1512, 1519, 1560, 1568, 1608, 1612, 1638, 1664, 1674, 1680, 1728, 1736, 1742, 1755, 1764, 1792, 1809, 1820, 1860, 1872, 1876, 1890, 1911, 1920, 1953, 1960, 1984, 2010, 2015, 2016, 2077, 2080, 2144, 2160, 2170, 2184, 2205, 2232, 2240, 2304, 2340, 2345, 2352, 2412, 2418, 2457, 2480, 2496, 2520, 2548, 2604, 2613, 2646, 2680, 2688, 2730, 2790, 2808, 2814, 2821, 2880, 2912, 2940, 2976, 3015, 3024, 3038, 3120, 3136, 3185, 3216, 3224, 3255, 3276, 3283, 3328, 3348, 3360, 3456, 3472, 3484, 3510, 3528, 3618, 3627, 3640, 3720, 3744, 3752, 3780, 3822, 3840, 3906, 3920, 3968, 4020, 4030, 4032, 4095, 4154, 4160, 4185, 4221, 4288, 4320, 4340, 4355, 4368, 4410, 4464, 4480, 4557, 4680, 4690, 4704, 4824, 4836, 4914, 4960, 4992, 5040, 5096, 5208, 5226, 5292, 5360, 5376, 5460, 5580, 5616, 5628, 5642, 5733, 5760, 5824, 5859, 5880, 5952, 6030, 6045, 6048, 6076, 6097, 6231, 6240, 6272, 6370, 6432, 6448, 6510, 6552, 6566, 6615, 6696, 6720, 6912, 6944, 6968, 7020, 7035, 7056, 7236, 7254, 7280, 7440, 7488, 7504, 7560, 7595, 7644, 7812, 7839, 7840, 7936, 8040, 8060, 8064, 8190, 8308, 8320, 8370, 8442, 8463, 8576, 8640, 8680, 8710, 8736, 8820, 8928, 8960, 9045, 9114, 9360, 9380, 9408, 9555, 9648, 9672, 9765, 9828, 9849, 9920, 9984, 10080, 10192, 10385, 10416, 10452, 10584, 10720, 10881, 10920, 11160, 11232, 11256, 11284, 11466, 11520, 11648, 11718, 11760, 11904, 12060, 12090, 12096, 12152, 12194, 12285, 12462, 12480, 12544, 12663, 12740, 12864, 12896, 13020, 13065, 13104, 13132, 13230, 13392, 13440, 13671, 13888, 13936, 14040, 14070, 14105, 14112, 14472, 14508, 14539, 14560, 14880, 14976, 15008, 15120, 15190, 15288, 15624, 15678, 15680, 16080, 16120, 16128, 16380, 16415, 16616, 16640, 16740, 16884, 16926, 17152, 17199, 17280, 17360, 17420, 17472, 17640, 17856, 18090, 18135, 18228, 18291, 18693, 18720, 18760, 18816, 19110, 19296, 19344, 19530, 19656, 19698, 19747, 19840, 20160, 20384, 20770, 20832, 20904, 21105, 21168, 21440, 21762, 21840, 22320, 22464, 22512, 22568, 22785, 22932, 23296, 23436, 23517, 23520, 23808, 24120, 24180, 24192, 24304, 24388, 24570, 24924, 24960, 25326, 25389, 25480, 25728, 25792, 26040, 26130, 26208, 26264, 26460, 26784, 26880, 27001, 27342, 27776, 27872, 28080, 28140, 28210, 28224, 28665, 28944, 29016, 29078, 29120, 29295, 29547, 29760, 29952, 30016, 30240, 30380, 30485, 30576, 31155, 31248, 31356, 31360, 32160, 32240, 32760, 32830, 33232, 33480, 33768, 33852, 34398, 34560, 34720, 34840, 34944, 35280, 35712, 36180, 36270, 36456, 36582, 37386, 37440, 37520, 37632, 38220, 38592, 38688, 39060, 39195, 39312, 39396, 39494, 39680, 40320, 40768, 41013, 41540, 41664, 41808, 42210, 42315, 42336, 42679, 42880, 43524, 43617, 43680, 44640, 44928, 45024, 45136, 45570, 45864, 46872, 47034, 47040, 48240, 48360, 48384, 48608, 48776, 49140, 49245, 49848, 49920, 50652, 50778, 50960, 51456, 51584, 52080, 52260, 52416, 52528, 52920, 53568, 54002, 54405, 54684, 54873, 55552, 55744, 56079, 56160, 56280, 56420, 56448, 57330, 57888, 58032, 58156, 58240, 58590, 59094, 59241, 59520, 60032, 60480, 60760, 60970, 61152, 62310, 62496, 62712, 62720, 63315, 64320, 64480, 65520, 65660, 66464, 66960, 67536, 67704, 68355, 68796, 69440, 69680, 69888, 70560, 71424, 72360, 72540, 72695, 72912, 73164, 74772, 74880, 75040, 76167, 76440, 77184, 77376, 78120, 78390, 78624, 78792, 78988, 80640, 81003, 81536, 82026, 83080, 83328, 83616, 84420, 84630, 84672, 85358, 85760, 85995, 87048, 87234, 87360, 88641, 89280, 89856, 90048, 90272, 91140, 91455, 91728, 93465, 93744, 94068, 94080, 96480, 96720, 97216, 97552, 98280, 98490, 98735, 99696, 101304, 101556, 101773, 101920, 103168, 104160, 104520, 104832, 105056, 105840, 107136, 108004, 108810, 109368, 109746, 111488, 112158, 112320, 112560, 112840, 112896, 114660, 115776, 116064, 116312, 116480, 117180, 117585, 118188, 118482, 119040, 120064, 120960, 121520, 121940, 122304, 124620, 124992, 125424, 126630, 126945, 128037, 128640, 128960, 130851, 131040, 131320, 132928, 133920, 135005, 135072, 135408, 136710, 137592, 138880, 139360, 141120, 144720, 145080, 145390, 145824, 146328, 147735, 149544, 149760, 150080, 152334, 152880, 154368, 154752, 156240, 156780, 157248, 157584, 157976, 162006, 163072, 164052, 164619, 166160, 166656, 167232, 168840, 169260, 169344, 170716, 171990, 174096, 174468, 174720, 177282, 177723, 178560, 180096, 180544, 182280, 182910, 183456, 186930, 187488, 188136, 188160, 189007, 192960, 193440, 194432, 195104, 196560, 196980, 197470, 199392, 202608, 203112, 203546, 203840, 205065, 208320, 209040, 209664, 210112, 211680, 213395, 214272, 216008, 217620, 218085, 218736, 219492, 222976, 224316, 224640, 225120, 225680, 229320, 231552, 232128, 232624, 234360, 235170, 236376, 236964, 241920, 243009, 243040, 243880, 244608, 249240, 249984, 250848, 253260, 253890, 256074, 257280, 257920, 261702, 262080, 262640, 265856, 267840, 270010, 270144, 270816, 273420, 274365, 275184, 277760, 278720, 280395, 282240, 289440, 290160, 290780, 291648, 292656, 295470, 296205, 299088, 300160, 304668, 305319, 305760, 309504, 312480, 313560, 314496, 315168, 315952, 324012, 328104, 329238, 332320, 334464, 337680, 338520, 338688, 341432, 343980, 348192, 348936, 349440, 354564, 355446, 357120, 360192, 361088, 364560, 365820, 366912, 373860, 374976, 376272, 378014, 380835, 384111, 385920, 386880, 388864, 390208, 392553, 393120, 393960, 394940, 398784, 405015, 405216, 406224, 407092, 407680, 410130, 416640, 418080, 420224, 423360, 426790, 432016, 435240, 436170, 437472, 438984, 443205, 448632, 449280, 450240, 451360, 458640, 463104, 464256, 465248, 468720, 470340, 472752, 473928, 486018, 486080, 487760, 489216, 498480, 499968, 501696, 506520, 507780, 508865, 512148, 515840, 523404, 524160, 525280, 531712, 533169, 535680, 540020, 540288, 541632, 546840, 548730, 550368, 557440, 560790, 564480, 567021, 578880, 580320, 581560, 583296, 585312, 590940, 592410, 598176, 600320, 609336, 610638, 611520, 624960, 627120, 628992, 630336, 631904, 640185, 648024, 654255, 656208, 658476, 664640, 668928, 675360, 677040, 682864, 687960, 696384, 697872, 709128, 710892, 722176, 729027, 729120, 731640, 733824, 747720, 749952, 752544, 756028, 761670, 768222, 771840, 773760, 780416, 785106, 786240, 787920, 789880, 797568, 810030, 810432, 812448, 814184, 815360, 820260, 823095, 833280, 836160, 840448, 846720, 853580, 864032, 870480, 872340, 874944, 877968, 886410, 888615, 897264, 900480, 902720, 915957, 917280, 928512, 930496, 937440, 940680, 945035, 945504, 947856, 972036, 972160, 975520, 996960, 1003392, 1013040, 1015560, 1017730, 1024296, 1046808, 1048320, 1050560, 1066338, 1071360, 1080040, 1080576, 1083264, 1093680, 1097460, 1100736, 1114880, 1121580, 1134042, 1152333, 1157760, 1160640, 1163120, 1166592, 1170624, 1181880, 1184820, 1196352, 1215045, 1218672, 1221276, 1223040, 1249920, 1254240, 1260672, 1263808, 1280370, 1296048, 1308510, 1312416, 1316952, 1323049, 1329280, 1350720, 1354080, 1365728, 1375920, 1392768, 1395744, 1418256, 1421784, 1458054, 1458240, 1463280, 1467648, 1495440, 1499904, 1505088, 1512056, 1523340, 1526595, 1536444, 1547520, 1560832, 1570212, 1572480, 1575840, 1579760, 1595136, 1620060, 1620864, 1624896, 1628368, 1640520, 1646190, 1672320, 1693440, 1701063, 1707160, 1728064, 1740960, 1744680, 1749888, 1755936, 1772820, 1777230, 1794528, 1800960, 1805440, 1831914, 1834560, 1860992, 1874880, 1881360, 1890070, 1891008, 1895712, 1920555, 1944072, 1944320, 1951040, 1962765, 1993920, 2006784, 2026080, 2031120, 2035460, 2048592, 2093616, 2101120, 2132676, 2160080, 2166528, 2187360, 2194920, 2201472, 2243160, 2268084, 2304666, 2315520, 2321280, 2326240, 2341248, 2363760, 2369640, 2392704, 2430090, 2437344, 2442552, 2446080, 2499840, 2508480, 2521344, 2527616, 2560740, 2592096, 2617020, 2624832, 2633904, 2646098, 2658560, 2665845, 2701440, 2708160, 2731456, 2747871, 2751840, 2785536, 2791488, 2835105, 2836512, 2843568, 2916108, 2916480, 2926560, 2990880, 3010176, 3024112, 3046680, 3053190, 3072888, 3140424, 3144960, 3151680, 3159520, 3240120, 3241728, 3249792, 3256736, 3281040, 3292380, 3344640, 3402126, 3414320, 3456128, 3481920, 3489360, 3499776, 3511872, 3545640, 3554460, 3589056, 3610880, 3645135, 3663828, 3669120, 3721984, 3749760, 3762720, 3780140, 3782016, 3791424, 3841110, 3888144, 3902080, 3925530, 3969147, 3987840, 4052160, 4062240, 4070920, 4097184, 4187232, 4202240, 4265352, 4320160, 4374720, 4389840, 4402944, 4486320, 4536168, 4579785, 4609332, 4642560, 4652480, 4682496, 4727520, 4739280, 4785408, 4860180, 4874688, 4885104, 5016960, 5055232, 5103189, 5121480, 5184192, 5234040, 5249664, 5267808, 5292196, 5331690, 5402880, 5416320, 5462912, 5495742, 5503680, 5582976, 5670210, 5673024, 5687136, 5761665, 5832216, 5832960, 5853120, 5981760, 6020352, 6048224, 6093360, 6106380, 6145776, 6280848, 6303360, 6319040, 6480240, 6499584, 6513472, 6562080, 6584760, 6615245, 6804252, 6828640, 6912256, 6963840, 6978720, 7023744, 7091280, 7108920, 7178112, 7290270, 7327656, 7338240, 7499520, 7525440, 7560280, 7564032, 7582848, 7682220, 7776288, 7804160, 7851060, 7938294, 7975680, 8104320, 8124480, 8141840, 8194368, 8374464, 8505315, 8530704, 8640320, 8749440, 8779680, 8972640, 9072336, 9159570, 9218664, 9304960, 9455040, 9478560, 9720360, 9749376, 9770208, 10033920, 10206378, 10242960, 10368384, 10468080, 10499328, 10535616, 10584392, 10663380, 10832640, 10925824, 10991484, 11007360, 11165952, 11340420, 11346048, 11374272, 11523330, 11664432, 11706240, 11907441, 11963520, 12096448, 12186720, 12212760, 12291552, 12561696, 12606720, 12638080, 12960480, 13026944, 13124160, 13169520, 13230490, 13608504, 13657280, 13739355, 13927680, 13957440, 14047488, 14182560, 14217840, 14356224, 14580540, 14655312, 15050880, 15120560, 15165696, 15364440, 15552576, 15702120, 15876588, 16208640, 16248960, 16283680, 16388736, 16748928, 17010630, 17061408, 17280640, 17498880, 17559360, 17945280, 18144672, 18319140, 18437328, 18609920, 18910080, 18957120, 19440720, 19498752, 19540416, 19845735, 20412756, 20485920, 20736768, 20936160, 21071232, 21168784, 21326760, 21982968, 22014720, 22680840, 22692096, 22748544, 23046660, 23328864, 23412480, 23814882, 23927040, 24192896, 24373440, 24425520, 24583104, 25123392, 25276160, 25515945, 25920960, 26053888, 26248320, 26339040, 26460980, 27217008, 27314560, 27478710, 27914880, 28365120, 28435680, 29161080, 29310624, 30101760, 30241120, 30728880, 31105152, 31404240, 31753176, 32497920, 32567360, 32777472, 33497856, 34021260, 34122816, 34561280, 35118720, 35722323, 35890560, 36289344, 36638280, 36874656, 37820160, 37914240, 38881440, 39080832, 39691470, 40825512, 40971840, 41872320, 42142464, 42337568, 42653520, 43965936, 45361680, 45497088, 46093320, 46657728, 47629764, 48385792, 48746880, 48851040, 49166208, 50246784, 51031890, 51841920, 52496640, 52678080, 52921960, 54434016, 54629120, 54957420, 55829760, 56730240, 56871360, 58322160, 58621248, 59537205, 60482240, 61457760, 62210304, 62808480, 63506352, 65134720, 68042520, 68245632, 70237440, 71444646, 71781120, 72578688, 73276560, 73749312, 75828480, 77762880, 78161664, 79382940, 81651024, 81943680, 83744640, 84675136, 85307040, 87931872, 90723360, 92186640, 93315456, 95259528, 97493760, 97702080, 98332416, 100493568, 102063780, 103683840, 105356160, 105843920, 108868032, 109914840, 113460480, 113742720, 116644320, 117242496, 119074410, 120964480, 122915520, 125616960, 127012704, 130269440, 136085040, 136491264, 142889292, 145157376, 146553120, 147498624, 155525760, 158765880, 163302048, 163887360, 167489280, 169350272, 170614080, 175863744, 178611615, 181446720, 184373280, 186630912, 190519056, 195404160, 204127560, 210712320, 211687840, 217736064, 219829680, 227485440, 233288640, 234484992, 238148820, 241928960, 245831040, 251233920, 254025408, 272170080, 285778584, 293106240, 294997248, 311051520, 317531760, 326604096, 338700544, 341228160, 351727488, 357223230, 362893440, 368746560, 381038112, 390808320, 408255120, 423375680, 435472128, 439659360, 466577280, 476297640, 491662080, 502467840, 508050816, 544340160, 571557168, 586212480, 635063520, 653208192, 682456320, 703454976, 714446460, 725786880, 737493120, 762076224, 816510240, 846751360, 879318720, 933154560, 952595280, 1016101632, 1088680320, 1143114336, 1172424960, 1270127040, 1306416384, 1428892920, 1474986240, 1524152448, 1633020480, 1693502720, 1758637440, 1905190560, 2177360640, 2286228672, 2540254080, 2857785840, 3048304896, 3266040960, 3517274880, 3810381120, 4572457344, 5080508160, 5715571680, 6532081920, 7620762240, 9144914688, 11431143360, 15241524480, 22862286720, 45724573440]

約数ペア:

[(1, 45724573440), (2, 22862286720), (3, 15241524480), (4, 11431143360), (5, 9144914688), (6, 7620762240), (7, 6532081920), (8, 5715571680), (9, 5080508160), (10, 4572457344), (12, 3810381120), (13, 3517274880), (14, 3266040960), (15, 3048304896), (16, 2857785840), (18, 2540254080), (20, 2286228672), (21, 2177360640), (24, 1905190560), (26, 1758637440), (27, 1693502720), (28, 1633020480), (30, 1524152448), (31, 1474986240), (32, 1428892920), (35, 1306416384), (36, 1270127040), (39, 1172424960), (40, 1143114336), (42, 1088680320), (45, 1016101632), (48, 952595280), (49, 933154560), (52, 879318720), (54, 846751360), (56, 816510240), (60, 762076224), (62, 737493120), (63, 725786880), (64, 714446460), (65, 703454976), (67, 682456320), (70, 653208192), (72, 635063520), (78, 586212480), (80, 571557168), (84, 544340160), (90, 508050816), (91, 502467840), (93, 491662080), (96, 476297640), (98, 466577280), (104, 439659360), (105, 435472128), (108, 423375680), (112, 408255120), (117, 390808320), (120, 381038112), (124, 368746560), (126, 362893440), (128, 357223230), (130, 351727488), (134, 341228160), (135, 338700544), (140, 326604096), (144, 317531760), (147, 311051520), (155, 294997248), (156, 293106240), (160, 285778584), (168, 272170080), (180, 254025408), (182, 251233920), (186, 245831040), (189, 241928960), (192, 238148820), (195, 234484992), (196, 233288640), (201, 227485440), (208, 219829680), (210, 217736064), (216, 211687840), (217, 210712320), (224, 204127560), (234, 195404160), (240, 190519056), (245, 186630912), (248, 184373280), (252, 181446720), (256, 178611615), (260, 175863744), (268, 170614080), (270, 169350272), (273, 167489280), (279, 163887360), (280, 163302048), (288, 158765880), (294, 155525760), (310, 147498624), (312, 146553120), (315, 145157376), (320, 142889292), (335, 136491264), (336, 136085040), (351, 130269440), (360, 127012704), (364, 125616960), (372, 122915520), (378, 120964480), (384, 119074410), (390, 117242496), (392, 116644320), (402, 113742720), (403, 113460480), (416, 109914840), (420, 108868032), (432, 105843920), (434, 105356160), (441, 103683840), (448, 102063780), (455, 100493568), (465, 98332416), (468, 97702080), (469, 97493760), (480, 95259528), (490, 93315456), (496, 92186640), (504, 90723360), (520, 87931872), (536, 85307040), (540, 84675136), (546, 83744640), (558, 81943680), (560, 81651024), (576, 79382940), (585, 78161664), (588, 77762880), (603, 75828480), (620, 73749312), (624, 73276560), (630, 72578688), (637, 71781120), (640, 71444646), (651, 70237440), (670, 68245632), (672, 68042520), (702, 65134720), (720, 63506352), (728, 62808480), (735, 62210304), (744, 61457760), (756, 60482240), (768, 59537205), (780, 58621248), (784, 58322160), (804, 56871360), (806, 56730240), (819, 55829760), (832, 54957420), (837, 54629120), (840, 54434016), (864, 52921960), (868, 52678080), (871, 52496640), (882, 51841920), (896, 51031890), (910, 50246784), (930, 49166208), (936, 48851040), (938, 48746880), (945, 48385792), (960, 47629764), (980, 46657728), (992, 46093320), (1005, 45497088), (1008, 45361680), (1040, 43965936), (1072, 42653520), (1080, 42337568), (1085, 42142464), (1092, 41872320), (1116, 40971840), (1120, 40825512), (1152, 39691470), (1170, 39080832), (1176, 38881440), (1206, 37914240), (1209, 37820160), (1240, 36874656), (1248, 36638280), (1260, 36289344), (1274, 35890560), (1280, 35722323), (1302, 35118720), (1323, 34561280), (1340, 34122816), (1344, 34021260), (1365, 33497856), (1395, 32777472), (1404, 32567360), (1407, 32497920), (1440, 31753176), (1456, 31404240), (1470, 31105152), (1488, 30728880), (1512, 30241120), (1519, 30101760), (1560, 29310624), (1568, 29161080), (1608, 28435680), (1612, 28365120), (1638, 27914880), (1664, 27478710), (1674, 27314560), (1680, 27217008), (1728, 26460980), (1736, 26339040), (1742, 26248320), (1755, 26053888), (1764, 25920960), (1792, 25515945), (1809, 25276160), (1820, 25123392), (1860, 24583104), (1872, 24425520), (1876, 24373440), (1890, 24192896), (1911, 23927040), (1920, 23814882), (1953, 23412480), (1960, 23328864), (1984, 23046660), (2010, 22748544), (2015, 22692096), (2016, 22680840), (2077, 22014720), (2080, 21982968), (2144, 21326760), (2160, 21168784), (2170, 21071232), (2184, 20936160), (2205, 20736768), (2232, 20485920), (2240, 20412756), (2304, 19845735), (2340, 19540416), (2345, 19498752), (2352, 19440720), (2412, 18957120), (2418, 18910080), (2457, 18609920), (2480, 18437328), (2496, 18319140), (2520, 18144672), (2548, 17945280), (2604, 17559360), (2613, 17498880), (2646, 17280640), (2680, 17061408), (2688, 17010630), (2730, 16748928), (2790, 16388736), (2808, 16283680), (2814, 16248960), (2821, 16208640), (2880, 15876588), (2912, 15702120), (2940, 15552576), (2976, 15364440), (3015, 15165696), (3024, 15120560), (3038, 15050880), (3120, 14655312), (3136, 14580540), (3185, 14356224), (3216, 14217840), (3224, 14182560), (3255, 14047488), (3276, 13957440), (3283, 13927680), (3328, 13739355), (3348, 13657280), (3360, 13608504), (3456, 13230490), (3472, 13169520), (3484, 13124160), (3510, 13026944), (3528, 12960480), (3618, 12638080), (3627, 12606720), (3640, 12561696), (3720, 12291552), (3744, 12212760), (3752, 12186720), (3780, 12096448), (3822, 11963520), (3840, 11907441), (3906, 11706240), (3920, 11664432), (3968, 11523330), (4020, 11374272), (4030, 11346048), (4032, 11340420), (4095, 11165952), (4154, 11007360), (4160, 10991484), (4185, 10925824), (4221, 10832640), (4288, 10663380), (4320, 10584392), (4340, 10535616), (4355, 10499328), (4368, 10468080), (4410, 10368384), (4464, 10242960), (4480, 10206378), (4557, 10033920), (4680, 9770208), (4690, 9749376), (4704, 9720360), (4824, 9478560), (4836, 9455040), (4914, 9304960), (4960, 9218664), (4992, 9159570), (5040, 9072336), (5096, 8972640), (5208, 8779680), (5226, 8749440), (5292, 8640320), (5360, 8530704), (5376, 8505315), (5460, 8374464), (5580, 8194368), (5616, 8141840), (5628, 8124480), (5642, 8104320), (5733, 7975680), (5760, 7938294), (5824, 7851060), (5859, 7804160), (5880, 7776288), (5952, 7682220), (6030, 7582848), (6045, 7564032), (6048, 7560280), (6076, 7525440), (6097, 7499520), (6231, 7338240), (6240, 7327656), (6272, 7290270), (6370, 7178112), (6432, 7108920), (6448, 7091280), (6510, 7023744), (6552, 6978720), (6566, 6963840), (6615, 6912256), (6696, 6828640), (6720, 6804252), (6912, 6615245), (6944, 6584760), (6968, 6562080), (7020, 6513472), (7035, 6499584), (7056, 6480240), (7236, 6319040), (7254, 6303360), (7280, 6280848), (7440, 6145776), (7488, 6106380), (7504, 6093360), (7560, 6048224), (7595, 6020352), (7644, 5981760), (7812, 5853120), (7839, 5832960), (7840, 5832216), (7936, 5761665), (8040, 5687136), (8060, 5673024), (8064, 5670210), (8190, 5582976), (8308, 5503680), (8320, 5495742), (8370, 5462912), (8442, 5416320), (8463, 5402880), (8576, 5331690), (8640, 5292196), (8680, 5267808), (8710, 5249664), (8736, 5234040), (8820, 5184192), (8928, 5121480), (8960, 5103189), (9045, 5055232), (9114, 5016960), (9360, 4885104), (9380, 4874688), (9408, 4860180), (9555, 4785408), (9648, 4739280), (9672, 4727520), (9765, 4682496), (9828, 4652480), (9849, 4642560), (9920, 4609332), (9984, 4579785), (10080, 4536168), (10192, 4486320), (10385, 4402944), (10416, 4389840), (10452, 4374720), (10584, 4320160), (10720, 4265352), (10881, 4202240), (10920, 4187232), (11160, 4097184), (11232, 4070920), (11256, 4062240), (11284, 4052160), (11466, 3987840), (11520, 3969147), (11648, 3925530), (11718, 3902080), (11760, 3888144), (11904, 3841110), (12060, 3791424), (12090, 3782016), (12096, 3780140), (12152, 3762720), (12194, 3749760), (12285, 3721984), (12462, 3669120), (12480, 3663828), (12544, 3645135), (12663, 3610880), (12740, 3589056), (12864, 3554460), (12896, 3545640), (13020, 3511872), (13065, 3499776), (13104, 3489360), (13132, 3481920), (13230, 3456128), (13392, 3414320), (13440, 3402126), (13671, 3344640), (13888, 3292380), (13936, 3281040), (14040, 3256736), (14070, 3249792), (14105, 3241728), (14112, 3240120), (14472, 3159520), (14508, 3151680), (14539, 3144960), (14560, 3140424), (14880, 3072888), (14976, 3053190), (15008, 3046680), (15120, 3024112), (15190, 3010176), (15288, 2990880), (15624, 2926560), (15678, 2916480), (15680, 2916108), (16080, 2843568), (16120, 2836512), (16128, 2835105), (16380, 2791488), (16415, 2785536), (16616, 2751840), (16640, 2747871), (16740, 2731456), (16884, 2708160), (16926, 2701440), (17152, 2665845), (17199, 2658560), (17280, 2646098), (17360, 2633904), (17420, 2624832), (17472, 2617020), (17640, 2592096), (17856, 2560740), (18090, 2527616), (18135, 2521344), (18228, 2508480), (18291, 2499840), (18693, 2446080), (18720, 2442552), (18760, 2437344), (18816, 2430090), (19110, 2392704), (19296, 2369640), (19344, 2363760), (19530, 2341248), (19656, 2326240), (19698, 2321280), (19747, 2315520), (19840, 2304666), (20160, 2268084), (20384, 2243160), (20770, 2201472), (20832, 2194920), (20904, 2187360), (21105, 2166528), (21168, 2160080), (21440, 2132676), (21762, 2101120), (21840, 2093616), (22320, 2048592), (22464, 2035460), (22512, 2031120), (22568, 2026080), (22785, 2006784), (22932, 1993920), (23296, 1962765), (23436, 1951040), (23517, 1944320), (23520, 1944072), (23808, 1920555), (24120, 1895712), (24180, 1891008), (24192, 1890070), (24304, 1881360), (24388, 1874880), (24570, 1860992), (24924, 1834560), (24960, 1831914), (25326, 1805440), (25389, 1800960), (25480, 1794528), (25728, 1777230), (25792, 1772820), (26040, 1755936), (26130, 1749888), (26208, 1744680), (26264, 1740960), (26460, 1728064), (26784, 1707160), (26880, 1701063), (27001, 1693440), (27342, 1672320), (27776, 1646190), (27872, 1640520), (28080, 1628368), (28140, 1624896), (28210, 1620864), (28224, 1620060), (28665, 1595136), (28944, 1579760), (29016, 1575840), (29078, 1572480), (29120, 1570212), (29295, 1560832), (29547, 1547520), (29760, 1536444), (29952, 1526595), (30016, 1523340), (30240, 1512056), (30380, 1505088), (30485, 1499904), (30576, 1495440), (31155, 1467648), (31248, 1463280), (31356, 1458240), (31360, 1458054), (32160, 1421784), (32240, 1418256), (32760, 1395744), (32830, 1392768), (33232, 1375920), (33480, 1365728), (33768, 1354080), (33852, 1350720), (34398, 1329280), (34560, 1323049), (34720, 1316952), (34840, 1312416), (34944, 1308510), (35280, 1296048), (35712, 1280370), (36180, 1263808), (36270, 1260672), (36456, 1254240), (36582, 1249920), (37386, 1223040), (37440, 1221276), (37520, 1218672), (37632, 1215045), (38220, 1196352), (38592, 1184820), (38688, 1181880), (39060, 1170624), (39195, 1166592), (39312, 1163120), (39396, 1160640), (39494, 1157760), (39680, 1152333), (40320, 1134042), (40768, 1121580), (41013, 1114880), (41540, 1100736), (41664, 1097460), (41808, 1093680), (42210, 1083264), (42315, 1080576), (42336, 1080040), (42679, 1071360), (42880, 1066338), (43524, 1050560), (43617, 1048320), (43680, 1046808), (44640, 1024296), (44928, 1017730), (45024, 1015560), (45136, 1013040), (45570, 1003392), (45864, 996960), (46872, 975520), (47034, 972160), (47040, 972036), (48240, 947856), (48360, 945504), (48384, 945035), (48608, 940680), (48776, 937440), (49140, 930496), (49245, 928512), (49848, 917280), (49920, 915957), (50652, 902720), (50778, 900480), (50960, 897264), (51456, 888615), (51584, 886410), (52080, 877968), (52260, 874944), (52416, 872340), (52528, 870480), (52920, 864032), (53568, 853580), (54002, 846720), (54405, 840448), (54684, 836160), (54873, 833280), (55552, 823095), (55744, 820260), (56079, 815360), (56160, 814184), (56280, 812448), (56420, 810432), (56448, 810030), (57330, 797568), (57888, 789880), (58032, 787920), (58156, 786240), (58240, 785106), (58590, 780416), (59094, 773760), (59241, 771840), (59520, 768222), (60032, 761670), (60480, 756028), (60760, 752544), (60970, 749952), (61152, 747720), (62310, 733824), (62496, 731640), (62712, 729120), (62720, 729027), (63315, 722176), (64320, 710892), (64480, 709128), (65520, 697872), (65660, 696384), (66464, 687960), (66960, 682864), (67536, 677040), (67704, 675360), (68355, 668928), (68796, 664640), (69440, 658476), (69680, 656208), (69888, 654255), (70560, 648024), (71424, 640185), (72360, 631904), (72540, 630336), (72695, 628992), (72912, 627120), (73164, 624960), (74772, 611520), (74880, 610638), (75040, 609336), (76167, 600320), (76440, 598176), (77184, 592410), (77376, 590940), (78120, 585312), (78390, 583296), (78624, 581560), (78792, 580320), (78988, 578880), (80640, 567021), (81003, 564480), (81536, 560790), (82026, 557440), (83080, 550368), (83328, 548730), (83616, 546840), (84420, 541632), (84630, 540288), (84672, 540020), (85358, 535680), (85760, 533169), (85995, 531712), (87048, 525280), (87234, 524160), (87360, 523404), (88641, 515840), (89280, 512148), (89856, 508865), (90048, 507780), (90272, 506520), (91140, 501696), (91455, 499968), (91728, 498480), (93465, 489216), (93744, 487760), (94068, 486080), (94080, 486018), (96480, 473928), (96720, 472752), (97216, 470340), (97552, 468720), (98280, 465248), (98490, 464256), (98735, 463104), (99696, 458640), (101304, 451360), (101556, 450240), (101773, 449280), (101920, 448632), (103168, 443205), (104160, 438984), (104520, 437472), (104832, 436170), (105056, 435240), (105840, 432016), (107136, 426790), (108004, 423360), (108810, 420224), (109368, 418080), (109746, 416640), (111488, 410130), (112158, 407680), (112320, 407092), (112560, 406224), (112840, 405216), (112896, 405015), (114660, 398784), (115776, 394940), (116064, 393960), (116312, 393120), (116480, 392553), (117180, 390208), (117585, 388864), (118188, 386880), (118482, 385920), (119040, 384111), (120064, 380835), (120960, 378014), (121520, 376272), (121940, 374976), (122304, 373860), (124620, 366912), (124992, 365820), (125424, 364560), (126630, 361088), (126945, 360192), (128037, 357120), (128640, 355446), (128960, 354564), (130851, 349440), (131040, 348936), (131320, 348192), (132928, 343980), (133920, 341432), (135005, 338688), (135072, 338520), (135408, 337680), (136710, 334464), (137592, 332320), (138880, 329238), (139360, 328104), (141120, 324012), (144720, 315952), (145080, 315168), (145390, 314496), (145824, 313560), (146328, 312480), (147735, 309504), (149544, 305760), (149760, 305319), (150080, 304668), (152334, 300160), (152880, 299088), (154368, 296205), (154752, 295470), (156240, 292656), (156780, 291648), (157248, 290780), (157584, 290160), (157976, 289440), (162006, 282240), (163072, 280395), (164052, 278720), (164619, 277760), (166160, 275184), (166656, 274365), (167232, 273420), (168840, 270816), (169260, 270144), (169344, 270010), (170716, 267840), (171990, 265856), (174096, 262640), (174468, 262080), (174720, 261702), (177282, 257920), (177723, 257280), (178560, 256074), (180096, 253890), (180544, 253260), (182280, 250848), (182910, 249984), (183456, 249240), (186930, 244608), (187488, 243880), (188136, 243040), (188160, 243009), (189007, 241920), (192960, 236964), (193440, 236376), (194432, 235170), (195104, 234360), (196560, 232624), (196980, 232128), (197470, 231552), (199392, 229320), (202608, 225680), (203112, 225120), (203546, 224640), (203840, 224316), (205065, 222976), (208320, 219492), (209040, 218736), (209664, 218085), (210112, 217620), (211680, 216008), (213395, 214272)]