289031258880

素因数分解:

$2^8\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{691}}^1$

素因数の和:767

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 336, 342, 351, 360, 364, 378, 380, 384, 390, 392, 399, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 513, 520, 532, 540, 546, 560, 570, 576, 585, 588, 608, 624, 630, 637, 640, 665, 672, 684, 691, 702, 720, 728, 735, 741, 756, 760, 768, 780, 784, 798, 819, 832, 840, 855, 864, 882, 896, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1026, 1040, 1064, 1080, 1092, 1120, 1140, 1152, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1274, 1280, 1323, 1330, 1344, 1365, 1368, 1382, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1560, 1568, 1596, 1638, 1664, 1680, 1710, 1728, 1729, 1755, 1764, 1792, 1820, 1824, 1862, 1872, 1890, 1911, 1920, 1960, 1976, 1995, 2016, 2052, 2073, 2080, 2128, 2160, 2184, 2205, 2223, 2240, 2280, 2304, 2340, 2352, 2394, 2432, 2457, 2470, 2496, 2520, 2548, 2565, 2646, 2660, 2688, 2730, 2736, 2764, 2793, 2808, 2880, 2912, 2940, 2964, 3024, 3040, 3120, 3136, 3185, 3192, 3276, 3328, 3360, 3420, 3455, 3456, 3458, 3510, 3528, 3591, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3840, 3920, 3952, 3990, 4032, 4095, 4104, 4146, 4160, 4256, 4320, 4368, 4410, 4446, 4480, 4560, 4655, 4680, 4704, 4788, 4837, 4864, 4914, 4940, 4992, 5040, 5096, 5130, 5187, 5292, 5320, 5376, 5460, 5472, 5528, 5586, 5616, 5733, 5760, 5824, 5880, 5928, 5985, 6048, 6080, 6219, 6240, 6272, 6370, 6384, 6552, 6615, 6669, 6720, 6840, 6910, 6912, 6916, 7020, 7056, 7182, 7280, 7296, 7410, 7448, 7488, 7560, 7644, 7840, 7904, 7980, 8064, 8190, 8208, 8292, 8320, 8379, 8512, 8640, 8645, 8736, 8820, 8892, 8960, 8983, 9120, 9310, 9360, 9408, 9555, 9576, 9674, 9828, 9880, 9984, 10080, 10192, 10260, 10365, 10374, 10584, 10640, 10920, 10944, 11056, 11115, 11172, 11232, 11466, 11520, 11648, 11760, 11856, 11970, 12096, 12103, 12160, 12285, 12438, 12480, 12544, 12740, 12768, 13104, 13129, 13230, 13338, 13440, 13680, 13820, 13832, 13965, 14040, 14112, 14364, 14511, 14560, 14592, 14820, 14896, 14976, 15120, 15288, 15561, 15680, 15808, 15960, 16128, 16380, 16416, 16584, 16640, 16758, 17024, 17199, 17280, 17290, 17472, 17640, 17784, 17955, 17966, 18240, 18620, 18657, 18720, 18816, 19110, 19152, 19348, 19656, 19760, 20160, 20384, 20520, 20730, 20748, 21168, 21280, 21840, 21888, 22112, 22230, 22344, 22464, 22932, 23296, 23520, 23712, 23940, 24185, 24192, 24206, 24320, 24570, 24876, 24960, 25137, 25480, 25536, 25935, 26208, 26258, 26460, 26676, 26880, 26949, 27360, 27640, 27664, 27930, 28080, 28224, 28665, 28728, 29022, 29120, 29640, 29792, 29952, 30240, 30576, 31095, 31122, 31360, 31616, 31920, 32760, 32832, 33168, 33345, 33516, 33859, 34048, 34398, 34560, 34580, 34944, 35280, 35568, 35910, 35932, 36309, 36480, 37240, 37314, 37440, 37632, 38220, 38304, 38696, 39312, 39387, 39520, 40320, 40768, 41040, 41460, 41496, 41895, 42336, 42560, 43533, 43680, 43776, 44224, 44460, 44688, 44915, 44928, 45864, 46683, 47040, 47424, 47880, 48370, 48384, 48412, 49140, 49752, 49920, 50274, 50960, 51072, 51870, 52416, 52516, 52920, 53352, 53898, 54720, 55280, 55328, 55860, 56160, 56448, 57330, 57456, 58044, 58240, 59280, 59584, 60480, 60515, 61152, 62190, 62244, 62720, 62881, 63232, 63840, 65520, 65645, 65664, 66336, 66690, 67032, 67718, 68796, 69160, 69888, 70560, 71136, 71820, 71864, 72555, 72618, 72960, 74480, 74628, 74880, 76440, 76608, 77392, 77805, 78624, 78774, 79040, 80640, 80847, 81536, 82080, 82920, 82992, 83790, 84672, 85120, 85995, 87066, 87360, 88448, 88920, 89376, 89830, 89856, 91728, 91903, 93285, 93366, 94080, 94848, 95760, 96740, 96824, 98280, 99504, 100548, 101577, 101920, 102144, 103740, 104832, 105032, 105840, 106704, 107796, 108927, 109440, 110560, 110656, 111720, 112320, 112896, 114660, 114912, 116088, 116480, 118161, 118560, 119168, 120960, 121030, 122304, 124380, 124488, 125685, 125762, 127680, 130599, 131040, 131290, 131328, 132672, 133380, 134064, 134745, 135436, 137592, 138320, 141120, 142272, 143640, 143728, 145110, 145236, 148960, 149256, 149760, 152880, 153216, 154784, 155610, 157248, 157548, 158080, 161694, 163072, 164160, 165840, 165984, 167580, 169295, 169344, 170240, 170677, 171990, 174132, 174720, 176896, 177840, 178752, 179660, 181545, 183456, 183806, 186570, 186732, 188160, 188643, 189696, 191520, 193480, 193648, 196560, 196935, 199008, 201096, 203154, 203840, 207480, 209664, 210064, 211680, 213408, 215592, 217665, 217854, 218880, 221120, 221312, 223440, 224640, 229320, 229824, 232176, 233415, 236322, 237120, 238336, 241920, 242060, 242541, 244608, 248760, 248976, 251370, 251524, 255360, 261198, 262080, 262580, 265344, 266760, 268128, 269490, 270872, 275184, 275709, 276640, 282240, 284544, 287280, 287456, 290220, 290472, 297920, 298512, 304731, 305760, 306432, 309568, 311220, 314405, 314496, 315096, 316160, 323388, 326781, 328320, 331680, 331968, 335160, 338590, 338688, 341354, 343980, 348264, 349440, 354483, 355680, 357504, 359320, 363090, 366912, 367612, 373140, 373464, 377286, 383040, 386960, 387296, 393120, 393870, 398016, 402192, 404235, 406308, 407680, 414960, 420128, 423360, 426816, 431184, 435330, 435708, 440167, 442240, 442624, 446880, 449280, 458640, 459515, 459648, 464352, 466830, 472644, 474240, 484120, 485082, 489216, 497520, 497952, 502740, 503048, 507885, 510720, 512031, 522396, 524160, 525160, 530688, 533520, 536256, 538980, 541744, 544635, 550368, 551418, 553280, 564480, 565929, 569088, 574560, 574912, 580440, 580944, 590805, 595840, 597024, 609462, 611520, 619136, 622440, 628810, 628992, 630192, 643321, 646776, 652995, 653562, 656640, 663360, 663936, 670320, 677180, 682708, 687960, 696528, 708966, 711360, 715008, 718640, 726180, 733824, 735224, 746280, 746928, 754572, 766080, 773920, 774592, 786240, 787740, 796032, 804384, 808470, 812616, 815360, 827127, 829920, 840256, 846720, 853385, 853632, 862368, 870660, 871416, 880334, 884480, 893760, 914193, 917280, 919030, 919296, 928704, 933660, 943215, 945288, 948480, 968240, 970164, 995040, 995904, 1005480, 1006096, 1015770, 1024062, 1044792, 1048320, 1050320, 1067040, 1072512, 1077960, 1083488, 1089270, 1100736, 1102836, 1106560, 1131858, 1149120, 1149824, 1160880, 1161888, 1181610, 1191680, 1194048, 1194739, 1212705, 1218924, 1223040, 1238272, 1244880, 1257620, 1260384, 1286642, 1293552, 1305990, 1307124, 1320501, 1326720, 1327872, 1340640, 1354360, 1365416, 1375920, 1378545, 1393056, 1417932, 1422720, 1437280, 1452360, 1467648, 1470448, 1492560, 1493856, 1509144, 1523655, 1532160, 1536093, 1547840, 1549184, 1572480, 1575480, 1592064, 1608768, 1616940, 1625232, 1633905, 1654254, 1659840, 1680512, 1693440, 1697787, 1706770, 1707264, 1724736, 1741320, 1742832, 1760668, 1772415, 1787520, 1828386, 1834560, 1838060, 1857408, 1867320, 1886430, 1890576, 1929963, 1936480, 1940328, 1990080, 1991808, 2010960, 2012192, 2031540, 2048124, 2089584, 2100640, 2134080, 2145024, 2155920, 2166976, 2178540, 2200835, 2201472, 2205672, 2213120, 2263716, 2298240, 2299648, 2321760, 2323776, 2363220, 2388096, 2389478, 2425410, 2437848, 2446080, 2481381, 2489760, 2515240, 2520768, 2560155, 2573284, 2587104, 2611980, 2614248, 2641002, 2653440, 2681280, 2708720, 2730832, 2751840, 2757090, 2786112, 2829645, 2835864, 2845440, 2874560, 2904720, 2940896, 2985120, 2987712, 3018288, 3047310, 3072186, 3095680, 3098368, 3144960, 3150960, 3216605, 3217536, 3233880, 3250464, 3267810, 3308508, 3319680, 3361024, 3395574, 3413540, 3449472, 3482640, 3485664, 3521336, 3544830, 3575040, 3584217, 3656772, 3669120, 3676120, 3714816, 3734640, 3772860, 3781152, 3859926, 3872960, 3880656, 3961503, 3980160, 3983616, 4021920, 4024384, 4063080, 4096248, 4135635, 4179168, 4201280, 4268160, 4311840, 4333952, 4357080, 4401670, 4402944, 4411344, 4527432, 4570965, 4596480, 4608279, 4643520, 4647552, 4726440, 4776192, 4778956, 4850820, 4875696, 4962762, 4979520, 5030480, 5041536, 5120310, 5146568, 5174208, 5223960, 5228496, 5282004, 5362560, 5417440, 5461664, 5503680, 5514180, 5572224, 5659290, 5671728, 5749120, 5789889, 5809440, 5881792, 5970240, 5973695, 5975424, 6036576, 6094620, 6144372, 6191360, 6301920, 6433210, 6435072, 6467760, 6500928, 6535620, 6602505, 6617016, 6639360, 6791148, 6827080, 6898944, 6965280, 6971328, 7042672, 7089660, 7168434, 7313544, 7338240, 7352240, 7469280, 7545720, 7562304, 7680465, 7719852, 7745920, 7761312, 7923006, 7960320, 8043840, 8048768, 8126160, 8192496, 8271270, 8358336, 8363173, 8402560, 8488935, 8536320, 8623680, 8667904, 8714160, 8803340, 8822688, 9054864, 9141930, 9216558, 9287040, 9295104, 9452880, 9557912, 9649815, 9701640, 9751392, 9925524, 9959040, 10060960, 10083072, 10240620, 10293136, 10348416, 10447920, 10456992, 10564008, 10725120, 10752651, 10834880, 10923328, 11007360, 11028360, 11144448, 11318580, 11343456, 11498240, 11579778, 11618880, 11763584, 11884509, 11940480, 11947390, 11950848, 12073152, 12189240, 12288744, 12406905, 12603840, 12866420, 12935520, 13001856, 13071240, 13205010, 13234032, 13582296, 13654160, 13930560, 13942656, 14085344, 14179320, 14336868, 14627088, 14704480, 14938560, 15091440, 15124608, 15360930, 15439704, 15491840, 15522624, 15846012, 16087680, 16097536, 16252320, 16384992, 16542540, 16716672, 16726346, 16805120, 16977870, 17247360, 17369667, 17428320, 17606680, 17645376, 17921085, 18109728, 18283860, 18433116, 18574080, 18905760, 19115824, 19299630, 19403280, 19502784, 19807515, 19851048, 19918080, 20121920, 20481240, 20586272, 20696832, 20895840, 20913984, 21128016, 21505302, 21669760, 21846656, 22014720, 22056720, 22637160, 22686912, 23041395, 23159556, 23237760, 23527168, 23769018, 23880960, 23894780, 24146304, 24378480, 24577488, 24813810, 25089519, 25207680, 25732840, 25871040, 26003712, 26142480, 26410020, 26468064, 27164592, 27308320, 27861120, 27885312, 28170688, 28358640, 28673736, 28949445, 29254176, 29408960, 29877120, 30182880, 30249216, 30721860, 30879408, 31045248, 31692024, 32175360, 32257953, 32504640, 32769984, 33085080, 33433344, 33452692, 33955740, 34494720, 34739334, 34856640, 35213360, 35290752, 35842170, 36219456, 36567720, 36866232, 37811520, 38231648, 38599260, 38806560, 39005568, 39615030, 39702096, 40243840, 40962480, 41172544, 41791680, 41815865, 41827968, 42256032, 43010604, 43339520, 43693312, 44113440, 45274320, 45373824, 46082790, 46319112, 46475520, 47538036, 47789560, 48292608, 48756960, 49154976, 49627620, 50179038, 50415360, 51465680, 51742080, 52284960, 52820040, 52936128, 53763255, 54329184, 54616640, 55722240, 56341376, 56717280, 57347472, 57898890, 58508352, 58817920, 59422545, 59754240, 60365760, 61443720, 61758816, 62090496, 63384048, 64515906, 65009280, 65539968, 66170160, 66905384, 67911480, 69478668, 69713280, 70426720, 70581504, 71684340, 72438912, 73135440, 73732464, 75268557, 75623040, 76463296, 77198520, 77613120, 78011136, 79230060, 79404192, 80487680, 81924960, 82345088, 83583360, 83631730, 83655936, 84512064, 86021208, 86848335, 88226880, 90548640, 90747648, 92165580, 92638224, 95076072, 95579120, 97513920, 98309952, 99255240, 100358076, 102931360, 103484160, 104569920, 105640080, 105872256, 107526510, 108658368, 109233280, 112682752, 113434560, 114694944, 115797780, 117016704, 117635840, 118845090, 120731520, 122887440, 123517632, 125447595, 126768096, 129031812, 130018560, 131079936, 132340320, 133810768, 135822960, 138957336, 139426560, 140853440, 143368680, 144877824, 146270880, 147464928, 150537114, 151246080, 152926592, 154397040, 155226240, 158460120, 158808384, 161289765, 163849920, 164690176, 167166720, 167263460, 169024128, 172042416, 173696670, 176453760, 181097280, 184331160, 185276448, 190152144, 191158240, 195027840, 196619904, 198510480, 200716152, 205862720, 209139840, 211280160, 211744512, 215053020, 217316736, 218466560, 225805671, 226869120, 229389888, 231595560, 234033408, 237690180, 241463040, 245774880, 247035264, 250895190, 253536192, 258063624, 264680640, 267621536, 271645920, 277914672, 281706880, 286737360, 292541760, 294929856, 301074228, 305853184, 308794080, 310452480, 316920240, 317616768, 322579530, 327699840, 334526920, 338048256, 344084832, 347393340, 352907520, 362194560, 368662320, 370552896, 376342785, 380304288, 382316480, 390055680, 393239808, 397020960, 401432304, 411725440, 418279680, 422560320, 430106040, 434633472, 451611342, 453738240, 458779776, 463191120, 475380360, 491549760, 494070528, 501790380, 507072384, 516127248, 529361280, 535243072, 543291840, 555829344, 563413760, 573474720, 585083520, 589859712, 602148456, 617588160, 633840480, 635233536, 645159060, 655399680, 669053840, 688169664, 694786680, 724389120, 737324640, 741105792, 752685570, 760608576, 764632960, 794041920, 802864608, 823450880, 845120640, 860212080, 903222684, 917559552, 926382240, 950760720, 983099520, 1003580760, 1014144768, 1032254496, 1058722560, 1070486144, 1086583680, 1111658688, 1129028355, 1146949440, 1170167040, 1179719424, 1204296912, 1235176320, 1267680960, 1290318120, 1338107680, 1376339328, 1389573360, 1474649280, 1482211584, 1505371140, 1521217152, 1529265920, 1588083840, 1605729216, 1690241280, 1720424160, 1806445368, 1852764480, 1901521440, 1966199040, 2007161520, 2064508992, 2140972288, 2173167360, 2223317376, 2258056710, 2293898880, 2408593824, 2470352640, 2535361920, 2580636240, 2676215360, 2752678656, 2779146720, 2949298560, 3010742280, 3042434304, 3176167680, 3211458432, 3440848320, 3612890736, 3705528960, 3803042880, 4014323040, 4129017984, 4446634752, 4516113420, 4587797760, 4817187648, 5070723840, 5161272480, 5352430720, 5558293440, 5898597120, 6021484560, 6422916864, 6881696640, 7225781472, 7411057920, 7606085760, 8028646080, 8258035968, 9032226840, 9634375296, 10322544960, 10704861440, 11116586880, 12042969120, 13763393280, 14451562944, 15212171520, 16057292160, 18064453680, 19268750592, 20645089920, 22233173760, 24085938240, 28903125888, 32114584320, 36128907360, 41290179840, 48171876480, 57806251776, 72257814720, 96343752960, 144515629440, 289031258880]

