24710605920

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:169

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 79, 80, 84, 88, 90, 91, 93, 96, 98, 99, 104, 105, 110, 112, 117, 120, 124, 126, 130, 132, 140, 143, 144, 147, 154, 155, 156, 158, 160, 165, 168, 176, 180, 182, 186, 195, 196, 198, 208, 210, 217, 220, 224, 231, 234, 237, 240, 245, 248, 252, 260, 264, 273, 279, 280, 286, 288, 294, 308, 310, 312, 315, 316, 330, 336, 341, 352, 360, 364, 372, 385, 390, 392, 395, 396, 403, 416, 420, 429, 434, 440, 441, 455, 462, 465, 468, 474, 480, 490, 495, 496, 504, 520, 528, 539, 546, 553, 558, 560, 572, 585, 588, 616, 620, 624, 630, 632, 637, 651, 660, 672, 682, 693, 711, 715, 720, 728, 735, 744, 770, 780, 784, 790, 792, 806, 819, 840, 858, 868, 869, 880, 882, 910, 924, 930, 936, 948, 980, 990, 992, 1001, 1008, 1023, 1027, 1040, 1056, 1078, 1085, 1092, 1106, 1116, 1120, 1144, 1155, 1170, 1176, 1185, 1209, 1232, 1240, 1248, 1260, 1264, 1274, 1287, 1302, 1320, 1364, 1365, 1386, 1395, 1422, 1430, 1440, 1456, 1470, 1488, 1519, 1540, 1560, 1568, 1580, 1584, 1612, 1617, 1638, 1659, 1680, 1705, 1716, 1736, 1738, 1760, 1764, 1820, 1848, 1860, 1872, 1896, 1911, 1953, 1960, 1980, 2002, 2015, 2016, 2046, 2054, 2080, 2145, 2156, 2170, 2184, 2205, 2212, 2232, 2288, 2310, 2340, 2352, 2370, 2387, 2418, 2449, 2464, 2480, 2520, 2528, 2548, 2574, 2604, 2607, 2640, 2695, 2728, 2730, 2765, 2772, 2790, 2821, 2844, 2860, 2912, 2940, 2976, 3003, 3038, 3069, 3080, 3081, 3120, 3160, 3168, 3185, 3224, 3234, 3255, 3276, 3318, 3360, 3410, 3432, 3465, 3472, 3476, 3528, 3555, 3627, 3640, 3696, 3720, 3744, 3792, 3822, 3871, 3906, 3920, 3960, 4004, 4030, 4092, 4095, 4108, 4290, 4312, 4340, 4345, 4368, 4410, 4424, 4433, 4464, 4557, 4576, 4620, 4680, 4704, 4740, 4774, 4836, 4851, 4898, 4960, 4977, 5005, 5040, 5096, 5115, 5135, 5148, 5208, 5214, 5280, 5390, 5456, 5460, 5530, 5544, 5580, 5642, 5688, 5720, 5733, 5880, 6006, 6045, 6076, 6083, 6138, 6160, 6162, 6240, 6320, 6370, 6435, 6448, 6468, 6510, 6552, 6636, 6820, 6864, 6930, 6944, 6952, 7007, 7056, 7110, 7161, 7189, 7254, 7280, 7347, 7392, 7440, 7584, 7595, 7644, 7742, 7812, 7821, 7840, 7920, 8008, 8060, 8085, 8184, 8190, 8216, 8295, 8463, 8580, 8624, 8680, 8690, 8736, 8820, 8848, 8866, 8928, 9009, 9114, 9240, 9243, 9360, 9480, 9548, 9555, 9672, 9702, 9765, 9796, 9954, 10010, 10080, 10192, 10230, 10270, 10296, 10416, 10428, 10780, 10912, 10920, 11060, 11088, 11160, 11284, 11297, 11376, 11440, 11466, 11613, 11760, 11935, 12012, 12090, 12152, 12166, 12245, 12276, 12320, 12324, 12640, 12740, 12870, 12896, 12936, 13020, 13035, 13104, 13272, 13299, 13640, 13671, 13728, 13860, 13904, 14014, 14105, 14112, 14220, 14322, 14378, 14508, 14560, 14694, 14880, 15015, 15190, 15288, 15345, 15405, 15484, 15624, 15642, 15840, 16016, 16120, 16170, 16368, 16380, 16432, 16590, 16709, 16926, 17143, 17160, 17248, 17360, 17380, 17640, 17696, 17732, 18018, 18135, 18228, 18249, 18480, 18486, 18720, 18960, 19096, 19110, 19344, 19355, 19404, 19530, 19592, 19747, 19908, 20020, 20384, 20460, 20540, 20592, 20832, 20856, 21021, 21483, 21560, 21567, 21840, 22041, 22120, 22165, 22176, 22320, 22568, 22594, 22752, 22785, 22880, 22932, 23226, 23520, 23870, 24024, 24180, 24255, 24304, 24332, 24490, 24552, 24648, 24885, 25389, 25480, 25740, 25872, 26040, 26070, 26208, 26544, 26598, 26939, 27280, 27342, 27720, 27808, 28028, 28210, 28440, 28644, 28665, 28756, 29016, 29388, 30030, 30380, 30415, 30576, 30690, 30810, 30968, 31031, 31248, 31284, 31837, 32032, 32240, 32340, 32736, 32760, 32864, 33180, 33418, 33852, 33891, 34286, 34320, 34720, 34760, 34839, 35035, 35280, 35464, 35805, 35945, 36036, 36270, 36456, 36498, 36735, 36960, 36972, 37920, 38192, 38220, 38688, 38710, 38808, 39060, 39105, 39184, 39494, 39816, 39897, 40040, 40920, 41080, 41184, 41712, 42042, 42315, 42581, 42966, 43120, 43134, 43680, 44082, 44240, 44330, 44640, 45045, 45136, 45188, 45570, 45864, 46215, 46452, 47740, 48048, 48360, 48510, 48608, 48664, 48980, 49104, 49296, 49770, 50127, 50323, 50778, 50960, 51429, 51480, 51744, 52080, 52140, 53088, 53196, 53878, 54560, 54684, 54747, 55440, 56056, 56420, 56485, 56880, 57288, 57330, 57512, 58032, 58065, 58776, 59241, 60060, 60760, 60830, 61152, 61380, 61620, 61936, 62062, 62496, 62568, 63063, 63674, 64480, 64680, 64701, 65520, 66360, 66495, 66836, 67704, 67782, 68355, 68572, 68640, 69520, 69678, 70070, 70560, 70928, 71610, 71890, 72072, 72540, 72912, 72996, 73470, 73944, 76384, 76440, 77420, 77616, 78120, 78210, 78368, 78988, 79079, 79632, 79794, 80080, 80817, 81840, 82160, 83424, 83545, 84084, 84630, 85162, 85715, 85932, 86240, 86268, 88164, 88480, 88660, 90090, 90272, 90376, 91140, 91245, 91728, 92430, 92904, 93093, 95480, 95511, 96096, 96720, 97020, 97328, 97960, 98208, 98592, 98735, 99540, 100254, 100646, 101556, 101673, 101920, 102858, 102960, 104160, 104280, 105105, 106392, 107415, 107756, 107835, 109368, 109494, 110205, 110880, 112112, 112840, 112970, 113760, 114576, 114660, 115024, 116064, 116130, 117552, 118482, 120001, 120120, 121520, 121660, 122760, 123240, 123872, 124124, 125136, 126126, 126945, 127348, 127743, 129360, 129402, 131040, 132720, 132990, 133672, 134695, 135408, 135564, 136710, 137144, 139040, 139356, 140140, 141856, 143220, 143780, 144144, 145080, 145824, 145992, 146940, 147888, 150381, 150969, 152880, 154287, 154840, 155155, 155232, 156240, 156420, 157976, 158158, 159185, 159264, 159588, 160160, 161634, 163680, 164320, 167090, 168168, 169260, 169455, 170324, 171430, 171864, 172536, 174195, 176328, 177320, 177723, 180180, 180752, 182280, 182490, 183456, 184860, 185808, 186186, 188573, 190960, 191022, 193440, 194040, 194656, 195920, 197470, 199080, 199485, 200508, 201292, 203112, 203346, 205716, 205920, 208560, 210210, 212784, 212905, 214830, 215512, 215670, 217217, 218736, 218988, 220410, 222859, 224224, 225680, 225940, 229152, 229320, 230048, 232260, 235104, 236964, 237237, 240002, 240240, 242451, 243040, 243320, 245520, 246480, 248248, 250272, 250635, 251615, 252252, 253890, 254696, 255486, 257145, 258720, 258804, 265440, 265980, 267344, 269390, 270816, 271128, 273420, 273735, 274288, 278712, 279279, 280280, 286440, 286533, 287560, 288288, 290160, 291984, 293880, 295776, 296205, 300762, 301938, 305760, 308574, 309680, 310310, 312480, 312840, 315315, 315952, 316316, 318370, 319176, 323268, 323505, 334180, 336336, 338520, 338910, 340648, 342860, 343728, 345072, 348390, 350207, 352656, 354640, 355446, 360003, 360360, 361504, 364560, 364980, 369720, 371616, 372372, 377146, 381920, 382044, 383229, 388080, 391840, 394940, 395395, 398160, 398970, 401016, 402584, 404085, 406224, 406692, 411432, 417120, 420420, 425568, 425810, 429660, 431024, 431340, 434434, 437472, 437976, 440820, 445718, 451360, 451880, 452907, 458640, 464520, 465465, 473928, 474474, 477555, 480004, 480480, 484902, 486640, 491040, 492960, 496496, 501270, 503230, 504504, 507780, 508365, 509392, 510972, 514290, 517608, 531960, 534688, 538780, 542256, 546840, 547470, 548576, 553553, 557424, 558558, 560560, 565719, 572880, 573066, 575120, 580320, 583968, 587760, 592410, 600005, 601524, 603876, 617148, 619360, 620620, 625680, 630630, 631904, 632632, 636740, 638352, 638715, 646536, 647010, 651651, 668360, 668577, 672672, 677040, 677820, 681296, 685720, 687456, 690144, 696780, 700414, 705312, 709280, 710892, 711711, 720006, 720720, 729120, 729960, 739440, 744744, 751905, 754292, 754845, 764088, 766458, 771435, 776160, 789880, 790790, 796320, 797940, 802032, 805168, 808170, 812448, 813384, 822864, 840840, 851620, 859320, 862048, 862680, 868868, 875952, 881640, 888615, 891436, 903760, 905814, 917280, 929040, 930930, 942865, 947856, 948948, 955110, 960008, 969804, 973280, 992992, 1002540, 1006460, 1009008, 1015560, 1016730, 1018784, 1021944, 1028580, 1035216, 1050621, 1063920, 1077560, 1080009, 1084512, 1086085, 1093680, 1094940, 1107106, 1114295, 1114848, 1117116, 1121120, 1131438, 1145760, 1146132, 1150240, 1175520, 1184820, 1186185, 1200010, 1203048, 1207752, 1212255, 1234296, 1241240, 1251360, 1261260, 1265264, 1273480, 1276704, 1277430, 1293072, 1294020, 1303302, 1320011, 1336720, 1337154, 1354080, 1355640, 1362592, 1371440, 1393560, 1396395, 1400828, 1421784, 1423422, 1432665, 1440012, 1441440, 1459920, 1478880, 1489488, 1503810, 1508584, 1509690, 1528176, 1532916, 1542870, 1560013, 1579760, 1581580, 1595880, 1604064, 1610336, 1616340, 1626768, 1645728, 1660659, 1681680, 1697157, 1703240, 1718640, 1725360, 1737736, 1751035, 1751904, 1763280, 1777230, 1782872, 1800015, 1807520, 1811628, 1858080, 1861860, 1885730, 1895712, 1897896, 1910220, 1916145, 1920016, 1939608, 1954953, 2005080, 2005731, 2012920, 2018016, 2031120, 2033460, 2043888, 2057160, 2070432, 2101242, 2127840, 2155120, 2160018, 2172170, 2187360, 2189880, 2214212, 2228590, 2234232, 2262876, 2264535, 2292264, 2369640, 2372370, 2400020, 2406096, 2415504, 2424510, 2451449, 2468592, 2482480, 2522520, 2530528, 2546960, 2554860, 2586144, 2588040, 2606604, 2640022, 2673440, 2674308, 2711280, 2742880, 2767765, 2787120, 2792790, 2801656, 2828595, 2843568, 2846844, 2865330, 2880024, 2919840, 2978976, 3007620, 3017168, 3019380, 3056352, 3065832, 3085740, 3120026, 3151863, 3159520, 3163160, 3191760, 3232680, 3253536, 3258255, 3321318, 3342885, 3363360, 3394314, 3406480, 3437280, 3450720, 3475472, 3502070, 3526560, 3554460, 3558555, 3565744, 3600030, 3623256, 3723720, 3771460, 3795792, 3820440, 3832290, 3840032, 3879216, 3909906, 3960033, 4010160, 4011462, 4025840, 4062240, 4066920, 4087776, 4114320, 4202484, 4310240, 4320036, 4344340, 4379760, 4428424, 4457180, 4468464, 4525752, 4529070, 4584528, 4680039, 4739280, 4744740, 4800040, 4812192, 4831008, 4849020, 4902898, 4937184, 4964960, 4981977, 5045040, 5093920, 5109720, 5176080, 5213208, 5253105, 5280044, 5348616, 5400045, 5422560, 5535530, 5574240, 5585580, 5603312, 5657190, 5687136, 5693688, 5730660, 5760048, 6015240, 6034336, 6038760, 6131664, 6171480, 6240052, 6303726, 6326320, 6383520, 6465360, 6516510, 6600055, 6642636, 6685770, 6788628, 6812960, 6950944, 7004140, 7108920, 7117110, 7131488, 7200060, 7246512, 7354347, 7447440, 7542920, 7591584, 7640880, 7664580, 7758432, 7800065, 7819812, 7920066, 8020320, 8022924, 8051680, 8133840, 8228640, 8303295, 8404968, 8485785, 8640072, 8688680, 8759520, 8856848, 8914360, 8936928, 9051504, 9058140, 9169056, 9360078, 9478560, 9489480, 9600080, 9698040, 9774765, 9805796, 9963954, 10028655, 10090080, 10219440, 10352160, 10426416, 10506210, 10560088, 10697232, 10800090, 11071060, 11171160, 11206624, 11314380, 11387376, 11461320, 11520096, 11880099, 12030480, 12077520, 12257245, 12263328, 12342960, 12480104, 12607452, 12652640, 12930720, 13033020, 13200110, 13285272, 13371540, 13577256, 14008280, 14040117, 14217840, 14234220, 14400120, 14493024, 14708694, 14894880, 15085840, 15281760, 15329160, 15600130, 15639624, 15759315, 15840132, 16045848, 16267680, 16606590, 16809936, 16971570, 17160143, 17280144, 17377360, 17713696, 17828720, 18103008, 18116280, 18720156, 18978960, 19200160, 19396080, 19549530, 19611592, 19800165, 19927908, 20057310, 20438880, 20852832, 21012420, 21120176, 21394464, 21600180, 22063041, 22142120, 22342320, 22628760, 22774752, 22922640, 23400195, 23760198, 24060960, 24155040, 24514490, 24685920, 24909885, 24960208, 25214904, 26066040, 26400220, 26570544, 26743080, 27154512, 28016560, 28080234, 28435680, 28468440, 28800240, 29417388, 30171680, 30658320, 31200260, 31279248, 31518630, 31680264, 32091696, 33213180, 33619872, 33943140, 34320286, 34560288, 34754720, 35657440, 36232560, 36771735, 37440312, 37957920, 38792160, 39099060, 39223184, 39600330, 39855816, 40114620, 42024840, 42240352, 43200360, 44126082, 44284240, 44684640, 45257520, 45845280, 46800390, 47520396, 49028980, 49819770, 49920416, 50429808, 51480429, 52132080, 52800440, 53141088, 53486160, 54309024, 56033120, 56160468, 56936880, 57600480, 58834776, 59400495, 61316640, 62400520, 62558496, 63037260, 63360528, 64183392, 66426360, 67886280, 68640572, 70200585, 72465120, 73543470, 74880624, 78198120, 78446368, 79200660, 79711632, 80229240, 84049680, 85800715, 86400720, 88252164, 88568480, 90515040, 93600780, 95040792, 98057960, 99639540, 100859616, 102960858, 104264160, 105600880, 106972320, 110315205, 112320936, 113873760, 117669552, 118800990, 124801040, 126074520, 126721056, 132852720, 135772560, 137281144, 140401170, 147086940, 149761248, 154441287, 156396240, 158401320, 159423264, 160458480, 168099360, 171601430, 172801440, 176504328, 187201560, 190081584, 196115920, 199279080, 205921716, 211201760, 220630410, 224641872, 235339104, 237601980, 249602080, 252149040, 257402145, 265705440, 271545120, 274562288, 280802340, 294173880, 308882574, 312792480, 316802640, 320916960, 343202860, 353008656, 374403120, 380163168, 392231840, 398558160, 411843432, 441260820, 449283744, 475203960, 504298080, 514804290, 549124576, 561604680, 588347760, 617765148, 633605280, 686405720, 706017312, 748806240, 772206435, 797116320, 823686864, 882521640, 950407920, 1029608580, 1123209360, 1176695520, 1235530296, 1372811440, 1544412870, 1647373728, 1765043280, 1900815840, 2059217160, 2246418720, 2471060592, 2745622880, 3088825740, 3530086560, 4118434320, 4942121184, 6177651480, 8236868640, 12355302960, 24710605920]

