111440891520

素因数分解:

$2^7\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{199}}^1$

素因数の和:310

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 30, 32, 34, 35, 36, 38, 40, 42, 43, 45, 48, 51, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 86, 90, 95, 96, 102, 105, 112, 114, 119, 120, 126, 128, 129, 133, 136, 140, 144, 152, 153, 160, 168, 170, 171, 172, 180, 190, 192, 199, 204, 210, 215, 224, 228, 238, 240, 252, 255, 258, 266, 272, 280, 285, 288, 301, 304, 306, 315, 320, 323, 336, 340, 342, 344, 357, 360, 380, 384, 387, 398, 399, 408, 420, 430, 448, 456, 476, 480, 504, 510, 516, 532, 544, 560, 570, 576, 595, 597, 602, 608, 612, 630, 640, 645, 646, 665, 672, 680, 684, 688, 714, 720, 731, 760, 765, 774, 796, 798, 816, 817, 840, 855, 860, 896, 903, 912, 952, 960, 969, 995, 1008, 1020, 1032, 1064, 1071, 1088, 1120, 1140, 1152, 1190, 1194, 1197, 1204, 1216, 1224, 1260, 1290, 1292, 1330, 1344, 1360, 1368, 1376, 1393, 1428, 1440, 1462, 1505, 1520, 1530, 1548, 1592, 1596, 1615, 1632, 1634, 1680, 1710, 1720, 1785, 1791, 1806, 1824, 1904, 1920, 1935, 1938, 1990, 1995, 2016, 2040, 2064, 2128, 2142, 2176, 2193, 2240, 2261, 2280, 2380, 2388, 2394, 2408, 2432, 2448, 2451, 2520, 2580, 2584, 2660, 2688, 2709, 2720, 2736, 2752, 2786, 2856, 2880, 2907, 2924, 2985, 3010, 3040, 3060, 3096, 3184, 3192, 3230, 3264, 3268, 3360, 3383, 3420, 3440, 3570, 3582, 3612, 3648, 3655, 3781, 3808, 3870, 3876, 3980, 3990, 4032, 4080, 4085, 4128, 4179, 4256, 4284, 4386, 4480, 4515, 4522, 4560, 4760, 4776, 4788, 4816, 4845, 4896, 4902, 5040, 5117, 5160, 5168, 5320, 5355, 5418, 5440, 5472, 5504, 5572, 5712, 5719, 5760, 5814, 5848, 5970, 5985, 6020, 6080, 6120, 6192, 6368, 6384, 6460, 6528, 6536, 6579, 6720, 6766, 6783, 6840, 6880, 6965, 7140, 7164, 7224, 7296, 7310, 7353, 7562, 7616, 7740, 7752, 7960, 7980, 8064, 8160, 8170, 8256, 8358, 8512, 8557, 8568, 8772, 8955, 9030, 9044, 9120, 9520, 9552, 9576, 9632, 9690, 9792, 9804, 10080, 10149, 10234, 10320, 10336, 10640, 10710, 10836, 10880, 10944, 10965, 11144, 11305, 11343, 11424, 11438, 11628, 11696, 11940, 11970, 12040, 12160, 12240, 12255, 12384, 12537, 12736, 12768, 12920, 13072, 13158, 13440, 13532, 13545, 13566, 13680, 13760, 13889, 13930, 14280, 14328, 14448, 14535, 14620, 14706, 15124, 15232, 15351, 15480, 15504, 15920, 15960, 16320, 16340, 16512, 16716, 16915, 17024, 17114, 17136, 17157, 17544, 17910, 18060, 18088, 18240, 18905, 19040, 19104, 19152, 19264, 19380, 19584, 19608, 20160, 20298, 20349, 20468, 20640, 20672, 20895, 21280, 21420, 21672, 21888, 21930, 22288, 22610, 22686, 22848, 22876, 23256, 23392, 23681, 23880, 23940, 24080, 24480, 24510, 24768, 25074, 25472, 25536, 25585, 25671, 25840, 26144, 26316, 26467, 27064, 27090, 27132, 27360, 27520, 27778, 27860, 28560, 28595, 28656, 28896, 29070, 29240, 29412, 30248, 30447, 30702, 30960, 31008, 31840, 31920, 32640, 32680, 32895, 33432, 33830, 33915, 34029, 34228, 34272, 34314, 35088, 35820, 36120, 36176, 36480, 36765, 37810, 38080, 38208, 38304, 38528, 38760, 39216, 40320, 40596, 40698, 40936, 41280, 41344, 41667, 41790, 42560, 42785, 42840, 43344, 43860, 44576, 45220, 45372, 45696, 45752, 46053, 46512, 46784, 47362, 47760, 47880, 48160, 48960, 49020, 49536, 50148, 50745, 51072, 51170, 51342, 51471, 51680, 52288, 52632, 52934, 54128, 54180, 54264, 54720, 55556, 55720, 56715, 57120, 57190, 57312, 57792, 58140, 58480, 58824, 59899, 60496, 60894, 61404, 61920, 62016, 62685, 63680, 63840, 64277, 65360, 65790, 66864, 67660, 67830, 68058, 68456, 68544, 68628, 69445, 70176, 71043, 71640, 72240, 72352, 73530, 75620, 76160, 76416, 76608, 76755, 77013, 77520, 78432, 79401, 81192, 81396, 81872, 82560, 83334, 83580, 85120, 85570, 85680, 85785, 86688, 87720, 89152, 90440, 90744, 91504, 92106, 93024, 93568, 94724, 95520, 95760, 96320, 97223, 97920, 98040, 100296, 101490, 101745, 102340, 102684, 102942, 103360, 104576, 105264, 105868, 108256, 108360, 108528, 109440, 111112, 111440, 113430, 114240, 114380, 114624, 115584, 116280, 116960, 117648, 118405, 119798, 120992, 121788, 122808, 123840, 124032, 125001, 125370, 127360, 127680, 128355, 128554, 130720, 131580, 132335, 133728, 135320, 135660, 136116, 136912, 137088, 137256, 138890, 140352, 142086, 143280, 144480, 144704, 145469, 147060, 151240, 152235, 153216, 153510, 154026, 155040, 156864, 158802, 162384, 162583, 162792, 163744, 166668, 167160, 170145, 171140, 171360, 171570, 173376, 175440, 178304, 179697, 180880, 181488, 183008, 184212, 186048, 189448, 191040, 191520, 192640, 192831, 194446, 196080, 200592, 202980, 203490, 204680, 205368, 205884, 206720, 208335, 210528, 211736, 213129, 216512, 216720, 217056, 222224, 222880, 226860, 228480, 228760, 229248, 230265, 232560, 233920, 235296, 236810, 238203, 239596, 241984, 243576, 245616, 247680, 250002, 250740, 255360, 256710, 257108, 257355, 261440, 263160, 264670, 267456, 270640, 271320, 272232, 273824, 274512, 277780, 280704, 284172, 286560, 288960, 289408, 290938, 291669, 294120, 299495, 302480, 304470, 307020, 308052, 310080, 313728, 317604, 321385, 324768, 325166, 325584, 327488, 333336, 334320, 340290, 342280, 342720, 343140, 346752, 350880, 355215, 359394, 361760, 362976, 366016, 368424, 372096, 378896, 382080, 383040, 385065, 385662, 388892, 392160, 397005, 401184, 405960, 406980, 409360, 410736, 411768, 416670, 421056, 423472, 426258, 433024, 433440, 434112, 436407, 444448, 445760, 449939, 453720, 457520, 460530, 465120, 467840, 470592, 473620, 476406, 479192, 483968, 486115, 487152, 487749, 491232, 500004, 501480, 513420, 514216, 514710, 522880, 526320, 529340, 534912, 539091, 541280, 542640, 544464, 547648, 549024, 555560, 568344, 573120, 577920, 578493, 581876, 583338, 588240, 598990, 604960, 608940, 614040, 616104, 620160, 625005, 635208, 642770, 649536, 650332, 651168, 654976, 666672, 668640, 680580, 684560, 685440, 686280, 701760, 710430, 718788, 723520, 725952, 727345, 732032, 736848, 757792, 766080, 770130, 771324, 777784, 784320, 794010, 802368, 811920, 812915, 813960, 818720, 821472, 823536, 833340, 842112, 846944, 852516, 866880, 868224, 872814, 875007, 888896, 891520, 898485, 899878, 907440, 915040, 921060, 930240, 941184, 947240, 952812, 958384, 964155, 972230, 974304, 975498, 982464, 1000008, 1002960, 1018283, 1026840, 1028432, 1029420, 1052640, 1058680, 1065645, 1078182, 1082560, 1085280, 1088928, 1095296, 1098048, 1111120, 1136688, 1138081, 1146240, 1156986, 1163752, 1166676, 1176480, 1191015, 1197980, 1209920, 1217880, 1228080, 1232208, 1250010, 1270416, 1285540, 1299072, 1300664, 1302336, 1309221, 1333344, 1337280, 1349817, 1361160, 1369120, 1372560, 1403520, 1420860, 1437576, 1447040, 1451904, 1454690, 1458345, 1463247, 1473696, 1515584, 1540260, 1542648, 1555568, 1568640, 1588020, 1604736, 1623840, 1625830, 1627920, 1637440, 1642944, 1647072, 1666680, 1693888, 1705032, 1733760, 1745628, 1750014, 1777792, 1796970, 1799756, 1814880, 1830080, 1842120, 1860480, 1894480, 1905624, 1916768, 1928310, 1944460, 1948608, 1950996, 1964928, 2000016, 2005920, 2036566, 2053680, 2056864, 2058840, 2105280, 2117360, 2131290, 2156364, 2165120, 2170560, 2177856, 2182035, 2196096, 2222240, 2249695, 2273376, 2276162, 2313972, 2327504, 2333352, 2352960, 2382030, 2395960, 2419840, 2435760, 2438745, 2456160, 2464416, 2500020, 2540832, 2571080, 2601328, 2604672, 2618442, 2666688, 2674560, 2695455, 2699634, 2722320, 2738240, 2745120, 2763911, 2841720, 2875152, 2892465, 2909380, 2916690, 2926494, 2947392, 3031168, 3054849, 3080520, 3085296, 3111136, 3176040, 3247680, 3251660, 3255840, 3274880, 3285888, 3294144, 3333360, 3387776, 3410064, 3414243, 3491256, 3500028, 3593940, 3599512, 3629760, 3660160, 3684240, 3788960, 3811248, 3833536, 3856620, 3888920, 3897216, 3901992, 4000032, 4011840, 4049451, 4073132, 4107360, 4113728, 4117680, 4210560, 4234720, 4262580, 4312728, 4341120, 4355712, 4364070, 4375035, 4444480, 4499390, 4546752, 4552324, 4627944, 4655008, 4666704, 4705920, 4764060, 4791920, 4871520, 4877490, 4912320, 4928832, 5000040, 5081664, 5091415, 5142160, 5202656, 5236884, 5333376, 5390910, 5399268, 5444640, 5476480, 5490240, 5527822, 5683440, 5690405, 5750304, 5784930, 5818760, 5833380, 5852988, 5894784, 6109698, 6161040, 6170592, 6222272, 6352080, 6495360, 6503320, 6511680, 6546105, 6588288, 6666720, 6749085, 6820128, 6828486, 6982512, 7000056, 7187880, 7199024, 7259520, 7316235, 7368480, 7577920, 7622496, 7667072, 7713240, 7777840, 7803984, 8000064, 8023680, 8098902, 8146264, 8214720, 8227456, 8235360, 8291733, 8469440, 8525160, 8625456, 8728140, 8750070, 8888960, 8998780, 9093504, 9104648, 9164547, 9255888, 9310016, 9333408, 9528120, 9583840, 9743040, 9754980, 9824640, 9857664, 10000080, 10163328, 10182830, 10242729, 10284320, 10405312, 10473768, 10781820, 10798536, 10889280, 10980480, 11055644, 11366880, 11380810, 11500608, 11569860, 11637520, 11666760, 11705976, 12219396, 12322080, 12341184, 12444544, 12704160, 13006640, 13023360, 13092210, 13333440, 13498170, 13640256, 13656972, 13819555, 13965024, 14000112, 14375760, 14398048, 14632470, 14736960, 15155840, 15244992, 15274245, 15426480, 15555680, 15607968, 16000128, 16197804, 16292528, 16429440, 16470720, 16583466, 16938880, 17050320, 17071215, 17250912, 17456280, 17500140, 17997560, 18209296, 18329094, 18511776, 18620032, 18666816, 19056240, 19167680, 19347377, 19486080, 19509960, 20000160, 20247255, 20365660, 20485458, 20568640, 20810624, 20947536, 21563640, 21597072, 21778560, 22111288, 22733760, 22761620, 23001216, 23139720, 23275040, 23333520, 23411952, 24438792, 24644160, 24682368, 24875199, 25408320, 26013280, 26184420, 26666880, 26996340, 27280512, 27313944, 27639110, 27930048, 28000224, 28751520, 28796096, 29264940, 29473920, 30489984, 30548490, 30852960, 31111360, 31215936, 32395608, 32585056, 32941440, 33166932, 34100640, 34142430, 34501824, 34912560, 35000280, 35995120, 36418592, 36658188, 37023552, 37333632, 38112480, 38335360, 38694754, 39019920, 40000320, 40494510, 40731320, 40970916, 41137280, 41458665, 41895072, 43127280, 43194144, 44222576, 45467520, 45523240, 45822735, 46279440, 46550080, 46667040, 46823904, 48877584, 49288320, 49750398, 50816640, 51213645, 52026560, 52368840, 53992680, 54627888, 55278220, 55860096, 56000448, 57503040, 57592192, 58042131, 58529880, 61096980, 61705920, 62222720, 62431872, 64791216, 65170112, 66333864, 68201280, 68284860, 69003648, 69825120, 70000560, 71990240, 72837184, 73316376, 74047104, 76224960, 77389508, 78039840, 80000640, 80989020, 81462640, 81941832, 82917330, 83790144, 86254560, 86388288, 88445152, 91046480, 91645470, 92558880, 93100160, 93334080, 93647808, 96736885, 97755168, 99500796, 102427290, 104053120, 104737680, 107985360, 109255776, 110556440, 112000896, 115006080, 116084262, 117059760, 122193960, 123411840, 124375995, 129582432, 130340224, 132667728, 136402560, 136569720, 139650240, 140001120, 143980480, 145674368, 146632752, 152449920, 154779016, 156079680, 161978040, 162925280, 163883664, 165834660, 167580288, 172509120, 172776576, 174126393, 176890304, 182092960, 183290940, 185117760, 186668160, 187295616, 193473770, 195510336, 199001592, 204854580, 209475360, 215970720, 218511552, 221112880, 232168524, 234119520, 244387920, 248751990, 259164864, 265335456, 273139440, 279300480, 280002240, 287960960, 290210655, 293265504, 309558032, 312159360, 323956080, 325850560, 327767328, 331669320, 345018240, 348252786, 353780608, 364185920, 366581880, 370235520, 386947540, 391020672, 398003184, 409709160, 418950720, 431941440, 437023104, 442225760, 464337048, 468239040, 488775840, 497503980, 518329728, 530670912, 546278880, 560004480, 580421310, 586531008, 619116064, 647912160, 651701120, 655534656, 663338640, 696505572, 728371840, 733163760, 773895080, 796006368, 819418320, 837901440, 863882880, 870631965, 884451520, 928674096, 936478080, 977551680, 995007960, 1061341824, 1092557760, 1160842620, 1173062016, 1238232128, 1295824320, 1311069312, 1326677280, 1393011144, 1466327520, 1547790160, 1592012736, 1638836640, 1741263930, 1768903040, 1857348192, 1955103360, 1990015920, 2185115520, 2321685240, 2476464256, 2591648640, 2653354560, 2786022288, 2932655040, 3095580320, 3184025472, 3277673280, 3482527860, 3714696384, 3980031840, 4643370480, 5306709120, 5572044576, 5865310080, 6191160640, 6555346560, 6965055720, 7429392768, 7960063680, 9286740960, 11144089152, 12382321280, 13930111440, 15920127360, 18573481920, 22288178304, 27860222880, 37146963840, 55720445760, 111440891520]

