73246249440

素因数分解:

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

素因数の和:177

約数の個数: 1728

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

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

約数列:

[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, 65, 70, 72, 73, 76, 78, 80, 84, 90, 91, 93, 95, 96, 104, 105, 112, 114, 117, 120, 124, 126, 130, 133, 140, 144, 146, 152, 155, 156, 160, 168, 169, 171, 180, 182, 186, 190, 195, 208, 210, 217, 219, 224, 228, 234, 240, 247, 248, 252, 260, 266, 273, 279, 280, 285, 288, 292, 304, 310, 312, 315, 336, 338, 342, 360, 364, 365, 372, 380, 390, 399, 403, 416, 420, 434, 438, 455, 456, 465, 468, 480, 494, 496, 504, 507, 511, 520, 532, 546, 558, 560, 570, 584, 585, 589, 608, 620, 624, 630, 651, 657, 665, 672, 676, 684, 720, 728, 730, 741, 744, 760, 780, 798, 806, 819, 840, 845, 855, 868, 876, 910, 912, 930, 936, 949, 988, 992, 1008, 1014, 1022, 1040, 1064, 1085, 1092, 1095, 1116, 1120, 1140, 1168, 1170, 1178, 1183, 1197, 1209, 1235, 1240, 1248, 1260, 1302, 1314, 1330, 1352, 1365, 1368, 1387, 1395, 1440, 1456, 1460, 1482, 1488, 1520, 1521, 1533, 1560, 1596, 1612, 1638, 1680, 1690, 1710, 1729, 1736, 1752, 1767, 1820, 1824, 1860, 1872, 1898, 1953, 1976, 1995, 2015, 2016, 2028, 2044, 2080, 2128, 2170, 2184, 2190, 2223, 2232, 2263, 2280, 2336, 2340, 2356, 2366, 2394, 2418, 2470, 2480, 2520, 2535, 2555, 2604, 2628, 2660, 2704, 2730, 2736, 2774, 2790, 2821, 2847, 2912, 2920, 2945, 2964, 2976, 3040, 3042, 3066, 3120, 3192, 3211, 3224, 3255, 3276, 3285, 3360, 3380, 3420, 3458, 3472, 3504, 3534, 3549, 3627, 3640, 3705, 3720, 3744, 3796, 3906, 3952, 3990, 4030, 4056, 4088, 4095, 4123, 4161, 4256, 4340, 4368, 4380, 4446, 4464, 4526, 4560, 4599, 4680, 4712, 4732, 4745, 4788, 4836, 4940, 4960, 5040, 5070, 5110, 5187, 5208, 5239, 5256, 5301, 5320, 5408, 5460, 5472, 5548, 5580, 5642, 5694, 5840, 5890, 5915, 5928, 5985, 6045, 6084, 6132, 6240, 6384, 6422, 6448, 6510, 6552, 6570, 6643, 6760, 6789, 6840, 6916, 6935, 6944, 7008, 7068, 7098, 7254, 7280, 7410, 7440, 7592, 7605, 7657, 7665, 7812, 7904, 7980, 8060, 8112, 8176, 8190, 8246, 8322, 8463, 8541, 8645, 8680, 8736, 8760, 8835, 8892, 8928, 9052, 9120, 9198, 9360, 9424, 9464, 9490, 9576, 9633, 9672, 9709, 9765, 9880, 10080, 10140, 10220, 10374, 10416, 10478, 10512, 10602, 10640, 10647, 10920, 11096, 11115, 11160, 11284, 11315, 11388, 11680, 11780, 11830, 11856, 11970, 12090, 12168, 12264, 12337, 12369, 12483, 12768, 12844, 12896, 13020, 13104, 13140, 13286, 13520, 13578, 13680, 13832, 13870, 14105, 14136, 14196, 14235, 14508, 14560, 14820, 14880, 15184, 15210, 15314, 15330, 15561, 15624, 15717, 15841, 15960, 16055, 16120, 16224, 16352, 16380, 16492, 16644, 16926, 17082, 17290, 17360, 17520, 17670, 17745, 17784, 18031, 18104, 18135, 18396, 18720, 18848, 18928, 18980, 19152, 19266, 19344, 19418, 19530, 19760, 19929, 20280, 20367, 20440, 20615, 20748, 20805, 20832, 20956, 21024, 21204, 21280, 21294, 21840, 22192, 22230, 22320, 22477, 22568, 22630, 22776, 22971, 22995, 23560, 23660, 23712, 23940, 24180, 24336, 24528, 24674, 24738, 24966, 25389, 25688, 25935, 26040, 26195, 26208, 26280, 26505, 26572, 27040, 27156, 27360, 27664, 27740, 28210, 28272, 28392, 28470, 28899, 29016, 29127, 29419, 29640, 30368, 30420, 30628, 30660, 31122, 31248, 31434, 31682, 31920, 32110, 32240, 32760, 32984, 33215, 33288, 33852, 33945, 34164, 34580, 34720, 35040, 35340, 35490, 35568, 36062, 36208, 36270, 36673, 36792, 37011, 37107, 37856, 37960, 38285, 38304, 38532, 38688, 38836, 39060, 39520, 39858, 40560, 40734, 40880, 41230, 41496, 41610, 41912, 42315, 42408, 42588, 42705, 42997, 43680, 44384, 44460, 44640, 44954, 45136, 45260, 45552, 45942, 45990, 47120, 47151, 47320, 47523, 47880, 48165, 48360, 48545, 48672, 49056, 49348, 49476, 49932, 50778, 51376, 51870, 52080, 52390, 52560, 53010, 53144, 53235, 53599, 54093, 54312, 55328, 55480, 56420, 56544, 56784, 56940, 57798, 58032, 58254, 58838, 59280, 59787, 60840, 61256, 61320, 61685, 61845, 62244, 62415, 62496, 62868, 63364, 63840, 64220, 64480, 65520, 65968, 66430, 66576, 67431, 67704, 67890, 68328, 68913, 69160, 70680, 70980, 71136, 72124, 72416, 72540, 73346, 73584, 74022, 74214, 75920, 76570, 77064, 77672, 77805, 78120, 78585, 79205, 79716, 81120, 81468, 81760, 82460, 82992, 83220, 83824, 84630, 84816, 85176, 85410, 85994, 86359, 87381, 88257, 88920, 89908, 90155, 90272, 90520, 91104, 91884, 91980, 94240, 94302, 94640, 95046, 95760, 96330, 96720, 97090, 98696, 98952, 99541, 99645, 99864, 101556, 101835, 102752, 103740, 104160, 104780, 105120, 106020, 106288, 106470, 107198, 108186, 108624, 110019, 110960, 111033, 112385, 112840, 113568, 113880, 114855, 115596, 116064, 116508, 117676, 118560, 119574, 121680, 122512, 122640, 123370, 123690, 124488, 124830, 125736, 126217, 126728, 126945, 128440, 128991, 131040, 131936, 132860, 133152, 134862, 135408, 135780, 136656, 137826, 138320, 141360, 141960, 142569, 144248, 144495, 145080, 145635, 146692, 147095, 147168, 148044, 148428, 151840, 153140, 154128, 155344, 155610, 156240, 157170, 158410, 159432, 160797, 162279, 162936, 164920, 165984, 166440, 167648, 169260, 169632, 170352, 170820, 171988, 172718, 174762, 176514, 177840, 179816, 180310, 181040, 183365, 183768, 183960, 185055, 185535, 188604, 189280, 190092, 191520, 192660, 193440, 194180, 197392, 197904, 199082, 199290, 199728, 202293, 203112, 203670, 205933, 207480, 209560, 212040, 212576, 212940, 214396, 214985, 216372, 217248, 220038, 221920, 222066, 224770, 225680, 227760, 229710, 231192, 233016, 234403, 235352, 235755, 237615, 239148, 243360, 245024, 245280, 246740, 247380, 248976, 249660, 251472, 252434, 253456, 253890, 256880, 257982, 259077, 264771, 265720, 267995, 269724, 270465, 270816, 271560, 273312, 275652, 276640, 282720, 283920, 285138, 288496, 288990, 290160, 291270, 293384, 294190, 296088, 296856, 298623, 298935, 300979, 306280, 308256, 310688, 311220, 312480, 314340, 316820, 318864, 321594, 324558, 325872, 329840, 330057, 332880, 337155, 338520, 340704, 341640, 343976, 344565, 345436, 349524, 353028, 355680, 359632, 360620, 362080, 366730, 367536, 367920, 370110, 371070, 377208, 378651, 380184, 382447, 385320, 386973, 388360, 394784, 395808, 398164, 398580, 399456, 404586, 406224, 407340, 411866, 414960, 419120, 424080, 425880, 428792, 429970, 431795, 432744, 436905, 440076, 441285, 444132, 449540, 451360, 455520, 459420, 462384, 466032, 468806, 470704, 471510, 475230, 478296, 482391, 493480, 494760, 497705, 497952, 499320, 502944, 504868, 506912, 507780, 513760, 515964, 518154, 529542, 531440, 535990, 539448, 540930, 543120, 550095, 551304, 555165, 558961, 567840, 570276, 576992, 577980, 580320, 582540, 586768, 588380, 592176, 593712, 597246, 597870, 601958, 612560, 617799, 622440, 628680, 631085, 633640, 637728, 643188, 644955, 649116, 651744, 659680, 660114, 665760, 674310, 677040, 683280, 687952, 689130, 690872, 696787, 699048, 703209, 706056, 712845, 719264, 721240, 733460, 735072, 735840, 740220, 742140, 754416, 757302, 760368, 764894, 770640, 773946, 776720, 777231, 796328, 797160, 803985, 809172, 811395, 812448, 814680, 823732, 829920, 838240, 848160, 851760, 857584, 859940, 863590, 865488, 873810, 880152, 882570, 888264, 895869, 899080, 902937, 918840, 924768, 932064, 937612, 941408, 943020, 950460, 956592, 964782, 986960, 989520, 995410, 998640, 1009736, 1011465, 1015560, 1029665, 1031928, 1036308, 1059084, 1062880, 1071980, 1078896, 1081860, 1086240, 1100190, 1102608, 1110330, 1117922, 1135953, 1140552, 1147341, 1155960, 1165080, 1172015, 1173536, 1176760, 1184352, 1187424, 1194492, 1195740, 1203916, 1225120, 1235598, 1244880, 1257360, 1262170, 1267280, 1286376, 1289910, 1295385, 1298232, 1320228, 1323855, 1348620, 1354080, 1366560, 1375904, 1378260, 1381744, 1393574, 1398096, 1406418, 1412112, 1425690, 1442480, 1466920, 1480440, 1484280, 1493115, 1504895, 1508832, 1514604, 1520736, 1529788, 1541280, 1547892, 1553440, 1554462, 1592656, 1594320, 1607970, 1618344, 1622790, 1629360, 1640821, 1647464, 1650285, 1676883, 1703520, 1715168, 1719880, 1727180, 1730976, 1747620, 1760304, 1765140, 1776528, 1791738, 1798160, 1805874, 1837680, 1853397, 1875224, 1886040, 1893255, 1900920, 1912235, 1913184, 1929564, 1934865, 1973920, 1979040, 1990820, 1997280, 2019472, 2022930, 2031120, 2059330, 2063856, 2072616, 2090361, 2109627, 2118168, 2143960, 2157792, 2163720, 2200380, 2205216, 2220660, 2235844, 2271906, 2281104, 2294682, 2311920, 2330160, 2344030, 2353520, 2388984, 2391480, 2407832, 2411955, 2471196, 2489760, 2514720, 2524340, 2534560, 2572752, 2579820, 2590770, 2596464, 2640456, 2647710, 2677129, 2697240, 2708811, 2756520, 2763488, 2787148, 2794805, 2796192, 2812836, 2824224, 2851380, 2884960, 2933840, 2960880, 2968560, 2986230, 3009790, 3029208, 3059576, 3088995, 3095784, 3108924, 3185312, 3188640, 3215940, 3236688, 3245580, 3258720, 3281642, 3294928, 3300570, 3353766, 3439760, 3442023, 3454360, 3483935, 3495240, 3516045, 3520608, 3530280, 3553056, 3583476, 3596320, 3611748, 3675360, 3706794, 3750448, 3772080, 3786510, 3801840, 3824470, 3859128, 3869730, 3886155, 3912727, 3981640, 4038944, 4045860, 4062240, 4118660, 4127712, 4145232, 4180722, 4219254, 4236336, 4287920, 4327440, 4400760, 4441320, 4471688, 4479345, 4514685, 4543812, 4562208, 4589364, 4623840, 4660320, 4688060, 4707040, 4777968, 4782960, 4815664, 4823910, 4922463, 4942392, 5030649, 5048680, 5145504, 5159640, 5181540, 5192928, 5280912, 5295420, 5354258, 5394480, 5417622, 5513040, 5574296, 5589610, 5625672, 5679765, 5702760, 5736705, 5867680, 5921760, 5937120, 5972460, 6019580, 6058416, 6119152, 6177990, 6191568, 6217848, 6271083, 6431880, 6473376, 6491160, 6563284, 6589856, 6601140, 6707532, 6879520, 6884046, 6908720, 6967870, 6990480, 7032090, 7060560, 7166952, 7223496, 7266493, 7413588, 7500896, 7544160, 7573020, 7603680, 7648940, 7718256, 7739460, 7772310, 7825454, 7963280, 8031387, 8091720, 8204105, 8237320, 8290464, 8361444, 8384415, 8438508, 8472672, 8575840, 8654880, 8801520, 8882640, 8943376, 8958690, 9029370, 9087624, 9178728, 9266985, 9376120, 9555936, 9565920, 9631328, 9647820, 9844926, 9884784, 10061298, 10097360, 10319280, 10363080, 10451805, 10548135, 10561824, 10590840, 10708516, 10788960, 10835244, 11026080, 11148592, 11179220, 11251344, 11359530, 11405520, 11473410, 11738181, 11944920, 12039160, 12116832, 12238304, 12355980, 12383136, 12435696, 12542166, 12863760, 12982320, 13126568, 13202280, 13385645, 13415064, 13544055, 13768092, 13817440, 13935740, 13980960, 14064180, 14121120, 14333904, 14446992, 14532986, 14767389, 14827176, 15146040, 15297880, 15436512, 15478920, 15544620, 15650908, 15926560, 16062774, 16183440, 16408210, 16474640, 16722888, 16768830, 16877016, 17210115, 17603040, 17765280, 17886752, 17917380, 18058740, 18175248, 18357456, 18533970, 18752240, 19295640, 19563635, 19689852, 19769568, 20122596, 20194720, 20638560, 20726160, 20903610, 21096270, 21181680, 21417032, 21670488, 21799479, 22297184, 22358440, 22502688, 22719060, 22811040, 22946820, 23476362, 23889840, 24078320, 24094161, 24612315, 24711960, 24871392, 25084332, 25153245, 25727520, 25964640, 26253136, 26404560, 26771290, 26830128, 27088110, 27536184, 27871480, 28128360, 28667808, 28893984, 29065972, 29534778, 29654352, 30292080, 30595760, 30957840, 31089240, 31301816, 31355415, 32125548, 32366880, 32816420, 32949280, 33445776, 33537660, 33754032, 34420230, 35214543, 35834760, 36117480, 36332465, 36350496, 36714912, 37067940, 37504480, 38591280, 39127270, 39379704, 40156935, 40245192, 41452320, 41807220, 42192540, 42363360, 42834064, 43340976, 43598958, 44716880, 45438120, 45893640, 46952724, 47779680, 48156640, 48188322, 49224630, 49423920, 50168664, 50306490, 50865451, 52506272, 52809120, 53542580, 53660256, 54176220, 55072368, 55742960, 56256720, 58131944, 58690905, 59069556, 59308704, 60584160, 61191520, 61915680, 62178480, 62603632, 62710830, 64251096, 65398437, 65632840, 66891552, 67075320, 67508064, 68840460, 70429086, 71669520, 72234960, 72664930, 73836945, 74135880, 77182560, 78254540, 78759408, 80313870, 80490384, 83614440, 84385080, 85668128, 86681952, 87197916, 89433760, 90876240, 91787280, 93905448, 96376644, 98449260, 98847840, 100337328, 100612980, 101730902, 107085160, 108352440, 108997395, 110144736, 111485920, 112513440, 116263888, 117381810, 118139112, 120470805, 124356960, 125207264, 125421660, 128502192, 130796874, 131265680, 134150640, 137680920, 140858172, 143339040, 144469920, 145329860, 147673890, 148271760, 152596353, 156509080, 157518816, 160627740, 160980768, 167228880, 168770160, 174395832, 176072715, 181752480, 183574560, 187810896, 192753288, 196898520, 200674656, 201225960, 203461804, 214170320, 216704880, 217994790, 232527776, 234763620, 236278224, 240941610, 250843320, 254327255, 257004384, 261593748, 262531360, 268301280, 275361840, 281716344, 290659720, 295347780, 296543520, 305192706, 313018160, 321255480, 326992185, 334457760, 337540320, 348791664, 352145430, 375621792, 385506576, 393797040, 402451920, 406923608, 428340640, 433409760, 435989580, 457789059, 469527240, 472556448, 481883220, 501686640, 508654510, 523187496, 550723680, 563432688, 581319440, 590695560, 610385412, 626036320, 642510960, 653984370, 697583328, 704290860, 762981765, 771013152, 787594080, 804903840, 813847216, 871979160, 915578118, 939054480, 963766440, 1003373280, 1017309020, 1046374992, 1126865376, 1162638880, 1181391120, 1220770824, 1285021920, 1307968740, 1408581720, 1525963530, 1627694432, 1743958320, 1831156236, 1878108960, 1927532880, 2034618040, 2092749984, 2288945295, 2362782240, 2441541648, 2615937480, 2817163440, 3051927060, 3487916640, 3662312472, 3855065760, 4069236080, 4577890590, 4883083296, 5231874960, 5634326880, 6103854120, 7324624944, 8138472160, 9155781180, 10463749920, 12207708240, 14649249888, 18311562360, 24415416480, 36623124720, 73246249440]