約数ペア:

[(1, 289031258880), (2, 144515629440), (3, 96343752960), (4, 72257814720), (5, 57806251776), (6, 48171876480), (7, 41290179840), (8, 36128907360), (9, 32114584320), (10, 28903125888), (12, 24085938240), (13, 22233173760), (14, 20645089920), (15, 19268750592), (16, 18064453680), (18, 16057292160), (19, 15212171520), (20, 14451562944), (21, 13763393280), (24, 12042969120), (26, 11116586880), (27, 10704861440), (28, 10322544960), (30, 9634375296), (32, 9032226840), (35, 8258035968), (36, 8028646080), (38, 7606085760), (39, 7411057920), (40, 7225781472), (42, 6881696640), (45, 6422916864), (48, 6021484560), (49, 5898597120), (52, 5558293440), (54, 5352430720), (56, 5161272480), (57, 5070723840), (60, 4817187648), (63, 4587797760), (64, 4516113420), (65, 4446634752), (70, 4129017984), (72, 4014323040), (76, 3803042880), (78, 3705528960), (80, 3612890736), (84, 3440848320), (90, 3211458432), (91, 3176167680), (95, 3042434304), (96, 3010742280), (98, 2949298560), (104, 2779146720), (105, 2752678656), (108, 2676215360), (112, 2580636240), (114, 2535361920), (117, 2470352640), (120, 2408593824), (126, 2293898880), (128, 2258056710), (130, 2223317376), (133, 2173167360), (135, 2140972288), (140, 2064508992), (144, 2007161520), (147, 1966199040), (152, 1901521440), (156, 1852764480), (160, 1806445368), (168, 1720424160), (171, 1690241280), (180, 1605729216), (182, 1588083840), (189, 1529265920), (190, 1521217152), (192, 1505371140), (195, 1482211584), (196, 1474649280), (208, 1389573360), (210, 1376339328), (216, 1338107680), (224, 1290318120), (228, 1267680960), (234, 1235176320), (240, 1204296912), (245, 1179719424), (247, 1170167040), (252, 1146949440), (256, 1129028355), (260, 1111658688), (266, 1086583680), (270, 1070486144), (273, 1058722560), (280, 1032254496), (285, 1014144768), (288, 1003580760), (294, 983099520), (304, 950760720), (312, 926382240), (315, 917559552), (320, 903222684), (336, 860212080), (342, 845120640), (351, 823450880), (360, 802864608), (364, 794041920), (378, 764632960), (380, 760608576), (384, 752685570), (390, 741105792), (392, 737324640), (399, 724389120), (416, 694786680), (420, 688169664), (432, 669053840), (441, 655399680), (448, 645159060), (455, 635233536), (456, 633840480), (468, 617588160), (480, 602148456), (490, 589859712), (494, 585083520), (504, 573474720), (513, 563413760), (520, 555829344), (532, 543291840), (540, 535243072), (546, 529361280), (560, 516127248), (570, 507072384), (576, 501790380), (585, 494070528), (588, 491549760), (608, 475380360), (624, 463191120), (630, 458779776), (637, 453738240), (640, 451611342), (665, 434633472), (672, 430106040), (684, 422560320), (691, 418279680), (702, 411725440), (720, 401432304), (728, 397020960), (735, 393239808), (741, 390055680), (756, 382316480), (760, 380304288), (768, 376342785), (780, 370552896), (784, 368662320), (798, 362194560), (819, 352907520), (832, 347393340), (840, 344084832), (855, 338048256), (864, 334526920), (882, 327699840), (896, 322579530), (910, 317616768), (912, 316920240), (931, 310452480), (936, 308794080), (945, 305853184), (960, 301074228), (980, 294929856), (988, 292541760), (1008, 286737360), (1026, 281706880), (1040, 277914672), (1064, 271645920), (1080, 267621536), (1092, 264680640), (1120, 258063624), (1140, 253536192), (1152, 250895190), (1170, 247035264), (1176, 245774880), (1197, 241463040), (1216, 237690180), (1235, 234033408), (1248, 231595560), (1260, 229389888), (1274, 226869120), (1280, 225805671), (1323, 218466560), (1330, 217316736), (1344, 215053020), (1365, 211744512), (1368, 211280160), (1382, 209139840), (1404, 205862720), (1440, 200716152), (1456, 198510480), (1470, 196619904), (1482, 195027840), (1512, 191158240), (1520, 190152144), (1560, 185276448), (1568, 184331160), (1596, 181097280), (1638, 176453760), (1664, 173696670), (1680, 172042416), (1710, 169024128), (1728, 167263460), (1729, 167166720), (1755, 164690176), (1764, 163849920), (1792, 161289765), (1820, 158808384), (1824, 158460120), (1862, 155226240), (1872, 154397040), (1890, 152926592), (1911, 151246080), (1920, 150537114), (1960, 147464928), (1976, 146270880), (1995, 144877824), (2016, 143368680), (2052, 140853440), (2073, 139426560), (2080, 138957336), (2128, 135822960), (2160, 133810768), (2184, 132340320), (2205, 131079936), (2223, 130018560), (2240, 129031812), (2280, 126768096), (2304, 125447595), (2340, 123517632), (2352, 122887440), (2394, 120731520), (2432, 118845090), (2457, 117635840), (2470, 117016704), (2496, 115797780), (2520, 114694944), (2548, 113434560), (2565, 112682752), (2646, 109233280), (2660, 108658368), (2688, 107526510), (2730, 105872256), (2736, 105640080), (2764, 104569920), (2793, 103484160), (2808, 102931360), (2880, 100358076), (2912, 99255240), (2940, 98309952), (2964, 97513920), (3024, 95579120), (3040, 95076072), (3120, 92638224), (3136, 92165580), (3185, 90747648), (3192, 90548640), (3276, 88226880), (3328, 86848335), (3360, 86021208), (3420, 84512064), (3455, 83655936), (3456, 83631730), (3458, 83583360), (3510, 82345088), (3528, 81924960), (3591, 80487680), (3640, 79404192), (3648, 79230060), (3705, 78011136), (3724, 77613120), (3744, 77198520), (3780, 76463296), (3822, 75623040), (3840, 75268557), (3920, 73732464), (3952, 73135440), (3990, 72438912), (4032, 71684340), (4095, 70581504), (4104, 70426720), (4146, 69713280), (4160, 69478668), (4256, 67911480), (4320, 66905384), (4368, 66170160), (4410, 65539968), (4446, 65009280), (4480, 64515906), (4560, 63384048), (4655, 62090496), (4680, 61758816), (4704, 61443720), (4788, 60365760), (4837, 59754240), (4864, 59422545), (4914, 58817920), (4940, 58508352), (4992, 57898890), (5040, 57347472), (5096, 56717280), (5130, 56341376), (5187, 55722240), (5292, 54616640), (5320, 54329184), (5376, 53763255), (5460, 52936128), (5472, 52820040), (5528, 52284960), (5586, 51742080), (5616, 51465680), (5733, 50415360), (5760, 50179038), (5824, 49627620), (5880, 49154976), (5928, 48756960), (5985, 48292608), (6048, 47789560), (6080, 47538036), (6219, 46475520), (6240, 46319112), (6272, 46082790), (6370, 45373824), (6384, 45274320), (6552, 44113440), (6615, 43693312), (6669, 43339520), (6720, 43010604), (6840, 42256032), (6910, 41827968), (6912, 41815865), (6916, 41791680), (7020, 41172544), (7056, 40962480), (7182, 40243840), (7280, 39702096), (7296, 39615030), (7410, 39005568), (7448, 38806560), (7488, 38599260), (7560, 38231648), (7644, 37811520), (7840, 36866232), (7904, 36567720), (7980, 36219456), (8064, 35842170), (8190, 35290752), (8208, 35213360), (8292, 34856640), (8320, 34739334), (8379, 34494720), (8512, 33955740), (8640, 33452692), (8645, 33433344), (8736, 33085080), (8820, 32769984), (8892, 32504640), (8960, 32257953), (8983, 32175360), (9120, 31692024), (9310, 31045248), (9360, 30879408), (9408, 30721860), (9555, 30249216), (9576, 30182880), (9674, 29877120), (9828, 29408960), (9880, 29254176), (9984, 28949445), (10080, 28673736), (10192, 28358640), (10260, 28170688), (10365, 27885312), (10374, 27861120), (10584, 27308320), (10640, 27164592), (10920, 26468064), (10944, 26410020), (11056, 26142480), (11115, 26003712), (11172, 25871040), (11232, 25732840), (11466, 25207680), (11520, 25089519), (11648, 24813810), (11760, 24577488), (11856, 24378480), (11970, 24146304), (12096, 23894780), (12103, 23880960), (12160, 23769018), (12285, 23527168), (12438, 23237760), (12480, 23159556), (12544, 23041395), (12740, 22686912), (12768, 22637160), (13104, 22056720), (13129, 22014720), (13230, 21846656), (13338, 21669760), (13440, 21505302), (13680, 21128016), (13820, 20913984), (13832, 20895840), (13965, 20696832), (14040, 20586272), (14112, 20481240), (14364, 20121920), (14511, 19918080), (14560, 19851048), (14592, 19807515), (14820, 19502784), (14896, 19403280), (14976, 19299630), (15120, 19115824), (15288, 18905760), (15561, 18574080), (15680, 18433116), (15808, 18283860), (15960, 18109728), (16128, 17921085), (16380, 17645376), (16416, 17606680), (16584, 17428320), (16640, 17369667), (16758, 17247360), (17024, 16977870), (17199, 16805120), (17280, 16726346), (17290, 16716672), (17472, 16542540), (17640, 16384992), (17784, 16252320), (17955, 16097536), (17966, 16087680), (18240, 15846012), (18620, 15522624), (18657, 15491840), (18720, 15439704), (18816, 15360930), (19110, 15124608), (19152, 15091440), (19348, 14938560), (19656, 14704480), (19760, 14627088), (20160, 14336868), (20384, 14179320), (20520, 14085344), (20730, 13942656), (20748, 13930560), (21168, 13654160), (21280, 13582296), (21840, 13234032), (21888, 13205010), (22112, 13071240), (22230, 13001856), (22344, 12935520), (22464, 12866420), (22932, 12603840), (23296, 12406905), (23520, 12288744), (23712, 12189240), (23940, 12073152), (24185, 11950848), (24192, 11947390), (24206, 11940480), (24320, 11884509), (24570, 11763584), (24876, 11618880), (24960, 11579778), (25137, 11498240), (25480, 11343456), (25536, 11318580), (25935, 11144448), (26208, 11028360), (26258, 11007360), (26460, 10923328), (26676, 10834880), (26880, 10752651), (26949, 10725120), (27360, 10564008), (27640, 10456992), (27664, 10447920), (27930, 10348416), (28080, 10293136), (28224, 10240620), (28665, 10083072), (28728, 10060960), (29022, 9959040), (29120, 9925524), (29640, 9751392), (29792, 9701640), (29952, 9649815), (30240, 9557912), (30576, 9452880), (31095, 9295104), (31122, 9287040), (31360, 9216558), (31616, 9141930), (31920, 9054864), (32760, 8822688), (32832, 8803340), (33168, 8714160), (33345, 8667904), (33516, 8623680), (33859, 8536320), (34048, 8488935), (34398, 8402560), (34560, 8363173), (34580, 8358336), (34944, 8271270), (35280, 8192496), (35568, 8126160), (35910, 8048768), (35932, 8043840), (36309, 7960320), (36480, 7923006), (37240, 7761312), (37314, 7745920), (37440, 7719852), (37632, 7680465), (38220, 7562304), (38304, 7545720), (38696, 7469280), (39312, 7352240), (39387, 7338240), (39520, 7313544), (40320, 7168434), (40768, 7089660), (41040, 7042672), (41460, 6971328), (41496, 6965280), (41895, 6898944), (42336, 6827080), (42560, 6791148), (43533, 6639360), (43680, 6617016), (43776, 6602505), (44224, 6535620), (44460, 6500928), (44688, 6467760), (44915, 6435072), (44928, 6433210), (45864, 6301920), (46683, 6191360), (47040, 6144372), (47424, 6094620), (47880, 6036576), (48370, 5975424), (48384, 5973695), (48412, 5970240), (49140, 5881792), (49752, 5809440), (49920, 5789889), (50274, 5749120), (50960, 5671728), (51072, 5659290), (51870, 5572224), (52416, 5514180), (52516, 5503680), (52920, 5461664), (53352, 5417440), (53898, 5362560), (54720, 5282004), (55280, 5228496), (55328, 5223960), (55860, 5174208), (56160, 5146568), (56448, 5120310), (57330, 5041536), (57456, 5030480), (58044, 4979520), (58240, 4962762), (59280, 4875696), (59584, 4850820), (60480, 4778956), (60515, 4776192), (61152, 4726440), (62190, 4647552), (62244, 4643520), (62720, 4608279), (62881, 4596480), (63232, 4570965), (63840, 4527432), (65520, 4411344), (65645, 4402944), (65664, 4401670), (66336, 4357080), (66690, 4333952), (67032, 4311840), (67718, 4268160), (68796, 4201280), (69160, 4179168), (69888, 4135635), (70560, 4096248), (71136, 4063080), (71820, 4024384), (71864, 4021920), (72555, 3983616), (72618, 3980160), (72960, 3961503), (74480, 3880656), (74628, 3872960), (74880, 3859926), (76440, 3781152), (76608, 3772860), (77392, 3734640), (77805, 3714816), (78624, 3676120), (78774, 3669120), (79040, 3656772), (80640, 3584217), (80847, 3575040), (81536, 3544830), (82080, 3521336), (82920, 3485664), (82992, 3482640), (83790, 3449472), (84672, 3413540), (85120, 3395574), (85995, 3361024), (87066, 3319680), (87360, 3308508), (88448, 3267810), (88920, 3250464), (89376, 3233880), (89830, 3217536), (89856, 3216605), (91728, 3150960), (91903, 3144960), (93285, 3098368), (93366, 3095680), (94080, 3072186), (94848, 3047310), (95760, 3018288), (96740, 2987712), (96824, 2985120), (98280, 2940896), (99504, 2904720), (100548, 2874560), (101577, 2845440), (101920, 2835864), (102144, 2829645), (103740, 2786112), (104832, 2757090), (105032, 2751840), (105840, 2730832), (106704, 2708720), (107796, 2681280), (108927, 2653440), (109440, 2641002), (110560, 2614248), (110656, 2611980), (111720, 2587104), (112320, 2573284), (112896, 2560155), (114660, 2520768), (114912, 2515240), (116088, 2489760), (116480, 2481381), (118161, 2446080), (118560, 2437848), (119168, 2425410), (120960, 2389478), (121030, 2388096), (122304, 2363220), (124380, 2323776), (124488, 2321760), (125685, 2299648), (125762, 2298240), (127680, 2263716), (130599, 2213120), (131040, 2205672), (131290, 2201472), (131328, 2200835), (132672, 2178540), (133380, 2166976), (134064, 2155920), (134745, 2145024), (135436, 2134080), (137592, 2100640), (138320, 2089584), (141120, 2048124), (142272, 2031540), (143640, 2012192), (143728, 2010960), (145110, 1991808), (145236, 1990080), (148960, 1940328), (149256, 1936480), (149760, 1929963), (152880, 1890576), (153216, 1886430), (154784, 1867320), (155610, 1857408), (157248, 1838060), (157548, 1834560), (158080, 1828386), (161694, 1787520), (163072, 1772415), (164160, 1760668), (165840, 1742832), (165984, 1741320), (167580, 1724736), (169295, 1707264), (169344, 1706770), (170240, 1697787), (170677, 1693440), (171990, 1680512), (174132, 1659840), (174720, 1654254), (176896, 1633905), (177840, 1625232), (178752, 1616940), (179660, 1608768), (181545, 1592064), (183456, 1575480), (183806, 1572480), (186570, 1549184), (186732, 1547840), (188160, 1536093), (188643, 1532160), (189696, 1523655), (191520, 1509144), (193480, 1493856), (193648, 1492560), (196560, 1470448), (196935, 1467648), (199008, 1452360), (201096, 1437280), (203154, 1422720), (203840, 1417932), (207480, 1393056), (209664, 1378545), (210064, 1375920), (211680, 1365416), (213408, 1354360), (215592, 1340640), (217665, 1327872), (217854, 1326720), (218880, 1320501), (221120, 1307124), (221312, 1305990), (223440, 1293552), (224640, 1286642), (229320, 1260384), (229824, 1257620), (232176, 1244880), (233415, 1238272), (236322, 1223040), (237120, 1218924), (238336, 1212705), (241920, 1194739), (242060, 1194048), (242541, 1191680), (244608, 1181610), (248760, 1161888), (248976, 1160880), (251370, 1149824), (251524, 1149120), (255360, 1131858), (261198, 1106560), (262080, 1102836), (262580, 1100736), (265344, 1089270), (266760, 1083488), (268128, 1077960), (269490, 1072512), (270872, 1067040), (275184, 1050320), (275709, 1048320), (276640, 1044792), (282240, 1024062), (284544, 1015770), (287280, 1006096), (287456, 1005480), (290220, 995904), (290472, 995040), (297920, 970164), (298512, 968240), (304731, 948480), (305760, 945288), (306432, 943215), (309568, 933660), (311220, 928704), (314405, 919296), (314496, 919030), (315096, 917280), (316160, 914193), (323388, 893760), (326781, 884480), (328320, 880334), (331680, 871416), (331968, 870660), (335160, 862368), (338590, 853632), (338688, 853385), (341354, 846720), (343980, 840256), (348264, 829920), (349440, 827127), (354483, 815360), (355680, 812616), (357504, 808470), (359320, 804384), (363090, 796032), (366912, 787740), (367612, 786240), (373140, 774592), (373464, 773920), (377286, 766080), (383040, 754572), (386960, 746928), (387296, 746280), (393120, 735224), (393870, 733824), (398016, 726180), (402192, 718640), (404235, 715008), (406308, 711360), (407680, 708966), (414960, 696528), (420128, 687960), (423360, 682708), (426816, 677180), (431184, 670320), (435330, 663936), (435708, 663360), (440167, 656640), (442240, 653562), (442624, 652995), (446880, 646776), (449280, 643321), (458640, 630192), (459515, 628992), (459648, 628810), (464352, 622440), (466830, 619136), (472644, 611520), (474240, 609462), (484120, 597024), (485082, 595840), (489216, 590805), (497520, 580944), (497952, 580440), (502740, 574912), (503048, 574560), (507885, 569088), (510720, 565929), (512031, 564480), (522396, 553280), (524160, 551418), (525160, 550368), (530688, 544635), (533520, 541744), (536256, 538980)]