31793842080

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{137}}^1$

素因数の和:219

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 49, 52, 55, 56, 60, 63, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 96, 98, 99, 104, 105, 110, 112, 115, 117, 120, 126, 130, 132, 137, 138, 140, 143, 144, 147, 154, 156, 160, 161, 165, 168, 176, 180, 182, 184, 195, 196, 198, 207, 208, 210, 220, 224, 230, 231, 234, 240, 245, 252, 253, 260, 264, 273, 274, 276, 280, 286, 288, 294, 299, 308, 312, 315, 322, 330, 336, 345, 352, 360, 364, 368, 385, 390, 392, 396, 411, 414, 416, 420, 429, 440, 441, 455, 460, 462, 468, 480, 483, 490, 495, 504, 506, 520, 528, 539, 546, 548, 552, 560, 572, 585, 588, 598, 616, 624, 630, 637, 644, 660, 672, 685, 690, 693, 715, 720, 728, 735, 736, 759, 770, 780, 784, 792, 805, 819, 822, 828, 840, 858, 880, 882, 897, 910, 920, 924, 936, 959, 966, 980, 990, 1001, 1008, 1012, 1035, 1040, 1056, 1078, 1092, 1096, 1104, 1120, 1127, 1144, 1155, 1170, 1176, 1196, 1232, 1233, 1248, 1260, 1265, 1274, 1287, 1288, 1320, 1365, 1370, 1380, 1386, 1430, 1440, 1449, 1456, 1470, 1495, 1507, 1518, 1540, 1560, 1568, 1584, 1610, 1617, 1638, 1644, 1656, 1680, 1716, 1760, 1764, 1771, 1781, 1794, 1820, 1840, 1848, 1872, 1911, 1918, 1932, 1960, 1980, 2002, 2016, 2024, 2055, 2070, 2080, 2093, 2145, 2156, 2184, 2192, 2205, 2208, 2254, 2277, 2288, 2310, 2340, 2352, 2392, 2415, 2464, 2466, 2520, 2530, 2548, 2574, 2576, 2640, 2691, 2695, 2730, 2740, 2760, 2772, 2860, 2877, 2898, 2912, 2940, 2990, 3003, 3014, 3036, 3080, 3120, 3151, 3168, 3185, 3220, 3234, 3276, 3288, 3289, 3312, 3360, 3381, 3432, 3465, 3528, 3542, 3562, 3588, 3640, 3680, 3696, 3744, 3795, 3822, 3836, 3864, 3920, 3960, 4004, 4048, 4095, 4110, 4140, 4186, 4290, 4312, 4368, 4384, 4410, 4485, 4508, 4521, 4554, 4576, 4620, 4680, 4704, 4784, 4795, 4830, 4851, 4932, 5005, 5040, 5060, 5096, 5148, 5152, 5280, 5313, 5343, 5382, 5390, 5460, 5480, 5520, 5544, 5635, 5720, 5733, 5754, 5796, 5880, 5980, 6006, 6028, 6072, 6160, 6165, 6240, 6279, 6302, 6370, 6435, 6440, 6468, 6552, 6576, 6578, 6624, 6713, 6762, 6864, 6930, 7007, 7056, 7084, 7124, 7176, 7245, 7280, 7392, 7535, 7590, 7644, 7672, 7728, 7840, 7920, 8008, 8085, 8096, 8190, 8220, 8280, 8372, 8580, 8624, 8631, 8736, 8820, 8855, 8905, 8970, 9009, 9016, 9042, 9108, 9240, 9360, 9453, 9555, 9568, 9590, 9660, 9702, 9864, 9867, 10010, 10080, 10120, 10143, 10192, 10296, 10465, 10549, 10626, 10686, 10764, 10780, 10920, 10960, 11040, 11088, 11270, 11385, 11440, 11466, 11508, 11592, 11760, 11960, 12012, 12056, 12144, 12320, 12330, 12397, 12467, 12558, 12604, 12740, 12870, 12880, 12936, 13104, 13152, 13156, 13426, 13455, 13524, 13563, 13728, 13860, 14014, 14112, 14168, 14248, 14352, 14385, 14490, 14560, 14651, 15015, 15070, 15180, 15288, 15344, 15456, 15755, 15840, 15939, 16016, 16029, 16170, 16380, 16440, 16445, 16560, 16744, 16905, 17160, 17248, 17262, 17640, 17710, 17810, 17940, 18018, 18032, 18084, 18216, 18480, 18720, 18837, 18906, 19110, 19180, 19320, 19404, 19591, 19728, 19734, 20020, 20139, 20240, 20286, 20384, 20592, 20930, 21021, 21098, 21252, 21372, 21528, 21560, 21840, 21920, 22057, 22176, 22540, 22605, 22770, 22880, 22932, 23016, 23023, 23184, 23520, 23920, 24024, 24112, 24255, 24288, 24660, 24794, 24934, 25116, 25208, 25480, 25740, 25760, 25872, 26208, 26312, 26565, 26715, 26852, 26910, 27048, 27126, 27720, 28028, 28336, 28359, 28496, 28665, 28704, 28770, 28980, 29302, 29601, 30030, 30140, 30360, 30576, 30688, 31395, 31510, 31647, 31878, 32032, 32058, 32340, 32760, 32880, 32890, 33120, 33488, 33565, 33810, 34320, 34524, 34661, 35035, 35280, 35420, 35620, 35880, 36036, 36064, 36168, 36432, 36960, 37191, 37401, 37674, 37812, 38220, 38360, 38640, 38808, 39182, 39456, 39468, 40040, 40278, 40480, 40572, 40963, 41184, 41860, 42042, 42196, 42504, 42744, 43056, 43120, 43155, 43680, 43953, 44114, 45045, 45080, 45210, 45540, 45864, 46032, 46046, 46368, 47265, 47840, 48048, 48224, 48510, 49320, 49335, 49588, 49868, 50232, 50416, 50715, 50960, 51480, 51744, 52624, 52745, 53130, 53430, 53704, 53820, 54096, 54252, 55440, 56056, 56672, 56718, 56992, 57330, 57540, 57960, 58604, 58773, 59202, 60060, 60280, 60417, 60720, 61152, 61985, 62335, 62790, 63020, 63063, 63294, 63756, 64116, 64680, 65520, 65760, 65780, 66171, 66976, 67130, 67620, 67815, 68640, 69048, 69069, 69322, 70070, 70560, 70840, 71240, 71760, 72072, 72336, 72864, 73255, 73843, 74382, 74802, 75348, 75624, 76440, 76720, 77280, 77616, 78364, 78936, 79695, 80080, 80145, 80556, 81144, 81926, 83720, 84084, 84392, 85008, 85488, 86112, 86240, 86310, 87269, 87906, 88228, 90090, 90160, 90420, 91080, 91728, 92064, 92092, 94185, 94530, 94941, 96096, 97020, 97955, 98640, 98670, 99176, 99736, 100464, 100695, 100832, 101430, 101920, 102960, 103983, 105105, 105248, 105490, 106260, 106860, 107408, 107640, 108192, 108504, 110285, 110880, 111573, 112112, 112203, 113436, 114660, 115080, 115115, 115920, 117208, 117546, 118404, 120120, 120560, 120834, 121440, 122889, 123970, 124670, 125580, 126040, 126126, 126588, 127512, 128232, 129360, 131040, 131560, 131859, 132342, 134260, 135240, 135630, 137137, 138096, 138138, 138644, 140140, 141680, 141795, 142480, 143520, 144144, 144672, 146510, 147686, 148005, 148764, 149604, 150696, 151248, 152880, 153440, 154399, 155232, 156728, 157872, 158235, 159390, 160160, 160290, 161112, 161161, 162288, 163852, 167440, 168168, 168784, 170016, 170976, 172620, 173305, 174538, 175812, 176319, 176456, 180180, 180320, 180840, 182160, 183456, 184184, 185955, 187005, 188370, 189060, 189882, 194040, 195910, 197280, 197340, 198352, 198513, 199472, 200928, 201390, 202860, 204815, 205920, 207207, 207966, 210210, 210980, 212520, 213720, 214816, 215280, 217008, 219765, 220570, 221529, 223146, 224224, 224406, 226872, 229320, 230160, 230230, 231840, 234416, 235092, 236808, 240240, 241120, 241668, 242627, 245778, 247940, 249340, 251160, 252080, 252252, 253176, 255024, 256464, 258720, 261807, 263120, 263718, 264684, 268520, 270480, 271260, 274274, 276192, 276276, 277288, 280280, 283360, 283590, 284960, 286741, 288288, 293020, 293865, 295372, 296010, 297528, 299208, 301392, 302085, 302496, 305760, 308798, 311949, 313456, 315315, 315744, 316470, 318780, 320580, 322224, 322322, 324576, 327704, 330855, 334880, 336336, 337568, 345240, 345345, 346610, 349076, 351624, 352638, 352912, 360360, 361680, 364320, 368368, 368667, 369215, 371910, 374010, 376740, 378120, 379764, 388080, 391820, 394680, 396704, 397026, 398944, 402780, 405720, 409630, 411411, 414414, 415932, 420420, 421960, 425040, 427440, 430560, 434016, 436345, 439530, 441140, 443058, 446292, 448812, 450593, 453744, 458640, 460320, 460460, 463197, 468832, 470184, 473616, 474705, 480480, 483336, 483483, 485254, 491556, 495880, 498680, 502320, 504160, 504504, 506352, 510048, 512928, 519915, 523614, 526240, 527436, 529368, 537040, 540960, 542520, 548548, 552552, 554576, 557865, 560560, 561015, 567180, 573482, 586040, 587730, 590744, 592020, 595056, 598416, 602784, 604170, 614445, 617596, 623898, 626912, 630630, 632940, 637560, 641160, 644448, 644644, 655408, 659295, 661710, 664587, 672672, 685685, 690480, 690690, 693220, 698152, 703248, 705276, 705824, 720720, 723360, 727881, 736736, 737334, 738430, 743820, 748020, 753480, 756240, 759528, 771995, 776160, 783640, 785421, 789360, 794052, 805560, 805805, 811440, 819260, 822822, 828828, 831864, 840840, 843920, 850080, 854880, 860223, 872690, 879060, 881595, 882280, 886116, 892584, 897624, 901186, 907488, 917280, 920920, 926394, 940368, 947232, 949410, 959959, 966672, 966966, 970508, 983112, 991760, 992565, 997360, 1004640, 1009008, 1012704, 1036035, 1039830, 1047228, 1054872, 1058736, 1074080, 1085040, 1097096, 1105104, 1107645, 1109152, 1115730, 1121120, 1122030, 1134360, 1146964, 1172080, 1175460, 1181488, 1184040, 1190112, 1196832, 1208340, 1213135, 1228890, 1234233, 1235192, 1247796, 1261260, 1265880, 1275120, 1282320, 1289288, 1309035, 1310816, 1318590, 1323420, 1329174, 1351779, 1371370, 1380960, 1381380, 1386440, 1389591, 1396304, 1406496, 1410552, 1433705, 1441440, 1450449, 1455762, 1474668, 1476860, 1487640, 1496040, 1506960, 1512480, 1519056, 1543990, 1559745, 1567280, 1570842, 1578720, 1588104, 1611120, 1611610, 1622880, 1638520, 1645644, 1657656, 1663728, 1681680, 1687840, 1698389, 1720446, 1745380, 1758120, 1763190, 1764560, 1772232, 1785168, 1795248, 1802372, 1841840, 1843335, 1852788, 1880736, 1898820, 1919918, 1933344, 1933932, 1941016, 1966224, 1983520, 1985130, 1994720, 2007187, 2018016, 2057055, 2072070, 2079660, 2094456, 2109744, 2117472, 2170080, 2183643, 2194192, 2210208, 2215290, 2231460, 2244060, 2252965, 2268720, 2293928, 2315985, 2344160, 2350920, 2362976, 2368080, 2416680, 2417415, 2426270, 2457780, 2468466, 2470384, 2495592, 2522520, 2531760, 2550240, 2564640, 2578576, 2580669, 2618070, 2637180, 2646840, 2658348, 2703558, 2742740, 2762760, 2772880, 2779182, 2792608, 2821104, 2867410, 2879877, 2900898, 2911524, 2949336, 2953720, 2975280, 2992080, 3013920, 3038112, 3087980, 3119490, 3134560, 3141684, 3154151, 3176208, 3222240, 3223220, 3277040, 3291288, 3315312, 3322935, 3327456, 3363360, 3396778, 3440892, 3490760, 3516240, 3526380, 3529120, 3544464, 3570336, 3590496, 3604744, 3639405, 3683680, 3686670, 3705576, 3797640, 3839836, 3867864, 3882032, 3927105, 3932448, 3970260, 4014374, 4055337, 4114110, 4144140, 4159320, 4188912, 4219488, 4301115, 4367286, 4388384, 4430580, 4462920, 4488120, 4505930, 4537440, 4587856, 4631970, 4701840, 4736160, 4799795, 4833360, 4834830, 4852540, 4915560, 4936932, 4940768, 4991184, 5045040, 5063520, 5095167, 5157152, 5161338, 5236140, 5274360, 5293680, 5316696, 5407116, 5485480, 5525520, 5545760, 5558364, 5642208, 5734820, 5759754, 5801796, 5823048, 5898672, 5907440, 5950560, 5984160, 6021561, 6171165, 6175960, 6238980, 6283368, 6308302, 6352416, 6446440, 6554080, 6582576, 6630624, 6645870, 6758895, 6793556, 6881784, 6947955, 6981520, 7032480, 7052760, 7088928, 7209488, 7252245, 7278810, 7373340, 7411152, 7595280, 7679672, 7735728, 7764064, 7854210, 7940520, 8028748, 8110674, 8228220, 8288280, 8318640, 8377824, 8491945, 8602230, 8639631, 8734572, 8861160, 8925840, 8976240, 9011860, 9175712, 9263940, 9403680, 9462453, 9599590, 9666720, 9669660, 9705080, 9831120, 9873864, 9982368, 10035935, 10090080, 10190334, 10322676, 10472280, 10548720, 10587360, 10633392, 10814232, 10918215, 10970960, 11051040, 11116728, 11469640, 11519508, 11603592, 11646096, 11797344, 11814880, 12043122, 12342330, 12351920, 12477960, 12566736, 12616604, 12892880, 12903345, 13165152, 13291740, 13517790, 13587112, 13763568, 13895910, 13963040, 14105520, 14399385, 14418976, 14504490, 14557620, 14746680, 14822304, 15190560, 15285501, 15359344, 15471456, 15708420, 15770755, 15881040, 16057496, 16221348, 16456440, 16576560, 16637280, 16983890, 17204460, 17279262, 17469144, 17722320, 17851680, 17952480, 18023720, 18064683, 18527880, 18924906, 19199180, 19339320, 19410160, 19662240, 19747728, 20071870, 20276685, 20380668, 20645352, 20944560, 21097440, 21266784, 21628464, 21836430, 21941920, 22079057, 22233456, 22939280, 23039016, 23207184, 23292192, 24086244, 24684660, 24703840, 24955920, 25133472, 25233208, 25475835, 25785760, 25806690, 26583480, 27035580, 27174224, 27527136, 27791820, 28211040, 28387359, 28798770, 29008980, 29115240, 29493360, 30107805, 30571002, 30718688, 31416840, 31541510, 31762080, 32114992, 32442696, 32912880, 33153120, 33967780, 34408920, 34558524, 34938288, 35444640, 36047440, 36129366, 37055760, 37849812, 38398360, 38678640, 38820320, 39495456, 40143740, 40553370, 40761336, 41290704, 41889120, 43198155, 43256928, 43672860, 44158114, 44466912, 45878560, 46078032, 46414368, 47312265, 48172488, 49369320, 49911840, 50466416, 50951670, 51613380, 53166960, 54071160, 54348448, 55583640, 56774718, 57597540, 58017960, 58230480, 58986720, 60215610, 61142004, 62833680, 63083020, 64229984, 64885392, 65825760, 66237171, 67935560, 68817840, 69117048, 69876576, 72094880, 72258732, 74111520, 75699624, 76427505, 76796720, 77357280, 80287480, 81106740, 81522672, 82581408, 86396310, 87345720, 88316228, 90323415, 92156064, 94624530, 96344976, 98738640, 100932832, 101903340, 103226760, 106333920, 108142320, 110395285, 111167280, 113549436, 115195080, 116035920, 116460960, 120431220, 122284008, 125667360, 126166040, 129770784, 132474342, 135871120, 137635680, 138234096, 141936795, 144517464, 151399248, 152855010, 153593440, 160574960, 162213480, 163045344, 172792620, 174691440, 176632456, 180646830, 189249060, 192689952, 197477280, 198711513, 203806680, 206453520, 216284640, 220790570, 222334560, 227098872, 230390160, 232071840, 240862440, 244568016, 252332080, 264948684, 271742240, 276468192, 283873590, 289034928, 302798496, 305710020, 321149920, 324426960, 331185855, 345585240, 349382880, 353264912, 361293660, 378498120, 397423026, 407613360, 412907040, 441581140, 454197744, 460780320, 481724880, 489136032, 504664160, 529897368, 567747180, 578069856, 611420040, 648853920, 662371710, 691170480, 706529824, 722587320, 756996240, 794846052, 815226720, 883162280, 908395488, 963449760, 993557565, 1059794736, 1135494360, 1222840080, 1324743420, 1382340960, 1445174640, 1513992480, 1589692104, 1766324560, 1987115130, 2119589472, 2270988720, 2445680160, 2649486840, 2890349280, 3179384208, 3532649120, 3974230260, 4541977440, 5298973680, 6358768416, 7948460520, 10597947360, 15896921040, 31793842080]