約数ペア:

[(1, 73246249440), (2, 36623124720), (3, 24415416480), (4, 18311562360), (5, 14649249888), (6, 12207708240), (7, 10463749920), (8, 9155781180), (9, 8138472160), (10, 7324624944), (12, 6103854120), (13, 5634326880), (14, 5231874960), (15, 4883083296), (16, 4577890590), (18, 4069236080), (19, 3855065760), (20, 3662312472), (21, 3487916640), (24, 3051927060), (26, 2817163440), (28, 2615937480), (30, 2441541648), (31, 2362782240), (32, 2288945295), (35, 2092749984), (36, 2034618040), (38, 1927532880), (39, 1878108960), (40, 1831156236), (42, 1743958320), (45, 1627694432), (48, 1525963530), (52, 1408581720), (56, 1307968740), (57, 1285021920), (60, 1220770824), (62, 1181391120), (63, 1162638880), (65, 1126865376), (70, 1046374992), (72, 1017309020), (73, 1003373280), (76, 963766440), (78, 939054480), (80, 915578118), (84, 871979160), (90, 813847216), (91, 804903840), (93, 787594080), (95, 771013152), (96, 762981765), (104, 704290860), (105, 697583328), (112, 653984370), (114, 642510960), (117, 626036320), (120, 610385412), (124, 590695560), (126, 581319440), (130, 563432688), (133, 550723680), (140, 523187496), (144, 508654510), (146, 501686640), (152, 481883220), (155, 472556448), (156, 469527240), (160, 457789059), (168, 435989580), (169, 433409760), (171, 428340640), (180, 406923608), (182, 402451920), (186, 393797040), (190, 385506576), (195, 375621792), (208, 352145430), (210, 348791664), (217, 337540320), (219, 334457760), (224, 326992185), (228, 321255480), (234, 313018160), (240, 305192706), (247, 296543520), (248, 295347780), (252, 290659720), (260, 281716344), (266, 275361840), (273, 268301280), (279, 262531360), (280, 261593748), (285, 257004384), (288, 254327255), (292, 250843320), (304, 240941610), (310, 236278224), (312, 234763620), (315, 232527776), (336, 217994790), (338, 216704880), (342, 214170320), (360, 203461804), (364, 201225960), (365, 200674656), (372, 196898520), (380, 192753288), (390, 187810896), (399, 183574560), (403, 181752480), (416, 176072715), (420, 174395832), (434, 168770160), (438, 167228880), (455, 160980768), (456, 160627740), (465, 157518816), (468, 156509080), (480, 152596353), (494, 148271760), (496, 147673890), (504, 145329860), (507, 144469920), (511, 143339040), (520, 140858172), (532, 137680920), (546, 134150640), (558, 131265680), (560, 130796874), (570, 128502192), (584, 125421660), (585, 125207264), (589, 124356960), (608, 120470805), (620, 118139112), (624, 117381810), (630, 116263888), (651, 112513440), (657, 111485920), (665, 110144736), (672, 108997395), (676, 108352440), (684, 107085160), (720, 101730902), (728, 100612980), (730, 100337328), (741, 98847840), (744, 98449260), (760, 96376644), (780, 93905448), (798, 91787280), (806, 90876240), (819, 89433760), (840, 87197916), (845, 86681952), (855, 85668128), (868, 84385080), (876, 83614440), (910, 80490384), (912, 80313870), (930, 78759408), (936, 78254540), (949, 77182560), (988, 74135880), (992, 73836945), (1008, 72664930), (1014, 72234960), (1022, 71669520), (1040, 70429086), (1064, 68840460), (1085, 67508064), (1092, 67075320), (1095, 66891552), (1116, 65632840), (1120, 65398437), (1140, 64251096), (1168, 62710830), (1170, 62603632), (1178, 62178480), (1183, 61915680), (1197, 61191520), (1209, 60584160), (1235, 59308704), (1240, 59069556), (1248, 58690905), (1260, 58131944), (1302, 56256720), (1314, 55742960), (1330, 55072368), (1352, 54176220), (1365, 53660256), (1368, 53542580), (1387, 52809120), (1395, 52506272), (1440, 50865451), (1456, 50306490), (1460, 50168664), (1482, 49423920), (1488, 49224630), (1520, 48188322), (1521, 48156640), (1533, 47779680), (1560, 46952724), (1596, 45893640), (1612, 45438120), (1638, 44716880), (1680, 43598958), (1690, 43340976), (1710, 42834064), (1729, 42363360), (1736, 42192540), (1752, 41807220), (1767, 41452320), (1820, 40245192), (1824, 40156935), (1860, 39379704), (1872, 39127270), (1898, 38591280), (1953, 37504480), (1976, 37067940), (1995, 36714912), (2015, 36350496), (2016, 36332465), (2028, 36117480), (2044, 35834760), (2080, 35214543), (2128, 34420230), (2170, 33754032), (2184, 33537660), (2190, 33445776), (2223, 32949280), (2232, 32816420), (2263, 32366880), (2280, 32125548), (2336, 31355415), (2340, 31301816), (2356, 31089240), (2366, 30957840), (2394, 30595760), (2418, 30292080), (2470, 29654352), (2480, 29534778), (2520, 29065972), (2535, 28893984), (2555, 28667808), (2604, 28128360), (2628, 27871480), (2660, 27536184), (2704, 27088110), (2730, 26830128), (2736, 26771290), (2774, 26404560), (2790, 26253136), (2821, 25964640), (2847, 25727520), (2912, 25153245), (2920, 25084332), (2945, 24871392), (2964, 24711960), (2976, 24612315), (3040, 24094161), (3042, 24078320), (3066, 23889840), (3120, 23476362), (3192, 22946820), (3211, 22811040), (3224, 22719060), (3255, 22502688), (3276, 22358440), (3285, 22297184), (3360, 21799479), (3380, 21670488), (3420, 21417032), (3458, 21181680), (3472, 21096270), (3504, 20903610), (3534, 20726160), (3549, 20638560), (3627, 20194720), (3640, 20122596), (3705, 19769568), (3720, 19689852), (3744, 19563635), (3796, 19295640), (3906, 18752240), (3952, 18533970), (3990, 18357456), (4030, 18175248), (4056, 18058740), (4088, 17917380), (4095, 17886752), (4123, 17765280), (4161, 17603040), (4256, 17210115), (4340, 16877016), (4368, 16768830), (4380, 16722888), (4446, 16474640), (4464, 16408210), (4526, 16183440), (4560, 16062774), (4599, 15926560), (4680, 15650908), (4712, 15544620), (4732, 15478920), (4745, 15436512), (4788, 15297880), (4836, 15146040), (4940, 14827176), (4960, 14767389), (5040, 14532986), (5070, 14446992), (5110, 14333904), (5187, 14121120), (5208, 14064180), (5239, 13980960), (5256, 13935740), (5301, 13817440), (5320, 13768092), (5408, 13544055), (5460, 13415064), (5472, 13385645), (5548, 13202280), (5580, 13126568), (5642, 12982320), (5694, 12863760), (5840, 12542166), (5890, 12435696), (5915, 12383136), (5928, 12355980), (5985, 12238304), (6045, 12116832), (6084, 12039160), (6132, 11944920), (6240, 11738181), (6384, 11473410), (6422, 11405520), (6448, 11359530), (6510, 11251344), (6552, 11179220), (6570, 11148592), (6643, 11026080), (6760, 10835244), (6789, 10788960), (6840, 10708516), (6916, 10590840), (6935, 10561824), (6944, 10548135), (7008, 10451805), (7068, 10363080), (7098, 10319280), (7254, 10097360), (7280, 10061298), (7410, 9884784), (7440, 9844926), (7592, 9647820), (7605, 9631328), (7657, 9565920), (7665, 9555936), (7812, 9376120), (7904, 9266985), (7980, 9178728), (8060, 9087624), (8112, 9029370), (8176, 8958690), (8190, 8943376), (8246, 8882640), (8322, 8801520), (8463, 8654880), (8541, 8575840), (8645, 8472672), (8680, 8438508), (8736, 8384415), (8760, 8361444), (8835, 8290464), (8892, 8237320), (8928, 8204105), (9052, 8091720), (9120, 8031387), (9198, 7963280), (9360, 7825454), (9424, 7772310), (9464, 7739460), (9490, 7718256), (9576, 7648940), (9633, 7603680), (9672, 7573020), (9709, 7544160), (9765, 7500896), (9880, 7413588), (10080, 7266493), (10140, 7223496), (10220, 7166952), (10374, 7060560), (10416, 7032090), (10478, 6990480), (10512, 6967870), (10602, 6908720), (10640, 6884046), (10647, 6879520), (10920, 6707532), (11096, 6601140), (11115, 6589856), (11160, 6563284), (11284, 6491160), (11315, 6473376), (11388, 6431880), (11680, 6271083), (11780, 6217848), (11830, 6191568), (11856, 6177990), (11970, 6119152), (12090, 6058416), (12168, 6019580), (12264, 5972460), (12337, 5937120), (12369, 5921760), (12483, 5867680), (12768, 5736705), (12844, 5702760), (12896, 5679765), (13020, 5625672), (13104, 5589610), (13140, 5574296), (13286, 5513040), (13520, 5417622), (13578, 5394480), (13680, 5354258), (13832, 5295420), (13870, 5280912), (14105, 5192928), (14136, 5181540), (14196, 5159640), (14235, 5145504), (14508, 5048680), (14560, 5030649), (14820, 4942392), (14880, 4922463), (15184, 4823910), (15210, 4815664), (15314, 4782960), (15330, 4777968), (15561, 4707040), (15624, 4688060), (15717, 4660320), (15841, 4623840), (15960, 4589364), (16055, 4562208), (16120, 4543812), (16224, 4514685), (16352, 4479345), (16380, 4471688), (16492, 4441320), (16644, 4400760), (16926, 4327440), (17082, 4287920), (17290, 4236336), (17360, 4219254), (17520, 4180722), (17670, 4145232), (17745, 4127712), (17784, 4118660), (18031, 4062240), (18104, 4045860), (18135, 4038944), (18396, 3981640), (18720, 3912727), (18848, 3886155), (18928, 3869730), (18980, 3859128), (19152, 3824470), (19266, 3801840), (19344, 3786510), (19418, 3772080), (19530, 3750448), (19760, 3706794), (19929, 3675360), (20280, 3611748), (20367, 3596320), (20440, 3583476), (20615, 3553056), (20748, 3530280), (20805, 3520608), (20832, 3516045), (20956, 3495240), (21024, 3483935), (21204, 3454360), (21280, 3442023), (21294, 3439760), (21840, 3353766), (22192, 3300570), (22230, 3294928), (22320, 3281642), (22477, 3258720), (22568, 3245580), (22630, 3236688), (22776, 3215940), (22971, 3188640), (22995, 3185312), (23560, 3108924), (23660, 3095784), (23712, 3088995), (23940, 3059576), (24180, 3029208), (24336, 3009790), (24528, 2986230), (24674, 2968560), (24738, 2960880), (24966, 2933840), (25389, 2884960), (25688, 2851380), (25935, 2824224), (26040, 2812836), (26195, 2796192), (26208, 2794805), (26280, 2787148), (26505, 2763488), (26572, 2756520), (27040, 2708811), (27156, 2697240), (27360, 2677129), (27664, 2647710), (27740, 2640456), (28210, 2596464), (28272, 2590770), (28392, 2579820), (28470, 2572752), (28899, 2534560), (29016, 2524340), (29127, 2514720), (29419, 2489760), (29640, 2471196), (30368, 2411955), (30420, 2407832), (30628, 2391480), (30660, 2388984), (31122, 2353520), (31248, 2344030), (31434, 2330160), (31682, 2311920), (31920, 2294682), (32110, 2281104), (32240, 2271906), (32760, 2235844), (32984, 2220660), (33215, 2205216), (33288, 2200380), (33852, 2163720), (33945, 2157792), (34164, 2143960), (34580, 2118168), (34720, 2109627), (35040, 2090361), (35340, 2072616), (35490, 2063856), (35568, 2059330), (36062, 2031120), (36208, 2022930), (36270, 2019472), (36673, 1997280), (36792, 1990820), (37011, 1979040), (37107, 1973920), (37856, 1934865), (37960, 1929564), (38285, 1913184), (38304, 1912235), (38532, 1900920), (38688, 1893255), (38836, 1886040), (39060, 1875224), (39520, 1853397), (39858, 1837680), (40560, 1805874), (40734, 1798160), (40880, 1791738), (41230, 1776528), (41496, 1765140), (41610, 1760304), (41912, 1747620), (42315, 1730976), (42408, 1727180), (42588, 1719880), (42705, 1715168), (42997, 1703520), (43680, 1676883), (44384, 1650285), (44460, 1647464), (44640, 1640821), (44954, 1629360), (45136, 1622790), (45260, 1618344), (45552, 1607970), (45942, 1594320), (45990, 1592656), (47120, 1554462), (47151, 1553440), (47320, 1547892), (47523, 1541280), (47880, 1529788), (48165, 1520736), (48360, 1514604), (48545, 1508832), (48672, 1504895), (49056, 1493115), (49348, 1484280), (49476, 1480440), (49932, 1466920), (50778, 1442480), (51376, 1425690), (51870, 1412112), (52080, 1406418), (52390, 1398096), (52560, 1393574), (53010, 1381744), (53144, 1378260), (53235, 1375904), (53599, 1366560), (54093, 1354080), (54312, 1348620), (55328, 1323855), (55480, 1320228), (56420, 1298232), (56544, 1295385), (56784, 1289910), (56940, 1286376), (57798, 1267280), (58032, 1262170), (58254, 1257360), (58838, 1244880), (59280, 1235598), (59787, 1225120), (60840, 1203916), (61256, 1195740), (61320, 1194492), (61685, 1187424), (61845, 1184352), (62244, 1176760), (62415, 1173536), (62496, 1172015), (62868, 1165080), (63364, 1155960), (63840, 1147341), (64220, 1140552), (64480, 1135953), (65520, 1117922), (65968, 1110330), (66430, 1102608), (66576, 1100190), (67431, 1086240), (67704, 1081860), (67890, 1078896), (68328, 1071980), (68913, 1062880), (69160, 1059084), (70680, 1036308), (70980, 1031928), (71136, 1029665), (72124, 1015560), (72416, 1011465), (72540, 1009736), (73346, 998640), (73584, 995410), (74022, 989520), (74214, 986960), (75920, 964782), (76570, 956592), (77064, 950460), (77672, 943020), (77805, 941408), (78120, 937612), (78585, 932064), (79205, 924768), (79716, 918840), (81120, 902937), (81468, 899080), (81760, 895869), (82460, 888264), (82992, 882570), (83220, 880152), (83824, 873810), (84630, 865488), (84816, 863590), (85176, 859940), (85410, 857584), (85994, 851760), (86359, 848160), (87381, 838240), (88257, 829920), (88920, 823732), (89908, 814680), (90155, 812448), (90272, 811395), (90520, 809172), (91104, 803985), (91884, 797160), (91980, 796328), (94240, 777231), (94302, 776720), (94640, 773946), (95046, 770640), (95760, 764894), (96330, 760368), (96720, 757302), (97090, 754416), (98696, 742140), (98952, 740220), (99541, 735840), (99645, 735072), (99864, 733460), (101556, 721240), (101835, 719264), (102752, 712845), (103740, 706056), (104160, 703209), (104780, 699048), (105120, 696787), (106020, 690872), (106288, 689130), (106470, 687952), (107198, 683280), (108186, 677040), (108624, 674310), (110019, 665760), (110960, 660114), (111033, 659680), (112385, 651744), (112840, 649116), (113568, 644955), (113880, 643188), (114855, 637728), (115596, 633640), (116064, 631085), (116508, 628680), (117676, 622440), (118560, 617799), (119574, 612560), (121680, 601958), (122512, 597870), (122640, 597246), (123370, 593712), (123690, 592176), (124488, 588380), (124830, 586768), (125736, 582540), (126217, 580320), (126728, 577980), (126945, 576992), (128440, 570276), (128991, 567840), (131040, 558961), (131936, 555165), (132860, 551304), (133152, 550095), (134862, 543120), (135408, 540930), (135780, 539448), (136656, 535990), (137826, 531440), (138320, 529542), (141360, 518154), (141960, 515964), (142569, 513760), (144248, 507780), (144495, 506912), (145080, 504868), (145635, 502944), (146692, 499320), (147095, 497952), (147168, 497705), (148044, 494760), (148428, 493480), (151840, 482391), (153140, 478296), (154128, 475230), (155344, 471510), (155610, 470704), (156240, 468806), (157170, 466032), (158410, 462384), (159432, 459420), (160797, 455520), (162279, 451360), (162936, 449540), (164920, 444132), (165984, 441285), (166440, 440076), (167648, 436905), (169260, 432744), (169632, 431795), (170352, 429970), (170820, 428792), (171988, 425880), (172718, 424080), (174762, 419120), (176514, 414960), (177840, 411866), (179816, 407340), (180310, 406224), (181040, 404586), (183365, 399456), (183768, 398580), (183960, 398164), (185055, 395808), (185535, 394784), (188604, 388360), (189280, 386973), (190092, 385320), (191520, 382447), (192660, 380184), (193440, 378651), (194180, 377208), (197392, 371070), (197904, 370110), (199082, 367920), (199290, 367536), (199728, 366730), (202293, 362080), (203112, 360620), (203670, 359632), (205933, 355680), (207480, 353028), (209560, 349524), (212040, 345436), (212576, 344565), (212940, 343976), (214396, 341640), (214985, 340704), (216372, 338520), (217248, 337155), (220038, 332880), (221920, 330057), (222066, 329840), (224770, 325872), (225680, 324558), (227760, 321594), (229710, 318864), (231192, 316820), (233016, 314340), (234403, 312480), (235352, 311220), (235755, 310688), (237615, 308256), (239148, 306280), (243360, 300979), (245024, 298935), (245280, 298623), (246740, 296856), (247380, 296088), (248976, 294190), (249660, 293384), (251472, 291270), (252434, 290160), (253456, 288990), (253890, 288496), (256880, 285138), (257982, 283920), (259077, 282720), (264771, 276640), (265720, 275652), (267995, 273312), (269724, 271560), (270465, 270816)]