31808216160

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{83}}^1$

素因数の和:185

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 29, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 54, 56, 57, 58, 60, 63, 69, 70, 72, 76, 80, 83, 84, 87, 90, 92, 95, 96, 105, 108, 112, 114, 115, 116, 120, 126, 133, 135, 138, 140, 144, 145, 152, 160, 161, 166, 168, 171, 174, 180, 184, 189, 190, 203, 207, 210, 216, 224, 228, 230, 232, 240, 249, 252, 261, 266, 270, 276, 280, 285, 288, 290, 304, 315, 322, 332, 336, 342, 345, 348, 360, 368, 378, 380, 399, 406, 414, 415, 420, 432, 435, 437, 456, 460, 464, 480, 483, 498, 504, 513, 522, 532, 540, 551, 552, 560, 570, 580, 581, 608, 609, 621, 630, 644, 664, 665, 667, 672, 684, 690, 696, 720, 736, 747, 756, 760, 783, 798, 805, 812, 828, 830, 840, 855, 864, 870, 874, 912, 920, 928, 945, 966, 996, 1008, 1015, 1026, 1035, 1044, 1064, 1080, 1102, 1104, 1120, 1140, 1160, 1162, 1197, 1218, 1242, 1245, 1260, 1288, 1305, 1311, 1328, 1330, 1334, 1368, 1380, 1392, 1440, 1449, 1494, 1512, 1520, 1566, 1577, 1596, 1610, 1624, 1653, 1656, 1660, 1680, 1710, 1740, 1743, 1748, 1824, 1827, 1840, 1890, 1909, 1932, 1992, 1995, 2001, 2016, 2030, 2052, 2070, 2088, 2128, 2160, 2185, 2204, 2208, 2241, 2280, 2320, 2324, 2394, 2407, 2415, 2436, 2484, 2490, 2520, 2565, 2576, 2610, 2622, 2656, 2660, 2668, 2736, 2755, 2760, 2784, 2898, 2905, 2988, 3024, 3040, 3045, 3059, 3105, 3132, 3154, 3192, 3220, 3248, 3306, 3312, 3320, 3335, 3360, 3420, 3480, 3486, 3496, 3591, 3654, 3680, 3735, 3780, 3818, 3857, 3864, 3915, 3933, 3984, 3990, 4002, 4060, 4104, 4140, 4176, 4256, 4320, 4347, 4370, 4408, 4482, 4560, 4640, 4648, 4669, 4731, 4788, 4814, 4830, 4872, 4959, 4968, 4980, 5040, 5130, 5152, 5220, 5229, 5244, 5320, 5336, 5472, 5481, 5510, 5520, 5727, 5796, 5810, 5976, 5985, 6003, 6048, 6090, 6118, 6210, 6264, 6308, 6384, 6440, 6496, 6555, 6612, 6624, 6640, 6670, 6840, 6960, 6972, 6992, 7182, 7221, 7245, 7308, 7470, 7560, 7636, 7714, 7728, 7830, 7866, 7885, 7968, 7980, 8004, 8120, 8208, 8265, 8280, 8352, 8694, 8715, 8740, 8816, 8964, 9120, 9135, 9177, 9296, 9338, 9462, 9545, 9576, 9628, 9660, 9744, 9918, 9936, 9960, 10005, 10080, 10260, 10440, 10458, 10488, 10640, 10672, 10962, 11020, 11039, 11040, 11205, 11454, 11571, 11592, 11620, 11799, 11952, 11970, 12006, 12035, 12180, 12236, 12420, 12528, 12616, 12673, 12768, 12880, 13110, 13224, 13280, 13340, 13363, 13680, 13920, 13944, 13984, 14007, 14193, 14364, 14442, 14490, 14616, 14877, 14940, 15120, 15272, 15295, 15428, 15456, 15660, 15687, 15732, 15770, 15960, 16008, 16240, 16416, 16530, 16560, 16849, 17181, 17388, 17430, 17480, 17632, 17928, 17955, 18009, 18270, 18354, 18592, 18676, 18924, 19090, 19152, 19256, 19285, 19320, 19488, 19665, 19836, 19872, 19920, 20010, 20520, 20880, 20916, 20976, 21280, 21344, 21663, 21735, 21924, 22040, 22078, 22410, 22908, 23142, 23184, 23240, 23345, 23598, 23655, 23904, 23940, 24012, 24070, 24360, 24472, 24795, 24840, 25056, 25232, 25346, 25760, 26145, 26220, 26448, 26680, 26726, 27360, 27405, 27531, 27888, 28014, 28386, 28635, 28728, 28884, 28980, 29232, 29754, 29880, 30015, 30240, 30544, 30590, 30856, 31320, 31374, 31464, 31540, 31920, 32016, 32480, 33060, 33117, 33120, 33698, 34362, 34713, 34776, 34860, 34960, 35856, 35910, 36018, 36105, 36271, 36540, 36708, 37352, 37848, 38019, 38180, 38304, 38512, 38570, 38640, 39330, 39672, 39840, 40020, 40089, 41040, 41760, 41832, 41952, 42021, 42579, 43326, 43470, 43848, 44080, 44156, 44820, 45733, 45816, 45885, 46284, 46368, 46480, 46690, 47196, 47310, 47880, 48024, 48140, 48720, 48944, 49590, 49680, 50464, 50547, 50692, 51543, 52290, 52440, 52896, 53360, 53452, 54810, 55062, 55195, 55361, 55776, 56028, 56772, 57270, 57456, 57768, 57855, 57960, 58464, 58995, 59508, 59760, 60030, 61088, 61180, 61712, 62640, 62748, 62928, 63080, 63365, 63840, 64032, 64989, 66120, 66234, 66815, 67396, 68724, 69426, 69552, 69720, 69920, 70035, 70965, 71712, 71820, 72036, 72210, 72542, 73080, 73416, 74385, 74704, 75696, 76038, 76360, 77024, 77140, 77280, 78435, 78660, 79344, 80040, 80178, 82080, 82593, 83664, 84042, 84245, 85158, 85905, 86652, 86940, 87696, 88160, 88312, 88711, 89640, 90045, 91466, 91632, 91770, 92568, 92960, 93380, 94392, 94620, 95760, 96048, 96280, 97440, 97888, 99180, 99351, 99360, 101094, 101384, 103086, 104139, 104580, 104880, 106720, 106904, 108315, 108813, 109620, 110124, 110390, 110722, 112056, 113544, 114057, 114540, 114912, 115536, 115710, 115920, 117990, 119016, 119520, 120060, 120267, 122360, 123424, 125280, 125496, 125856, 126063, 126160, 126730, 129978, 132240, 132468, 133630, 134792, 137199, 137448, 137655, 138852, 139104, 139440, 140070, 141930, 143640, 144072, 144420, 145084, 146160, 146832, 148770, 149408, 151392, 151641, 152076, 152720, 154280, 156870, 157320, 158688, 160080, 160356, 165186, 165585, 166083, 167328, 168084, 168490, 170316, 171810, 173304, 173565, 173880, 175392, 176624, 177422, 179280, 180090, 181355, 182932, 183264, 183540, 185136, 186760, 188784, 189240, 190095, 191520, 192096, 192560, 198360, 198702, 200445, 202188, 202768, 206172, 208278, 209160, 209760, 210105, 212895, 213808, 216630, 217626, 219240, 220248, 220780, 221444, 224112, 227088, 228114, 228665, 229080, 231072, 231420, 231840, 235980, 238032, 240120, 240534, 244720, 250992, 252126, 252320, 252735, 253460, 253897, 257715, 259956, 264480, 264936, 266133, 267260, 269584, 274398, 274896, 275310, 276805, 277704, 278880, 280140, 283860, 287280, 288144, 288840, 290168, 292320, 293664, 297540, 298053, 303282, 304152, 305440, 308560, 313740, 314640, 320131, 320160, 320712, 324945, 326439, 330372, 331170, 332166, 336168, 336980, 340632, 342171, 343620, 346608, 347130, 347760, 353248, 354844, 358560, 360180, 360801, 362710, 365864, 367080, 370272, 373520, 377568, 378480, 380190, 385120, 387527, 396720, 397404, 400890, 404376, 405536, 411597, 412344, 412965, 416556, 418320, 420210, 425790, 427616, 433260, 435252, 438480, 440496, 441560, 442888, 443555, 448224, 454176, 454923, 456228, 457330, 458160, 462840, 471960, 476064, 480240, 481068, 489440, 496755, 498249, 501984, 504252, 505470, 506920, 507794, 515430, 519912, 520695, 529872, 532266, 534520, 539168, 544065, 548796, 549792, 550620, 553610, 555408, 560280, 567720, 570285, 574560, 576288, 577680, 580336, 595080, 596106, 601335, 606564, 608304, 617120, 627480, 629280, 630315, 640262, 641424, 649890, 652878, 660744, 662340, 664332, 672336, 673960, 681264, 684342, 685995, 687240, 693216, 694260, 695520, 709688, 720360, 721602, 725420, 731728, 734160, 747040, 756960, 758205, 760380, 761691, 775054, 793440, 794808, 798399, 801780, 808752, 823194, 824688, 825930, 830415, 833112, 836640, 840420, 851580, 866520, 870504, 876960, 880992, 883120, 885776, 887110, 909846, 912456, 914660, 916320, 925680, 943920, 960393, 960480, 962136, 979317, 993510, 996498, 1008504, 1010940, 1013840, 1015588, 1030860, 1039824, 1041390, 1051859, 1059744, 1064532, 1069040, 1088130, 1097592, 1101240, 1107220, 1110816, 1120560, 1135440, 1140570, 1155360, 1160672, 1162581, 1190160, 1192212, 1202670, 1213128, 1216608, 1234791, 1254960, 1260630, 1269485, 1280524, 1282848, 1299780, 1305756, 1321488, 1324680, 1328664, 1330665, 1344672, 1347920, 1362528, 1368684, 1371990, 1374480, 1388520, 1419376, 1440720, 1443204, 1450840, 1463456, 1468320, 1490265, 1494747, 1516410, 1520760, 1523382, 1550108, 1589616, 1596798, 1600655, 1603560, 1617504, 1632195, 1646388, 1649376, 1651860, 1660830, 1666224, 1680840, 1703160, 1710855, 1733040, 1741008, 1766240, 1771552, 1774220, 1804005, 1819692, 1824912, 1829320, 1851360, 1887840, 1920786, 1924272, 1937635, 1958634, 1987020, 1992996, 2017008, 2021880, 2027680, 2031176, 2057985, 2061720, 2079648, 2082780, 2103718, 2129064, 2138080, 2176260, 2195184, 2202480, 2214440, 2241120, 2270880, 2274615, 2281140, 2285073, 2325162, 2380320, 2384424, 2395197, 2405340, 2426256, 2469582, 2491245, 2509920, 2521260, 2538970, 2561048, 2599560, 2611512, 2642976, 2649360, 2657328, 2661330, 2695840, 2737368, 2743980, 2748960, 2777040, 2838752, 2881179, 2881440, 2886408, 2901680, 2980530, 2989494, 3032820, 3041520, 3046764, 3100216, 3155577, 3179232, 3193596, 3201310, 3207120, 3264390, 3292776, 3303720, 3321660, 3332448, 3361680, 3406320, 3421710, 3466080, 3482016, 3487743, 3548440, 3608010, 3639384, 3649824, 3658640, 3808455, 3841572, 3848544, 3875270, 3917268, 3974040, 3985992, 3991995, 4034016, 4043760, 4062352, 4115970, 4123440, 4165560, 4207436, 4258128, 4352520, 4390368, 4404960, 4428880, 4549230, 4562280, 4570146, 4650324, 4768848, 4790394, 4801965, 4810680, 4852512, 4896585, 4939164, 4982490, 5042520, 5077940, 5122096, 5199120, 5223024, 5259295, 5298720, 5314656, 5322660, 5474736, 5487960, 5554080, 5762358, 5772816, 5803360, 5812905, 5961060, 5978988, 6065640, 6083040, 6093528, 6173955, 6200432, 6311154, 6387192, 6402620, 6414240, 6528780, 6585552, 6607440, 6643320, 6723360, 6812640, 6843420, 6855219, 6975486, 7096880, 7216020, 7278768, 7317280, 7363013, 7473735, 7616910, 7683144, 7750540, 7834536, 7948080, 7971984, 7983990, 8087520, 8124704, 8231940, 8246880, 8331120, 8414872, 8516256, 8643537, 8705040, 8857760, 9098460, 9124560, 9140292, 9300648, 9466731, 9537696, 9580788, 9603930, 9621360, 9793170, 9878328, 9964980, 10085040, 10155880, 10244192, 10398240, 10446048, 10463229, 10518590, 10645320, 10949472, 10975920, 11425365, 11524716, 11545632, 11625810, 11922120, 11957976, 11975985, 12131280, 12187056, 12347910, 12400864, 12622308, 12774384, 12805240, 13057560, 13171104, 13214880, 13286640, 13686840, 13710438, 13950972, 14193760, 14405895, 14432040, 14557536, 14726026, 14947470, 15233820, 15366288, 15501080, 15669072, 15777885, 15896160, 15943968, 15967980, 16463880, 16662240, 16829744, 17287074, 17410080, 17438715, 18196920, 18249120, 18280584, 18601296, 18933462, 19161576, 19207860, 19242720, 19586340, 19756656, 19929960, 20170080, 20311760, 20926458, 21037180, 21290640, 21951840, 22089039, 22850730, 23049432, 23251620, 23844240, 23915952, 23951970, 24262560, 24374112, 24695820, 25244616, 25548768, 25610480, 26115120, 26573280, 27373680, 27420876, 27901944, 28400193, 28811790, 28864080, 29452052, 29894940, 30467640, 30732576, 31002160, 31338144, 31555770, 31935960, 32927760, 33659488, 34276095, 34574148, 34877430, 36393840, 36561168, 36815065, 37202592, 37866924, 38323152, 38415720, 39172680, 39513312, 39859920, 40623520, 41852916, 42074360, 42581280, 43217685, 44178078, 45701460, 46098864, 46503240, 47333655, 47688480, 47831904, 47903940, 49391640, 50489232, 51220960, 52230240, 52316145, 54747360, 54841752, 55803888, 56800386, 57623580, 57728160, 58904104, 59789880, 60935280, 62004320, 63111540, 63871920, 65855520, 66267117, 68552190, 69148296, 69754860, 72787680, 73122336, 73630130, 75733848, 76646304, 76831440, 78345360, 79719840, 83705832, 84148720, 86435370, 88356156, 91402920, 92197728, 93006480, 94667310, 95807880, 98783280, 100978464, 104632290, 109683504, 110445195, 111607776, 113600772, 115247160, 117808208, 119579760, 121870560, 126223080, 127743840, 132534234, 137104380, 138296592, 139509720, 142000965, 147260260, 151467696, 153662880, 156690720, 167411664, 168297440, 172870740, 176712312, 182805840, 186012960, 189334620, 191615760, 197566560, 198801351, 209264580, 219367008, 220890390, 227201544, 230494320, 235616416, 239159520, 252446160, 265068468, 274208760, 276593184, 279019440, 284001930, 294520520, 302935392, 331335585, 334823328, 345741480, 353424624, 365611680, 378669240, 383231520, 397602702, 418529160, 441780780, 454403088, 460988640, 504892320, 530136936, 548417520, 558038880, 568003860, 589041040, 662671170, 691482960, 706849248, 757338480, 795205404, 837058320, 883561560, 908806176, 994006755, 1060273872, 1096835040, 1136007720, 1178082080, 1325342340, 1382965920, 1514676960, 1590410808, 1674116640, 1767123120, 1988013510, 2120547744, 2272015440, 2650684680, 3180821616, 3534246240, 3976027020, 4544030880, 5301369360, 6361643232, 7952054040, 10602738720, 15904108080, 31808216160]

