125990665920

素因数分解:

$2^6\times 3^4\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{227}}^1$

素因数の和:312

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 49, 54, 56, 57, 60, 63, 64, 69, 70, 72, 76, 80, 81, 84, 90, 92, 95, 96, 98, 105, 108, 112, 114, 115, 120, 126, 133, 135, 138, 140, 144, 147, 152, 160, 161, 162, 168, 171, 180, 184, 189, 190, 192, 196, 207, 210, 216, 224, 227, 228, 230, 240, 245, 252, 266, 270, 276, 280, 285, 288, 294, 304, 315, 320, 322, 324, 336, 342, 345, 360, 368, 378, 380, 392, 399, 405, 414, 420, 432, 437, 441, 448, 454, 456, 460, 480, 483, 490, 504, 513, 532, 540, 552, 560, 567, 570, 576, 588, 608, 621, 630, 644, 648, 665, 672, 681, 684, 690, 720, 735, 736, 756, 760, 784, 798, 805, 810, 828, 840, 855, 864, 874, 882, 908, 912, 920, 931, 945, 960, 966, 980, 1008, 1026, 1035, 1064, 1080, 1104, 1120, 1127, 1134, 1135, 1140, 1176, 1197, 1216, 1242, 1260, 1288, 1296, 1311, 1323, 1330, 1344, 1362, 1368, 1380, 1440, 1449, 1470, 1472, 1512, 1520, 1539, 1568, 1589, 1596, 1610, 1620, 1656, 1680, 1710, 1728, 1748, 1764, 1816, 1824, 1840, 1862, 1863, 1890, 1932, 1960, 1995, 2016, 2043, 2052, 2070, 2128, 2160, 2185, 2205, 2208, 2240, 2254, 2268, 2270, 2280, 2352, 2394, 2415, 2484, 2520, 2565, 2576, 2592, 2622, 2646, 2660, 2724, 2736, 2760, 2793, 2835, 2880, 2898, 2940, 3024, 3040, 3059, 3078, 3105, 3136, 3178, 3192, 3220, 3240, 3312, 3360, 3381, 3405, 3420, 3496, 3528, 3591, 3632, 3648, 3680, 3724, 3726, 3780, 3864, 3920, 3933, 3969, 3990, 4032, 4086, 4104, 4140, 4256, 4313, 4320, 4347, 4370, 4410, 4416, 4508, 4536, 4540, 4560, 4655, 4704, 4767, 4788, 4830, 4968, 5040, 5130, 5152, 5184, 5221, 5244, 5292, 5320, 5448, 5472, 5520, 5586, 5635, 5670, 5796, 5880, 5985, 6048, 6080, 6118, 6129, 6156, 6210, 6356, 6384, 6440, 6480, 6555, 6615, 6624, 6720, 6762, 6810, 6840, 6992, 7056, 7182, 7245, 7264, 7360, 7448, 7452, 7560, 7695, 7728, 7840, 7866, 7938, 7945, 7980, 8172, 8208, 8280, 8379, 8512, 8626, 8640, 8694, 8740, 8820, 9016, 9072, 9080, 9120, 9177, 9310, 9315, 9408, 9534, 9576, 9660, 9936, 10080, 10143, 10215, 10260, 10304, 10442, 10488, 10584, 10640, 10773, 10896, 10944, 11040, 11123, 11172, 11270, 11340, 11592, 11760, 11799, 11970, 12096, 12236, 12258, 12312, 12420, 12712, 12768, 12880, 12939, 12960, 13041, 13110, 13230, 13248, 13524, 13620, 13680, 13965, 13984, 14112, 14301, 14364, 14490, 14528, 14896, 14904, 15120, 15295, 15390, 15456, 15663, 15680, 15732, 15876, 15890, 15960, 16344, 16416, 16560, 16758, 16905, 17252, 17388, 17480, 17640, 17955, 18032, 18144, 18160, 18240, 18354, 18387, 18620, 18630, 19068, 19152, 19320, 19665, 19845, 19872, 20160, 20286, 20430, 20520, 20884, 20976, 21168, 21280, 21413, 21546, 21565, 21735, 21792, 22080, 22246, 22344, 22540, 22680, 23184, 23520, 23598, 23835, 23940, 24472, 24516, 24624, 24840, 25137, 25424, 25536, 25760, 25878, 25920, 26082, 26105, 26220, 26460, 27048, 27240, 27360, 27531, 27930, 27968, 28224, 28602, 28728, 28980, 29792, 29808, 30191, 30240, 30429, 30590, 30645, 30780, 30912, 31326, 31464, 31752, 31780, 31920, 32688, 32832, 33120, 33369, 33516, 33810, 34504, 34776, 34960, 35280, 35397, 35910, 36064, 36288, 36320, 36547, 36708, 36774, 37240, 37260, 38136, 38304, 38640, 38817, 39330, 39690, 39744, 40572, 40860, 41040, 41768, 41895, 41952, 42336, 42560, 42826, 42903, 43092, 43130, 43470, 43584, 44492, 44688, 45080, 45360, 45885, 46368, 46989, 47040, 47196, 47670, 47880, 48944, 49032, 49248, 49680, 50274, 50715, 50848, 51520, 51756, 52164, 52210, 52440, 52920, 53865, 54096, 54480, 54720, 55062, 55615, 55860, 57204, 57456, 57960, 58995, 59584, 59616, 60382, 60480, 60858, 61180, 61290, 61560, 62652, 62928, 63504, 63560, 63840, 64239, 64695, 65205, 65376, 66240, 66738, 67032, 67620, 69008, 69552, 69920, 70560, 70794, 71505, 71820, 72128, 72640, 73094, 73416, 73548, 74480, 74520, 75411, 76272, 76608, 77280, 77634, 78315, 78660, 79380, 81144, 81720, 82080, 82593, 83536, 83790, 83904, 84672, 85652, 85806, 86184, 86260, 86940, 88984, 89376, 90160, 90573, 90720, 91287, 91770, 91935, 92736, 93978, 94392, 95340, 95760, 97888, 98064, 98496, 99199, 99360, 100107, 100548, 101430, 101696, 103512, 104328, 104420, 104880, 105840, 107065, 107730, 108192, 108960, 109641, 110124, 111230, 111720, 114408, 114912, 115920, 116451, 117990, 119232, 120764, 121716, 122360, 122580, 123120, 125304, 125685, 125856, 127008, 127120, 127680, 128478, 128709, 129390, 130410, 130752, 133476, 134064, 135240, 137655, 138016, 139104, 139840, 140967, 141120, 141588, 143010, 143640, 146188, 146832, 147096, 148960, 149040, 150822, 150955, 152145, 152544, 154560, 155268, 156630, 157320, 158760, 162288, 163440, 164160, 165186, 166845, 167072, 167580, 171304, 171612, 172368, 172520, 173880, 176985, 177968, 178752, 180320, 181146, 181440, 182574, 182735, 183540, 183870, 187956, 188784, 190680, 191520, 192717, 194085, 195776, 196128, 198398, 198720, 200214, 201096, 202860, 207024, 208656, 208840, 209760, 211337, 211680, 214130, 214515, 215460, 216384, 217920, 219282, 220248, 222460, 223440, 228816, 229824, 231840, 232902, 234945, 235980, 241528, 243432, 244720, 245160, 246240, 247779, 250608, 251370, 251712, 254016, 254240, 255829, 256956, 257418, 258780, 260820, 266952, 268128, 270480, 271719, 275310, 276032, 278208, 281934, 283176, 286020, 287280, 292376, 293664, 294192, 297597, 297920, 298080, 300321, 301644, 301910, 304290, 305088, 310536, 313260, 314640, 317520, 321195, 324576, 326880, 328923, 330372, 333690, 334144, 335160, 342608, 343224, 344736, 345040, 347760, 349353, 353970, 355936, 360640, 362292, 365148, 365470, 367080, 367740, 375912, 377055, 377568, 381360, 383040, 385434, 388170, 392256, 396796, 400428, 402192, 405720, 412965, 414048, 417312, 417680, 419520, 422674, 422901, 423360, 428260, 429030, 430920, 438564, 440496, 444920, 446880, 452865, 456435, 457632, 463680, 465804, 469890, 471960, 483056, 486864, 489440, 490320, 492480, 495558, 495995, 500535, 501216, 502740, 508480, 511658, 513912, 514836, 517560, 521640, 533904, 536256, 540960, 543438, 548205, 550620, 563868, 566352, 572040, 574560, 578151, 582255, 584752, 587328, 588384, 595194, 596160, 600642, 603288, 603820, 608580, 621072, 626520, 629280, 634011, 635040, 642390, 643545, 649152, 653760, 657846, 660744, 667380, 670320, 685216, 686448, 689472, 690080, 694393, 695520, 698706, 704835, 707940, 711872, 724584, 730296, 730940, 734160, 735480, 751824, 754110, 755136, 762720, 767487, 770868, 776340, 793592, 800856, 804384, 811440, 815157, 825930, 828096, 834624, 835360, 845348, 845802, 856520, 858060, 861840, 877128, 880992, 889840, 892791, 893760, 900963, 905730, 912870, 915264, 931608, 939780, 943920, 963585, 966112, 973728, 978880, 980640, 986769, 991116, 991990, 1001070, 1002432, 1005480, 1023316, 1027824, 1029672, 1035120, 1043280, 1056685, 1067808, 1081920, 1086876, 1096410, 1101240, 1127736, 1132704, 1144080, 1149120, 1156302, 1164510, 1169504, 1176768, 1190388, 1201284, 1206576, 1207640, 1217160, 1238895, 1242144, 1253040, 1258560, 1268022, 1270080, 1279145, 1284780, 1287090, 1315692, 1321488, 1334760, 1340640, 1358595, 1370432, 1372896, 1380160, 1388786, 1391040, 1397412, 1409670, 1415880, 1449168, 1460592, 1461880, 1468320, 1470960, 1487985, 1501605, 1503648, 1508220, 1525440, 1534974, 1541736, 1552680, 1587184, 1601712, 1608768, 1622880, 1630314, 1644615, 1651860, 1670720, 1690696, 1691604, 1713040, 1716120, 1723680, 1734453, 1746765, 1754256, 1761984, 1779680, 1785582, 1801926, 1811460, 1825740, 1863216, 1879560, 1887840, 1902033, 1927170, 1932224, 1947456, 1961280, 1973538, 1982232, 1983980, 2002140, 2010960, 2046632, 2055648, 2059344, 2070240, 2083179, 2086560, 2113370, 2114505, 2135616, 2173752, 2192820, 2202480, 2255472, 2265408, 2288160, 2302461, 2312604, 2329020, 2339008, 2380776, 2402568, 2413152, 2415280, 2434320, 2445471, 2477790, 2484288, 2506080, 2536044, 2558290, 2569560, 2574180, 2631384, 2642976, 2669520, 2678373, 2681280, 2717190, 2745792, 2777572, 2794824, 2819340, 2831760, 2890755, 2898336, 2921184, 2923760, 2936640, 2941920, 2960307, 2975970, 3003210, 3007296, 3016440, 3069948, 3083472, 3105360, 3170055, 3174368, 3203424, 3245760, 3260628, 3289230, 3303720, 3381392, 3383208, 3426080, 3432240, 3447360, 3468906, 3471965, 3493530, 3508512, 3559360, 3571164, 3603852, 3622920, 3651480, 3726432, 3759120, 3775680, 3804066, 3837435, 3854340, 3947076, 3964464, 3967960, 4004280, 4021920, 4075785, 4093264, 4111296, 4118688, 4140480, 4166358, 4173120, 4226740, 4229010, 4347504, 4385640, 4404960, 4463955, 4504815, 4510944, 4576320, 4604922, 4625208, 4658040, 4761552, 4805136, 4826304, 4830560, 4860751, 4868640, 4890942, 4933845, 4955580, 5012160, 5072088, 5116580, 5139120, 5148360, 5262768, 5285952, 5339040, 5356746, 5434380, 5555144, 5589648, 5638680, 5663520, 5706099, 5781510, 5796672, 5842368, 5847520, 5883840, 5920614, 5951940, 6006420, 6032880, 6139896, 6166944, 6210720, 6249537, 6340110, 6348736, 6406848, 6521256, 6578460, 6607440, 6762784, 6766416, 6852160, 6864480, 6907383, 6937812, 6943930, 6987060, 7017024, 7142328, 7207704, 7245840, 7302960, 7452864, 7518240, 7608132, 7674870, 7708680, 7894152, 7928928, 7935920, 8008560, 8035119, 8043840, 8151570, 8186528, 8237376, 8332716, 8453480, 8458020, 8672265, 8695008, 8771280, 8809920, 8927910, 9009630, 9021888, 9209844, 9250416, 9316080, 9510165, 9523104, 9610272, 9661120, 9721502, 9737280, 9781884, 9867690, 9911160, 10144176, 10233160, 10278240, 10296720, 10415895, 10525536, 10678080, 10713492, 10868760, 11110288, 11179296, 11277360, 11327040, 11412198, 11512305, 11563020, 11695040, 11841228, 11903880, 12012840, 12065760, 12227355, 12279792, 12333888, 12421440, 12499074, 12680220, 13042512, 13156920, 13214880, 13391865, 13525568, 13532832, 13728960, 13814766, 13875624, 13887860, 13974120, 14284656, 14415408, 14491680, 14582253, 14605920, 14801535, 15036480, 15216264, 15349740, 15417360, 15788304, 15857856, 15871840, 16017120, 16070238, 16303140, 16373056, 16665432, 16906960, 16916040, 17118297, 17344530, 17390016, 17542560, 17855820, 18019260, 18419688, 18500832, 18632160, 18748611, 19020330, 19046208, 19220544, 19443004, 19563768, 19735380, 19822320, 20288352, 20466320, 20556480, 20593440, 20722149, 20831790, 21051072, 21426984, 21737520, 22220576, 22358592, 22554720, 22824396, 23024610, 23126040, 23682456, 23807760, 24025680, 24131520, 24303755, 24454710, 24559584, 24998148, 25360440, 26085024, 26313840, 26429760, 26783730, 27065664, 27629532, 27751248, 27775720, 27948240, 28530495, 28569312, 28830816, 28983360, 29164506, 29211840, 29603070, 30432528, 30699480, 30834720, 31247685, 31576608, 31743680, 32034240, 32140476, 32606280, 33330864, 33813920, 33832080, 34236594, 34536915, 34689060, 35085120, 35711640, 36038520, 36839376, 37001664, 37264320, 37497222, 38040660, 38886008, 39127536, 39470760, 39644640, 40175595, 40576704, 40932640, 41186880, 41444298, 41663580, 42853968, 43475040, 43746759, 44441152, 45109440, 45648792, 46049220, 46252080, 47364912, 47615520, 48051360, 48607510, 48909420, 49119168, 49996296, 50720880, 52170048, 52627680, 53567460, 55259064, 55502496, 55551440, 55896480, 56245833, 57060990, 57138624, 57661632, 58329012, 59206140, 60865056, 61398960, 61669440, 62495370, 63153216, 64280952, 65212560, 66661728, 67627840, 67664160, 68473188, 69073830, 69378120, 71423280, 72077040, 72911265, 73678752, 74994444, 76081320, 77772016, 78255072, 78941520, 79289280, 80351190, 81865280, 82888596, 83327160, 85591485, 85707936, 86950080, 87493518, 91297584, 92098440, 92504160, 93743055, 94729824, 95231040, 96102720, 97215020, 97818840, 99992592, 101441760, 103610745, 105255360, 107134920, 110518128, 111004992, 111102880, 111792960, 112491666, 114121980, 116658024, 118412280, 121730112, 122797920, 124990740, 128561904, 130425120, 131240277, 133323456, 135328320, 136946376, 138147660, 138756240, 142846560, 144154080, 145822530, 147357504, 149988888, 152162640, 155544032, 156510144, 157883040, 160702380, 165777192, 166654320, 171182970, 171415872, 174987036, 182595168, 184196880, 185008320, 187486110, 189459648, 194430040, 195637680, 199985184, 202883520, 207221490, 214269840, 218733795, 221036256, 222205760, 224983332, 228243960, 233316048, 236824560, 245595840, 249981480, 257123808, 260850240, 262480554, 273892752, 276295320, 277512480, 281229165, 285693120, 288308160, 291645060, 299977776, 304325280, 311088064, 315766080, 321404760, 331554384, 333308640, 342365940, 349974072, 365190336, 368393760, 374972220, 388860080, 391275360, 393720831, 399970368, 414442980, 428539680, 437467590, 442072512, 449966664, 456487920, 466632096, 473649120, 499962960, 514247616, 524961108, 547785504, 552590640, 555024960, 562458330, 583290120, 599955552, 608650560, 642809520, 656201385, 663108768, 666617280, 684731880, 699948144, 736787520, 749944440, 777720160, 782550720, 787441662, 828885960, 857079360, 874935180, 899933328, 912975840, 933264192, 947298240, 999925920, 1049922216, 1095571008, 1105181280, 1124916660, 1166580240, 1199911104, 1285619040, 1312402770, 1326217536, 1369463760, 1399896288, 1499888880, 1555440320, 1574883324, 1657771920, 1749870360, 1799866656, 1825951680, 1968604155, 1999851840, 2099844432, 2210362560, 2249833320, 2333160480, 2571238080, 2624805540, 2738927520, 2799792576, 2999777760, 3149766648, 3315543840, 3499740720, 3599733312, 3937208310, 4199688864, 4499666640, 4666320960, 5249611080, 5477855040, 5999555520, 6299533296, 6631087680, 6999481440, 7874416620, 8399377728, 8999333280, 10499222160, 12599066592, 13998962880, 15748833240, 17998666560, 20998444320, 25198133184, 31497666480, 41996888640, 62995332960, 125990665920]

