24286822560

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{83}}^1$

素因数の和:171

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 58, 60, 63, 65, 66, 70, 72, 77, 78, 80, 83, 84, 87, 88, 90, 91, 96, 98, 99, 104, 105, 110, 112, 116, 117, 120, 126, 130, 132, 140, 143, 144, 145, 147, 154, 156, 160, 165, 166, 168, 174, 176, 180, 182, 195, 196, 198, 203, 208, 210, 220, 224, 231, 232, 234, 240, 245, 249, 252, 260, 261, 264, 273, 280, 286, 288, 290, 294, 308, 312, 315, 319, 330, 332, 336, 348, 352, 360, 364, 377, 385, 390, 392, 396, 406, 415, 416, 420, 429, 435, 440, 441, 455, 462, 464, 468, 480, 490, 495, 498, 504, 520, 522, 528, 539, 546, 560, 572, 580, 581, 585, 588, 609, 616, 624, 630, 637, 638, 660, 664, 672, 693, 696, 715, 720, 728, 735, 747, 754, 770, 780, 784, 792, 812, 819, 830, 840, 858, 870, 880, 882, 910, 913, 924, 928, 936, 957, 980, 990, 996, 1001, 1008, 1015, 1040, 1044, 1056, 1078, 1079, 1092, 1120, 1131, 1144, 1155, 1160, 1162, 1170, 1176, 1218, 1232, 1245, 1248, 1260, 1274, 1276, 1287, 1305, 1320, 1328, 1365, 1386, 1392, 1421, 1430, 1440, 1456, 1470, 1494, 1508, 1540, 1560, 1568, 1584, 1595, 1617, 1624, 1638, 1660, 1680, 1716, 1740, 1743, 1760, 1764, 1820, 1826, 1827, 1848, 1872, 1885, 1911, 1914, 1960, 1980, 1992, 2002, 2016, 2030, 2080, 2088, 2145, 2156, 2158, 2184, 2205, 2233, 2262, 2288, 2310, 2320, 2324, 2340, 2352, 2407, 2436, 2464, 2490, 2520, 2548, 2552, 2574, 2610, 2639, 2640, 2656, 2695, 2730, 2739, 2772, 2784, 2842, 2860, 2871, 2905, 2912, 2940, 2988, 3003, 3016, 3045, 3080, 3120, 3168, 3185, 3190, 3234, 3237, 3248, 3276, 3320, 3360, 3393, 3432, 3465, 3480, 3486, 3528, 3640, 3652, 3654, 3696, 3735, 3744, 3770, 3822, 3828, 3920, 3960, 3984, 4004, 4060, 4067, 4095, 4147, 4176, 4263, 4290, 4312, 4316, 4368, 4410, 4466, 4524, 4565, 4576, 4620, 4640, 4648, 4680, 4704, 4785, 4814, 4851, 4872, 4980, 5005, 5040, 5096, 5104, 5148, 5220, 5229, 5278, 5280, 5390, 5395, 5460, 5478, 5544, 5655, 5684, 5720, 5733, 5742, 5810, 5880, 5976, 6006, 6032, 6090, 6160, 6240, 6370, 6380, 6391, 6435, 6468, 6474, 6496, 6552, 6640, 6699, 6786, 6864, 6930, 6960, 6972, 7007, 7056, 7105, 7221, 7280, 7304, 7308, 7392, 7470, 7540, 7553, 7644, 7656, 7840, 7917, 7920, 7968, 8008, 8085, 8120, 8134, 8190, 8217, 8294, 8352, 8526, 8580, 8624, 8632, 8715, 8736, 8820, 8932, 9009, 9048, 9130, 9135, 9240, 9296, 9360, 9555, 9570, 9628, 9702, 9711, 9744, 9960, 10010, 10080, 10192, 10208, 10296, 10440, 10458, 10556, 10780, 10790, 10920, 10956, 11088, 11165, 11310, 11368, 11440, 11466, 11484, 11620, 11760, 11869, 11952, 12012, 12035, 12064, 12180, 12201, 12320, 12441, 12740, 12760, 12782, 12789, 12870, 12936, 12948, 13104, 13195, 13280, 13398, 13572, 13695, 13728, 13860, 13920, 13944, 14014, 14112, 14210, 14355, 14442, 14560, 14608, 14616, 14940, 15015, 15080, 15106, 15288, 15312, 15631, 15834, 15840, 16016, 16170, 16185, 16240, 16268, 16380, 16434, 16588, 16849, 16965, 17052, 17160, 17248, 17264, 17430, 17640, 17864, 18018, 18096, 18260, 18270, 18473, 18480, 18592, 18720, 19110, 19140, 19173, 19256, 19404, 19422, 19488, 19920, 20020, 20097, 20335, 20384, 20592, 20735, 20880, 20916, 21021, 21112, 21315, 21560, 21580, 21663, 21840, 21912, 22176, 22330, 22620, 22659, 22736, 22880, 22932, 22968, 23240, 23520, 23738, 23751, 23904, 24024, 24070, 24255, 24360, 24402, 24882, 25480, 25520, 25564, 25578, 25740, 25872, 25896, 26145, 26208, 26390, 26477, 26796, 27144, 27390, 27720, 27888, 28028, 28420, 28665, 28710, 28884, 29029, 29216, 29232, 29880, 30030, 30160, 30212, 30576, 30624, 31262, 31291, 31668, 31955, 32032, 32340, 32370, 32480, 32536, 32760, 32868, 33176, 33495, 33698, 33930, 34104, 34320, 34528, 34860, 35035, 35280, 35607, 35728, 36036, 36105, 36192, 36520, 36540, 36603, 36946, 36960, 37323, 37765, 38220, 38280, 38346, 38512, 38808, 38844, 39585, 39840, 40040, 40194, 40670, 41085, 41184, 41470, 41760, 41832, 42042, 42224, 42630, 43120, 43160, 43326, 43680, 43824, 44660, 44737, 45045, 45240, 45318, 45472, 45864, 45936, 46480, 46893, 47476, 47502, 48048, 48140, 48510, 48555, 48720, 48804, 49764, 50547, 50960, 51040, 51128, 51156, 51480, 51744, 51792, 52290, 52780, 52871, 52954, 53592, 54288, 54780, 55419, 55440, 55776, 56056, 56840, 57330, 57420, 57519, 57768, 58058, 58464, 59345, 59760, 60060, 60320, 60424, 61005, 61152, 62205, 62524, 62582, 63063, 63336, 63910, 63945, 64680, 64740, 65072, 65520, 65736, 66352, 66990, 67396, 67860, 67977, 68208, 68640, 69720, 70070, 70560, 71214, 71456, 72072, 72210, 73040, 73080, 73206, 73892, 74646, 75530, 76440, 76560, 76692, 77024, 77616, 77688, 78155, 79170, 79431, 80080, 80388, 81340, 82170, 82940, 83083, 83664, 84084, 84245, 84448, 85260, 86240, 86320, 86652, 87087, 87648, 89320, 89474, 90090, 90480, 90636, 91728, 91872, 92365, 92960, 93786, 93873, 94952, 95004, 95865, 96096, 96280, 97020, 97110, 97440, 97608, 99528, 100485, 101094, 101920, 102256, 102312, 102960, 103584, 104580, 105105, 105560, 105742, 105908, 106821, 107184, 108315, 108576, 109560, 110838, 110880, 112112, 113295, 113680, 114660, 114840, 115038, 115536, 116116, 117943, 118690, 118755, 119520, 120120, 120848, 122010, 124410, 125048, 125164, 126126, 126672, 127820, 127890, 129360, 129480, 130144, 131040, 131472, 132385, 132704, 133980, 134211, 134792, 135720, 135954, 136416, 139440, 140140, 140679, 142428, 144144, 144420, 145145, 146080, 146160, 146412, 147784, 149292, 151060, 151641, 152880, 153120, 153384, 155232, 155376, 156310, 156455, 158340, 158613, 158862, 160160, 160776, 162680, 164340, 165880, 166166, 166257, 167328, 168168, 168490, 170520, 172640, 173304, 174174, 178035, 178640, 178948, 180180, 180960, 181272, 183015, 183456, 184730, 185339, 186615, 187572, 187746, 189904, 190008, 191730, 192560, 194040, 194220, 195216, 199056, 200970, 202188, 203203, 204512, 204624, 205920, 209160, 210210, 211120, 211484, 211816, 213642, 214368, 216630, 219037, 219120, 221676, 223685, 224224, 226590, 227360, 229320, 229680, 230076, 231072, 232232, 234465, 235886, 237380, 237510, 238293, 240240, 241696, 244020, 248820, 249249, 250096, 250328, 252252, 252735, 253344, 255640, 255780, 258720, 258960, 261261, 262944, 264355, 264770, 267960, 268422, 269584, 271440, 271908, 277095, 278880, 280280, 281358, 281619, 284856, 287595, 288288, 288840, 290290, 292320, 292824, 295568, 298584, 302120, 303282, 305760, 306768, 310752, 312620, 312910, 315315, 316680, 317226, 317724, 321552, 325360, 328680, 331760, 332332, 332514, 336336, 336980, 339885, 341040, 344201, 346608, 348348, 353829, 356070, 357280, 357896, 360360, 362544, 366030, 369460, 370678, 373230, 375144, 375492, 379808, 380016, 383460, 385120, 388080, 388440, 390432, 397155, 398112, 401940, 402633, 404376, 406406, 409248, 415415, 418320, 420420, 422240, 422968, 423632, 427284, 433260, 435435, 438074, 438240, 443352, 447370, 453180, 458640, 459360, 460152, 464464, 468930, 469365, 471772, 474760, 475020, 475839, 476586, 480480, 488040, 497640, 498498, 500192, 500656, 504504, 505470, 511280, 511560, 517920, 522522, 528710, 529540, 534105, 535920, 536844, 539168, 542880, 543816, 554190, 556017, 560560, 562716, 563238, 569712, 575190, 577680, 580580, 581581, 585648, 589715, 591136, 597168, 604240, 606564, 609609, 613536, 625240, 625820, 630630, 633360, 634452, 635448, 643104, 650720, 657111, 657360, 663520, 664664, 665028, 671055, 672672, 673960, 679770, 682080, 688402, 693216, 696696, 703395, 707658, 712140, 715792, 720720, 725088, 732060, 738920, 741356, 746460, 747747, 750288, 750984, 758205, 760032, 766920, 776160, 776880, 793065, 794310, 803880, 805266, 808752, 812812, 830830, 831285, 836640, 840840, 845936, 847264, 854568, 866520, 870870, 876148, 886704, 894740, 906360, 917280, 920304, 926695, 928928, 937860, 938730, 943544, 949520, 950040, 951678, 953172, 976080, 995280, 996996, 1001312, 1009008, 1010940, 1016015, 1022560, 1023120, 1032603, 1045044, 1057420, 1059080, 1061487, 1068210, 1071840, 1073688, 1087632, 1095185, 1108380, 1112034, 1121120, 1125432, 1126476, 1139424, 1150380, 1155360, 1161160, 1163162, 1171296, 1179430, 1191465, 1194336, 1208480, 1213128, 1219218, 1246245, 1250480, 1251640, 1261260, 1266720, 1268904, 1270896, 1297373, 1306305, 1314222, 1314720, 1329328, 1330056, 1342110, 1347920, 1359540, 1376804, 1393392, 1406790, 1408095, 1415316, 1424280, 1431584, 1441440, 1464120, 1477840, 1482712, 1492920, 1495494, 1500576, 1501968, 1516410, 1533259, 1533840, 1553760, 1586130, 1588620, 1607760, 1610532, 1617504, 1625624, 1661660, 1662570, 1668051, 1681680, 1691872, 1709136, 1721005, 1733040, 1741740, 1744743, 1752296, 1769145, 1773408, 1789480, 1812720, 1828827, 1840608, 1853390, 1875720, 1877460, 1887088, 1899040, 1900080, 1903356, 1906344, 1952160, 1971333, 1990560, 1993992, 2013165, 2018016, 2021880, 2032030, 2046240, 2065206, 2090088, 2114840, 2118160, 2122974, 2136420, 2147376, 2175264, 2190370, 2216760, 2224068, 2250864, 2252952, 2300760, 2322320, 2326324, 2358860, 2379195, 2382930, 2409407, 2426256, 2438436, 2492490, 2500960, 2503280, 2522520, 2537808, 2541792, 2594746, 2612610, 2628444, 2658656, 2660112, 2684220, 2695840, 2719080, 2753608, 2780085, 2786784, 2813580, 2816190, 2830632, 2848560, 2907905, 2928240, 2955680, 2965424, 2985840, 2990988, 3003936, 3032820, 3048045, 3066518, 3067680, 3097809, 3172260, 3177240, 3215520, 3221064, 3251248, 3285555, 3323320, 3325140, 3336102, 3363360, 3418272, 3442010, 3466080, 3483480, 3489486, 3504592, 3538290, 3578960, 3625440, 3657654, 3706780, 3738735, 3751440, 3754920, 3774176, 3800160, 3806712, 3812688, 3892119, 3942666, 3987984, 4026330, 4043760, 4064060, 4130412, 4180176, 4229680, 4236320, 4245948, 4272840, 4294752, 4380740, 4433520, 4448136, 4501728, 4505904, 4599777, 4601520, 4644640, 4652648, 4717720, 4758390, 4765860, 4818814, 4852512, 4876872, 4984980, 5006560, 5045040, 5075616, 5163015, 5189492, 5225220, 5234229, 5256888, 5307435, 5320224, 5368440, 5438160, 5507216, 5560170, 5627160, 5632380, 5661264, 5697120, 5815810, 5856480, 5930848, 5971680, 5981976, 6065640, 6096090, 6133036, 6195618, 6344520, 6354480, 6442128, 6486865, 6502496, 6571110, 6646640, 6650280, 6672204, 6884020, 6966960, 6978972, 7009184, 7076580, 7157920, 7228221, 7315308, 7413560, 7477470, 7502880, 7509840, 7613424, 7625376, 7666295, 7784238, 7885332, 7975968, 8052660, 8087520, 8128120, 8260824, 8340255, 8360352, 8459360, 8491896, 8545680, 8723715, 8761480, 8867040, 8896272, 9011808, 9144135, 9199554, 9203040, 9305296, 9435440, 9516780, 9531720, 9637628, 9753744, 9856665, 9969960, 10090080, 10326030, 10378984, 10450440, 10468458, 10513776, 10614870, 10736880, 10876320, 11014432, 11120340, 11254320, 11264760, 11322528, 11631620, 11676357, 11963952, 12047035, 12131280, 12192180, 12266072, 12391236, 12689040, 12708960, 12884256, 12973730, 13142220, 13293280, 13300560, 13344408, 13768040, 13799331, 13933920, 13957944, 14153160, 14456442, 14630616, 14827120, 14954940, 15019680, 15226848, 15332590, 15489045, 15568476, 15770664, 16105320, 16256240, 16521648, 16680510, 16865849, 16983792, 17091360, 17447430, 17522960, 17792544, 18288270, 18399108, 18610592, 18870880, 19033560, 19063440, 19275256, 19460595, 19507488, 19713330, 19939920, 20652060, 20757968, 20900880, 20936916, 21027552, 21229740, 21473760, 21684663, 22240680, 22508640, 22529520, 22998885, 23263240, 23352714, 23927904, 24094070, 24262560, 24384360, 24532144, 24782472, 25378080, 25947460, 26171145, 26284440, 26601120, 26688816, 27536080, 27598662, 27915888, 28306320, 28912884, 29261232, 29654240, 29909880, 30665180, 30978090, 31136952, 31541328, 32210640, 32512480, 33043296, 33361020, 33731698, 33967584, 34894860, 35045920, 36141105, 36576540, 36798216, 38067120, 38126880, 38550512, 38921190, 39426660, 39879840, 41304120, 41515936, 41801760, 41873832, 42459480, 43369326, 44481360, 45059040, 45997770, 46526480, 46705428, 48188140, 48768720, 49064288, 49564944, 50597547, 51894920, 52342290, 52568880, 53377632, 55072160, 55197324, 55831776, 56612640, 57825768, 58381785, 58522464, 59819760, 61330360, 61956180, 62273904, 63082656, 64421280, 66722040, 67463396, 68996655, 69789720, 72282210, 73153080, 73596432, 76134240, 77101024, 77842380, 78853320, 82608240, 83747664, 84329245, 84918960, 86738652, 88962720, 91995540, 93052960, 93410856, 96376280, 97537440, 99129888, 101195094, 103789840, 104684580, 105137760, 108423315, 110394648, 115651536, 116763570, 119639520, 122660720, 123912360, 124547808, 133444080, 134926792, 137993310, 139579440, 144564420, 146306160, 147192864, 151792641, 155684760, 157706640, 165216480, 167495328, 168658490, 169837920, 173477304, 183991080, 186821712, 192752560, 202390188, 207579680, 209369160, 216846630, 220789296, 231303072, 233527140, 245321440, 247824720, 252987735, 266888160, 269853584, 275986620, 279158880, 289128840, 292612320, 303585282, 311369520, 315413280, 337316980, 346954608, 367982160, 373643424, 385505120, 404780376, 418738320, 433693260, 441578592, 467054280, 495649440, 505975470, 539707168, 551973240, 578257680, 607170564, 622739040, 674633960, 693909216, 735964320, 758963205, 809560752, 837476640, 867386520, 934108560, 1011950940, 1103946480, 1156515360, 1214341128, 1349267920, 1517926410, 1619121504, 1734773040, 1868217120, 2023901880, 2207892960, 2428682256, 2698535840, 3035852820, 3469546080, 4047803760, 4857364512, 6071705640, 8095607520, 12143411280, 24286822560]