約数ペア:

[(1, 31793842080), (2, 15896921040), (3, 10597947360), (4, 7948460520), (5, 6358768416), (6, 5298973680), (7, 4541977440), (8, 3974230260), (9, 3532649120), (10, 3179384208), (11, 2890349280), (12, 2649486840), (13, 2445680160), (14, 2270988720), (15, 2119589472), (16, 1987115130), (18, 1766324560), (20, 1589692104), (21, 1513992480), (22, 1445174640), (23, 1382340960), (24, 1324743420), (26, 1222840080), (28, 1135494360), (30, 1059794736), (32, 993557565), (33, 963449760), (35, 908395488), (36, 883162280), (39, 815226720), (40, 794846052), (42, 756996240), (44, 722587320), (45, 706529824), (46, 691170480), (48, 662371710), (49, 648853920), (52, 611420040), (55, 578069856), (56, 567747180), (60, 529897368), (63, 504664160), (65, 489136032), (66, 481724880), (69, 460780320), (70, 454197744), (72, 441581140), (77, 412907040), (78, 407613360), (80, 397423026), (84, 378498120), (88, 361293660), (90, 353264912), (91, 349382880), (92, 345585240), (96, 331185855), (98, 324426960), (99, 321149920), (104, 305710020), (105, 302798496), (110, 289034928), (112, 283873590), (115, 276468192), (117, 271742240), (120, 264948684), (126, 252332080), (130, 244568016), (132, 240862440), (137, 232071840), (138, 230390160), (140, 227098872), (143, 222334560), (144, 220790570), (147, 216284640), (154, 206453520), (156, 203806680), (160, 198711513), (161, 197477280), (165, 192689952), (168, 189249060), (176, 180646830), (180, 176632456), (182, 174691440), (184, 172792620), (195, 163045344), (196, 162213480), (198, 160574960), (207, 153593440), (208, 152855010), (210, 151399248), (220, 144517464), (224, 141936795), (230, 138234096), (231, 137635680), (234, 135871120), (240, 132474342), (245, 129770784), (252, 126166040), (253, 125667360), (260, 122284008), (264, 120431220), (273, 116460960), (274, 116035920), (276, 115195080), (280, 113549436), (286, 111167280), (288, 110395285), (294, 108142320), (299, 106333920), (308, 103226760), (312, 101903340), (315, 100932832), (322, 98738640), (330, 96344976), (336, 94624530), (345, 92156064), (352, 90323415), (360, 88316228), (364, 87345720), (368, 86396310), (385, 82581408), (390, 81522672), (392, 81106740), (396, 80287480), (411, 77357280), (414, 76796720), (416, 76427505), (420, 75699624), (429, 74111520), (440, 72258732), (441, 72094880), (455, 69876576), (460, 69117048), (462, 68817840), (468, 67935560), (480, 66237171), (483, 65825760), (490, 64885392), (495, 64229984), (504, 63083020), (506, 62833680), (520, 61142004), (528, 60215610), (539, 58986720), (546, 58230480), (548, 58017960), (552, 57597540), (560, 56774718), (572, 55583640), (585, 54348448), (588, 54071160), (598, 53166960), (616, 51613380), (624, 50951670), (630, 50466416), (637, 49911840), (644, 49369320), (660, 48172488), (672, 47312265), (685, 46414368), (690, 46078032), (693, 45878560), (715, 44466912), (720, 44158114), (728, 43672860), (735, 43256928), (736, 43198155), (759, 41889120), (770, 41290704), (780, 40761336), (784, 40553370), (792, 40143740), (805, 39495456), (819, 38820320), (822, 38678640), (828, 38398360), (840, 37849812), (858, 37055760), (880, 36129366), (882, 36047440), (897, 35444640), (910, 34938288), (920, 34558524), (924, 34408920), (936, 33967780), (959, 33153120), (966, 32912880), (980, 32442696), (990, 32114992), (1001, 31762080), (1008, 31541510), (1012, 31416840), (1035, 30718688), (1040, 30571002), (1056, 30107805), (1078, 29493360), (1092, 29115240), (1096, 29008980), (1104, 28798770), (1120, 28387359), (1127, 28211040), (1144, 27791820), (1155, 27527136), (1170, 27174224), (1176, 27035580), (1196, 26583480), (1232, 25806690), (1233, 25785760), (1248, 25475835), (1260, 25233208), (1265, 25133472), (1274, 24955920), (1287, 24703840), (1288, 24684660), (1320, 24086244), (1365, 23292192), (1370, 23207184), (1380, 23039016), (1386, 22939280), (1430, 22233456), (1440, 22079057), (1449, 21941920), (1456, 21836430), (1470, 21628464), (1495, 21266784), (1507, 21097440), (1518, 20944560), (1540, 20645352), (1560, 20380668), (1568, 20276685), (1584, 20071870), (1610, 19747728), (1617, 19662240), (1638, 19410160), (1644, 19339320), (1656, 19199180), (1680, 18924906), (1716, 18527880), (1760, 18064683), (1764, 18023720), (1771, 17952480), (1781, 17851680), (1794, 17722320), (1820, 17469144), (1840, 17279262), (1848, 17204460), (1872, 16983890), (1911, 16637280), (1918, 16576560), (1932, 16456440), (1960, 16221348), (1980, 16057496), (2002, 15881040), (2016, 15770755), (2024, 15708420), (2055, 15471456), (2070, 15359344), (2080, 15285501), (2093, 15190560), (2145, 14822304), (2156, 14746680), (2184, 14557620), (2192, 14504490), (2205, 14418976), (2208, 14399385), (2254, 14105520), (2277, 13963040), (2288, 13895910), (2310, 13763568), (2340, 13587112), (2352, 13517790), (2392, 13291740), (2415, 13165152), (2464, 12903345), (2466, 12892880), (2520, 12616604), (2530, 12566736), (2548, 12477960), (2574, 12351920), (2576, 12342330), (2640, 12043122), (2691, 11814880), (2695, 11797344), (2730, 11646096), (2740, 11603592), (2760, 11519508), (2772, 11469640), (2860, 11116728), (2877, 11051040), (2898, 10970960), (2912, 10918215), (2940, 10814232), (2990, 10633392), (3003, 10587360), (3014, 10548720), (3036, 10472280), (3080, 10322676), (3120, 10190334), (3151, 10090080), (3168, 10035935), (3185, 9982368), (3220, 9873864), (3234, 9831120), (3276, 9705080), (3288, 9669660), (3289, 9666720), (3312, 9599590), (3360, 9462453), (3381, 9403680), (3432, 9263940), (3465, 9175712), (3528, 9011860), (3542, 8976240), (3562, 8925840), (3588, 8861160), (3640, 8734572), (3680, 8639631), (3696, 8602230), (3744, 8491945), (3795, 8377824), (3822, 8318640), (3836, 8288280), (3864, 8228220), (3920, 8110674), (3960, 8028748), (4004, 7940520), (4048, 7854210), (4095, 7764064), (4110, 7735728), (4140, 7679672), (4186, 7595280), (4290, 7411152), (4312, 7373340), (4368, 7278810), (4384, 7252245), (4410, 7209488), (4485, 7088928), (4508, 7052760), (4521, 7032480), (4554, 6981520), (4576, 6947955), (4620, 6881784), (4680, 6793556), (4704, 6758895), (4784, 6645870), (4795, 6630624), (4830, 6582576), (4851, 6554080), (4932, 6446440), (5005, 6352416), (5040, 6308302), (5060, 6283368), (5096, 6238980), (5148, 6175960), (5152, 6171165), (5280, 6021561), (5313, 5984160), (5343, 5950560), (5382, 5907440), (5390, 5898672), (5460, 5823048), (5480, 5801796), (5520, 5759754), (5544, 5734820), (5635, 5642208), (5720, 5558364), (5733, 5545760), (5754, 5525520), (5796, 5485480), (5880, 5407116), (5980, 5316696), (6006, 5293680), (6028, 5274360), (6072, 5236140), (6160, 5161338), (6165, 5157152), (6240, 5095167), (6279, 5063520), (6302, 5045040), (6370, 4991184), (6435, 4940768), (6440, 4936932), (6468, 4915560), (6552, 4852540), (6576, 4834830), (6578, 4833360), (6624, 4799795), (6713, 4736160), (6762, 4701840), (6864, 4631970), (6930, 4587856), (7007, 4537440), (7056, 4505930), (7084, 4488120), (7124, 4462920), (7176, 4430580), (7245, 4388384), (7280, 4367286), (7392, 4301115), (7535, 4219488), (7590, 4188912), (7644, 4159320), (7672, 4144140), (7728, 4114110), (7840, 4055337), (7920, 4014374), (8008, 3970260), (8085, 3932448), (8096, 3927105), (8190, 3882032), (8220, 3867864), (8280, 3839836), (8372, 3797640), (8580, 3705576), (8624, 3686670), (8631, 3683680), (8736, 3639405), (8820, 3604744), (8855, 3590496), (8905, 3570336), (8970, 3544464), (9009, 3529120), (9016, 3526380), (9042, 3516240), (9108, 3490760), (9240, 3440892), (9360, 3396778), (9453, 3363360), (9555, 3327456), (9568, 3322935), (9590, 3315312), (9660, 3291288), (9702, 3277040), (9864, 3223220), (9867, 3222240), (10010, 3176208), (10080, 3154151), (10120, 3141684), (10143, 3134560), (10192, 3119490), (10296, 3087980), (10465, 3038112), (10549, 3013920), (10626, 2992080), (10686, 2975280), (10764, 2953720), (10780, 2949336), (10920, 2911524), (10960, 2900898), (11040, 2879877), (11088, 2867410), (11270, 2821104), (11385, 2792608), (11440, 2779182), (11466, 2772880), (11508, 2762760), (11592, 2742740), (11760, 2703558), (11960, 2658348), (12012, 2646840), (12056, 2637180), (12144, 2618070), (12320, 2580669), (12330, 2578576), (12397, 2564640), (12467, 2550240), (12558, 2531760), (12604, 2522520), (12740, 2495592), (12870, 2470384), (12880, 2468466), (12936, 2457780), (13104, 2426270), (13152, 2417415), (13156, 2416680), (13426, 2368080), (13455, 2362976), (13524, 2350920), (13563, 2344160), (13728, 2315985), (13860, 2293928), (14014, 2268720), (14112, 2252965), (14168, 2244060), (14248, 2231460), (14352, 2215290), (14385, 2210208), (14490, 2194192), (14560, 2183643), (14651, 2170080), (15015, 2117472), (15070, 2109744), (15180, 2094456), (15288, 2079660), (15344, 2072070), (15456, 2057055), (15755, 2018016), (15840, 2007187), (15939, 1994720), (16016, 1985130), (16029, 1983520), (16170, 1966224), (16380, 1941016), (16440, 1933932), (16445, 1933344), (16560, 1919918), (16744, 1898820), (16905, 1880736), (17160, 1852788), (17248, 1843335), (17262, 1841840), (17640, 1802372), (17710, 1795248), (17810, 1785168), (17940, 1772232), (18018, 1764560), (18032, 1763190), (18084, 1758120), (18216, 1745380), (18480, 1720446), (18720, 1698389), (18837, 1687840), (18906, 1681680), (19110, 1663728), (19180, 1657656), (19320, 1645644), (19404, 1638520), (19591, 1622880), (19728, 1611610), (19734, 1611120), (20020, 1588104), (20139, 1578720), (20240, 1570842), (20286, 1567280), (20384, 1559745), (20592, 1543990), (20930, 1519056), (21021, 1512480), (21098, 1506960), (21252, 1496040), (21372, 1487640), (21528, 1476860), (21560, 1474668), (21840, 1455762), (21920, 1450449), (22057, 1441440), (22176, 1433705), (22540, 1410552), (22605, 1406496), (22770, 1396304), (22880, 1389591), (22932, 1386440), (23016, 1381380), (23023, 1380960), (23184, 1371370), (23520, 1351779), (23920, 1329174), (24024, 1323420), (24112, 1318590), (24255, 1310816), (24288, 1309035), (24660, 1289288), (24794, 1282320), (24934, 1275120), (25116, 1265880), (25208, 1261260), (25480, 1247796), (25740, 1235192), (25760, 1234233), (25872, 1228890), (26208, 1213135), (26312, 1208340), (26565, 1196832), (26715, 1190112), (26852, 1184040), (26910, 1181488), (27048, 1175460), (27126, 1172080), (27720, 1146964), (28028, 1134360), (28336, 1122030), (28359, 1121120), (28496, 1115730), (28665, 1109152), (28704, 1107645), (28770, 1105104), (28980, 1097096), (29302, 1085040), (29601, 1074080), (30030, 1058736), (30140, 1054872), (30360, 1047228), (30576, 1039830), (30688, 1036035), (31395, 1012704), (31510, 1009008), (31647, 1004640), (31878, 997360), (32032, 992565), (32058, 991760), (32340, 983112), (32760, 970508), (32880, 966966), (32890, 966672), (33120, 959959), (33488, 949410), (33565, 947232), (33810, 940368), (34320, 926394), (34524, 920920), (34661, 917280), (35035, 907488), (35280, 901186), (35420, 897624), (35620, 892584), (35880, 886116), (36036, 882280), (36064, 881595), (36168, 879060), (36432, 872690), (36960, 860223), (37191, 854880), (37401, 850080), (37674, 843920), (37812, 840840), (38220, 831864), (38360, 828828), (38640, 822822), (38808, 819260), (39182, 811440), (39456, 805805), (39468, 805560), (40040, 794052), (40278, 789360), (40480, 785421), (40572, 783640), (40963, 776160), (41184, 771995), (41860, 759528), (42042, 756240), (42196, 753480), (42504, 748020), (42744, 743820), (43056, 738430), (43120, 737334), (43155, 736736), (43680, 727881), (43953, 723360), (44114, 720720), (45045, 705824), (45080, 705276), (45210, 703248), (45540, 698152), (45864, 693220), (46032, 690690), (46046, 690480), (46368, 685685), (47265, 672672), (47840, 664587), (48048, 661710), (48224, 659295), (48510, 655408), (49320, 644644), (49335, 644448), (49588, 641160), (49868, 637560), (50232, 632940), (50416, 630630), (50715, 626912), (50960, 623898), (51480, 617596), (51744, 614445), (52624, 604170), (52745, 602784), (53130, 598416), (53430, 595056), (53704, 592020), (53820, 590744), (54096, 587730), (54252, 586040), (55440, 573482), (56056, 567180), (56672, 561015), (56718, 560560), (56992, 557865), (57330, 554576), (57540, 552552), (57960, 548548), (58604, 542520), (58773, 540960), (59202, 537040), (60060, 529368), (60280, 527436), (60417, 526240), (60720, 523614), (61152, 519915), (61985, 512928), (62335, 510048), (62790, 506352), (63020, 504504), (63063, 504160), (63294, 502320), (63756, 498680), (64116, 495880), (64680, 491556), (65520, 485254), (65760, 483483), (65780, 483336), (66171, 480480), (66976, 474705), (67130, 473616), (67620, 470184), (67815, 468832), (68640, 463197), (69048, 460460), (69069, 460320), (69322, 458640), (70070, 453744), (70560, 450593), (70840, 448812), (71240, 446292), (71760, 443058), (72072, 441140), (72336, 439530), (72864, 436345), (73255, 434016), (73843, 430560), (74382, 427440), (74802, 425040), (75348, 421960), (75624, 420420), (76440, 415932), (76720, 414414), (77280, 411411), (77616, 409630), (78364, 405720), (78936, 402780), (79695, 398944), (80080, 397026), (80145, 396704), (80556, 394680), (81144, 391820), (81926, 388080), (83720, 379764), (84084, 378120), (84392, 376740), (85008, 374010), (85488, 371910), (86112, 369215), (86240, 368667), (86310, 368368), (87269, 364320), (87906, 361680), (88228, 360360), (90090, 352912), (90160, 352638), (90420, 351624), (91080, 349076), (91728, 346610), (92064, 345345), (92092, 345240), (94185, 337568), (94530, 336336), (94941, 334880), (96096, 330855), (97020, 327704), (97955, 324576), (98640, 322322), (98670, 322224), (99176, 320580), (99736, 318780), (100464, 316470), (100695, 315744), (100832, 315315), (101430, 313456), (101920, 311949), (102960, 308798), (103983, 305760), (105105, 302496), (105248, 302085), (105490, 301392), (106260, 299208), (106860, 297528), (107408, 296010), (107640, 295372), (108192, 293865), (108504, 293020), (110285, 288288), (110880, 286741), (111573, 284960), (112112, 283590), (112203, 283360), (113436, 280280), (114660, 277288), (115080, 276276), (115115, 276192), (115920, 274274), (117208, 271260), (117546, 270480), (118404, 268520), (120120, 264684), (120560, 263718), (120834, 263120), (121440, 261807), (122889, 258720), (123970, 256464), (124670, 255024), (125580, 253176), (126040, 252252), (126126, 252080), (126588, 251160), (127512, 249340), (128232, 247940), (129360, 245778), (131040, 242627), (131560, 241668), (131859, 241120), (132342, 240240), (134260, 236808), (135240, 235092), (135630, 234416), (137137, 231840), (138096, 230230), (138138, 230160), (138644, 229320), (140140, 226872), (141680, 224406), (141795, 224224), (142480, 223146), (143520, 221529), (144144, 220570), (144672, 219765), (146510, 217008), (147686, 215280), (148005, 214816), (148764, 213720), (149604, 212520), (150696, 210980), (151248, 210210), (152880, 207966), (153440, 207207), (154399, 205920), (155232, 204815), (156728, 202860), (157872, 201390), (158235, 200928), (159390, 199472), (160160, 198513), (160290, 198352), (161112, 197340), (161161, 197280), (162288, 195910), (163852, 194040), (167440, 189882), (168168, 189060), (168784, 188370), (170016, 187005), (170976, 185955), (172620, 184184), (173305, 183456), (174538, 182160), (175812, 180840), (176319, 180320), (176456, 180180)]