31580115840

素因数分解:

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

素因数の和:225

約数の個数: 1536

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

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

約数列:

[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, 151, 152, 156, 160, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 302, 304, 312, 315, 320, 336, 342, 351, 360, 364, 378, 380, 384, 390, 392, 399, 416, 420, 432, 441, 448, 453, 455, 456, 468, 480, 490, 494, 504, 513, 520, 532, 540, 546, 560, 570, 576, 585, 588, 604, 608, 624, 630, 637, 640, 665, 672, 684, 702, 720, 728, 735, 741, 755, 756, 760, 780, 784, 798, 819, 832, 840, 855, 864, 882, 896, 906, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1026, 1040, 1057, 1064, 1080, 1092, 1120, 1140, 1152, 1170, 1176, 1197, 1208, 1216, 1235, 1248, 1260, 1274, 1323, 1330, 1344, 1359, 1365, 1368, 1404, 1440, 1456, 1470, 1482, 1510, 1512, 1520, 1560, 1568, 1596, 1638, 1664, 1680, 1710, 1728, 1729, 1755, 1764, 1812, 1820, 1824, 1862, 1872, 1890, 1911, 1920, 1960, 1963, 1976, 1995, 2016, 2052, 2080, 2114, 2128, 2160, 2184, 2205, 2223, 2240, 2265, 2280, 2340, 2352, 2394, 2416, 2432, 2457, 2470, 2496, 2520, 2548, 2565, 2646, 2660, 2688, 2718, 2730, 2736, 2793, 2808, 2869, 2880, 2912, 2940, 2964, 3020, 3024, 3040, 3120, 3136, 3171, 3185, 3192, 3276, 3360, 3420, 3456, 3458, 3510, 3528, 3591, 3624, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3920, 3926, 3952, 3990, 4032, 4077, 4095, 4104, 4160, 4228, 4256, 4320, 4368, 4410, 4446, 4480, 4530, 4560, 4655, 4680, 4704, 4788, 4832, 4914, 4940, 4992, 5040, 5096, 5130, 5187, 5285, 5292, 5320, 5436, 5460, 5472, 5586, 5616, 5733, 5738, 5760, 5824, 5880, 5889, 5928, 5985, 6040, 6048, 6080, 6240, 6272, 6342, 6370, 6384, 6552, 6615, 6669, 6720, 6795, 6840, 6916, 7020, 7056, 7182, 7248, 7280, 7296, 7399, 7410, 7448, 7488, 7560, 7644, 7840, 7852, 7904, 7980, 8064, 8154, 8190, 8208, 8320, 8379, 8456, 8512, 8607, 8640, 8645, 8736, 8820, 8892, 9060, 9120, 9310, 9360, 9408, 9513, 9555, 9576, 9664, 9815, 9828, 9880, 10080, 10192, 10260, 10374, 10570, 10584, 10640, 10872, 10920, 10944, 11115, 11172, 11232, 11466, 11476, 11648, 11760, 11778, 11856, 11970, 12080, 12096, 12103, 12160, 12285, 12480, 12684, 12740, 12768, 13104, 13230, 13338, 13440, 13590, 13680, 13741, 13832, 13965, 14040, 14112, 14345, 14364, 14496, 14560, 14798, 14820, 14896, 14976, 15120, 15288, 15561, 15680, 15704, 15808, 15855, 15960, 16308, 16380, 16416, 16758, 16912, 17024, 17199, 17214, 17280, 17290, 17472, 17640, 17667, 17784, 17955, 18120, 18240, 18620, 18720, 18816, 19026, 19110, 19152, 19328, 19630, 19656, 19760, 20083, 20160, 20384, 20385, 20520, 20748, 21140, 21168, 21280, 21744, 21840, 21888, 22197, 22230, 22344, 22464, 22932, 22952, 23520, 23556, 23712, 23940, 24160, 24192, 24206, 24570, 24960, 25137, 25368, 25480, 25536, 25821, 25935, 26208, 26460, 26676, 27180, 27360, 27482, 27664, 27930, 28080, 28224, 28539, 28665, 28690, 28728, 28992, 29120, 29445, 29596, 29640, 29792, 30240, 30576, 31122, 31360, 31408, 31616, 31710, 31920, 32616, 32760, 32832, 33345, 33516, 33824, 34398, 34428, 34580, 34944, 35280, 35334, 35568, 35910, 36240, 36309, 36480, 36995, 37240, 37297, 37440, 38052, 38220, 38304, 39260, 39312, 39520, 40166, 40320, 40768, 40770, 41040, 41223, 41496, 41895, 42280, 42336, 42560, 43035, 43488, 43680, 44394, 44460, 44688, 44928, 45864, 45904, 46683, 47040, 47112, 47424, 47565, 47880, 48320, 48412, 49140, 50274, 50736, 50960, 51072, 51642, 51870, 52416, 52920, 53001, 53352, 54360, 54720, 54964, 55328, 55860, 56160, 56448, 57078, 57330, 57380, 57456, 57984, 58240, 58890, 59192, 59280, 59584, 60249, 60480, 60515, 61152, 62244, 62816, 63420, 63840, 65232, 65520, 65664, 66591, 66690, 67032, 67648, 68705, 68796, 68856, 69160, 70560, 70668, 71136, 71820, 72480, 72618, 73990, 74480, 74594, 74880, 76104, 76440, 76608, 77463, 77805, 78520, 78624, 79040, 80332, 81536, 81540, 82080, 82446, 82992, 83790, 84560, 84672, 85120, 85995, 86070, 86976, 87360, 88335, 88788, 88920, 89376, 91728, 91808, 93366, 94080, 94224, 94848, 95130, 95760, 96187, 96640, 96824, 98280, 100415, 100548, 101472, 101920, 103284, 103740, 104832, 105840, 106002, 106704, 108720, 108927, 109440, 109928, 110656, 110985, 111720, 111891, 112320, 114156, 114660, 114760, 114912, 117780, 118384, 118560, 119168, 120498, 120960, 121030, 122304, 123669, 124488, 125632, 125685, 126840, 127680, 129105, 130464, 131040, 133182, 133380, 134064, 135296, 137410, 137592, 137712, 138320, 140581, 141120, 141336, 142272, 142695, 143640, 144960, 145236, 147980, 148960, 149188, 152208, 152880, 153216, 154926, 155610, 157040, 157248, 158080, 160664, 163080, 164160, 164892, 165984, 167580, 169120, 169344, 171990, 172140, 173952, 174720, 176670, 177576, 177840, 178752, 180747, 181545, 183456, 183616, 186485, 186732, 188448, 190260, 191520, 192374, 193648, 196560, 199773, 200830, 201096, 202944, 203840, 206115, 206568, 207480, 211680, 212004, 213408, 217440, 217854, 219856, 221312, 221970, 223440, 223782, 224640, 228312, 229320, 229520, 229824, 233415, 235560, 236768, 237120, 240996, 242060, 244608, 247338, 248976, 251264, 251370, 253680, 255360, 258210, 260928, 261079, 262080, 265005, 266364, 266760, 268128, 274820, 275184, 275424, 276640, 281162, 282240, 282672, 284544, 285390, 287280, 288561, 289920, 290472, 295960, 297920, 298376, 301245, 304416, 305760, 309852, 311220, 314080, 314496, 321328, 326160, 326781, 328320, 329784, 331968, 332955, 335160, 335673, 338240, 343980, 344280, 353340, 355152, 355680, 357504, 361494, 363090, 366912, 367232, 371007, 372970, 373464, 376896, 380520, 383040, 384748, 387296, 387315, 393120, 399546, 401660, 402192, 405888, 407680, 412230, 413136, 414960, 421743, 423360, 424008, 426816, 434880, 435708, 439712, 443940, 446880, 447564, 456624, 458640, 459040, 459648, 466830, 471120, 473536, 474240, 480935, 481992, 484120, 494676, 497952, 502740, 507360, 516420, 521856, 522158, 524160, 530010, 532728, 533520, 536256, 542241, 544635, 549640, 550368, 550848, 553280, 559455, 562324, 565344, 570780, 574560, 577122, 580944, 591920, 595840, 596752, 602490, 608832, 611520, 618345, 619704, 622440, 628160, 642656, 652320, 653562, 659568, 663936, 665910, 670320, 671346, 676480, 687960, 688560, 702905, 706680, 710304, 711360, 722988, 726180, 733824, 742014, 745940, 746928, 753792, 761040, 766080, 769496, 774592, 774630, 783237, 786240, 799092, 803320, 804384, 824460, 826272, 829920, 843486, 846720, 848016, 853632, 865683, 869760, 871416, 879424, 887880, 893760, 895128, 903735, 913248, 917280, 918080, 933660, 942240, 947072, 961870, 963984, 968240, 989352, 995904, 998865, 1005480, 1007019, 1014720, 1032840, 1044316, 1060020, 1065456, 1067040, 1072512, 1084482, 1089270, 1099280, 1100736, 1101696, 1106560, 1118910, 1124648, 1130688, 1141560, 1149120, 1154244, 1161888, 1183840, 1193504, 1204980, 1217664, 1223040, 1236690, 1239408, 1244880, 1256320, 1265229, 1285312, 1304640, 1305395, 1307124, 1319136, 1331820, 1340640, 1342692, 1375920, 1377120, 1405810, 1413360, 1420608, 1422720, 1442805, 1445976, 1452360, 1484028, 1491880, 1493856, 1522080, 1538992, 1549184, 1549260, 1566474, 1572480, 1598184, 1606640, 1608768, 1633905, 1648920, 1652544, 1659840, 1678365, 1686972, 1696032, 1731366, 1742832, 1758848, 1775760, 1787520, 1790256, 1807470, 1826496, 1827553, 1834560, 1836160, 1855035, 1867320, 1884480, 1923740, 1927968, 1936480, 1978704, 1991808, 1997730, 2010960, 2014038, 2029440, 2065680, 2088632, 2108715, 2120040, 2130912, 2134080, 2168964, 2178540, 2198560, 2201472, 2237820, 2249296, 2261376, 2283120, 2298240, 2308488, 2323776, 2349711, 2367680, 2387008, 2409960, 2473380, 2478816, 2489760, 2530458, 2570624, 2597049, 2609280, 2610790, 2614248, 2638272, 2663640, 2681280, 2685384, 2711205, 2751840, 2754240, 2811620, 2826720, 2841216, 2885610, 2891952, 2904720, 2968056, 2983760, 2987712, 3044160, 3077984, 3098520, 3132948, 3196368, 3213280, 3217536, 3267810, 3297840, 3305088, 3319680, 3356730, 3373944, 3392064, 3462732, 3485664, 3551520, 3580512, 3614940, 3652992, 3655106, 3669120, 3710070, 3734640, 3768960, 3795687, 3847480, 3855936, 3872960, 3916185, 3957408, 3995460, 4021920, 4028076, 4131360, 4177264, 4217430, 4240080, 4261824, 4268160, 4328415, 4337928, 4357080, 4397120, 4475640, 4498592, 4566240, 4616976, 4647552, 4699422, 4735360, 4774016, 4819920, 4946760, 4957632, 4979520, 5035095, 5060916, 5194098, 5221580, 5228496, 5276544, 5327280, 5362560, 5370768, 5422410, 5482659, 5503680, 5508480, 5623240, 5653440, 5771220, 5783904, 5809440, 5936112, 5967520, 5975424, 6088320, 6155968, 6197040, 6265896, 6326145, 6392736, 6426560, 6535620, 6595680, 6713460, 6747888, 6784128, 6925464, 6971328, 7049133, 7103040, 7161024, 7229880, 7310212, 7420140, 7469280, 7591374, 7694960, 7711872, 7745920, 7832370, 7914816, 7990920, 8043840, 8056152, 8262720, 8354528, 8434860, 8480160, 8523648, 8656830, 8675856, 8714160, 8794240, 8951280, 8997184, 9132480, 9137765, 9233952, 9398844, 9639840, 9893520, 9915264, 9959040, 10070190, 10121832, 10388196, 10443160, 10456992, 10654560, 10741536, 10844820, 10965318, 11007360, 11246480, 11306880, 11542440, 11567808, 11618880, 11748555, 11872224, 11935040, 12311936, 12394080, 12531792, 12652290, 12785472, 12853120, 12985245, 13071240, 13191360, 13426920, 13495776, 13850928, 13942656, 14098266, 14206080, 14322048, 14459760, 14620424, 14840280, 14938560, 15182748, 15389920, 15664740, 15829632, 15981840, 16087680, 16112304, 16447977, 16525440, 16709056, 16869720, 16960320, 17313660, 17351712, 17428320, 17902560, 17994368, 18264960, 18275530, 18467904, 18797688, 18978435, 19279680, 19787040, 20140380, 20243664, 20776392, 20886320, 20913984, 21309120, 21483072, 21689640, 21930636, 22492960, 23084880, 23135616, 23237760, 23497110, 23744448, 23870080, 24788160, 25063584, 25304580, 25570944, 25970490, 26142480, 26382720, 26853840, 26991552, 27413295, 27701856, 28196532, 28919520, 29240848, 29680560, 29877120, 30365496, 30779840, 31329480, 31963680, 32224608, 32895954, 33418112, 33739440, 33920640, 34627320, 34703424, 34856640, 35245665, 35805120, 36551060, 36935808, 37595376, 37956870, 38559360, 39574080, 40280760, 40487328, 41552784, 41772640, 41827968, 42618240, 42966144, 43379280, 43861272, 44985920, 46169760, 46994220, 47488896, 49343931, 49576320, 50127168, 50609160, 51940980, 52284960, 53707680, 53983104, 54826590, 55403712, 56393064, 57839040, 58481696, 59361120, 60730992, 61559680, 62658960, 63927360, 64449216, 65791908, 67478880, 69254640, 69406848, 69713280, 70491330, 71610240, 73102120, 75190752, 75913740, 79148160, 80561520, 80974656, 82239885, 83105568, 83545280, 86758560, 87722544, 89971840, 92339520, 93988440, 98687862, 100254336, 101218320, 103881960, 104569920, 107415360, 109653180, 110807424, 112786128, 115678080, 116963392, 118722240, 121461984, 125317920, 127854720, 128898432, 131583816, 134957760, 138509280, 140982660, 146204240, 150381504, 151827480, 161123040, 161949312, 164479770, 166211136, 167090560, 173517120, 175445088, 184679040, 187976880, 197375724, 202436640, 207763920, 209139840, 214830720, 219306360, 225572256, 233926784, 237444480, 242923968, 246719655, 250635840, 263167632, 269915520, 277018560, 281965320, 292408480, 300763008, 303654960, 322246080, 328959540, 332422272, 347034240, 350890176, 375953760, 394751448, 404873280, 415527840, 438612720, 451144512, 485847936, 493439310, 501271680, 526335264, 554037120, 563930640, 584816960, 607309920, 644492160, 657919080, 701780352, 751907520, 789502896, 809746560, 831055680, 877225440, 902289024, 986878620, 1052670528, 1127861280, 1169633920, 1214619840, 1315838160, 1503815040, 1579005792, 1662111360, 1754450880, 1973757240, 2105341056, 2255722560, 2429239680, 2631676320, 3158011584, 3508901760, 3947514480, 4511445120, 5263352640, 6316023168, 7895028960, 10526705280, 15790057920, 31580115840]