約数ペア:

[(1, 24286822560), (2, 12143411280), (3, 8095607520), (4, 6071705640), (5, 4857364512), (6, 4047803760), (7, 3469546080), (8, 3035852820), (9, 2698535840), (10, 2428682256), (11, 2207892960), (12, 2023901880), (13, 1868217120), (14, 1734773040), (15, 1619121504), (16, 1517926410), (18, 1349267920), (20, 1214341128), (21, 1156515360), (22, 1103946480), (24, 1011950940), (26, 934108560), (28, 867386520), (29, 837476640), (30, 809560752), (32, 758963205), (33, 735964320), (35, 693909216), (36, 674633960), (39, 622739040), (40, 607170564), (42, 578257680), (44, 551973240), (45, 539707168), (48, 505975470), (49, 495649440), (52, 467054280), (55, 441578592), (56, 433693260), (58, 418738320), (60, 404780376), (63, 385505120), (65, 373643424), (66, 367982160), (70, 346954608), (72, 337316980), (77, 315413280), (78, 311369520), (80, 303585282), (83, 292612320), (84, 289128840), (87, 279158880), (88, 275986620), (90, 269853584), (91, 266888160), (96, 252987735), (98, 247824720), (99, 245321440), (104, 233527140), (105, 231303072), (110, 220789296), (112, 216846630), (116, 209369160), (117, 207579680), (120, 202390188), (126, 192752560), (130, 186821712), (132, 183991080), (140, 173477304), (143, 169837920), (144, 168658490), (145, 167495328), (147, 165216480), (154, 157706640), (156, 155684760), (160, 151792641), (165, 147192864), (166, 146306160), (168, 144564420), (174, 139579440), (176, 137993310), (180, 134926792), (182, 133444080), (195, 124547808), (196, 123912360), (198, 122660720), (203, 119639520), (208, 116763570), (210, 115651536), (220, 110394648), (224, 108423315), (231, 105137760), (232, 104684580), (234, 103789840), (240, 101195094), (245, 99129888), (249, 97537440), (252, 96376280), (260, 93410856), (261, 93052960), (264, 91995540), (273, 88962720), (280, 86738652), (286, 84918960), (288, 84329245), (290, 83747664), (294, 82608240), (308, 78853320), (312, 77842380), (315, 77101024), (319, 76134240), (330, 73596432), (332, 73153080), (336, 72282210), (348, 69789720), (352, 68996655), (360, 67463396), (364, 66722040), (377, 64421280), (385, 63082656), (390, 62273904), (392, 61956180), (396, 61330360), (406, 59819760), (415, 58522464), (416, 58381785), (420, 57825768), (429, 56612640), (435, 55831776), (440, 55197324), (441, 55072160), (455, 53377632), (462, 52568880), (464, 52342290), (468, 51894920), (480, 50597547), (490, 49564944), (495, 49064288), (498, 48768720), (504, 48188140), (520, 46705428), (522, 46526480), (528, 45997770), (539, 45059040), (546, 44481360), (560, 43369326), (572, 42459480), (580, 41873832), (581, 41801760), (585, 41515936), (588, 41304120), (609, 39879840), (616, 39426660), (624, 38921190), (630, 38550512), (637, 38126880), (638, 38067120), (660, 36798216), (664, 36576540), (672, 36141105), (693, 35045920), (696, 34894860), (715, 33967584), (720, 33731698), (728, 33361020), (735, 33043296), (747, 32512480), (754, 32210640), (770, 31541328), (780, 31136952), (784, 30978090), (792, 30665180), (812, 29909880), (819, 29654240), (830, 29261232), (840, 28912884), (858, 28306320), (870, 27915888), (880, 27598662), (882, 27536080), (910, 26688816), (913, 26601120), (924, 26284440), (928, 26171145), (936, 25947460), (957, 25378080), (980, 24782472), (990, 24532144), (996, 24384360), (1001, 24262560), (1008, 24094070), (1015, 23927904), (1040, 23352714), (1044, 23263240), (1056, 22998885), (1078, 22529520), (1079, 22508640), (1092, 22240680), (1120, 21684663), (1131, 21473760), (1144, 21229740), (1155, 21027552), (1160, 20936916), (1162, 20900880), (1170, 20757968), (1176, 20652060), (1218, 19939920), (1232, 19713330), (1245, 19507488), (1248, 19460595), (1260, 19275256), (1274, 19063440), (1276, 19033560), (1287, 18870880), (1305, 18610592), (1320, 18399108), (1328, 18288270), (1365, 17792544), (1386, 17522960), (1392, 17447430), (1421, 17091360), (1430, 16983792), (1440, 16865849), (1456, 16680510), (1470, 16521648), (1494, 16256240), (1508, 16105320), (1540, 15770664), (1560, 15568476), (1568, 15489045), (1584, 15332590), (1595, 15226848), (1617, 15019680), (1624, 14954940), (1638, 14827120), (1660, 14630616), (1680, 14456442), (1716, 14153160), (1740, 13957944), (1743, 13933920), (1760, 13799331), (1764, 13768040), (1820, 13344408), (1826, 13300560), (1827, 13293280), (1848, 13142220), (1872, 12973730), (1885, 12884256), (1911, 12708960), (1914, 12689040), (1960, 12391236), (1980, 12266072), (1992, 12192180), (2002, 12131280), (2016, 12047035), (2030, 11963952), (2080, 11676357), (2088, 11631620), (2145, 11322528), (2156, 11264760), (2158, 11254320), (2184, 11120340), (2205, 11014432), (2233, 10876320), (2262, 10736880), (2288, 10614870), (2310, 10513776), (2320, 10468458), (2324, 10450440), (2340, 10378984), (2352, 10326030), (2407, 10090080), (2436, 9969960), (2464, 9856665), (2490, 9753744), (2520, 9637628), (2548, 9531720), (2552, 9516780), (2574, 9435440), (2610, 9305296), (2639, 9203040), (2640, 9199554), (2656, 9144135), (2695, 9011808), (2730, 8896272), (2739, 8867040), (2772, 8761480), (2784, 8723715), (2842, 8545680), (2860, 8491896), (2871, 8459360), (2905, 8360352), (2912, 8340255), (2940, 8260824), (2988, 8128120), (3003, 8087520), (3016, 8052660), (3045, 7975968), (3080, 7885332), (3120, 7784238), (3168, 7666295), (3185, 7625376), (3190, 7613424), (3234, 7509840), (3237, 7502880), (3248, 7477470), (3276, 7413560), (3320, 7315308), (3360, 7228221), (3393, 7157920), (3432, 7076580), (3465, 7009184), (3480, 6978972), (3486, 6966960), (3528, 6884020), (3640, 6672204), (3652, 6650280), (3654, 6646640), (3696, 6571110), (3735, 6502496), (3744, 6486865), (3770, 6442128), (3822, 6354480), (3828, 6344520), (3920, 6195618), (3960, 6133036), (3984, 6096090), (4004, 6065640), (4060, 5981976), (4067, 5971680), (4095, 5930848), (4147, 5856480), (4176, 5815810), (4263, 5697120), (4290, 5661264), (4312, 5632380), (4316, 5627160), (4368, 5560170), (4410, 5507216), (4466, 5438160), (4524, 5368440), (4565, 5320224), (4576, 5307435), (4620, 5256888), (4640, 5234229), (4648, 5225220), (4680, 5189492), (4704, 5163015), (4785, 5075616), (4814, 5045040), (4851, 5006560), (4872, 4984980), (4980, 4876872), (5005, 4852512), (5040, 4818814), (5096, 4765860), (5104, 4758390), (5148, 4717720), (5220, 4652648), (5229, 4644640), (5278, 4601520), (5280, 4599777), (5390, 4505904), (5395, 4501728), (5460, 4448136), (5478, 4433520), (5544, 4380740), (5655, 4294752), (5684, 4272840), (5720, 4245948), (5733, 4236320), (5742, 4229680), (5810, 4180176), (5880, 4130412), (5976, 4064060), (6006, 4043760), (6032, 4026330), (6090, 3987984), (6160, 3942666), (6240, 3892119), (6370, 3812688), (6380, 3806712), (6391, 3800160), (6435, 3774176), (6468, 3754920), (6474, 3751440), (6496, 3738735), (6552, 3706780), (6640, 3657654), (6699, 3625440), (6786, 3578960), (6864, 3538290), (6930, 3504592), (6960, 3489486), (6972, 3483480), (7007, 3466080), (7056, 3442010), (7105, 3418272), (7221, 3363360), (7280, 3336102), (7304, 3325140), (7308, 3323320), (7392, 3285555), (7470, 3251248), (7540, 3221064), (7553, 3215520), (7644, 3177240), (7656, 3172260), (7840, 3097809), (7917, 3067680), (7920, 3066518), (7968, 3048045), (8008, 3032820), (8085, 3003936), (8120, 2990988), (8134, 2985840), (8190, 2965424), (8217, 2955680), (8294, 2928240), (8352, 2907905), (8526, 2848560), (8580, 2830632), (8624, 2816190), (8632, 2813580), (8715, 2786784), (8736, 2780085), (8820, 2753608), (8932, 2719080), (9009, 2695840), (9048, 2684220), (9130, 2660112), (9135, 2658656), (9240, 2628444), (9296, 2612610), (9360, 2594746), (9555, 2541792), (9570, 2537808), (9628, 2522520), (9702, 2503280), (9711, 2500960), (9744, 2492490), (9960, 2438436), (10010, 2426256), (10080, 2409407), (10192, 2382930), (10208, 2379195), (10296, 2358860), (10440, 2326324), (10458, 2322320), (10556, 2300760), (10780, 2252952), (10790, 2250864), (10920, 2224068), (10956, 2216760), (11088, 2190370), (11165, 2175264), (11310, 2147376), (11368, 2136420), (11440, 2122974), (11466, 2118160), (11484, 2114840), (11620, 2090088), (11760, 2065206), (11869, 2046240), (11952, 2032030), (12012, 2021880), (12035, 2018016), (12064, 2013165), (12180, 1993992), (12201, 1990560), (12320, 1971333), (12441, 1952160), (12740, 1906344), (12760, 1903356), (12782, 1900080), (12789, 1899040), (12870, 1887088), (12936, 1877460), (12948, 1875720), (13104, 1853390), (13195, 1840608), (13280, 1828827), (13398, 1812720), (13572, 1789480), (13695, 1773408), (13728, 1769145), (13860, 1752296), (13920, 1744743), (13944, 1741740), (14014, 1733040), (14112, 1721005), (14210, 1709136), (14355, 1691872), (14442, 1681680), (14560, 1668051), (14608, 1662570), (14616, 1661660), (14940, 1625624), (15015, 1617504), (15080, 1610532), (15106, 1607760), (15288, 1588620), (15312, 1586130), (15631, 1553760), (15834, 1533840), (15840, 1533259), (16016, 1516410), (16170, 1501968), (16185, 1500576), (16240, 1495494), (16268, 1492920), (16380, 1482712), (16434, 1477840), (16588, 1464120), (16849, 1441440), (16965, 1431584), (17052, 1424280), (17160, 1415316), (17248, 1408095), (17264, 1406790), (17430, 1393392), (17640, 1376804), (17864, 1359540), (18018, 1347920), (18096, 1342110), (18260, 1330056), (18270, 1329328), (18473, 1314720), (18480, 1314222), (18592, 1306305), (18720, 1297373), (19110, 1270896), (19140, 1268904), (19173, 1266720), (19256, 1261260), (19404, 1251640), (19422, 1250480), (19488, 1246245), (19920, 1219218), (20020, 1213128), (20097, 1208480), (20335, 1194336), (20384, 1191465), (20592, 1179430), (20735, 1171296), (20880, 1163162), (20916, 1161160), (21021, 1155360), (21112, 1150380), (21315, 1139424), (21560, 1126476), (21580, 1125432), (21663, 1121120), (21840, 1112034), (21912, 1108380), (22176, 1095185), (22330, 1087632), (22620, 1073688), (22659, 1071840), (22736, 1068210), (22880, 1061487), (22932, 1059080), (22968, 1057420), (23240, 1045044), (23520, 1032603), (23738, 1023120), (23751, 1022560), (23904, 1016015), (24024, 1010940), (24070, 1009008), (24255, 1001312), (24360, 996996), (24402, 995280), (24882, 976080), (25480, 953172), (25520, 951678), (25564, 950040), (25578, 949520), (25740, 943544), (25872, 938730), (25896, 937860), (26145, 928928), (26208, 926695), (26390, 920304), (26477, 917280), (26796, 906360), (27144, 894740), (27390, 886704), (27720, 876148), (27888, 870870), (28028, 866520), (28420, 854568), (28665, 847264), (28710, 845936), (28884, 840840), (29029, 836640), (29216, 831285), (29232, 830830), (29880, 812812), (30030, 808752), (30160, 805266), (30212, 803880), (30576, 794310), (30624, 793065), (31262, 776880), (31291, 776160), (31668, 766920), (31955, 760032), (32032, 758205), (32340, 750984), (32370, 750288), (32480, 747747), (32536, 746460), (32760, 741356), (32868, 738920), (33176, 732060), (33495, 725088), (33698, 720720), (33930, 715792), (34104, 712140), (34320, 707658), (34528, 703395), (34860, 696696), (35035, 693216), (35280, 688402), (35607, 682080), (35728, 679770), (36036, 673960), (36105, 672672), (36192, 671055), (36520, 665028), (36540, 664664), (36603, 663520), (36946, 657360), (36960, 657111), (37323, 650720), (37765, 643104), (38220, 635448), (38280, 634452), (38346, 633360), (38512, 630630), (38808, 625820), (38844, 625240), (39585, 613536), (39840, 609609), (40040, 606564), (40194, 604240), (40670, 597168), (41085, 591136), (41184, 589715), (41470, 585648), (41760, 581581), (41832, 580580), (42042, 577680), (42224, 575190), (42630, 569712), (43120, 563238), (43160, 562716), (43326, 560560), (43680, 556017), (43824, 554190), (44660, 543816), (44737, 542880), (45045, 539168), (45240, 536844), (45318, 535920), (45472, 534105), (45864, 529540), (45936, 528710), (46480, 522522), (46893, 517920), (47476, 511560), (47502, 511280), (48048, 505470), (48140, 504504), (48510, 500656), (48555, 500192), (48720, 498498), (48804, 497640), (49764, 488040), (50547, 480480), (50960, 476586), (51040, 475839), (51128, 475020), (51156, 474760), (51480, 471772), (51744, 469365), (51792, 468930), (52290, 464464), (52780, 460152), (52871, 459360), (52954, 458640), (53592, 453180), (54288, 447370), (54780, 443352), (55419, 438240), (55440, 438074), (55776, 435435), (56056, 433260), (56840, 427284), (57330, 423632), (57420, 422968), (57519, 422240), (57768, 420420), (58058, 418320), (58464, 415415), (59345, 409248), (59760, 406406), (60060, 404376), (60320, 402633), (60424, 401940), (61005, 398112), (61152, 397155), (62205, 390432), (62524, 388440), (62582, 388080), (63063, 385120), (63336, 383460), (63910, 380016), (63945, 379808), (64680, 375492), (64740, 375144), (65072, 373230), (65520, 370678), (65736, 369460), (66352, 366030), (66990, 362544), (67396, 360360), (67860, 357896), (67977, 357280), (68208, 356070), (68640, 353829), (69720, 348348), (70070, 346608), (70560, 344201), (71214, 341040), (71456, 339885), (72072, 336980), (72210, 336336), (73040, 332514), (73080, 332332), (73206, 331760), (73892, 328680), (74646, 325360), (75530, 321552), (76440, 317724), (76560, 317226), (76692, 316680), (77024, 315315), (77616, 312910), (77688, 312620), (78155, 310752), (79170, 306768), (79431, 305760), (80080, 303282), (80388, 302120), (81340, 298584), (82170, 295568), (82940, 292824), (83083, 292320), (83664, 290290), (84084, 288840), (84245, 288288), (84448, 287595), (85260, 284856), (86240, 281619), (86320, 281358), (86652, 280280), (87087, 278880), (87648, 277095), (89320, 271908), (89474, 271440), (90090, 269584), (90480, 268422), (90636, 267960), (91728, 264770), (91872, 264355), (92365, 262944), (92960, 261261), (93786, 258960), (93873, 258720), (94952, 255780), (95004, 255640), (95865, 253344), (96096, 252735), (96280, 252252), (97020, 250328), (97110, 250096), (97440, 249249), (97608, 248820), (99528, 244020), (100485, 241696), (101094, 240240), (101920, 238293), (102256, 237510), (102312, 237380), (102960, 235886), (103584, 234465), (104580, 232232), (105105, 231072), (105560, 230076), (105742, 229680), (105908, 229320), (106821, 227360), (107184, 226590), (108315, 224224), (108576, 223685), (109560, 221676), (110838, 219120), (110880, 219037), (112112, 216630), (113295, 214368), (113680, 213642), (114660, 211816), (114840, 211484), (115038, 211120), (115536, 210210), (116116, 209160), (117943, 205920), (118690, 204624), (118755, 204512), (119520, 203203), (120120, 202188), (120848, 200970), (122010, 199056), (124410, 195216), (125048, 194220), (125164, 194040), (126126, 192560), (126672, 191730), (127820, 190008), (127890, 189904), (129360, 187746), (129480, 187572), (130144, 186615), (131040, 185339), (131472, 184730), (132385, 183456), (132704, 183015), (133980, 181272), (134211, 180960), (134792, 180180), (135720, 178948), (135954, 178640), (136416, 178035), (139440, 174174), (140140, 173304), (140679, 172640), (142428, 170520), (144144, 168490), (144420, 168168), (145145, 167328), (146080, 166257), (146160, 166166), (146412, 165880), (147784, 164340), (149292, 162680), (151060, 160776), (151641, 160160), (152880, 158862), (153120, 158613), (153384, 158340), (155232, 156455), (155376, 156310)]