約数ペア:

[(1, 31808216160), (2, 15904108080), (3, 10602738720), (4, 7952054040), (5, 6361643232), (6, 5301369360), (7, 4544030880), (8, 3976027020), (9, 3534246240), (10, 3180821616), (12, 2650684680), (14, 2272015440), (15, 2120547744), (16, 1988013510), (18, 1767123120), (19, 1674116640), (20, 1590410808), (21, 1514676960), (23, 1382965920), (24, 1325342340), (27, 1178082080), (28, 1136007720), (29, 1096835040), (30, 1060273872), (32, 994006755), (35, 908806176), (36, 883561560), (38, 837058320), (40, 795205404), (42, 757338480), (45, 706849248), (46, 691482960), (48, 662671170), (54, 589041040), (56, 568003860), (57, 558038880), (58, 548417520), (60, 530136936), (63, 504892320), (69, 460988640), (70, 454403088), (72, 441780780), (76, 418529160), (80, 397602702), (83, 383231520), (84, 378669240), (87, 365611680), (90, 353424624), (92, 345741480), (95, 334823328), (96, 331335585), (105, 302935392), (108, 294520520), (112, 284001930), (114, 279019440), (115, 276593184), (116, 274208760), (120, 265068468), (126, 252446160), (133, 239159520), (135, 235616416), (138, 230494320), (140, 227201544), (144, 220890390), (145, 219367008), (152, 209264580), (160, 198801351), (161, 197566560), (166, 191615760), (168, 189334620), (171, 186012960), (174, 182805840), (180, 176712312), (184, 172870740), (189, 168297440), (190, 167411664), (203, 156690720), (207, 153662880), (210, 151467696), (216, 147260260), (224, 142000965), (228, 139509720), (230, 138296592), (232, 137104380), (240, 132534234), (249, 127743840), (252, 126223080), (261, 121870560), (266, 119579760), (270, 117808208), (276, 115247160), (280, 113600772), (285, 111607776), (288, 110445195), (290, 109683504), (304, 104632290), (315, 100978464), (322, 98783280), (332, 95807880), (336, 94667310), (342, 93006480), (345, 92197728), (348, 91402920), (360, 88356156), (368, 86435370), (378, 84148720), (380, 83705832), (399, 79719840), (406, 78345360), (414, 76831440), (415, 76646304), (420, 75733848), (432, 73630130), (435, 73122336), (437, 72787680), (456, 69754860), (460, 69148296), (464, 68552190), (480, 66267117), (483, 65855520), (498, 63871920), (504, 63111540), (513, 62004320), (522, 60935280), (532, 59789880), (540, 58904104), (551, 57728160), (552, 57623580), (560, 56800386), (570, 55803888), (580, 54841752), (581, 54747360), (608, 52316145), (609, 52230240), (621, 51220960), (630, 50489232), (644, 49391640), (664, 47903940), (665, 47831904), (667, 47688480), (672, 47333655), (684, 46503240), (690, 46098864), (696, 45701460), (720, 44178078), (736, 43217685), (747, 42581280), (756, 42074360), (760, 41852916), (783, 40623520), (798, 39859920), (805, 39513312), (812, 39172680), (828, 38415720), (830, 38323152), (840, 37866924), (855, 37202592), (864, 36815065), (870, 36561168), (874, 36393840), (912, 34877430), (920, 34574148), (928, 34276095), (945, 33659488), (966, 32927760), (996, 31935960), (1008, 31555770), (1015, 31338144), (1026, 31002160), (1035, 30732576), (1044, 30467640), (1064, 29894940), (1080, 29452052), (1102, 28864080), (1104, 28811790), (1120, 28400193), (1140, 27901944), (1160, 27420876), (1162, 27373680), (1197, 26573280), (1218, 26115120), (1242, 25610480), (1245, 25548768), (1260, 25244616), (1288, 24695820), (1305, 24374112), (1311, 24262560), (1328, 23951970), (1330, 23915952), (1334, 23844240), (1368, 23251620), (1380, 23049432), (1392, 22850730), (1440, 22089039), (1449, 21951840), (1494, 21290640), (1512, 21037180), (1520, 20926458), (1566, 20311760), (1577, 20170080), (1596, 19929960), (1610, 19756656), (1624, 19586340), (1653, 19242720), (1656, 19207860), (1660, 19161576), (1680, 18933462), (1710, 18601296), (1740, 18280584), (1743, 18249120), (1748, 18196920), (1824, 17438715), (1827, 17410080), (1840, 17287074), (1890, 16829744), (1909, 16662240), (1932, 16463880), (1992, 15967980), (1995, 15943968), (2001, 15896160), (2016, 15777885), (2030, 15669072), (2052, 15501080), (2070, 15366288), (2088, 15233820), (2128, 14947470), (2160, 14726026), (2185, 14557536), (2204, 14432040), (2208, 14405895), (2241, 14193760), (2280, 13950972), (2320, 13710438), (2324, 13686840), (2394, 13286640), (2407, 13214880), (2415, 13171104), (2436, 13057560), (2484, 12805240), (2490, 12774384), (2520, 12622308), (2565, 12400864), (2576, 12347910), (2610, 12187056), (2622, 12131280), (2656, 11975985), (2660, 11957976), (2668, 11922120), (2736, 11625810), (2755, 11545632), (2760, 11524716), (2784, 11425365), (2898, 10975920), (2905, 10949472), (2988, 10645320), (3024, 10518590), (3040, 10463229), (3045, 10446048), (3059, 10398240), (3105, 10244192), (3132, 10155880), (3154, 10085040), (3192, 9964980), (3220, 9878328), (3248, 9793170), (3306, 9621360), (3312, 9603930), (3320, 9580788), (3335, 9537696), (3360, 9466731), (3420, 9300648), (3480, 9140292), (3486, 9124560), (3496, 9098460), (3591, 8857760), (3654, 8705040), (3680, 8643537), (3735, 8516256), (3780, 8414872), (3818, 8331120), (3857, 8246880), (3864, 8231940), (3915, 8124704), (3933, 8087520), (3984, 7983990), (3990, 7971984), (4002, 7948080), (4060, 7834536), (4104, 7750540), (4140, 7683144), (4176, 7616910), (4256, 7473735), (4320, 7363013), (4347, 7317280), (4370, 7278768), (4408, 7216020), (4482, 7096880), (4560, 6975486), (4640, 6855219), (4648, 6843420), (4669, 6812640), (4731, 6723360), (4788, 6643320), (4814, 6607440), (4830, 6585552), (4872, 6528780), (4959, 6414240), (4968, 6402620), (4980, 6387192), (5040, 6311154), (5130, 6200432), (5152, 6173955), (5220, 6093528), (5229, 6083040), (5244, 6065640), (5320, 5978988), (5336, 5961060), (5472, 5812905), (5481, 5803360), (5510, 5772816), (5520, 5762358), (5727, 5554080), (5796, 5487960), (5810, 5474736), (5976, 5322660), (5985, 5314656), (6003, 5298720), (6048, 5259295), (6090, 5223024), (6118, 5199120), (6210, 5122096), (6264, 5077940), (6308, 5042520), (6384, 4982490), (6440, 4939164), (6496, 4896585), (6555, 4852512), (6612, 4810680), (6624, 4801965), (6640, 4790394), (6670, 4768848), (6840, 4650324), (6960, 4570146), (6972, 4562280), (6992, 4549230), (7182, 4428880), (7221, 4404960), (7245, 4390368), (7308, 4352520), (7470, 4258128), (7560, 4207436), (7636, 4165560), (7714, 4123440), (7728, 4115970), (7830, 4062352), (7866, 4043760), (7885, 4034016), (7968, 3991995), (7980, 3985992), (8004, 3974040), (8120, 3917268), (8208, 3875270), (8265, 3848544), (8280, 3841572), (8352, 3808455), (8694, 3658640), (8715, 3649824), (8740, 3639384), (8816, 3608010), (8964, 3548440), (9120, 3487743), (9135, 3482016), (9177, 3466080), (9296, 3421710), (9338, 3406320), (9462, 3361680), (9545, 3332448), (9576, 3321660), (9628, 3303720), (9660, 3292776), (9744, 3264390), (9918, 3207120), (9936, 3201310), (9960, 3193596), (10005, 3179232), (10080, 3155577), (10260, 3100216), (10440, 3046764), (10458, 3041520), (10488, 3032820), (10640, 2989494), (10672, 2980530), (10962, 2901680), (11020, 2886408), (11039, 2881440), (11040, 2881179), (11205, 2838752), (11454, 2777040), (11571, 2748960), (11592, 2743980), (11620, 2737368), (11799, 2695840), (11952, 2661330), (11970, 2657328), (12006, 2649360), (12035, 2642976), (12180, 2611512), (12236, 2599560), (12420, 2561048), (12528, 2538970), (12616, 2521260), (12673, 2509920), (12768, 2491245), (12880, 2469582), (13110, 2426256), (13224, 2405340), (13280, 2395197), (13340, 2384424), (13363, 2380320), (13680, 2325162), (13920, 2285073), (13944, 2281140), (13984, 2274615), (14007, 2270880), (14193, 2241120), (14364, 2214440), (14442, 2202480), (14490, 2195184), (14616, 2176260), (14877, 2138080), (14940, 2129064), (15120, 2103718), (15272, 2082780), (15295, 2079648), (15428, 2061720), (15456, 2057985), (15660, 2031176), (15687, 2027680), (15732, 2021880), (15770, 2017008), (15960, 1992996), (16008, 1987020), (16240, 1958634), (16416, 1937635), (16530, 1924272), (16560, 1920786), (16849, 1887840), (17181, 1851360), (17388, 1829320), (17430, 1824912), (17480, 1819692), (17632, 1804005), (17928, 1774220), (17955, 1771552), (18009, 1766240), (18270, 1741008), (18354, 1733040), (18592, 1710855), (18676, 1703160), (18924, 1680840), (19090, 1666224), (19152, 1660830), (19256, 1651860), (19285, 1649376), (19320, 1646388), (19488, 1632195), (19665, 1617504), (19836, 1603560), (19872, 1600655), (19920, 1596798), (20010, 1589616), (20520, 1550108), (20880, 1523382), (20916, 1520760), (20976, 1516410), (21280, 1494747), (21344, 1490265), (21663, 1468320), (21735, 1463456), (21924, 1450840), (22040, 1443204), (22078, 1440720), (22410, 1419376), (22908, 1388520), (23142, 1374480), (23184, 1371990), (23240, 1368684), (23345, 1362528), (23598, 1347920), (23655, 1344672), (23904, 1330665), (23940, 1328664), (24012, 1324680), (24070, 1321488), (24360, 1305756), (24472, 1299780), (24795, 1282848), (24840, 1280524), (25056, 1269485), (25232, 1260630), (25346, 1254960), (25760, 1234791), (26145, 1216608), (26220, 1213128), (26448, 1202670), (26680, 1192212), (26726, 1190160), (27360, 1162581), (27405, 1160672), (27531, 1155360), (27888, 1140570), (28014, 1135440), (28386, 1120560), (28635, 1110816), (28728, 1107220), (28884, 1101240), (28980, 1097592), (29232, 1088130), (29754, 1069040), (29880, 1064532), (30015, 1059744), (30240, 1051859), (30544, 1041390), (30590, 1039824), (30856, 1030860), (31320, 1015588), (31374, 1013840), (31464, 1010940), (31540, 1008504), (31920, 996498), (32016, 993510), (32480, 979317), (33060, 962136), (33117, 960480), (33120, 960393), (33698, 943920), (34362, 925680), (34713, 916320), (34776, 914660), (34860, 912456), (34960, 909846), (35856, 887110), (35910, 885776), (36018, 883120), (36105, 880992), (36271, 876960), (36540, 870504), (36708, 866520), (37352, 851580), (37848, 840420), (38019, 836640), (38180, 833112), (38304, 830415), (38512, 825930), (38570, 824688), (38640, 823194), (39330, 808752), (39672, 801780), (39840, 798399), (40020, 794808), (40089, 793440), (41040, 775054), (41760, 761691), (41832, 760380), (41952, 758205), (42021, 756960), (42579, 747040), (43326, 734160), (43470, 731728), (43848, 725420), (44080, 721602), (44156, 720360), (44820, 709688), (45733, 695520), (45816, 694260), (45885, 693216), (46284, 687240), (46368, 685995), (46480, 684342), (46690, 681264), (47196, 673960), (47310, 672336), (47880, 664332), (48024, 662340), (48140, 660744), (48720, 652878), (48944, 649890), (49590, 641424), (49680, 640262), (50464, 630315), (50547, 629280), (50692, 627480), (51543, 617120), (52290, 608304), (52440, 606564), (52896, 601335), (53360, 596106), (53452, 595080), (54810, 580336), (55062, 577680), (55195, 576288), (55361, 574560), (55776, 570285), (56028, 567720), (56772, 560280), (57270, 555408), (57456, 553610), (57768, 550620), (57855, 549792), (57960, 548796), (58464, 544065), (58995, 539168), (59508, 534520), (59760, 532266), (60030, 529872), (61088, 520695), (61180, 519912), (61712, 515430), (62640, 507794), (62748, 506920), (62928, 505470), (63080, 504252), (63365, 501984), (63840, 498249), (64032, 496755), (64989, 489440), (66120, 481068), (66234, 480240), (66815, 476064), (67396, 471960), (68724, 462840), (69426, 458160), (69552, 457330), (69720, 456228), (69920, 454923), (70035, 454176), (70965, 448224), (71712, 443555), (71820, 442888), (72036, 441560), (72210, 440496), (72542, 438480), (73080, 435252), (73416, 433260), (74385, 427616), (74704, 425790), (75696, 420210), (76038, 418320), (76360, 416556), (77024, 412965), (77140, 412344), (77280, 411597), (78435, 405536), (78660, 404376), (79344, 400890), (80040, 397404), (80178, 396720), (82080, 387527), (82593, 385120), (83664, 380190), (84042, 378480), (84245, 377568), (85158, 373520), (85905, 370272), (86652, 367080), (86940, 365864), (87696, 362710), (88160, 360801), (88312, 360180), (88711, 358560), (89640, 354844), (90045, 353248), (91466, 347760), (91632, 347130), (91770, 346608), (92568, 343620), (92960, 342171), (93380, 340632), (94392, 336980), (94620, 336168), (95760, 332166), (96048, 331170), (96280, 330372), (97440, 326439), (97888, 324945), (99180, 320712), (99351, 320160), (99360, 320131), (101094, 314640), (101384, 313740), (103086, 308560), (104139, 305440), (104580, 304152), (104880, 303282), (106720, 298053), (106904, 297540), (108315, 293664), (108813, 292320), (109620, 290168), (110124, 288840), (110390, 288144), (110722, 287280), (112056, 283860), (113544, 280140), (114057, 278880), (114540, 277704), (114912, 276805), (115536, 275310), (115710, 274896), (115920, 274398), (117990, 269584), (119016, 267260), (119520, 266133), (120060, 264936), (120267, 264480), (122360, 259956), (123424, 257715), (125280, 253897), (125496, 253460), (125856, 252735), (126063, 252320), (126160, 252126), (126730, 250992), (129978, 244720), (132240, 240534), (132468, 240120), (133630, 238032), (134792, 235980), (137199, 231840), (137448, 231420), (137655, 231072), (138852, 229080), (139104, 228665), (139440, 228114), (140070, 227088), (141930, 224112), (143640, 221444), (144072, 220780), (144420, 220248), (145084, 219240), (146160, 217626), (146832, 216630), (148770, 213808), (149408, 212895), (151392, 210105), (151641, 209760), (152076, 209160), (152720, 208278), (154280, 206172), (156870, 202768), (157320, 202188), (158688, 200445), (160080, 198702), (160356, 198360), (165186, 192560), (165585, 192096), (166083, 191520), (167328, 190095), (168084, 189240), (168490, 188784), (170316, 186760), (171810, 185136), (173304, 183540), (173565, 183264), (173880, 182932), (175392, 181355), (176624, 180090), (177422, 179280)]