約数ペア:

[(1, 31580115840), (2, 15790057920), (3, 10526705280), (4, 7895028960), (5, 6316023168), (6, 5263352640), (7, 4511445120), (8, 3947514480), (9, 3508901760), (10, 3158011584), (12, 2631676320), (13, 2429239680), (14, 2255722560), (15, 2105341056), (16, 1973757240), (18, 1754450880), (19, 1662111360), (20, 1579005792), (21, 1503815040), (24, 1315838160), (26, 1214619840), (27, 1169633920), (28, 1127861280), (30, 1052670528), (32, 986878620), (35, 902289024), (36, 877225440), (38, 831055680), (39, 809746560), (40, 789502896), (42, 751907520), (45, 701780352), (48, 657919080), (49, 644492160), (52, 607309920), (54, 584816960), (56, 563930640), (57, 554037120), (60, 526335264), (63, 501271680), (64, 493439310), (65, 485847936), (70, 451144512), (72, 438612720), (76, 415527840), (78, 404873280), (80, 394751448), (84, 375953760), (90, 350890176), (91, 347034240), (95, 332422272), (96, 328959540), (98, 322246080), (104, 303654960), (105, 300763008), (108, 292408480), (112, 281965320), (114, 277018560), (117, 269915520), (120, 263167632), (126, 250635840), (128, 246719655), (130, 242923968), (133, 237444480), (135, 233926784), (140, 225572256), (144, 219306360), (147, 214830720), (151, 209139840), (152, 207763920), (156, 202436640), (160, 197375724), (168, 187976880), (171, 184679040), (180, 175445088), (182, 173517120), (189, 167090560), (190, 166211136), (192, 164479770), (195, 161949312), (196, 161123040), (208, 151827480), (210, 150381504), (216, 146204240), (224, 140982660), (228, 138509280), (234, 134957760), (240, 131583816), (245, 128898432), (247, 127854720), (252, 125317920), (260, 121461984), (266, 118722240), (270, 116963392), (273, 115678080), (280, 112786128), (285, 110807424), (288, 109653180), (294, 107415360), (302, 104569920), (304, 103881960), (312, 101218320), (315, 100254336), (320, 98687862), (336, 93988440), (342, 92339520), (351, 89971840), (360, 87722544), (364, 86758560), (378, 83545280), (380, 83105568), (384, 82239885), (390, 80974656), (392, 80561520), (399, 79148160), (416, 75913740), (420, 75190752), (432, 73102120), (441, 71610240), (448, 70491330), (453, 69713280), (455, 69406848), (456, 69254640), (468, 67478880), (480, 65791908), (490, 64449216), (494, 63927360), (504, 62658960), (513, 61559680), (520, 60730992), (532, 59361120), (540, 58481696), (546, 57839040), (560, 56393064), (570, 55403712), (576, 54826590), (585, 53983104), (588, 53707680), (604, 52284960), (608, 51940980), (624, 50609160), (630, 50127168), (637, 49576320), (640, 49343931), (665, 47488896), (672, 46994220), (684, 46169760), (702, 44985920), (720, 43861272), (728, 43379280), (735, 42966144), (741, 42618240), (755, 41827968), (756, 41772640), (760, 41552784), (780, 40487328), (784, 40280760), (798, 39574080), (819, 38559360), (832, 37956870), (840, 37595376), (855, 36935808), (864, 36551060), (882, 35805120), (896, 35245665), (906, 34856640), (910, 34703424), (912, 34627320), (931, 33920640), (936, 33739440), (945, 33418112), (960, 32895954), (980, 32224608), (988, 31963680), (1008, 31329480), (1026, 30779840), (1040, 30365496), (1057, 29877120), (1064, 29680560), (1080, 29240848), (1092, 28919520), (1120, 28196532), (1140, 27701856), (1152, 27413295), (1170, 26991552), (1176, 26853840), (1197, 26382720), (1208, 26142480), (1216, 25970490), (1235, 25570944), (1248, 25304580), (1260, 25063584), (1274, 24788160), (1323, 23870080), (1330, 23744448), (1344, 23497110), (1359, 23237760), (1365, 23135616), (1368, 23084880), (1404, 22492960), (1440, 21930636), (1456, 21689640), (1470, 21483072), (1482, 21309120), (1510, 20913984), (1512, 20886320), (1520, 20776392), (1560, 20243664), (1568, 20140380), (1596, 19787040), (1638, 19279680), (1664, 18978435), (1680, 18797688), (1710, 18467904), (1728, 18275530), (1729, 18264960), (1755, 17994368), (1764, 17902560), (1812, 17428320), (1820, 17351712), (1824, 17313660), (1862, 16960320), (1872, 16869720), (1890, 16709056), (1911, 16525440), (1920, 16447977), (1960, 16112304), (1963, 16087680), (1976, 15981840), (1995, 15829632), (2016, 15664740), (2052, 15389920), (2080, 15182748), (2114, 14938560), (2128, 14840280), (2160, 14620424), (2184, 14459760), (2205, 14322048), (2223, 14206080), (2240, 14098266), (2265, 13942656), (2280, 13850928), (2340, 13495776), (2352, 13426920), (2394, 13191360), (2416, 13071240), (2432, 12985245), (2457, 12853120), (2470, 12785472), (2496, 12652290), (2520, 12531792), (2548, 12394080), (2565, 12311936), (2646, 11935040), (2660, 11872224), (2688, 11748555), (2718, 11618880), (2730, 11567808), (2736, 11542440), (2793, 11306880), (2808, 11246480), (2869, 11007360), (2880, 10965318), (2912, 10844820), (2940, 10741536), (2964, 10654560), (3020, 10456992), (3024, 10443160), (3040, 10388196), (3120, 10121832), (3136, 10070190), (3171, 9959040), (3185, 9915264), (3192, 9893520), (3276, 9639840), (3360, 9398844), (3420, 9233952), (3456, 9137765), (3458, 9132480), (3510, 8997184), (3528, 8951280), (3591, 8794240), (3624, 8714160), (3640, 8675856), (3648, 8656830), (3705, 8523648), (3724, 8480160), (3744, 8434860), (3780, 8354528), (3822, 8262720), (3920, 8056152), (3926, 8043840), (3952, 7990920), (3990, 7914816), (4032, 7832370), (4077, 7745920), (4095, 7711872), (4104, 7694960), (4160, 7591374), (4228, 7469280), (4256, 7420140), (4320, 7310212), (4368, 7229880), (4410, 7161024), (4446, 7103040), (4480, 7049133), (4530, 6971328), (4560, 6925464), (4655, 6784128), (4680, 6747888), (4704, 6713460), (4788, 6595680), (4832, 6535620), (4914, 6426560), (4940, 6392736), (4992, 6326145), (5040, 6265896), (5096, 6197040), (5130, 6155968), (5187, 6088320), (5285, 5975424), (5292, 5967520), (5320, 5936112), (5436, 5809440), (5460, 5783904), (5472, 5771220), (5586, 5653440), (5616, 5623240), (5733, 5508480), (5738, 5503680), (5760, 5482659), (5824, 5422410), (5880, 5370768), (5889, 5362560), (5928, 5327280), (5985, 5276544), (6040, 5228496), (6048, 5221580), (6080, 5194098), (6240, 5060916), (6272, 5035095), (6342, 4979520), (6370, 4957632), (6384, 4946760), (6552, 4819920), (6615, 4774016), (6669, 4735360), (6720, 4699422), (6795, 4647552), (6840, 4616976), (6916, 4566240), (7020, 4498592), (7056, 4475640), (7182, 4397120), (7248, 4357080), (7280, 4337928), (7296, 4328415), (7399, 4268160), (7410, 4261824), (7448, 4240080), (7488, 4217430), (7560, 4177264), (7644, 4131360), (7840, 4028076), (7852, 4021920), (7904, 3995460), (7980, 3957408), (8064, 3916185), (8154, 3872960), (8190, 3855936), (8208, 3847480), (8320, 3795687), (8379, 3768960), (8456, 3734640), (8512, 3710070), (8607, 3669120), (8640, 3655106), (8645, 3652992), (8736, 3614940), (8820, 3580512), (8892, 3551520), (9060, 3485664), (9120, 3462732), (9310, 3392064), (9360, 3373944), (9408, 3356730), (9513, 3319680), (9555, 3305088), (9576, 3297840), (9664, 3267810), (9815, 3217536), (9828, 3213280), (9880, 3196368), (10080, 3132948), (10192, 3098520), (10260, 3077984), (10374, 3044160), (10570, 2987712), (10584, 2983760), (10640, 2968056), (10872, 2904720), (10920, 2891952), (10944, 2885610), (11115, 2841216), (11172, 2826720), (11232, 2811620), (11466, 2754240), (11476, 2751840), (11648, 2711205), (11760, 2685384), (11778, 2681280), (11856, 2663640), (11970, 2638272), (12080, 2614248), (12096, 2610790), (12103, 2609280), (12160, 2597049), (12285, 2570624), (12480, 2530458), (12684, 2489760), (12740, 2478816), (12768, 2473380), (13104, 2409960), (13230, 2387008), (13338, 2367680), (13440, 2349711), (13590, 2323776), (13680, 2308488), (13741, 2298240), (13832, 2283120), (13965, 2261376), (14040, 2249296), (14112, 2237820), (14345, 2201472), (14364, 2198560), (14496, 2178540), (14560, 2168964), (14798, 2134080), (14820, 2130912), (14896, 2120040), (14976, 2108715), (15120, 2088632), (15288, 2065680), (15561, 2029440), (15680, 2014038), (15704, 2010960), (15808, 1997730), (15855, 1991808), (15960, 1978704), (16308, 1936480), (16380, 1927968), (16416, 1923740), (16758, 1884480), (16912, 1867320), (17024, 1855035), (17199, 1836160), (17214, 1834560), (17280, 1827553), (17290, 1826496), (17472, 1807470), (17640, 1790256), (17667, 1787520), (17784, 1775760), (17955, 1758848), (18120, 1742832), (18240, 1731366), (18620, 1696032), (18720, 1686972), (18816, 1678365), (19026, 1659840), (19110, 1652544), (19152, 1648920), (19328, 1633905), (19630, 1608768), (19656, 1606640), (19760, 1598184), (20083, 1572480), (20160, 1566474), (20384, 1549260), (20385, 1549184), (20520, 1538992), (20748, 1522080), (21140, 1493856), (21168, 1491880), (21280, 1484028), (21744, 1452360), (21840, 1445976), (21888, 1442805), (22197, 1422720), (22230, 1420608), (22344, 1413360), (22464, 1405810), (22932, 1377120), (22952, 1375920), (23520, 1342692), (23556, 1340640), (23712, 1331820), (23940, 1319136), (24160, 1307124), (24192, 1305395), (24206, 1304640), (24570, 1285312), (24960, 1265229), (25137, 1256320), (25368, 1244880), (25480, 1239408), (25536, 1236690), (25821, 1223040), (25935, 1217664), (26208, 1204980), (26460, 1193504), (26676, 1183840), (27180, 1161888), (27360, 1154244), (27482, 1149120), (27664, 1141560), (27930, 1130688), (28080, 1124648), (28224, 1118910), (28539, 1106560), (28665, 1101696), (28690, 1100736), (28728, 1099280), (28992, 1089270), (29120, 1084482), (29445, 1072512), (29596, 1067040), (29640, 1065456), (29792, 1060020), (30240, 1044316), (30576, 1032840), (31122, 1014720), (31360, 1007019), (31408, 1005480), (31616, 998865), (31710, 995904), (31920, 989352), (32616, 968240), (32760, 963984), (32832, 961870), (33345, 947072), (33516, 942240), (33824, 933660), (34398, 918080), (34428, 917280), (34580, 913248), (34944, 903735), (35280, 895128), (35334, 893760), (35568, 887880), (35910, 879424), (36240, 871416), (36309, 869760), (36480, 865683), (36995, 853632), (37240, 848016), (37297, 846720), (37440, 843486), (38052, 829920), (38220, 826272), (38304, 824460), (39260, 804384), (39312, 803320), (39520, 799092), (40166, 786240), (40320, 783237), (40768, 774630), (40770, 774592), (41040, 769496), (41223, 766080), (41496, 761040), (41895, 753792), (42280, 746928), (42336, 745940), (42560, 742014), (43035, 733824), (43488, 726180), (43680, 722988), (44394, 711360), (44460, 710304), (44688, 706680), (44928, 702905), (45864, 688560), (45904, 687960), (46683, 676480), (47040, 671346), (47112, 670320), (47424, 665910), (47565, 663936), (47880, 659568), (48320, 653562), (48412, 652320), (49140, 642656), (50274, 628160), (50736, 622440), (50960, 619704), (51072, 618345), (51642, 611520), (51870, 608832), (52416, 602490), (52920, 596752), (53001, 595840), (53352, 591920), (54360, 580944), (54720, 577122), (54964, 574560), (55328, 570780), (55860, 565344), (56160, 562324), (56448, 559455), (57078, 553280), (57330, 550848), (57380, 550368), (57456, 549640), (57984, 544635), (58240, 542241), (58890, 536256), (59192, 533520), (59280, 532728), (59584, 530010), (60249, 524160), (60480, 522158), (60515, 521856), (61152, 516420), (62244, 507360), (62816, 502740), (63420, 497952), (63840, 494676), (65232, 484120), (65520, 481992), (65664, 480935), (66591, 474240), (66690, 473536), (67032, 471120), (67648, 466830), (68705, 459648), (68796, 459040), (68856, 458640), (69160, 456624), (70560, 447564), (70668, 446880), (71136, 443940), (71820, 439712), (72480, 435708), (72618, 434880), (73990, 426816), (74480, 424008), (74594, 423360), (74880, 421743), (76104, 414960), (76440, 413136), (76608, 412230), (77463, 407680), (77805, 405888), (78520, 402192), (78624, 401660), (79040, 399546), (80332, 393120), (81536, 387315), (81540, 387296), (82080, 384748), (82446, 383040), (82992, 380520), (83790, 376896), (84560, 373464), (84672, 372970), (85120, 371007), (85995, 367232), (86070, 366912), (86976, 363090), (87360, 361494), (88335, 357504), (88788, 355680), (88920, 355152), (89376, 353340), (91728, 344280), (91808, 343980), (93366, 338240), (94080, 335673), (94224, 335160), (94848, 332955), (95130, 331968), (95760, 329784), (96187, 328320), (96640, 326781), (96824, 326160), (98280, 321328), (100415, 314496), (100548, 314080), (101472, 311220), (101920, 309852), (103284, 305760), (103740, 304416), (104832, 301245), (105840, 298376), (106002, 297920), (106704, 295960), (108720, 290472), (108927, 289920), (109440, 288561), (109928, 287280), (110656, 285390), (110985, 284544), (111720, 282672), (111891, 282240), (112320, 281162), (114156, 276640), (114660, 275424), (114760, 275184), (114912, 274820), (117780, 268128), (118384, 266760), (118560, 266364), (119168, 265005), (120498, 262080), (120960, 261079), (121030, 260928), (122304, 258210), (123669, 255360), (124488, 253680), (125632, 251370), (125685, 251264), (126840, 248976), (127680, 247338), (129105, 244608), (130464, 242060), (131040, 240996), (133182, 237120), (133380, 236768), (134064, 235560), (135296, 233415), (137410, 229824), (137592, 229520), (137712, 229320), (138320, 228312), (140581, 224640), (141120, 223782), (141336, 223440), (142272, 221970), (142695, 221312), (143640, 219856), (144960, 217854), (145236, 217440), (147980, 213408), (148960, 212004), (149188, 211680), (152208, 207480), (152880, 206568), (153216, 206115), (154926, 203840), (155610, 202944), (157040, 201096), (157248, 200830), (158080, 199773), (160664, 196560), (163080, 193648), (164160, 192374), (164892, 191520), (165984, 190260), (167580, 188448), (169120, 186732), (169344, 186485), (171990, 183616), (172140, 183456), (173952, 181545), (174720, 180747), (176670, 178752), (177576, 177840)]