424413395280

素因数分解:

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

素因数の和:198

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 34, 35, 36, 38, 40, 42, 43, 45, 47, 48, 51, 54, 56, 57, 60, 63, 68, 70, 72, 76, 80, 84, 85, 86, 90, 94, 95, 102, 105, 108, 112, 114, 119, 120, 126, 129, 133, 135, 136, 140, 141, 144, 152, 153, 168, 170, 171, 172, 180, 188, 189, 190, 204, 210, 215, 216, 228, 235, 238, 240, 252, 255, 258, 266, 270, 272, 280, 282, 285, 301, 304, 306, 315, 323, 329, 336, 340, 342, 344, 357, 360, 376, 378, 380, 387, 399, 408, 420, 423, 430, 432, 456, 459, 470, 476, 504, 510, 513, 516, 532, 540, 560, 564, 570, 595, 602, 612, 630, 645, 646, 658, 665, 680, 684, 688, 705, 714, 720, 731, 752, 756, 760, 765, 774, 798, 799, 816, 817, 840, 846, 855, 860, 893, 903, 912, 918, 940, 945, 952, 969, 987, 1008, 1020, 1026, 1032, 1064, 1071, 1080, 1128, 1140, 1161, 1190, 1197, 1204, 1224, 1260, 1269, 1290, 1292, 1316, 1330, 1360, 1368, 1410, 1428, 1462, 1505, 1512, 1520, 1530, 1548, 1596, 1598, 1615, 1634, 1645, 1680, 1692, 1710, 1720, 1785, 1786, 1806, 1836, 1849, 1880, 1890, 1904, 1935, 1938, 1974, 1995, 2021, 2040, 2052, 2064, 2115, 2128, 2142, 2160, 2193, 2256, 2261, 2280, 2295, 2322, 2380, 2394, 2397, 2408, 2448, 2451, 2520, 2538, 2565, 2580, 2584, 2632, 2660, 2679, 2709, 2736, 2820, 2856, 2907, 2924, 2961, 3010, 3024, 3060, 3096, 3192, 3196, 3213, 3230, 3268, 3290, 3384, 3420, 3440, 3570, 3572, 3591, 3612, 3655, 3672, 3698, 3760, 3780, 3870, 3876, 3948, 3990, 3995, 4042, 4080, 4085, 4104, 4230, 4284, 4386, 4465, 4515, 4522, 4560, 4590, 4644, 4760, 4788, 4794, 4816, 4845, 4902, 4935, 5040, 5076, 5117, 5130, 5160, 5168, 5264, 5320, 5355, 5358, 5418, 5547, 5593, 5640, 5712, 5719, 5805, 5814, 5848, 5922, 5985, 6020, 6063, 6120, 6192, 6251, 6345, 6384, 6392, 6426, 6460, 6536, 6579, 6580, 6768, 6783, 6840, 7140, 7144, 7182, 7191, 7224, 7310, 7344, 7353, 7396, 7560, 7740, 7752, 7896, 7980, 7990, 8037, 8084, 8127, 8170, 8208, 8460, 8568, 8721, 8772, 8883, 8930, 9030, 9044, 9180, 9245, 9288, 9520, 9576, 9588, 9690, 9804, 9870, 10105, 10152, 10234, 10260, 10320, 10640, 10710, 10716, 10836, 10965, 11094, 11186, 11280, 11305, 11438, 11610, 11628, 11696, 11844, 11970, 11985, 12040, 12126, 12240, 12255, 12502, 12690, 12784, 12852, 12920, 12943, 13072, 13158, 13160, 13395, 13545, 13566, 13680, 13889, 14147, 14280, 14288, 14364, 14382, 14448, 14535, 14620, 14706, 14792, 14805, 15120, 15181, 15351, 15480, 15504, 15792, 15960, 15980, 16065, 16074, 16168, 16254, 16340, 16641, 16779, 16920, 17136, 17157, 17442, 17544, 17766, 17860, 17955, 18060, 18088, 18189, 18360, 18490, 18576, 18753, 19152, 19176, 19380, 19608, 19737, 19740, 20210, 20304, 20349, 20468, 20520, 21420, 21432, 21573, 21672, 21930, 22059, 22188, 22372, 22610, 22876, 23220, 23256, 23688, 23940, 23970, 24080, 24111, 24252, 24510, 25004, 25380, 25585, 25704, 25840, 25886, 26316, 26320, 26790, 27090, 27132, 27735, 27778, 27965, 28294, 28560, 28595, 28728, 28764, 29070, 29240, 29412, 29584, 29610, 30315, 30362, 30702, 30960, 31255, 31433, 31920, 31960, 32130, 32148, 32336, 32508, 32680, 32895, 33282, 33558, 33840, 33915, 34314, 34357, 34884, 35088, 35131, 35532, 35720, 35910, 35955, 36120, 36176, 36378, 36720, 36765, 36980, 37506, 38352, 38399, 38760, 38829, 39216, 39474, 39480, 40185, 40420, 40635, 40698, 40936, 41040, 41667, 42441, 42840, 42864, 43146, 43344, 43605, 43860, 44118, 44376, 44415, 44744, 45220, 45543, 45752, 46053, 46440, 46512, 47376, 47880, 47940, 48222, 48504, 49020, 49923, 50008, 50337, 50760, 51170, 51408, 51471, 51772, 52632, 53580, 54180, 54264, 54567, 55470, 55556, 55930, 56259, 56588, 57190, 57456, 57528, 58140, 58480, 58824, 59220, 60630, 60724, 61047, 61404, 62510, 62866, 63920, 64260, 64296, 64715, 65016, 65360, 65790, 66564, 67116, 67830, 68628, 68714, 69445, 69768, 70262, 70735, 71064, 71440, 71820, 71910, 72240, 72756, 73530, 73960, 75012, 75905, 76755, 76798, 77520, 77658, 78948, 78960, 80370, 80840, 81270, 81396, 81872, 83205, 83334, 83895, 84882, 85680, 85785, 86292, 86903, 87210, 87720, 88236, 88752, 88830, 89488, 90440, 90945, 91086, 91504, 92106, 92880, 93765, 94299, 95760, 95880, 96444, 97008, 97223, 98040, 98685, 99846, 100016, 100674, 101520, 101745, 102340, 102942, 103071, 103544, 105264, 105393, 106267, 107160, 107865, 108360, 108528, 109134, 110295, 110940, 111112, 111860, 112518, 113176, 114380, 115056, 115197, 116280, 116487, 117648, 118440, 120555, 121260, 121448, 122094, 122808, 125001, 125020, 125732, 127323, 128520, 128592, 129430, 130032, 131580, 133128, 134232, 135660, 136629, 137256, 137428, 138159, 138890, 139536, 140524, 141470, 142128, 143640, 143820, 145512, 147060, 147920, 150024, 151011, 151810, 153510, 153596, 154413, 155316, 157165, 157896, 160740, 161680, 162540, 162792, 166410, 166668, 167790, 168777, 169764, 171570, 171785, 172584, 173806, 174420, 175440, 175655, 176472, 177660, 180880, 181890, 182172, 184212, 187530, 188598, 191760, 191995, 192888, 194145, 194446, 196080, 197370, 199692, 201348, 203490, 204680, 205884, 206142, 207088, 208335, 210786, 212205, 212534, 214320, 215730, 216720, 218268, 220031, 220590, 221880, 222224, 223720, 225036, 226352, 227715, 228760, 230265, 230394, 232560, 232974, 236880, 240499, 241110, 242520, 242896, 244188, 245616, 245917, 249615, 250002, 250040, 251464, 251685, 254646, 257040, 257355, 258860, 260709, 263160, 266256, 268464, 268793, 271320, 272835, 273258, 274512, 274856, 276318, 277780, 281048, 281295, 282897, 282940, 287280, 287640, 291024, 291669, 294120, 300048, 302022, 303620, 305235, 307020, 307192, 308826, 309213, 310632, 314330, 315792, 316179, 318801, 321480, 325080, 325584, 332820, 333336, 335580, 337554, 339528, 343140, 343570, 345168, 345591, 347612, 348840, 349461, 351310, 352944, 355320, 363780, 364344, 368424, 375003, 375060, 377196, 381969, 383990, 385776, 388290, 388892, 394740, 399384, 402696, 406980, 409360, 409887, 411768, 412284, 416670, 421572, 424410, 425068, 431460, 434515, 436536, 440062, 441180, 443760, 447440, 450072, 455430, 457520, 460530, 460788, 465948, 471495, 480998, 482220, 485040, 486115, 488376, 491834, 499230, 500004, 500080, 502928, 503370, 509292, 514710, 515355, 517720, 521418, 526320, 526965, 531335, 537586, 542640, 545670, 546516, 549712, 552636, 555560, 562096, 562590, 565794, 565880, 575280, 575985, 582435, 583338, 588240, 597227, 604044, 607240, 608321, 610470, 614040, 614384, 617652, 618426, 621264, 625005, 628660, 632358, 636615, 637602, 642960, 650160, 652783, 660093, 665640, 666672, 671160, 675108, 679056, 683145, 686280, 687140, 690795, 691182, 695224, 697680, 698922, 702620, 710640, 721497, 727560, 728688, 736848, 737751, 750006, 750120, 754392, 755055, 763938, 767980, 772065, 776580, 777784, 782127, 789480, 798768, 805392, 806379, 813960, 819774, 823536, 824568, 833340, 843144, 843885, 848691, 848820, 850136, 862920, 869030, 873072, 875007, 880124, 882360, 900144, 910860, 921060, 921576, 927639, 931896, 942990, 948537, 956403, 961996, 964440, 972230, 976752, 983668, 998460, 1000008, 1006740, 1018584, 1029420, 1030710, 1035440, 1036773, 1042836, 1053930, 1062670, 1075172, 1091340, 1093032, 1100155, 1105272, 1111120, 1125180, 1131588, 1131760, 1151970, 1164870, 1166676, 1194454, 1202495, 1208088, 1214480, 1216642, 1220940, 1228080, 1229585, 1235304, 1236852, 1250010, 1257320, 1264716, 1273230, 1275204, 1303545, 1305566, 1320186, 1331280, 1342320, 1343965, 1350216, 1366290, 1372560, 1374280, 1381590, 1382364, 1390448, 1397844, 1405240, 1414485, 1442994, 1455120, 1458345, 1475502, 1477351, 1500012, 1500240, 1508784, 1510110, 1527876, 1535960, 1544130, 1546065, 1553160, 1555568, 1564254, 1578960, 1580895, 1594005, 1612758, 1627920, 1639548, 1649136, 1651157, 1666680, 1686288, 1687770, 1697382, 1697640, 1700272, 1725840, 1727955, 1738060, 1747305, 1750014, 1760248, 1764720, 1791681, 1821720, 1824963, 1842120, 1843152, 1855278, 1863792, 1875015, 1885980, 1897074, 1909845, 1912806, 1923992, 1928880, 1944460, 1958349, 1967336, 1980279, 1996920, 2000016, 2013480, 2037168, 2049435, 2058840, 2061420, 2073546, 2085672, 2107860, 2125340, 2150344, 2164491, 2182680, 2186064, 2200310, 2210544, 2213253, 2250360, 2263176, 2303940, 2329740, 2333352, 2346381, 2388908, 2404990, 2416176, 2419137, 2433284, 2441880, 2459170, 2470608, 2473704, 2500020, 2514640, 2529432, 2546460, 2550408, 2607090, 2611132, 2625021, 2640372, 2687930, 2700432, 2732580, 2748560, 2763180, 2764728, 2795688, 2810480, 2828970, 2869209, 2885988, 2916690, 2951004, 2954702, 2986135, 3000024, 3020220, 3041605, 3055752, 3071920, 3088260, 3092130, 3106320, 3128508, 3161790, 3188010, 3225516, 3263915, 3279096, 3300465, 3302314, 3333360, 3375540, 3394764, 3395280, 3455910, 3476120, 3494610, 3500028, 3520496, 3583362, 3607485, 3643440, 3649926, 3684240, 3688755, 3710556, 3750030, 3771960, 3794148, 3819690, 3825612, 3847984, 3888920, 3910635, 3916698, 3934672, 3960558, 3993840, 4026960, 4031895, 4098870, 4117680, 4122840, 4147092, 4171344, 4180589, 4215720, 4243455, 4250680, 4300688, 4328982, 4365360, 4375035, 4400620, 4426506, 4432053, 4500720, 4526352, 4569481, 4607880, 4638195, 4659480, 4666704, 4692762, 4742685, 4777816, 4782015, 4809980, 4838274, 4866568, 4883760, 4918340, 4947408, 4953471, 5000040, 5058864, 5092920, 5100816, 5183865, 5214180, 5222264, 5250042, 5280744, 5375043, 5375860, 5465160, 5474889, 5526360, 5529456, 5591376, 5657940, 5738418, 5771976, 5833380, 5875047, 5902008, 5909404, 5940837, 5972270, 6000048, 6040440, 6083210, 6111504, 6176520, 6184260, 6257016, 6323580, 6376020, 6451032, 6493473, 6527830, 6558192, 6600930, 6604628, 6639759, 6751080, 6789528, 6911820, 6952240, 6989220, 7000056, 7166724, 7214970, 7257411, 7299852, 7377510, 7386755, 7421112, 7500060, 7543920, 7588296, 7639380, 7651224, 7777840, 7821270, 7833396, 7921116, 8063790, 8197740, 8245680, 8255785, 8294184, 8361178, 8431440, 8486910, 8501360, 8657964, 8750070, 8801240, 8853012, 8864106, 8958405, 9124815, 9138962, 9215760, 9276390, 9318960, 9385524, 9485370, 9555632, 9564030, 9619960, 9676548, 9733136, 9791745, 9836680, 9901395, 9906942, 10000080, 10185840, 10341457, 10367730, 10428360, 10444528, 10500084, 10561488, 10750086, 10751720, 10822455, 10930320, 10949778, 11052720, 11066265, 11315880, 11476836, 11543952, 11558099, 11666760, 11731905, 11750094, 11804016, 11818808, 11881674, 11944540, 12080880, 12095685, 12166420, 12353040, 12368520, 12514032, 12541767, 12647160, 12752040, 12902064, 12986946, 13055660, 13125105, 13201860, 13209256, 13279518, 13296159, 13502160, 13579056, 13708443, 13823640, 13978440, 14000112, 14333448, 14346045, 14429940, 14514822, 14599704, 14755020, 14773510, 14842224, 14860413, 15000120, 15176592, 15278760, 15302448, 15642540, 15666792, 15842232, 16125129, 16127580, 16395480, 16424667, 16511570, 16588368, 16722356, 16973820, 17315928, 17500140, 17602480, 17625141, 17706024, 17728212, 17916810, 18249630, 18277924, 18552780, 18771048, 18970740, 19128060, 19239920, 19353096, 19583490, 19673360, 19802790, 19813884, 20682914, 20735460, 20856720, 20902945, 21000168, 21500172, 21503440, 21644910, 21899556, 22132530, 22160265, 22631760, 22847405, 22953672, 23116198, 23333520, 23463810, 23500188, 23637616, 23763348, 23889080, 24191370, 24332840, 24737040, 24767355, 25083534, 25294320, 25504080, 25973892, 26111320, 26250210, 26403720, 26418512, 26559036, 26592318, 26875215, 27374445, 27416886, 27647280, 27956880, 28069669, 28666896, 28692090, 28859880, 29029644, 29199408, 29375235, 29510040, 29547020, 29704185, 29720826, 30000240, 30557520, 31024371, 31285080, 31333584, 31684464, 32250258, 32255160, 32467365, 32790960, 32849334, 33023140, 33198795, 33444712, 33947640, 34631856, 34674297, 35000280, 35250282, 35412048, 35456424, 35833620, 36287055, 36499260, 36555848, 37105560, 37542096, 37625301, 37941480, 38256120, 38706192, 39166980, 39605580, 39627768, 39888477, 41125329, 41365828, 41470920, 41805890, 42000336, 43000344, 43289820, 43799112, 44265060, 44320530, 44581239, 45694810, 45907344, 46232396, 46927620, 47000376, 47526696, 47778160, 48382740, 48665680, 49534710, 50167068, 51707285, 51947784, 52222640, 52500420, 52807440, 53118072, 53184636, 53750430, 54748890, 54833772, 56139338, 57384180, 57719760, 57790495, 58059288, 58750470, 59020080, 59094040, 59408370, 59441652, 62048742, 62570160, 62708835, 64500516, 64510320, 64934730, 65698668, 66046280, 66397590, 66480795, 66889424, 67895280, 68542215, 69348594, 70000560, 70500564, 70912848, 71667240, 72574110, 72998520, 73111696, 74211120, 74302065, 75250602, 75882960, 76512240, 78333960, 79211160, 79255536, 79776954, 80625645, 82123335, 82250658, 82731656, 82941840, 83611780, 84209007, 86000688, 86579640, 87598224, 88125705, 88530120, 88641060, 89162478, 91389620, 92464792, 93073113, 93855240, 94000752, 95053392, 96765480, 99069420, 100334136, 103414570, 103895568, 104022891, 105000840, 106236144, 106369272, 107500860, 109497780, 109667544, 112278676, 112875903, 114768360, 115580990, 116118576, 117500940, 118188080, 118816740, 118883304, 123375987, 124097484, 125417670, 129001032, 129869460, 131397336, 132092560, 132795180, 132961590, 137084430, 138697188, 140348345, 141001128, 143334480, 145148220, 145997040, 148604130, 150501204, 155121855, 156667920, 158422320, 159553908, 161251290, 164246670, 164501316, 165463312, 167223560, 168418014, 173159280, 173371485, 176251410, 177060240, 177282120, 178324956, 182779240, 184929584, 186146226, 187710480, 188126505, 193530960, 196487683, 198138840, 199442385, 200668272, 205626645, 206829140, 208045782, 210001680, 212738544, 215001720, 218995560, 219335088, 222906195, 224557352, 225751806, 229536720, 231161980, 235001880, 237633480, 237766608, 246751974, 248194968, 250835340, 252627021, 258002064, 259738920, 262794672, 265590360, 265923180, 274168860, 277394376, 279219339, 280696690, 282002256, 290296440, 297208260, 301002408, 310243710, 312068673, 319107816, 322502580, 328493340, 329002632, 334447120, 336836028, 346742970, 352502820, 354564240, 356649912, 365558480, 372292452, 376253010, 392975366, 396277680, 398884770, 411253290, 413658280, 416091564, 421045035, 430003440, 437991120, 445812390, 449114704, 451503612, 462323960, 465365565, 470003760, 475266960, 493503948, 496389936, 501670680, 505254042, 519477840, 520114455, 531180720, 531846360, 548337720, 554788752, 558438678, 561393380, 564379515, 580592880, 589463049, 594416520, 602004816, 616879935, 620487420, 624137346, 638215632, 645005160, 656986680, 658005264, 673672056, 693485940, 705005640, 713299824, 744584904, 752506020, 757881063, 785950732, 797769540, 822506580, 827316560, 832183128, 842090070, 891624780, 903007224, 924647920, 930731130, 982438415, 987007896, 1003341360, 1010508084, 1040228910, 1063692720, 1096675440, 1116877356, 1122786760, 1128759030, 1178926098, 1188833040, 1233759870, 1240974840, 1248274692, 1263135105, 1290010320, 1313973360, 1347344112, 1386971880, 1396096695, 1410011280, 1489169808, 1505012040, 1515762126, 1560343365, 1571901464, 1595539080, 1645013160, 1664366256, 1684180140, 1768389147, 1783249560, 1806014448, 1861462260, 1964876830, 1974015792, 2021016168, 2080457820, 2233754712, 2245573520, 2257518060, 2357852196, 2467519740, 2481949680, 2496549384, 2526270210, 2773943760, 2792193390, 2947315245, 3010024080, 3031524252, 3120686730, 3143802928, 3191078160, 3290026320, 3368360280, 3536778294, 3566499120, 3722924520, 3789405315, 3929753660, 4042032336, 4160915640, 4467509424, 4515036120, 4715704392, 4935039480, 4993098768, 5052540420, 5305167441, 5584386780, 5894630490, 6063048504, 6241373460, 6736720560, 7073556588, 7445849040, 7578810630, 7859507320, 8321831280, 8841945735, 9030072240, 9431408784, 9870078960, 10105080840, 10610334882, 11168773560, 11789260980, 12126097008, 12482746920, 14147113176, 15157621260, 15719014640, 17683891470, 20210161680, 21220669764, 22337547120, 23578521960, 24965493840, 26525837205, 28294226352, 30315242520, 35367782940, 42441339528, 47157043920, 53051674410, 60630485040, 70735565880, 84882679056, 106103348820, 141471131760, 212206697640, 424413395280]