約数ペア:

[(1, 24710605920), (2, 12355302960), (3, 8236868640), (4, 6177651480), (5, 4942121184), (6, 4118434320), (7, 3530086560), (8, 3088825740), (9, 2745622880), (10, 2471060592), (11, 2246418720), (12, 2059217160), (13, 1900815840), (14, 1765043280), (15, 1647373728), (16, 1544412870), (18, 1372811440), (20, 1235530296), (21, 1176695520), (22, 1123209360), (24, 1029608580), (26, 950407920), (28, 882521640), (30, 823686864), (31, 797116320), (32, 772206435), (33, 748806240), (35, 706017312), (36, 686405720), (39, 633605280), (40, 617765148), (42, 588347760), (44, 561604680), (45, 549124576), (48, 514804290), (49, 504298080), (52, 475203960), (55, 449283744), (56, 441260820), (60, 411843432), (62, 398558160), (63, 392231840), (65, 380163168), (66, 374403120), (70, 353008656), (72, 343202860), (77, 320916960), (78, 316802640), (79, 312792480), (80, 308882574), (84, 294173880), (88, 280802340), (90, 274562288), (91, 271545120), (93, 265705440), (96, 257402145), (98, 252149040), (99, 249602080), (104, 237601980), (105, 235339104), (110, 224641872), (112, 220630410), (117, 211201760), (120, 205921716), (124, 199279080), (126, 196115920), (130, 190081584), (132, 187201560), (140, 176504328), (143, 172801440), (144, 171601430), (147, 168099360), (154, 160458480), (155, 159423264), (156, 158401320), (158, 156396240), (160, 154441287), (165, 149761248), (168, 147086940), (176, 140401170), (180, 137281144), (182, 135772560), (186, 132852720), (195, 126721056), (196, 126074520), (198, 124801040), (208, 118800990), (210, 117669552), (217, 113873760), (220, 112320936), (224, 110315205), (231, 106972320), (234, 105600880), (237, 104264160), (240, 102960858), (245, 100859616), (248, 99639540), (252, 98057960), (260, 95040792), (264, 93600780), (273, 90515040), (279, 88568480), (280, 88252164), (286, 86400720), (288, 85800715), (294, 84049680), (308, 80229240), (310, 79711632), (312, 79200660), (315, 78446368), (316, 78198120), (330, 74880624), (336, 73543470), (341, 72465120), (352, 70200585), (360, 68640572), (364, 67886280), (372, 66426360), (385, 64183392), (390, 63360528), (392, 63037260), (395, 62558496), (396, 62400520), (403, 61316640), (416, 59400495), (420, 58834776), (429, 57600480), (434, 56936880), (440, 56160468), (441, 56033120), (455, 54309024), (462, 53486160), (465, 53141088), (468, 52800440), (474, 52132080), (480, 51480429), (490, 50429808), (495, 49920416), (496, 49819770), (504, 49028980), (520, 47520396), (528, 46800390), (539, 45845280), (546, 45257520), (553, 44684640), (558, 44284240), (560, 44126082), (572, 43200360), (585, 42240352), (588, 42024840), (616, 40114620), (620, 39855816), (624, 39600330), (630, 39223184), (632, 39099060), (637, 38792160), (651, 37957920), (660, 37440312), (672, 36771735), (682, 36232560), (693, 35657440), (711, 34754720), (715, 34560288), (720, 34320286), (728, 33943140), (735, 33619872), (744, 33213180), (770, 32091696), (780, 31680264), (784, 31518630), (790, 31279248), (792, 31200260), (806, 30658320), (819, 30171680), (840, 29417388), (858, 28800240), (868, 28468440), (869, 28435680), (880, 28080234), (882, 28016560), (910, 27154512), (924, 26743080), (930, 26570544), (936, 26400220), (948, 26066040), (980, 25214904), (990, 24960208), (992, 24909885), (1001, 24685920), (1008, 24514490), (1023, 24155040), (1027, 24060960), (1040, 23760198), (1056, 23400195), (1078, 22922640), (1085, 22774752), (1092, 22628760), (1106, 22342320), (1116, 22142120), (1120, 22063041), (1144, 21600180), (1155, 21394464), (1170, 21120176), (1176, 21012420), (1185, 20852832), (1209, 20438880), (1232, 20057310), (1240, 19927908), (1248, 19800165), (1260, 19611592), (1264, 19549530), (1274, 19396080), (1287, 19200160), (1302, 18978960), (1320, 18720156), (1364, 18116280), (1365, 18103008), (1386, 17828720), (1395, 17713696), (1422, 17377360), (1430, 17280144), (1440, 17160143), (1456, 16971570), (1470, 16809936), (1488, 16606590), (1519, 16267680), (1540, 16045848), (1560, 15840132), (1568, 15759315), (1580, 15639624), (1584, 15600130), (1612, 15329160), (1617, 15281760), (1638, 15085840), (1659, 14894880), (1680, 14708694), (1705, 14493024), (1716, 14400120), (1736, 14234220), (1738, 14217840), (1760, 14040117), (1764, 14008280), (1820, 13577256), (1848, 13371540), (1860, 13285272), (1872, 13200110), (1896, 13033020), (1911, 12930720), (1953, 12652640), (1960, 12607452), (1980, 12480104), (2002, 12342960), (2015, 12263328), (2016, 12257245), (2046, 12077520), (2054, 12030480), (2080, 11880099), (2145, 11520096), (2156, 11461320), (2170, 11387376), (2184, 11314380), (2205, 11206624), (2212, 11171160), (2232, 11071060), (2288, 10800090), (2310, 10697232), (2340, 10560088), (2352, 10506210), (2370, 10426416), (2387, 10352160), (2418, 10219440), (2449, 10090080), (2464, 10028655), (2480, 9963954), (2520, 9805796), (2528, 9774765), (2548, 9698040), (2574, 9600080), (2604, 9489480), (2607, 9478560), (2640, 9360078), (2695, 9169056), (2728, 9058140), (2730, 9051504), (2765, 8936928), (2772, 8914360), (2790, 8856848), (2821, 8759520), (2844, 8688680), (2860, 8640072), (2912, 8485785), (2940, 8404968), (2976, 8303295), (3003, 8228640), (3038, 8133840), (3069, 8051680), (3080, 8022924), (3081, 8020320), (3120, 7920066), (3160, 7819812), (3168, 7800065), (3185, 7758432), (3224, 7664580), (3234, 7640880), (3255, 7591584), (3276, 7542920), (3318, 7447440), (3360, 7354347), (3410, 7246512), (3432, 7200060), (3465, 7131488), (3472, 7117110), (3476, 7108920), (3528, 7004140), (3555, 6950944), (3627, 6812960), (3640, 6788628), (3696, 6685770), (3720, 6642636), (3744, 6600055), (3792, 6516510), (3822, 6465360), (3871, 6383520), (3906, 6326320), (3920, 6303726), (3960, 6240052), (4004, 6171480), (4030, 6131664), (4092, 6038760), (4095, 6034336), (4108, 6015240), (4290, 5760048), (4312, 5730660), (4340, 5693688), (4345, 5687136), (4368, 5657190), (4410, 5603312), (4424, 5585580), (4433, 5574240), (4464, 5535530), (4557, 5422560), (4576, 5400045), (4620, 5348616), (4680, 5280044), (4704, 5253105), (4740, 5213208), (4774, 5176080), (4836, 5109720), (4851, 5093920), (4898, 5045040), (4960, 4981977), (4977, 4964960), (5005, 4937184), (5040, 4902898), (5096, 4849020), (5115, 4831008), (5135, 4812192), (5148, 4800040), (5208, 4744740), (5214, 4739280), (5280, 4680039), (5390, 4584528), (5456, 4529070), (5460, 4525752), (5530, 4468464), (5544, 4457180), (5580, 4428424), (5642, 4379760), (5688, 4344340), (5720, 4320036), (5733, 4310240), (5880, 4202484), (6006, 4114320), (6045, 4087776), (6076, 4066920), (6083, 4062240), (6138, 4025840), (6160, 4011462), (6162, 4010160), (6240, 3960033), (6320, 3909906), (6370, 3879216), (6435, 3840032), (6448, 3832290), (6468, 3820440), (6510, 3795792), (6552, 3771460), (6636, 3723720), (6820, 3623256), (6864, 3600030), (6930, 3565744), (6944, 3558555), (6952, 3554460), (7007, 3526560), (7056, 3502070), (7110, 3475472), (7161, 3450720), (7189, 3437280), (7254, 3406480), (7280, 3394314), (7347, 3363360), (7392, 3342885), (7440, 3321318), (7584, 3258255), (7595, 3253536), (7644, 3232680), (7742, 3191760), (7812, 3163160), (7821, 3159520), (7840, 3151863), (7920, 3120026), (8008, 3085740), (8060, 3065832), (8085, 3056352), (8184, 3019380), (8190, 3017168), (8216, 3007620), (8295, 2978976), (8463, 2919840), (8580, 2880024), (8624, 2865330), (8680, 2846844), (8690, 2843568), (8736, 2828595), (8820, 2801656), (8848, 2792790), (8866, 2787120), (8928, 2767765), (9009, 2742880), (9114, 2711280), (9240, 2674308), (9243, 2673440), (9360, 2640022), (9480, 2606604), (9548, 2588040), (9555, 2586144), (9672, 2554860), (9702, 2546960), (9765, 2530528), (9796, 2522520), (9954, 2482480), (10010, 2468592), (10080, 2451449), (10192, 2424510), (10230, 2415504), (10270, 2406096), (10296, 2400020), (10416, 2372370), (10428, 2369640), (10780, 2292264), (10912, 2264535), (10920, 2262876), (11060, 2234232), (11088, 2228590), (11160, 2214212), (11284, 2189880), (11297, 2187360), (11376, 2172170), (11440, 2160018), (11466, 2155120), (11613, 2127840), (11760, 2101242), (11935, 2070432), (12012, 2057160), (12090, 2043888), (12152, 2033460), (12166, 2031120), (12245, 2018016), (12276, 2012920), (12320, 2005731), (12324, 2005080), (12640, 1954953), (12740, 1939608), (12870, 1920016), (12896, 1916145), (12936, 1910220), (13020, 1897896), (13035, 1895712), (13104, 1885730), (13272, 1861860), (13299, 1858080), (13640, 1811628), (13671, 1807520), (13728, 1800015), (13860, 1782872), (13904, 1777230), (14014, 1763280), (14105, 1751904), (14112, 1751035), (14220, 1737736), (14322, 1725360), (14378, 1718640), (14508, 1703240), (14560, 1697157), (14694, 1681680), (14880, 1660659), (15015, 1645728), (15190, 1626768), (15288, 1616340), (15345, 1610336), (15405, 1604064), (15484, 1595880), (15624, 1581580), (15642, 1579760), (15840, 1560013), (16016, 1542870), (16120, 1532916), (16170, 1528176), (16368, 1509690), (16380, 1508584), (16432, 1503810), (16590, 1489488), (16709, 1478880), (16926, 1459920), (17143, 1441440), (17160, 1440012), (17248, 1432665), (17360, 1423422), (17380, 1421784), (17640, 1400828), (17696, 1396395), (17732, 1393560), (18018, 1371440), (18135, 1362592), (18228, 1355640), (18249, 1354080), (18480, 1337154), (18486, 1336720), (18720, 1320011), (18960, 1303302), (19096, 1294020), (19110, 1293072), (19344, 1277430), (19355, 1276704), (19404, 1273480), (19530, 1265264), (19592, 1261260), (19747, 1251360), (19908, 1241240), (20020, 1234296), (20384, 1212255), (20460, 1207752), (20540, 1203048), (20592, 1200010), (20832, 1186185), (20856, 1184820), (21021, 1175520), (21483, 1150240), (21560, 1146132), (21567, 1145760), (21840, 1131438), (22041, 1121120), (22120, 1117116), (22165, 1114848), (22176, 1114295), (22320, 1107106), (22568, 1094940), (22594, 1093680), (22752, 1086085), (22785, 1084512), (22880, 1080009), (22932, 1077560), (23226, 1063920), (23520, 1050621), (23870, 1035216), (24024, 1028580), (24180, 1021944), (24255, 1018784), (24304, 1016730), (24332, 1015560), (24490, 1009008), (24552, 1006460), (24648, 1002540), (24885, 992992), (25389, 973280), (25480, 969804), (25740, 960008), (25872, 955110), (26040, 948948), (26070, 947856), (26208, 942865), (26544, 930930), (26598, 929040), (26939, 917280), (27280, 905814), (27342, 903760), (27720, 891436), (27808, 888615), (28028, 881640), (28210, 875952), (28440, 868868), (28644, 862680), (28665, 862048), (28756, 859320), (29016, 851620), (29388, 840840), (30030, 822864), (30380, 813384), (30415, 812448), (30576, 808170), (30690, 805168), (30810, 802032), (30968, 797940), (31031, 796320), (31248, 790790), (31284, 789880), (31837, 776160), (32032, 771435), (32240, 766458), (32340, 764088), (32736, 754845), (32760, 754292), (32864, 751905), (33180, 744744), (33418, 739440), (33852, 729960), (33891, 729120), (34286, 720720), (34320, 720006), (34720, 711711), (34760, 710892), (34839, 709280), (35035, 705312), (35280, 700414), (35464, 696780), (35805, 690144), (35945, 687456), (36036, 685720), (36270, 681296), (36456, 677820), (36498, 677040), (36735, 672672), (36960, 668577), (36972, 668360), (37920, 651651), (38192, 647010), (38220, 646536), (38688, 638715), (38710, 638352), (38808, 636740), (39060, 632632), (39105, 631904), (39184, 630630), (39494, 625680), (39816, 620620), (39897, 619360), (40040, 617148), (40920, 603876), (41080, 601524), (41184, 600005), (41712, 592410), (42042, 587760), (42315, 583968), (42581, 580320), (42966, 575120), (43120, 573066), (43134, 572880), (43680, 565719), (44082, 560560), (44240, 558558), (44330, 557424), (44640, 553553), (45045, 548576), (45136, 547470), (45188, 546840), (45570, 542256), (45864, 538780), (46215, 534688), (46452, 531960), (47740, 517608), (48048, 514290), (48360, 510972), (48510, 509392), (48608, 508365), (48664, 507780), (48980, 504504), (49104, 503230), (49296, 501270), (49770, 496496), (50127, 492960), (50323, 491040), (50778, 486640), (50960, 484902), (51429, 480480), (51480, 480004), (51744, 477555), (52080, 474474), (52140, 473928), (53088, 465465), (53196, 464520), (53878, 458640), (54560, 452907), (54684, 451880), (54747, 451360), (55440, 445718), (56056, 440820), (56420, 437976), (56485, 437472), (56880, 434434), (57288, 431340), (57330, 431024), (57512, 429660), (58032, 425810), (58065, 425568), (58776, 420420), (59241, 417120), (60060, 411432), (60760, 406692), (60830, 406224), (61152, 404085), (61380, 402584), (61620, 401016), (61936, 398970), (62062, 398160), (62496, 395395), (62568, 394940), (63063, 391840), (63674, 388080), (64480, 383229), (64680, 382044), (64701, 381920), (65520, 377146), (66360, 372372), (66495, 371616), (66836, 369720), (67704, 364980), (67782, 364560), (68355, 361504), (68572, 360360), (68640, 360003), (69520, 355446), (69678, 354640), (70070, 352656), (70560, 350207), (70928, 348390), (71610, 345072), (71890, 343728), (72072, 342860), (72540, 340648), (72912, 338910), (72996, 338520), (73470, 336336), (73944, 334180), (76384, 323505), (76440, 323268), (77420, 319176), (77616, 318370), (78120, 316316), (78210, 315952), (78368, 315315), (78988, 312840), (79079, 312480), (79632, 310310), (79794, 309680), (80080, 308574), (80817, 305760), (81840, 301938), (82160, 300762), (83424, 296205), (83545, 295776), (84084, 293880), (84630, 291984), (85162, 290160), (85715, 288288), (85932, 287560), (86240, 286533), (86268, 286440), (88164, 280280), (88480, 279279), (88660, 278712), (90090, 274288), (90272, 273735), (90376, 273420), (91140, 271128), (91245, 270816), (91728, 269390), (92430, 267344), (92904, 265980), (93093, 265440), (95480, 258804), (95511, 258720), (96096, 257145), (96720, 255486), (97020, 254696), (97328, 253890), (97960, 252252), (98208, 251615), (98592, 250635), (98735, 250272), (99540, 248248), (100254, 246480), (100646, 245520), (101556, 243320), (101673, 243040), (101920, 242451), (102858, 240240), (102960, 240002), (104160, 237237), (104280, 236964), (105105, 235104), (106392, 232260), (107415, 230048), (107756, 229320), (107835, 229152), (109368, 225940), (109494, 225680), (110205, 224224), (110880, 222859), (112112, 220410), (112840, 218988), (112970, 218736), (113760, 217217), (114576, 215670), (114660, 215512), (115024, 214830), (116064, 212905), (116130, 212784), (117552, 210210), (118482, 208560), (120001, 205920), (120120, 205716), (121520, 203346), (121660, 203112), (122760, 201292), (123240, 200508), (123872, 199485), (124124, 199080), (125136, 197470), (126126, 195920), (126945, 194656), (127348, 194040), (127743, 193440), (129360, 191022), (129402, 190960), (131040, 188573), (132720, 186186), (132990, 185808), (133672, 184860), (134695, 183456), (135408, 182490), (135564, 182280), (136710, 180752), (137144, 180180), (139040, 177723), (139356, 177320), (140140, 176328), (141856, 174195), (143220, 172536), (143780, 171864), (144144, 171430), (145080, 170324), (145824, 169455), (145992, 169260), (146940, 168168), (147888, 167090), (150381, 164320), (150969, 163680), (152880, 161634), (154287, 160160), (154840, 159588), (155155, 159264), (155232, 159185), (156240, 158158), (156420, 157976)]