約数ペア:

[(1, 125990665920), (2, 62995332960), (3, 41996888640), (4, 31497666480), (5, 25198133184), (6, 20998444320), (7, 17998666560), (8, 15748833240), (9, 13998962880), (10, 12599066592), (12, 10499222160), (14, 8999333280), (15, 8399377728), (16, 7874416620), (18, 6999481440), (19, 6631087680), (20, 6299533296), (21, 5999555520), (23, 5477855040), (24, 5249611080), (27, 4666320960), (28, 4499666640), (30, 4199688864), (32, 3937208310), (35, 3599733312), (36, 3499740720), (38, 3315543840), (40, 3149766648), (42, 2999777760), (45, 2799792576), (46, 2738927520), (48, 2624805540), (49, 2571238080), (54, 2333160480), (56, 2249833320), (57, 2210362560), (60, 2099844432), (63, 1999851840), (64, 1968604155), (69, 1825951680), (70, 1799866656), (72, 1749870360), (76, 1657771920), (80, 1574883324), (81, 1555440320), (84, 1499888880), (90, 1399896288), (92, 1369463760), (95, 1326217536), (96, 1312402770), (98, 1285619040), (105, 1199911104), (108, 1166580240), (112, 1124916660), (114, 1105181280), (115, 1095571008), (120, 1049922216), (126, 999925920), (133, 947298240), (135, 933264192), (138, 912975840), (140, 899933328), (144, 874935180), (147, 857079360), (152, 828885960), (160, 787441662), (161, 782550720), (162, 777720160), (168, 749944440), (171, 736787520), (180, 699948144), (184, 684731880), (189, 666617280), (190, 663108768), (192, 656201385), (196, 642809520), (207, 608650560), (210, 599955552), (216, 583290120), (224, 562458330), (227, 555024960), (228, 552590640), (230, 547785504), (240, 524961108), (245, 514247616), (252, 499962960), (266, 473649120), (270, 466632096), (276, 456487920), (280, 449966664), (285, 442072512), (288, 437467590), (294, 428539680), (304, 414442980), (315, 399970368), (320, 393720831), (322, 391275360), (324, 388860080), (336, 374972220), (342, 368393760), (345, 365190336), (360, 349974072), (368, 342365940), (378, 333308640), (380, 331554384), (392, 321404760), (399, 315766080), (405, 311088064), (414, 304325280), (420, 299977776), (432, 291645060), (437, 288308160), (441, 285693120), (448, 281229165), (454, 277512480), (456, 276295320), (460, 273892752), (480, 262480554), (483, 260850240), (490, 257123808), (504, 249981480), (513, 245595840), (532, 236824560), (540, 233316048), (552, 228243960), (560, 224983332), (567, 222205760), (570, 221036256), (576, 218733795), (588, 214269840), (608, 207221490), (621, 202883520), (630, 199985184), (644, 195637680), (648, 194430040), (665, 189459648), (672, 187486110), (681, 185008320), (684, 184196880), (690, 182595168), (720, 174987036), (735, 171415872), (736, 171182970), (756, 166654320), (760, 165777192), (784, 160702380), (798, 157883040), (805, 156510144), (810, 155544032), (828, 152162640), (840, 149988888), (855, 147357504), (864, 145822530), (874, 144154080), (882, 142846560), (908, 138756240), (912, 138147660), (920, 136946376), (931, 135328320), (945, 133323456), (960, 131240277), (966, 130425120), (980, 128561904), (1008, 124990740), (1026, 122797920), (1035, 121730112), (1064, 118412280), (1080, 116658024), (1104, 114121980), (1120, 112491666), (1127, 111792960), (1134, 111102880), (1135, 111004992), (1140, 110518128), (1176, 107134920), (1197, 105255360), (1216, 103610745), (1242, 101441760), (1260, 99992592), (1288, 97818840), (1296, 97215020), (1311, 96102720), (1323, 95231040), (1330, 94729824), (1344, 93743055), (1362, 92504160), (1368, 92098440), (1380, 91297584), (1440, 87493518), (1449, 86950080), (1470, 85707936), (1472, 85591485), (1512, 83327160), (1520, 82888596), (1539, 81865280), (1568, 80351190), (1589, 79289280), (1596, 78941520), (1610, 78255072), (1620, 77772016), (1656, 76081320), (1680, 74994444), (1710, 73678752), (1728, 72911265), (1748, 72077040), (1764, 71423280), (1816, 69378120), (1824, 69073830), (1840, 68473188), (1862, 67664160), (1863, 67627840), (1890, 66661728), (1932, 65212560), (1960, 64280952), (1995, 63153216), (2016, 62495370), (2043, 61669440), (2052, 61398960), (2070, 60865056), (2128, 59206140), (2160, 58329012), (2185, 57661632), (2205, 57138624), (2208, 57060990), (2240, 56245833), (2254, 55896480), (2268, 55551440), (2270, 55502496), (2280, 55259064), (2352, 53567460), (2394, 52627680), (2415, 52170048), (2484, 50720880), (2520, 49996296), (2565, 49119168), (2576, 48909420), (2592, 48607510), (2622, 48051360), (2646, 47615520), (2660, 47364912), (2724, 46252080), (2736, 46049220), (2760, 45648792), (2793, 45109440), (2835, 44441152), (2880, 43746759), (2898, 43475040), (2940, 42853968), (3024, 41663580), (3040, 41444298), (3059, 41186880), (3078, 40932640), (3105, 40576704), (3136, 40175595), (3178, 39644640), (3192, 39470760), (3220, 39127536), (3240, 38886008), (3312, 38040660), (3360, 37497222), (3381, 37264320), (3405, 37001664), (3420, 36839376), (3496, 36038520), (3528, 35711640), (3591, 35085120), (3632, 34689060), (3648, 34536915), (3680, 34236594), (3724, 33832080), (3726, 33813920), (3780, 33330864), (3864, 32606280), (3920, 32140476), (3933, 32034240), (3969, 31743680), (3990, 31576608), (4032, 31247685), (4086, 30834720), (4104, 30699480), (4140, 30432528), (4256, 29603070), (4313, 29211840), (4320, 29164506), (4347, 28983360), (4370, 28830816), (4410, 28569312), (4416, 28530495), (4508, 27948240), (4536, 27775720), (4540, 27751248), (4560, 27629532), (4655, 27065664), (4704, 26783730), (4767, 26429760), (4788, 26313840), (4830, 26085024), (4968, 25360440), (5040, 24998148), (5130, 24559584), (5152, 24454710), (5184, 24303755), (5221, 24131520), (5244, 24025680), (5292, 23807760), (5320, 23682456), (5448, 23126040), (5472, 23024610), (5520, 22824396), (5586, 22554720), (5635, 22358592), (5670, 22220576), (5796, 21737520), (5880, 21426984), (5985, 21051072), (6048, 20831790), (6080, 20722149), (6118, 20593440), (6129, 20556480), (6156, 20466320), (6210, 20288352), (6356, 19822320), (6384, 19735380), (6440, 19563768), (6480, 19443004), (6555, 19220544), (6615, 19046208), (6624, 19020330), (6720, 18748611), (6762, 18632160), (6810, 18500832), (6840, 18419688), (6992, 18019260), (7056, 17855820), (7182, 17542560), (7245, 17390016), (7264, 17344530), (7360, 17118297), (7448, 16916040), (7452, 16906960), (7560, 16665432), (7695, 16373056), (7728, 16303140), (7840, 16070238), (7866, 16017120), (7938, 15871840), (7945, 15857856), (7980, 15788304), (8172, 15417360), (8208, 15349740), (8280, 15216264), (8379, 15036480), (8512, 14801535), (8626, 14605920), (8640, 14582253), (8694, 14491680), (8740, 14415408), (8820, 14284656), (9016, 13974120), (9072, 13887860), (9080, 13875624), (9120, 13814766), (9177, 13728960), (9310, 13532832), (9315, 13525568), (9408, 13391865), (9534, 13214880), (9576, 13156920), (9660, 13042512), (9936, 12680220), (10080, 12499074), (10143, 12421440), (10215, 12333888), (10260, 12279792), (10304, 12227355), (10442, 12065760), (10488, 12012840), (10584, 11903880), (10640, 11841228), (10773, 11695040), (10896, 11563020), (10944, 11512305), (11040, 11412198), (11123, 11327040), (11172, 11277360), (11270, 11179296), (11340, 11110288), (11592, 10868760), (11760, 10713492), (11799, 10678080), (11970, 10525536), (12096, 10415895), (12236, 10296720), (12258, 10278240), (12312, 10233160), (12420, 10144176), (12712, 9911160), (12768, 9867690), (12880, 9781884), (12939, 9737280), (12960, 9721502), (13041, 9661120), (13110, 9610272), (13230, 9523104), (13248, 9510165), (13524, 9316080), (13620, 9250416), (13680, 9209844), (13965, 9021888), (13984, 9009630), (14112, 8927910), (14301, 8809920), (14364, 8771280), (14490, 8695008), (14528, 8672265), (14896, 8458020), (14904, 8453480), (15120, 8332716), (15295, 8237376), (15390, 8186528), (15456, 8151570), (15663, 8043840), (15680, 8035119), (15732, 8008560), (15876, 7935920), (15890, 7928928), (15960, 7894152), (16344, 7708680), (16416, 7674870), (16560, 7608132), (16758, 7518240), (16905, 7452864), (17252, 7302960), (17388, 7245840), (17480, 7207704), (17640, 7142328), (17955, 7017024), (18032, 6987060), (18144, 6943930), (18160, 6937812), (18240, 6907383), (18354, 6864480), (18387, 6852160), (18620, 6766416), (18630, 6762784), (19068, 6607440), (19152, 6578460), (19320, 6521256), (19665, 6406848), (19845, 6348736), (19872, 6340110), (20160, 6249537), (20286, 6210720), (20430, 6166944), (20520, 6139896), (20884, 6032880), (20976, 6006420), (21168, 5951940), (21280, 5920614), (21413, 5883840), (21546, 5847520), (21565, 5842368), (21735, 5796672), (21792, 5781510), (22080, 5706099), (22246, 5663520), (22344, 5638680), (22540, 5589648), (22680, 5555144), (23184, 5434380), (23520, 5356746), (23598, 5339040), (23835, 5285952), (23940, 5262768), (24472, 5148360), (24516, 5139120), (24624, 5116580), (24840, 5072088), (25137, 5012160), (25424, 4955580), (25536, 4933845), (25760, 4890942), (25878, 4868640), (25920, 4860751), (26082, 4830560), (26105, 4826304), (26220, 4805136), (26460, 4761552), (27048, 4658040), (27240, 4625208), (27360, 4604922), (27531, 4576320), (27930, 4510944), (27968, 4504815), (28224, 4463955), (28602, 4404960), (28728, 4385640), (28980, 4347504), (29792, 4229010), (29808, 4226740), (30191, 4173120), (30240, 4166358), (30429, 4140480), (30590, 4118688), (30645, 4111296), (30780, 4093264), (30912, 4075785), (31326, 4021920), (31464, 4004280), (31752, 3967960), (31780, 3964464), (31920, 3947076), (32688, 3854340), (32832, 3837435), (33120, 3804066), (33369, 3775680), (33516, 3759120), (33810, 3726432), (34504, 3651480), (34776, 3622920), (34960, 3603852), (35280, 3571164), (35397, 3559360), (35910, 3508512), (36064, 3493530), (36288, 3471965), (36320, 3468906), (36547, 3447360), (36708, 3432240), (36774, 3426080), (37240, 3383208), (37260, 3381392), (38136, 3303720), (38304, 3289230), (38640, 3260628), (38817, 3245760), (39330, 3203424), (39690, 3174368), (39744, 3170055), (40572, 3105360), (40860, 3083472), (41040, 3069948), (41768, 3016440), (41895, 3007296), (41952, 3003210), (42336, 2975970), (42560, 2960307), (42826, 2941920), (42903, 2936640), (43092, 2923760), (43130, 2921184), (43470, 2898336), (43584, 2890755), (44492, 2831760), (44688, 2819340), (45080, 2794824), (45360, 2777572), (45885, 2745792), (46368, 2717190), (46989, 2681280), (47040, 2678373), (47196, 2669520), (47670, 2642976), (47880, 2631384), (48944, 2574180), (49032, 2569560), (49248, 2558290), (49680, 2536044), (50274, 2506080), (50715, 2484288), (50848, 2477790), (51520, 2445471), (51756, 2434320), (52164, 2415280), (52210, 2413152), (52440, 2402568), (52920, 2380776), (53865, 2339008), (54096, 2329020), (54480, 2312604), (54720, 2302461), (55062, 2288160), (55615, 2265408), (55860, 2255472), (57204, 2202480), (57456, 2192820), (57960, 2173752), (58995, 2135616), (59584, 2114505), (59616, 2113370), (60382, 2086560), (60480, 2083179), (60858, 2070240), (61180, 2059344), (61290, 2055648), (61560, 2046632), (62652, 2010960), (62928, 2002140), (63504, 1983980), (63560, 1982232), (63840, 1973538), (64239, 1961280), (64695, 1947456), (65205, 1932224), (65376, 1927170), (66240, 1902033), (66738, 1887840), (67032, 1879560), (67620, 1863216), (69008, 1825740), (69552, 1811460), (69920, 1801926), (70560, 1785582), (70794, 1779680), (71505, 1761984), (71820, 1754256), (72128, 1746765), (72640, 1734453), (73094, 1723680), (73416, 1716120), (73548, 1713040), (74480, 1691604), (74520, 1690696), (75411, 1670720), (76272, 1651860), (76608, 1644615), (77280, 1630314), (77634, 1622880), (78315, 1608768), (78660, 1601712), (79380, 1587184), (81144, 1552680), (81720, 1541736), (82080, 1534974), (82593, 1525440), (83536, 1508220), (83790, 1503648), (83904, 1501605), (84672, 1487985), (85652, 1470960), (85806, 1468320), (86184, 1461880), (86260, 1460592), (86940, 1449168), (88984, 1415880), (89376, 1409670), (90160, 1397412), (90573, 1391040), (90720, 1388786), (91287, 1380160), (91770, 1372896), (91935, 1370432), (92736, 1358595), (93978, 1340640), (94392, 1334760), (95340, 1321488), (95760, 1315692), (97888, 1287090), (98064, 1284780), (98496, 1279145), (99199, 1270080), (99360, 1268022), (100107, 1258560), (100548, 1253040), (101430, 1242144), (101696, 1238895), (103512, 1217160), (104328, 1207640), (104420, 1206576), (104880, 1201284), (105840, 1190388), (107065, 1176768), (107730, 1169504), (108192, 1164510), (108960, 1156302), (109641, 1149120), (110124, 1144080), (111230, 1132704), (111720, 1127736), (114408, 1101240), (114912, 1096410), (115920, 1086876), (116451, 1081920), (117990, 1067808), (119232, 1056685), (120764, 1043280), (121716, 1035120), (122360, 1029672), (122580, 1027824), (123120, 1023316), (125304, 1005480), (125685, 1002432), (125856, 1001070), (127008, 991990), (127120, 991116), (127680, 986769), (128478, 980640), (128709, 978880), (129390, 973728), (130410, 966112), (130752, 963585), (133476, 943920), (134064, 939780), (135240, 931608), (137655, 915264), (138016, 912870), (139104, 905730), (139840, 900963), (140967, 893760), (141120, 892791), (141588, 889840), (143010, 880992), (143640, 877128), (146188, 861840), (146832, 858060), (147096, 856520), (148960, 845802), (149040, 845348), (150822, 835360), (150955, 834624), (152145, 828096), (152544, 825930), (154560, 815157), (155268, 811440), (156630, 804384), (157320, 800856), (158760, 793592), (162288, 776340), (163440, 770868), (164160, 767487), (165186, 762720), (166845, 755136), (167072, 754110), (167580, 751824), (171304, 735480), (171612, 734160), (172368, 730940), (172520, 730296), (173880, 724584), (176985, 711872), (177968, 707940), (178752, 704835), (180320, 698706), (181146, 695520), (181440, 694393), (182574, 690080), (182735, 689472), (183540, 686448), (183870, 685216), (187956, 670320), (188784, 667380), (190680, 660744), (191520, 657846), (192717, 653760), (194085, 649152), (195776, 643545), (196128, 642390), (198398, 635040), (198720, 634011), (200214, 629280), (201096, 626520), (202860, 621072), (207024, 608580), (208656, 603820), (208840, 603288), (209760, 600642), (211337, 596160), (211680, 595194), (214130, 588384), (214515, 587328), (215460, 584752), (216384, 582255), (217920, 578151), (219282, 574560), (220248, 572040), (222460, 566352), (223440, 563868), (228816, 550620), (229824, 548205), (231840, 543438), (232902, 540960), (234945, 536256), (235980, 533904), (241528, 521640), (243432, 517560), (244720, 514836), (245160, 513912), (246240, 511658), (247779, 508480), (250608, 502740), (251370, 501216), (251712, 500535), (254016, 495995), (254240, 495558), (255829, 492480), (256956, 490320), (257418, 489440), (258780, 486864), (260820, 483056), (266952, 471960), (268128, 469890), (270480, 465804), (271719, 463680), (275310, 457632), (276032, 456435), (278208, 452865), (281934, 446880), (283176, 444920), (286020, 440496), (287280, 438564), (292376, 430920), (293664, 429030), (294192, 428260), (297597, 423360), (297920, 422901), (298080, 422674), (300321, 419520), (301644, 417680), (301910, 417312), (304290, 414048), (305088, 412965), (310536, 405720), (313260, 402192), (314640, 400428), (317520, 396796), (321195, 392256), (324576, 388170), (326880, 385434), (328923, 383040), (330372, 381360), (333690, 377568), (334144, 377055), (335160, 375912), (342608, 367740), (343224, 367080), (344736, 365470), (345040, 365148), (347760, 362292), (349353, 360640), (353970, 355936)]