約数ペア:

[(1, 424413395280), (2, 212206697640), (3, 141471131760), (4, 106103348820), (5, 84882679056), (6, 70735565880), (7, 60630485040), (8, 53051674410), (9, 47157043920), (10, 42441339528), (12, 35367782940), (14, 30315242520), (15, 28294226352), (16, 26525837205), (17, 24965493840), (18, 23578521960), (19, 22337547120), (20, 21220669764), (21, 20210161680), (24, 17683891470), (27, 15719014640), (28, 15157621260), (30, 14147113176), (34, 12482746920), (35, 12126097008), (36, 11789260980), (38, 11168773560), (40, 10610334882), (42, 10105080840), (43, 9870078960), (45, 9431408784), (47, 9030072240), (48, 8841945735), (51, 8321831280), (54, 7859507320), (56, 7578810630), (57, 7445849040), (60, 7073556588), (63, 6736720560), (68, 6241373460), (70, 6063048504), (72, 5894630490), (76, 5584386780), (80, 5305167441), (84, 5052540420), (85, 4993098768), (86, 4935039480), (90, 4715704392), (94, 4515036120), (95, 4467509424), (102, 4160915640), (105, 4042032336), (108, 3929753660), (112, 3789405315), (114, 3722924520), (119, 3566499120), (120, 3536778294), (126, 3368360280), (129, 3290026320), (133, 3191078160), (135, 3143802928), (136, 3120686730), (140, 3031524252), (141, 3010024080), (144, 2947315245), (152, 2792193390), (153, 2773943760), (168, 2526270210), (170, 2496549384), (171, 2481949680), (172, 2467519740), (180, 2357852196), (188, 2257518060), (189, 2245573520), (190, 2233754712), (204, 2080457820), (210, 2021016168), (215, 1974015792), (216, 1964876830), (228, 1861462260), (235, 1806014448), (238, 1783249560), (240, 1768389147), (252, 1684180140), (255, 1664366256), (258, 1645013160), (266, 1595539080), (270, 1571901464), (272, 1560343365), (280, 1515762126), (282, 1505012040), (285, 1489169808), (301, 1410011280), (304, 1396096695), (306, 1386971880), (315, 1347344112), (323, 1313973360), (329, 1290010320), (336, 1263135105), (340, 1248274692), (342, 1240974840), (344, 1233759870), (357, 1188833040), (360, 1178926098), (376, 1128759030), (378, 1122786760), (380, 1116877356), (387, 1096675440), (399, 1063692720), (408, 1040228910), (420, 1010508084), (423, 1003341360), (430, 987007896), (432, 982438415), (456, 930731130), (459, 924647920), (470, 903007224), (476, 891624780), (504, 842090070), (510, 832183128), (513, 827316560), (516, 822506580), (532, 797769540), (540, 785950732), (560, 757881063), (564, 752506020), (570, 744584904), (595, 713299824), (602, 705005640), (612, 693485940), (630, 673672056), (645, 658005264), (646, 656986680), (658, 645005160), (665, 638215632), (680, 624137346), (684, 620487420), (688, 616879935), (705, 602004816), (714, 594416520), (720, 589463049), (731, 580592880), (752, 564379515), (756, 561393380), (760, 558438678), (765, 554788752), (774, 548337720), (798, 531846360), (799, 531180720), (816, 520114455), (817, 519477840), (840, 505254042), (846, 501670680), (855, 496389936), (860, 493503948), (893, 475266960), (903, 470003760), (912, 465365565), (918, 462323960), (940, 451503612), (945, 449114704), (952, 445812390), (969, 437991120), (987, 430003440), (1008, 421045035), (1020, 416091564), (1026, 413658280), (1032, 411253290), (1064, 398884770), (1071, 396277680), (1080, 392975366), (1128, 376253010), (1140, 372292452), (1161, 365558480), (1190, 356649912), (1197, 354564240), (1204, 352502820), (1224, 346742970), (1260, 336836028), (1269, 334447120), (1290, 329002632), (1292, 328493340), (1316, 322502580), (1330, 319107816), (1360, 312068673), (1368, 310243710), (1410, 301002408), (1428, 297208260), (1462, 290296440), (1505, 282002256), (1512, 280696690), (1520, 279219339), (1530, 277394376), (1548, 274168860), (1596, 265923180), (1598, 265590360), (1615, 262794672), (1634, 259738920), (1645, 258002064), (1680, 252627021), (1692, 250835340), (1710, 248194968), (1720, 246751974), (1785, 237766608), (1786, 237633480), (1806, 235001880), (1836, 231161980), (1849, 229536720), (1880, 225751806), (1890, 224557352), (1904, 222906195), (1935, 219335088), (1938, 218995560), (1974, 215001720), (1995, 212738544), (2021, 210001680), (2040, 208045782), (2052, 206829140), (2064, 205626645), (2115, 200668272), (2128, 199442385), (2142, 198138840), (2160, 196487683), (2193, 193530960), (2256, 188126505), (2261, 187710480), (2280, 186146226), (2295, 184929584), (2322, 182779240), (2380, 178324956), (2394, 177282120), (2397, 177060240), (2408, 176251410), (2448, 173371485), (2451, 173159280), (2520, 168418014), (2538, 167223560), (2565, 165463312), (2580, 164501316), (2584, 164246670), (2632, 161251290), (2660, 159553908), (2679, 158422320), (2709, 156667920), (2736, 155121855), (2820, 150501204), (2856, 148604130), (2907, 145997040), (2924, 145148220), (2961, 143334480), (3010, 141001128), (3024, 140348345), (3060, 138697188), (3096, 137084430), (3192, 132961590), (3196, 132795180), (3213, 132092560), (3230, 131397336), (3268, 129869460), (3290, 129001032), (3384, 125417670), (3420, 124097484), (3440, 123375987), (3570, 118883304), (3572, 118816740), (3591, 118188080), (3612, 117500940), (3655, 116118576), (3672, 115580990), (3698, 114768360), (3760, 112875903), (3780, 112278676), (3870, 109667544), (3876, 109497780), (3948, 107500860), (3990, 106369272), (3995, 106236144), (4042, 105000840), (4080, 104022891), (4085, 103895568), (4104, 103414570), (4230, 100334136), (4284, 99069420), (4386, 96765480), (4465, 95053392), (4515, 94000752), (4522, 93855240), (4560, 93073113), (4590, 92464792), (4644, 91389620), (4760, 89162478), (4788, 88641060), (4794, 88530120), (4816, 88125705), (4845, 87598224), (4902, 86579640), (4935, 86000688), (5040, 84209007), (5076, 83611780), (5117, 82941840), (5130, 82731656), (5160, 82250658), (5168, 82123335), (5264, 80625645), (5320, 79776954), (5355, 79255536), (5358, 79211160), (5418, 78333960), (5547, 76512240), (5593, 75882960), (5640, 75250602), (5712, 74302065), (5719, 74211120), (5805, 73111696), (5814, 72998520), (5848, 72574110), (5922, 71667240), (5985, 70912848), (6020, 70500564), (6063, 70000560), (6120, 69348594), (6192, 68542215), (6251, 67895280), (6345, 66889424), (6384, 66480795), (6392, 66397590), (6426, 66046280), (6460, 65698668), (6536, 64934730), (6579, 64510320), (6580, 64500516), (6768, 62708835), (6783, 62570160), (6840, 62048742), (7140, 59441652), (7144, 59408370), (7182, 59094040), (7191, 59020080), (7224, 58750470), (7310, 58059288), (7344, 57790495), (7353, 57719760), (7396, 57384180), (7560, 56139338), (7740, 54833772), (7752, 54748890), (7896, 53750430), (7980, 53184636), (7990, 53118072), (8037, 52807440), (8084, 52500420), (8127, 52222640), (8170, 51947784), (8208, 51707285), (8460, 50167068), (8568, 49534710), (8721, 48665680), (8772, 48382740), (8883, 47778160), (8930, 47526696), (9030, 47000376), (9044, 46927620), (9180, 46232396), (9245, 45907344), (9288, 45694810), (9520, 44581239), (9576, 44320530), (9588, 44265060), (9690, 43799112), (9804, 43289820), (9870, 43000344), (10105, 42000336), (10152, 41805890), (10234, 41470920), (10260, 41365828), (10320, 41125329), (10640, 39888477), (10710, 39627768), (10716, 39605580), (10836, 39166980), (10965, 38706192), (11094, 38256120), (11186, 37941480), (11280, 37625301), (11305, 37542096), (11438, 37105560), (11610, 36555848), (11628, 36499260), (11696, 36287055), (11844, 35833620), (11970, 35456424), (11985, 35412048), (12040, 35250282), (12126, 35000280), (12240, 34674297), (12255, 34631856), (12502, 33947640), (12690, 33444712), (12784, 33198795), (12852, 33023140), (12920, 32849334), (12943, 32790960), (13072, 32467365), (13158, 32255160), (13160, 32250258), (13395, 31684464), (13545, 31333584), (13566, 31285080), (13680, 31024371), (13889, 30557520), (14147, 30000240), (14280, 29720826), (14288, 29704185), (14364, 29547020), (14382, 29510040), (14448, 29375235), (14535, 29199408), (14620, 29029644), (14706, 28859880), (14792, 28692090), (14805, 28666896), (15120, 28069669), (15181, 27956880), (15351, 27647280), (15480, 27416886), (15504, 27374445), (15792, 26875215), (15960, 26592318), (15980, 26559036), (16065, 26418512), (16074, 26403720), (16168, 26250210), (16254, 26111320), (16340, 25973892), (16641, 25504080), (16779, 25294320), (16920, 25083534), (17136, 24767355), (17157, 24737040), (17442, 24332840), (17544, 24191370), (17766, 23889080), (17860, 23763348), (17955, 23637616), (18060, 23500188), (18088, 23463810), (18189, 23333520), (18360, 23116198), (18490, 22953672), (18576, 22847405), (18753, 22631760), (19152, 22160265), (19176, 22132530), (19380, 21899556), (19608, 21644910), (19737, 21503440), (19740, 21500172), (20210, 21000168), (20304, 20902945), (20349, 20856720), (20468, 20735460), (20520, 20682914), (21420, 19813884), (21432, 19802790), (21573, 19673360), (21672, 19583490), (21930, 19353096), (22059, 19239920), (22188, 19128060), (22372, 18970740), (22610, 18771048), (22876, 18552780), (23220, 18277924), (23256, 18249630), (23688, 17916810), (23940, 17728212), (23970, 17706024), (24080, 17625141), (24111, 17602480), (24252, 17500140), (24510, 17315928), (25004, 16973820), (25380, 16722356), (25585, 16588368), (25704, 16511570), (25840, 16424667), (25886, 16395480), (26316, 16127580), (26320, 16125129), (26790, 15842232), (27090, 15666792), (27132, 15642540), (27735, 15302448), (27778, 15278760), (27965, 15176592), (28294, 15000120), (28560, 14860413), (28595, 14842224), (28728, 14773510), (28764, 14755020), (29070, 14599704), (29240, 14514822), (29412, 14429940), (29584, 14346045), (29610, 14333448), (30315, 14000112), (30362, 13978440), (30702, 13823640), (30960, 13708443), (31255, 13579056), (31433, 13502160), (31920, 13296159), (31960, 13279518), (32130, 13209256), (32148, 13201860), (32336, 13125105), (32508, 13055660), (32680, 12986946), (32895, 12902064), (33282, 12752040), (33558, 12647160), (33840, 12541767), (33915, 12514032), (34314, 12368520), (34357, 12353040), (34884, 12166420), (35088, 12095685), (35131, 12080880), (35532, 11944540), (35720, 11881674), (35910, 11818808), (35955, 11804016), (36120, 11750094), (36176, 11731905), (36378, 11666760), (36720, 11558099), (36765, 11543952), (36980, 11476836), (37506, 11315880), (38352, 11066265), (38399, 11052720), (38760, 10949778), (38829, 10930320), (39216, 10822455), (39474, 10751720), (39480, 10750086), (40185, 10561488), (40420, 10500084), (40635, 10444528), (40698, 10428360), (40936, 10367730), (41040, 10341457), (41667, 10185840), (42441, 10000080), (42840, 9906942), (42864, 9901395), (43146, 9836680), (43344, 9791745), (43605, 9733136), (43860, 9676548), (44118, 9619960), (44376, 9564030), (44415, 9555632), (44744, 9485370), (45220, 9385524), (45543, 9318960), (45752, 9276390), (46053, 9215760), (46440, 9138962), (46512, 9124815), (47376, 8958405), (47880, 8864106), (47940, 8853012), (48222, 8801240), (48504, 8750070), (49020, 8657964), (49923, 8501360), (50008, 8486910), (50337, 8431440), (50760, 8361178), (51170, 8294184), (51408, 8255785), (51471, 8245680), (51772, 8197740), (52632, 8063790), (53580, 7921116), (54180, 7833396), (54264, 7821270), (54567, 7777840), (55470, 7651224), (55556, 7639380), (55930, 7588296), (56259, 7543920), (56588, 7500060), (57190, 7421112), (57456, 7386755), (57528, 7377510), (58140, 7299852), (58480, 7257411), (58824, 7214970), (59220, 7166724), (60630, 7000056), (60724, 6989220), (61047, 6952240), (61404, 6911820), (62510, 6789528), (62866, 6751080), (63920, 6639759), (64260, 6604628), (64296, 6600930), (64715, 6558192), (65016, 6527830), (65360, 6493473), (65790, 6451032), (66564, 6376020), (67116, 6323580), (67830, 6257016), (68628, 6184260), (68714, 6176520), (69445, 6111504), (69768, 6083210), (70262, 6040440), (70735, 6000048), (71064, 5972270), (71440, 5940837), (71820, 5909404), (71910, 5902008), (72240, 5875047), (72756, 5833380), (73530, 5771976), (73960, 5738418), (75012, 5657940), (75905, 5591376), (76755, 5529456), (76798, 5526360), (77520, 5474889), (77658, 5465160), (78948, 5375860), (78960, 5375043), (80370, 5280744), (80840, 5250042), (81270, 5222264), (81396, 5214180), (81872, 5183865), (83205, 5100816), (83334, 5092920), (83895, 5058864), (84882, 5000040), (85680, 4953471), (85785, 4947408), (86292, 4918340), (86903, 4883760), (87210, 4866568), (87720, 4838274), (88236, 4809980), (88752, 4782015), (88830, 4777816), (89488, 4742685), (90440, 4692762), (90945, 4666704), (91086, 4659480), (91504, 4638195), (92106, 4607880), (92880, 4569481), (93765, 4526352), (94299, 4500720), (95760, 4432053), (95880, 4426506), (96444, 4400620), (97008, 4375035), (97223, 4365360), (98040, 4328982), (98685, 4300688), (99846, 4250680), (100016, 4243455), (100674, 4215720), (101520, 4180589), (101745, 4171344), (102340, 4147092), (102942, 4122840), (103071, 4117680), (103544, 4098870), (105264, 4031895), (105393, 4026960), (106267, 3993840), (107160, 3960558), (107865, 3934672), (108360, 3916698), (108528, 3910635), (109134, 3888920), (110295, 3847984), (110940, 3825612), (111112, 3819690), (111860, 3794148), (112518, 3771960), (113176, 3750030), (114380, 3710556), (115056, 3688755), (115197, 3684240), (116280, 3649926), (116487, 3643440), (117648, 3607485), (118440, 3583362), (120555, 3520496), (121260, 3500028), (121448, 3494610), (122094, 3476120), (122808, 3455910), (125001, 3395280), (125020, 3394764), (125732, 3375540), (127323, 3333360), (128520, 3302314), (128592, 3300465), (129430, 3279096), (130032, 3263915), (131580, 3225516), (133128, 3188010), (134232, 3161790), (135660, 3128508), (136629, 3106320), (137256, 3092130), (137428, 3088260), (138159, 3071920), (138890, 3055752), (139536, 3041605), (140524, 3020220), (141470, 3000024), (142128, 2986135), (143640, 2954702), (143820, 2951004), (145512, 2916690), (147060, 2885988), (147920, 2869209), (150024, 2828970), (151011, 2810480), (151810, 2795688), (153510, 2764728), (153596, 2763180), (154413, 2748560), (155316, 2732580), (157165, 2700432), (157896, 2687930), (160740, 2640372), (161680, 2625021), (162540, 2611132), (162792, 2607090), (166410, 2550408), (166668, 2546460), (167790, 2529432), (168777, 2514640), (169764, 2500020), (171570, 2473704), (171785, 2470608), (172584, 2459170), (173806, 2441880), (174420, 2433284), (175440, 2419137), (175655, 2416176), (176472, 2404990), (177660, 2388908), (180880, 2346381), (181890, 2333352), (182172, 2329740), (184212, 2303940), (187530, 2263176), (188598, 2250360), (191760, 2213253), (191995, 2210544), (192888, 2200310), (194145, 2186064), (194446, 2182680), (196080, 2164491), (197370, 2150344), (199692, 2125340), (201348, 2107860), (203490, 2085672), (204680, 2073546), (205884, 2061420), (206142, 2058840), (207088, 2049435), (208335, 2037168), (210786, 2013480), (212205, 2000016), (212534, 1996920), (214320, 1980279), (215730, 1967336), (216720, 1958349), (218268, 1944460), (220031, 1928880), (220590, 1923992), (221880, 1912806), (222224, 1909845), (223720, 1897074), (225036, 1885980), (226352, 1875015), (227715, 1863792), (228760, 1855278), (230265, 1843152), (230394, 1842120), (232560, 1824963), (232974, 1821720), (236880, 1791681), (240499, 1764720), (241110, 1760248), (242520, 1750014), (242896, 1747305), (244188, 1738060), (245616, 1727955), (245917, 1725840), (249615, 1700272), (250002, 1697640), (250040, 1697382), (251464, 1687770), (251685, 1686288), (254646, 1666680), (257040, 1651157), (257355, 1649136), (258860, 1639548), (260709, 1627920), (263160, 1612758), (266256, 1594005), (268464, 1580895), (268793, 1578960), (271320, 1564254), (272835, 1555568), (273258, 1553160), (274512, 1546065), (274856, 1544130), (276318, 1535960), (277780, 1527876), (281048, 1510110), (281295, 1508784), (282897, 1500240), (282940, 1500012), (287280, 1477351), (287640, 1475502), (291024, 1458345), (291669, 1455120), (294120, 1442994), (300048, 1414485), (302022, 1405240), (303620, 1397844), (305235, 1390448), (307020, 1382364), (307192, 1381590), (308826, 1374280), (309213, 1372560), (310632, 1366290), (314330, 1350216), (315792, 1343965), (316179, 1342320), (318801, 1331280), (321480, 1320186), (325080, 1305566), (325584, 1303545), (332820, 1275204), (333336, 1273230), (335580, 1264716), (337554, 1257320), (339528, 1250010), (343140, 1236852), (343570, 1235304), (345168, 1229585), (345591, 1228080), (347612, 1220940), (348840, 1216642), (349461, 1214480), (351310, 1208088), (352944, 1202495), (355320, 1194454), (363780, 1166676), (364344, 1164870), (368424, 1151970), (375003, 1131760), (375060, 1131588), (377196, 1125180), (381969, 1111120), (383990, 1105272), (385776, 1100155), (388290, 1093032), (388892, 1091340), (394740, 1075172), (399384, 1062670), (402696, 1053930), (406980, 1042836), (409360, 1036773), (409887, 1035440), (411768, 1030710), (412284, 1029420), (416670, 1018584), (421572, 1006740), (424410, 1000008), (425068, 998460), (431460, 983668), (434515, 976752), (436536, 972230), (440062, 964440), (441180, 961996), (443760, 956403), (447440, 948537), (450072, 942990), (455430, 931896), (457520, 927639), (460530, 921576), (460788, 921060), (465948, 910860), (471495, 900144), (480998, 882360), (482220, 880124), (485040, 875007), (486115, 873072), (488376, 869030), (491834, 862920), (499230, 850136), (500004, 848820), (500080, 848691), (502928, 843885), (503370, 843144), (509292, 833340), (514710, 824568), (515355, 823536), (517720, 819774), (521418, 813960), (526320, 806379), (526965, 805392), (531335, 798768), (537586, 789480), (542640, 782127), (545670, 777784), (546516, 776580), (549712, 772065), (552636, 767980), (555560, 763938), (562096, 755055), (562590, 754392), (565794, 750120), (565880, 750006), (575280, 737751), (575985, 736848), (582435, 728688), (583338, 727560), (588240, 721497), (597227, 710640), (604044, 702620), (607240, 698922), (608321, 697680), (610470, 695224), (614040, 691182), (614384, 690795), (617652, 687140), (618426, 686280), (621264, 683145), (625005, 679056), (628660, 675108), (632358, 671160), (636615, 666672), (637602, 665640), (642960, 660093), (650160, 652783)]