約数ペア:

[(1, 111440891520), (2, 55720445760), (3, 37146963840), (4, 27860222880), (5, 22288178304), (6, 18573481920), (7, 15920127360), (8, 13930111440), (9, 12382321280), (10, 11144089152), (12, 9286740960), (14, 7960063680), (15, 7429392768), (16, 6965055720), (17, 6555346560), (18, 6191160640), (19, 5865310080), (20, 5572044576), (21, 5306709120), (24, 4643370480), (28, 3980031840), (30, 3714696384), (32, 3482527860), (34, 3277673280), (35, 3184025472), (36, 3095580320), (38, 2932655040), (40, 2786022288), (42, 2653354560), (43, 2591648640), (45, 2476464256), (48, 2321685240), (51, 2185115520), (56, 1990015920), (57, 1955103360), (60, 1857348192), (63, 1768903040), (64, 1741263930), (68, 1638836640), (70, 1592012736), (72, 1547790160), (76, 1466327520), (80, 1393011144), (84, 1326677280), (85, 1311069312), (86, 1295824320), (90, 1238232128), (95, 1173062016), (96, 1160842620), (102, 1092557760), (105, 1061341824), (112, 995007960), (114, 977551680), (119, 936478080), (120, 928674096), (126, 884451520), (128, 870631965), (129, 863882880), (133, 837901440), (136, 819418320), (140, 796006368), (144, 773895080), (152, 733163760), (153, 728371840), (160, 696505572), (168, 663338640), (170, 655534656), (171, 651701120), (172, 647912160), (180, 619116064), (190, 586531008), (192, 580421310), (199, 560004480), (204, 546278880), (210, 530670912), (215, 518329728), (224, 497503980), (228, 488775840), (238, 468239040), (240, 464337048), (252, 442225760), (255, 437023104), (258, 431941440), (266, 418950720), (272, 409709160), (280, 398003184), (285, 391020672), (288, 386947540), (301, 370235520), (304, 366581880), (306, 364185920), (315, 353780608), (320, 348252786), (323, 345018240), (336, 331669320), (340, 327767328), (342, 325850560), (344, 323956080), (357, 312159360), (360, 309558032), (380, 293265504), (384, 290210655), (387, 287960960), (398, 280002240), (399, 279300480), (408, 273139440), (420, 265335456), (430, 259164864), (448, 248751990), (456, 244387920), (476, 234119520), (480, 232168524), (504, 221112880), (510, 218511552), (516, 215970720), (532, 209475360), (544, 204854580), (560, 199001592), (570, 195510336), (576, 193473770), (595, 187295616), (597, 186668160), (602, 185117760), (608, 183290940), (612, 182092960), (630, 176890304), (640, 174126393), (645, 172776576), (646, 172509120), (665, 167580288), (672, 165834660), (680, 163883664), (684, 162925280), (688, 161978040), (714, 156079680), (720, 154779016), (731, 152449920), (760, 146632752), (765, 145674368), (774, 143980480), (796, 140001120), (798, 139650240), (816, 136569720), (817, 136402560), (840, 132667728), (855, 130340224), (860, 129582432), (896, 124375995), (903, 123411840), (912, 122193960), (952, 117059760), (960, 116084262), (969, 115006080), (995, 112000896), (1008, 110556440), (1020, 109255776), (1032, 107985360), (1064, 104737680), (1071, 104053120), (1088, 102427290), (1120, 99500796), (1140, 97755168), (1152, 96736885), (1190, 93647808), (1194, 93334080), (1197, 93100160), (1204, 92558880), (1216, 91645470), (1224, 91046480), (1260, 88445152), (1290, 86388288), (1292, 86254560), (1330, 83790144), (1344, 82917330), (1360, 81941832), (1368, 81462640), (1376, 80989020), (1393, 80000640), (1428, 78039840), (1440, 77389508), (1462, 76224960), (1505, 74047104), (1520, 73316376), (1530, 72837184), (1548, 71990240), (1592, 70000560), (1596, 69825120), (1615, 69003648), (1632, 68284860), (1634, 68201280), (1680, 66333864), (1710, 65170112), (1720, 64791216), (1785, 62431872), (1791, 62222720), (1806, 61705920), (1824, 61096980), (1904, 58529880), (1920, 58042131), (1935, 57592192), (1938, 57503040), (1990, 56000448), (1995, 55860096), (2016, 55278220), (2040, 54627888), (2064, 53992680), (2128, 52368840), (2142, 52026560), (2176, 51213645), (2193, 50816640), (2240, 49750398), (2261, 49288320), (2280, 48877584), (2380, 46823904), (2388, 46667040), (2394, 46550080), (2408, 46279440), (2432, 45822735), (2448, 45523240), (2451, 45467520), (2520, 44222576), (2580, 43194144), (2584, 43127280), (2660, 41895072), (2688, 41458665), (2709, 41137280), (2720, 40970916), (2736, 40731320), (2752, 40494510), (2786, 40000320), (2856, 39019920), (2880, 38694754), (2907, 38335360), (2924, 38112480), (2985, 37333632), (3010, 37023552), (3040, 36658188), (3060, 36418592), (3096, 35995120), (3184, 35000280), (3192, 34912560), (3230, 34501824), (3264, 34142430), (3268, 34100640), (3360, 33166932), (3383, 32941440), (3420, 32585056), (3440, 32395608), (3570, 31215936), (3582, 31111360), (3612, 30852960), (3648, 30548490), (3655, 30489984), (3781, 29473920), (3808, 29264940), (3870, 28796096), (3876, 28751520), (3980, 28000224), (3990, 27930048), (4032, 27639110), (4080, 27313944), (4085, 27280512), (4128, 26996340), (4179, 26666880), (4256, 26184420), (4284, 26013280), (4386, 25408320), (4480, 24875199), (4515, 24682368), (4522, 24644160), (4560, 24438792), (4760, 23411952), (4776, 23333520), (4788, 23275040), (4816, 23139720), (4845, 23001216), (4896, 22761620), (4902, 22733760), (5040, 22111288), (5117, 21778560), (5160, 21597072), (5168, 21563640), (5320, 20947536), (5355, 20810624), (5418, 20568640), (5440, 20485458), (5472, 20365660), (5504, 20247255), (5572, 20000160), (5712, 19509960), (5719, 19486080), (5760, 19347377), (5814, 19167680), (5848, 19056240), (5970, 18666816), (5985, 18620032), (6020, 18511776), (6080, 18329094), (6120, 18209296), (6192, 17997560), (6368, 17500140), (6384, 17456280), (6460, 17250912), (6528, 17071215), (6536, 17050320), (6579, 16938880), (6720, 16583466), (6766, 16470720), (6783, 16429440), (6840, 16292528), (6880, 16197804), (6965, 16000128), (7140, 15607968), (7164, 15555680), (7224, 15426480), (7296, 15274245), (7310, 15244992), (7353, 15155840), (7562, 14736960), (7616, 14632470), (7740, 14398048), (7752, 14375760), (7960, 14000112), (7980, 13965024), (8064, 13819555), (8160, 13656972), (8170, 13640256), (8256, 13498170), (8358, 13333440), (8512, 13092210), (8557, 13023360), (8568, 13006640), (8772, 12704160), (8955, 12444544), (9030, 12341184), (9044, 12322080), (9120, 12219396), (9520, 11705976), (9552, 11666760), (9576, 11637520), (9632, 11569860), (9690, 11500608), (9792, 11380810), (9804, 11366880), (10080, 11055644), (10149, 10980480), (10234, 10889280), (10320, 10798536), (10336, 10781820), (10640, 10473768), (10710, 10405312), (10836, 10284320), (10880, 10242729), (10944, 10182830), (10965, 10163328), (11144, 10000080), (11305, 9857664), (11343, 9824640), (11424, 9754980), (11438, 9743040), (11628, 9583840), (11696, 9528120), (11940, 9333408), (11970, 9310016), (12040, 9255888), (12160, 9164547), (12240, 9104648), (12255, 9093504), (12384, 8998780), (12537, 8888960), (12736, 8750070), (12768, 8728140), (12920, 8625456), (13072, 8525160), (13158, 8469440), (13440, 8291733), (13532, 8235360), (13545, 8227456), (13566, 8214720), (13680, 8146264), (13760, 8098902), (13889, 8023680), (13930, 8000064), (14280, 7803984), (14328, 7777840), (14448, 7713240), (14535, 7667072), (14620, 7622496), (14706, 7577920), (15124, 7368480), (15232, 7316235), (15351, 7259520), (15480, 7199024), (15504, 7187880), (15920, 7000056), (15960, 6982512), (16320, 6828486), (16340, 6820128), (16512, 6749085), (16716, 6666720), (16915, 6588288), (17024, 6546105), (17114, 6511680), (17136, 6503320), (17157, 6495360), (17544, 6352080), (17910, 6222272), (18060, 6170592), (18088, 6161040), (18240, 6109698), (18905, 5894784), (19040, 5852988), (19104, 5833380), (19152, 5818760), (19264, 5784930), (19380, 5750304), (19584, 5690405), (19608, 5683440), (20160, 5527822), (20298, 5490240), (20349, 5476480), (20468, 5444640), (20640, 5399268), (20672, 5390910), (20895, 5333376), (21280, 5236884), (21420, 5202656), (21672, 5142160), (21888, 5091415), (21930, 5081664), (22288, 5000040), (22610, 4928832), (22686, 4912320), (22848, 4877490), (22876, 4871520), (23256, 4791920), (23392, 4764060), (23681, 4705920), (23880, 4666704), (23940, 4655008), (24080, 4627944), (24480, 4552324), (24510, 4546752), (24768, 4499390), (25074, 4444480), (25472, 4375035), (25536, 4364070), (25585, 4355712), (25671, 4341120), (25840, 4312728), (26144, 4262580), (26316, 4234720), (26467, 4210560), (27064, 4117680), (27090, 4113728), (27132, 4107360), (27360, 4073132), (27520, 4049451), (27778, 4011840), (27860, 4000032), (28560, 3901992), (28595, 3897216), (28656, 3888920), (28896, 3856620), (29070, 3833536), (29240, 3811248), (29412, 3788960), (30248, 3684240), (30447, 3660160), (30702, 3629760), (30960, 3599512), (31008, 3593940), (31840, 3500028), (31920, 3491256), (32640, 3414243), (32680, 3410064), (32895, 3387776), (33432, 3333360), (33830, 3294144), (33915, 3285888), (34029, 3274880), (34228, 3255840), (34272, 3251660), (34314, 3247680), (35088, 3176040), (35820, 3111136), (36120, 3085296), (36176, 3080520), (36480, 3054849), (36765, 3031168), (37810, 2947392), (38080, 2926494), (38208, 2916690), (38304, 2909380), (38528, 2892465), (38760, 2875152), (39216, 2841720), (40320, 2763911), (40596, 2745120), (40698, 2738240), (40936, 2722320), (41280, 2699634), (41344, 2695455), (41667, 2674560), (41790, 2666688), (42560, 2618442), (42785, 2604672), (42840, 2601328), (43344, 2571080), (43860, 2540832), (44576, 2500020), (45220, 2464416), (45372, 2456160), (45696, 2438745), (45752, 2435760), (46053, 2419840), (46512, 2395960), (46784, 2382030), (47362, 2352960), (47760, 2333352), (47880, 2327504), (48160, 2313972), (48960, 2276162), (49020, 2273376), (49536, 2249695), (50148, 2222240), (50745, 2196096), (51072, 2182035), (51170, 2177856), (51342, 2170560), (51471, 2165120), (51680, 2156364), (52288, 2131290), (52632, 2117360), (52934, 2105280), (54128, 2058840), (54180, 2056864), (54264, 2053680), (54720, 2036566), (55556, 2005920), (55720, 2000016), (56715, 1964928), (57120, 1950996), (57190, 1948608), (57312, 1944460), (57792, 1928310), (58140, 1916768), (58480, 1905624), (58824, 1894480), (59899, 1860480), (60496, 1842120), (60894, 1830080), (61404, 1814880), (61920, 1799756), (62016, 1796970), (62685, 1777792), (63680, 1750014), (63840, 1745628), (64277, 1733760), (65360, 1705032), (65790, 1693888), (66864, 1666680), (67660, 1647072), (67830, 1642944), (68058, 1637440), (68456, 1627920), (68544, 1625830), (68628, 1623840), (69445, 1604736), (70176, 1588020), (71043, 1568640), (71640, 1555568), (72240, 1542648), (72352, 1540260), (73530, 1515584), (75620, 1473696), (76160, 1463247), (76416, 1458345), (76608, 1454690), (76755, 1451904), (77013, 1447040), (77520, 1437576), (78432, 1420860), (79401, 1403520), (81192, 1372560), (81396, 1369120), (81872, 1361160), (82560, 1349817), (83334, 1337280), (83580, 1333344), (85120, 1309221), (85570, 1302336), (85680, 1300664), (85785, 1299072), (86688, 1285540), (87720, 1270416), (89152, 1250010), (90440, 1232208), (90744, 1228080), (91504, 1217880), (92106, 1209920), (93024, 1197980), (93568, 1191015), (94724, 1176480), (95520, 1166676), (95760, 1163752), (96320, 1156986), (97223, 1146240), (97920, 1138081), (98040, 1136688), (100296, 1111120), (101490, 1098048), (101745, 1095296), (102340, 1088928), (102684, 1085280), (102942, 1082560), (103360, 1078182), (104576, 1065645), (105264, 1058680), (105868, 1052640), (108256, 1029420), (108360, 1028432), (108528, 1026840), (109440, 1018283), (111112, 1002960), (111440, 1000008), (113430, 982464), (114240, 975498), (114380, 974304), (114624, 972230), (115584, 964155), (116280, 958384), (116960, 952812), (117648, 947240), (118405, 941184), (119798, 930240), (120992, 921060), (121788, 915040), (122808, 907440), (123840, 899878), (124032, 898485), (125001, 891520), (125370, 888896), (127360, 875007), (127680, 872814), (128355, 868224), (128554, 866880), (130720, 852516), (131580, 846944), (132335, 842112), (133728, 833340), (135320, 823536), (135660, 821472), (136116, 818720), (136912, 813960), (137088, 812915), (137256, 811920), (138890, 802368), (140352, 794010), (142086, 784320), (143280, 777784), (144480, 771324), (144704, 770130), (145469, 766080), (147060, 757792), (151240, 736848), (152235, 732032), (153216, 727345), (153510, 725952), (154026, 723520), (155040, 718788), (156864, 710430), (158802, 701760), (162384, 686280), (162583, 685440), (162792, 684560), (163744, 680580), (166668, 668640), (167160, 666672), (170145, 654976), (171140, 651168), (171360, 650332), (171570, 649536), (173376, 642770), (175440, 635208), (178304, 625005), (179697, 620160), (180880, 616104), (181488, 614040), (183008, 608940), (184212, 604960), (186048, 598990), (189448, 588240), (191040, 583338), (191520, 581876), (192640, 578493), (192831, 577920), (194446, 573120), (196080, 568344), (200592, 555560), (202980, 549024), (203490, 547648), (204680, 544464), (205368, 542640), (205884, 541280), (206720, 539091), (208335, 534912), (210528, 529340), (211736, 526320), (213129, 522880), (216512, 514710), (216720, 514216), (217056, 513420), (222224, 501480), (222880, 500004), (226860, 491232), (228480, 487749), (228760, 487152), (229248, 486115), (230265, 483968), (232560, 479192), (233920, 476406), (235296, 473620), (236810, 470592), (238203, 467840), (239596, 465120), (241984, 460530), (243576, 457520), (245616, 453720), (247680, 449939), (250002, 445760), (250740, 444448), (255360, 436407), (256710, 434112), (257108, 433440), (257355, 433024), (261440, 426258), (263160, 423472), (264670, 421056), (267456, 416670), (270640, 411768), (271320, 410736), (272232, 409360), (273824, 406980), (274512, 405960), (277780, 401184), (280704, 397005), (284172, 392160), (286560, 388892), (288960, 385662), (289408, 385065), (290938, 383040), (291669, 382080), (294120, 378896), (299495, 372096), (302480, 368424), (304470, 366016), (307020, 362976), (308052, 361760), (310080, 359394), (313728, 355215), (317604, 350880), (321385, 346752), (324768, 343140), (325166, 342720), (325584, 342280), (327488, 340290), (333336, 334320)]