422034893280

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{619}}^1$

素因数の和:725

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 43, 44, 45, 48, 52, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 84, 86, 88, 90, 91, 96, 99, 104, 105, 110, 112, 117, 120, 121, 126, 129, 130, 132, 140, 143, 144, 154, 156, 160, 165, 168, 172, 176, 180, 182, 195, 198, 208, 210, 215, 220, 224, 231, 234, 240, 242, 252, 258, 260, 264, 273, 280, 286, 288, 301, 308, 312, 315, 330, 336, 344, 352, 360, 363, 364, 385, 387, 390, 396, 416, 420, 429, 430, 440, 455, 462, 468, 473, 480, 484, 495, 504, 516, 520, 528, 546, 559, 560, 572, 585, 602, 605, 616, 619, 624, 630, 645, 660, 672, 688, 693, 715, 720, 726, 728, 770, 774, 780, 792, 819, 840, 847, 858, 860, 880, 903, 910, 924, 936, 946, 968, 990, 1001, 1008, 1032, 1040, 1056, 1089, 1092, 1118, 1120, 1144, 1155, 1170, 1204, 1210, 1232, 1238, 1248, 1260, 1287, 1290, 1320, 1365, 1376, 1386, 1419, 1430, 1440, 1452, 1456, 1505, 1540, 1548, 1560, 1573, 1584, 1638, 1677, 1680, 1694, 1716, 1720, 1760, 1806, 1815, 1820, 1848, 1857, 1872, 1892, 1935, 1936, 1980, 2002, 2016, 2064, 2080, 2145, 2178, 2184, 2236, 2288, 2310, 2340, 2365, 2408, 2420, 2464, 2476, 2520, 2541, 2574, 2580, 2640, 2709, 2730, 2772, 2795, 2838, 2860, 2904, 2912, 3003, 3010, 3080, 3095, 3096, 3120, 3146, 3168, 3276, 3311, 3354, 3360, 3388, 3432, 3440, 3465, 3612, 3630, 3640, 3696, 3714, 3744, 3784, 3870, 3872, 3913, 3960, 4004, 4095, 4128, 4235, 4257, 4290, 4333, 4356, 4368, 4472, 4515, 4576, 4620, 4680, 4719, 4730, 4816, 4840, 4952, 5005, 5031, 5040, 5082, 5148, 5160, 5203, 5280, 5418, 5445, 5460, 5544, 5571, 5590, 5676, 5720, 5808, 6006, 6020, 6149, 6160, 6190, 6192, 6240, 6292, 6435, 6552, 6622, 6708, 6776, 6809, 6864, 6880, 6930, 7095, 7224, 7260, 7280, 7392, 7428, 7568, 7623, 7740, 7826, 7865, 7920, 8008, 8047, 8190, 8385, 8470, 8514, 8580, 8666, 8712, 8736, 8944, 9009, 9030, 9240, 9285, 9360, 9438, 9460, 9632, 9680, 9904, 9933, 10010, 10062, 10080, 10164, 10296, 10320, 10406, 10836, 10890, 10920, 11011, 11088, 11142, 11180, 11352, 11440, 11616, 11739, 12012, 12040, 12298, 12320, 12380, 12384, 12584, 12705, 12870, 12999, 13104, 13244, 13416, 13545, 13552, 13618, 13728, 13860, 14157, 14190, 14448, 14520, 14560, 14856, 15015, 15136, 15246, 15480, 15609, 15652, 15730, 15840, 16016, 16094, 16380, 16555, 16770, 16940, 17028, 17160, 17332, 17424, 17888, 18018, 18060, 18447, 18480, 18570, 18720, 18876, 18920, 19360, 19565, 19808, 19866, 20020, 20124, 20328, 20427, 20592, 20640, 20812, 21285, 21665, 21672, 21780, 21840, 22022, 22176, 22284, 22360, 22704, 22880, 23478, 23595, 24024, 24080, 24141, 24596, 24760, 25155, 25168, 25410, 25740, 25998, 26015, 26208, 26488, 26617, 26832, 27090, 27104, 27236, 27720, 27855, 28314, 28380, 28896, 29040, 29712, 29799, 30030, 30492, 30745, 30960, 31218, 31304, 31460, 32032, 32188, 32760, 33033, 33110, 33540, 33880, 34045, 34056, 34320, 34664, 34848, 35217, 36036, 36120, 36421, 36894, 36960, 37140, 37752, 37840, 38115, 38997, 39130, 39732, 40040, 40235, 40248, 40656, 40854, 41184, 41624, 42570, 43043, 43330, 43344, 43560, 43680, 44044, 44568, 44720, 45045, 45408, 46827, 46956, 47190, 47663, 48048, 48160, 48282, 49192, 49520, 49665, 50310, 50336, 50820, 51480, 51996, 52030, 52976, 53234, 53664, 54180, 54472, 55055, 55341, 55440, 55710, 56329, 56628, 56760, 58080, 58695, 59424, 59598, 60060, 60984, 61281, 61490, 61920, 62436, 62608, 62920, 64376, 64995, 65520, 66066, 66220, 67080, 67639, 67760, 68090, 68112, 68640, 69328, 70434, 70785, 72072, 72240, 72423, 72842, 73788, 74280, 74899, 75504, 75680, 76230, 77994, 78045, 78260, 79464, 79851, 80080, 80470, 80496, 81312, 81708, 83248, 85140, 86086, 86660, 86688, 87120, 88088, 88517, 89136, 89440, 90090, 92235, 93654, 93912, 94380, 95326, 96096, 96564, 98384, 99040, 99099, 99330, 100620, 101640, 102135, 102960, 103992, 104060, 105952, 106468, 108360, 108944, 109263, 110110, 110682, 110880, 111420, 112658, 113256, 113520, 117390, 119196, 120120, 120705, 121968, 122562, 122980, 124872, 125216, 125840, 128752, 129129, 129990, 131040, 132132, 132440, 133085, 134160, 135278, 135520, 136180, 136224, 138656, 140868, 141570, 142989, 144144, 144480, 144846, 145684, 147576, 148560, 148995, 149798, 151008, 152460, 155988, 156090, 156520, 158928, 159702, 160160, 160940, 160992, 163416, 165165, 166496, 168987, 170280, 172172, 173320, 174240, 176085, 176176, 177034, 178272, 180180, 182105, 184470, 186319, 187308, 187824, 188760, 190652, 193128, 194985, 196768, 198198, 198660, 201240, 202917, 203280, 204270, 205920, 207984, 208120, 212936, 215215, 216720, 217888, 218526, 220220, 221364, 222840, 224697, 225316, 226512, 227040, 234135, 234780, 238315, 238392, 239553, 240240, 241410, 243936, 245124, 245960, 249744, 251680, 257504, 258258, 259980, 264264, 264880, 265551, 266170, 268320, 270556, 272360, 276705, 281645, 281736, 283140, 285978, 288288, 289692, 291368, 292787, 295152, 297120, 297990, 299596, 304920, 306405, 311976, 312180, 313040, 317856, 319404, 321880, 326832, 327789, 330330, 337974, 338195, 340560, 344344, 346021, 346640, 352170, 352352, 354068, 360360, 362115, 364210, 368940, 372638, 374495, 374616, 375648, 377520, 381304, 386256, 387387, 389970, 396396, 397320, 399255, 402480, 405834, 406560, 408540, 415968, 416240, 425872, 428967, 430430, 433440, 437052, 440440, 442585, 442728, 445680, 449394, 450632, 453024, 468270, 469560, 473473, 476630, 476784, 479106, 480480, 482820, 490248, 491920, 495495, 499488, 506961, 516516, 519960, 524293, 528528, 529760, 531102, 532340, 541112, 544720, 546315, 553410, 558957, 563290, 563472, 566280, 571956, 579384, 582736, 585574, 590304, 595980, 599192, 608751, 609840, 612810, 619619, 623952, 624360, 626080, 638808, 643760, 645645, 653664, 655578, 660660, 674091, 675948, 676390, 681120, 688688, 692042, 693280, 704340, 708136, 714945, 720720, 724230, 728420, 737880, 745276, 748990, 749232, 755040, 762608, 772512, 774774, 779940, 792792, 794640, 796653, 798510, 804960, 811668, 817080, 832480, 844935, 851744, 857934, 860860, 874104, 878361, 880880, 885170, 885456, 891360, 898788, 901264, 931595, 936540, 939120, 946946, 953260, 953568, 958212, 965640, 973687, 980496, 983840, 990990, 1013922, 1014585, 1033032, 1038063, 1039920, 1048586, 1057056, 1062204, 1064680, 1082224, 1089440, 1092630, 1106820, 1117914, 1123485, 1126580, 1126944, 1132560, 1143912, 1158768, 1165472, 1171148, 1191960, 1197765, 1198384, 1217502, 1219680, 1225620, 1239238, 1247904, 1248720, 1277616, 1287520, 1291290, 1311156, 1321320, 1327755, 1348182, 1351896, 1352780, 1377376, 1384084, 1408680, 1416272, 1420419, 1429890, 1441440, 1448460, 1456840, 1463935, 1475760, 1490552, 1497980, 1498464, 1525216, 1549548, 1559880, 1572879, 1585584, 1589280, 1593306, 1597020, 1623336, 1634160, 1638945, 1676871, 1689870, 1715868, 1721720, 1730105, 1748208, 1756722, 1761760, 1770340, 1770912, 1797576, 1802528, 1858857, 1863190, 1873080, 1878240, 1893892, 1906520, 1916424, 1931280, 1936935, 1947374, 1960992, 1981980, 2027844, 2029170, 2049509, 2066064, 2076126, 2079840, 2097172, 2124408, 2129360, 2144835, 2164448, 2185260, 2213640, 2235828, 2246970, 2253160, 2265120, 2287824, 2317536, 2342296, 2367365, 2383920, 2395530, 2396768, 2422147, 2435004, 2451240, 2478476, 2497440, 2534805, 2555232, 2582580, 2621465, 2622312, 2635083, 2642640, 2655510, 2696364, 2703792, 2705560, 2768168, 2794785, 2817360, 2832544, 2840838, 2859780, 2896920, 2913680, 2921061, 2927870, 2951520, 2981104, 2995960, 3043755, 3098095, 3099096, 3114189, 3119760, 3145758, 3171168, 3186612, 3194040, 3220657, 3246672, 3268320, 3277890, 3353742, 3370455, 3379740, 3431736, 3443440, 3460210, 3496416, 3513444, 3540680, 3595152, 3717714, 3726380, 3746160, 3787784, 3806231, 3813040, 3832848, 3862560, 3873870, 3894748, 3963960, 3983265, 4055688, 4058340, 4099018, 4132128, 4152252, 4194344, 4248816, 4258720, 4261257, 4289670, 4370520, 4391805, 4427280, 4471656, 4493940, 4506320, 4575648, 4684592, 4718637, 4734730, 4767840, 4791060, 4844294, 4868435, 4870008, 4902480, 4956952, 5069610, 5165160, 5190315, 5242930, 5244624, 5270166, 5285280, 5311020, 5392728, 5407584, 5411120, 5536336, 5576571, 5589570, 5634720, 5681676, 5719560, 5793840, 5827360, 5842122, 5855740, 5962208, 5991920, 6087510, 6148527, 6196190, 6198192, 6228378, 6239520, 6291516, 6373224, 6388080, 6441314, 6493344, 6555780, 6707484, 6740910, 6759480, 6815809, 6863472, 6886880, 6920420, 7026888, 7081360, 7102095, 7190304, 7266441, 7435428, 7452760, 7492320, 7575568, 7612462, 7626080, 7665696, 7747740, 7789496, 7864395, 7927920, 7966530, 8111376, 8116680, 8198036, 8304504, 8384355, 8388688, 8497632, 8522514, 8579340, 8741040, 8763183, 8783610, 8854560, 8943312, 8987880, 9012640, 9294285, 9369184, 9437274, 9469460, 9582120, 9661971, 9688588, 9736870, 9740016, 9804960, 9913904, 10139220, 10247545, 10330320, 10380630, 10485860, 10489248, 10540332, 10622040, 10785456, 10822240, 11072672, 11153142, 11179140, 11363352, 11418693, 11439120, 11587680, 11684244, 11711480, 11983840, 12110735, 12175020, 12297054, 12392380, 12396384, 12456756, 12583032, 12746448, 12776160, 12882628, 13111560, 13175415, 13414968, 13481820, 13518960, 13631618, 13726944, 13840840, 14053776, 14162720, 14204190, 14532882, 14605305, 14870856, 14905520, 15151136, 15224924, 15495480, 15570945, 15578992, 15728790, 15855840, 15933060, 16103285, 16222752, 16233360, 16396072, 16609008, 16768710, 16777376, 17045028, 17158680, 17482080, 17526366, 17567220, 17886624, 17975760, 18445581, 18588570, 18874548, 18938920, 19031155, 19164240, 19323942, 19377176, 19473740, 19480032, 19827808, 20278440, 20447427, 20495090, 20660640, 20761260, 20971720, 21080664, 21244080, 21306285, 21570912, 21799323, 22306284, 22358280, 22544599, 22726704, 22837386, 22878240, 23368488, 23422960, 23593185, 24221470, 24350040, 24594108, 24784760, 24913512, 25166064, 25492896, 25765256, 26223120, 26350830, 26643617, 26829936, 26963640, 27037920, 27263236, 27681680, 27882855, 28107552, 28408380, 28985913, 29065764, 29210610, 29741712, 29811040, 30449848, 30742635, 30990960, 31141890, 31157984, 31457580, 31866120, 32206570, 32466720, 32792144, 33218016, 33537420, 34079045, 34090056, 34256079, 34317360, 35052732, 35134440, 35951520, 36332205, 36891162, 37177140, 37749096, 37877840, 38062310, 38328480, 38647884, 38754352, 38947480, 40556880, 40894854, 40990180, 41522520, 41868541, 41943440, 42161328, 42488160, 42612570, 43598646, 43815915, 44612568, 44716560, 45089198, 45453408, 45674772, 46736976, 46845920, 47186370, 48309855, 48442940, 48700080, 49188216, 49569520, 49827024, 50332128, 51530512, 52446240, 52701660, 53287234, 53659872, 53927280, 54526472, 55363360, 55765710, 56816760, 57093465, 57971826, 58131528, 58421220, 59483424, 60899696, 61342281, 61485270, 61981920, 62283780, 62915160, 63732240, 64413140, 65584288, 67074840, 67633797, 68158090, 68180112, 68512158, 68634720, 70105464, 70268880, 72664410, 73782324, 74354280, 75498192, 75755680, 76124620, 77295768, 77508704, 77894960, 79930851, 81113760, 81789708, 81980360, 83045040, 83737082, 83886880, 84322656, 85225140, 87197292, 87631830, 89225136, 89433120, 90178396, 91349544, 92227905, 93473952, 94372740, 96619710, 96885880, 97400160, 98376432, 99139040, 99654048, 102237135, 103061024, 105403320, 106574468, 107854560, 108996615, 109052944, 111531420, 112722995, 113633520, 114186930, 115943652, 116263056, 116842440, 121799392, 122684562, 122970540, 124567560, 125605623, 125830320, 127464480, 128826280, 133218085, 134149680, 135267594, 136316180, 136360224, 137024316, 140210928, 140537760, 144929565, 145328820, 147564648, 148708560, 150996384, 152249240, 154591536, 155789920, 159861702, 163579416, 163960720, 166090080, 167474164, 170450280, 171280395, 174394584, 175263660, 178450272, 180356792, 182699088, 184455810, 188745480, 193239420, 193771760, 196752864, 202901391, 204474270, 209342705, 210806640, 213148936, 217993230, 218105888, 223062840, 225445990, 227267040, 228373860, 231887304, 232526112, 233684880, 239792553, 245369124, 245941080, 249135120, 251211246, 251660640, 257652560, 266436170, 268299360, 270535188, 272632360, 274048632, 280421856, 289859130, 290657640, 293079787, 295129296, 297417120, 304498480, 306711405, 309183072, 319723404, 327158832, 327921440, 334948328, 338168985, 340900560, 342560790, 348789168, 350527320, 360713584, 365398176, 368911620, 376816869, 377490960, 386478840, 387543520, 399654255, 405802782, 408948540, 418685410, 421613280, 426297872, 435986460, 446125680, 450891980, 456747720, 463774608, 467369760, 479585106, 490738248, 491882160, 498270240, 502422492, 515305120, 532872340, 541070376, 545264720, 548097264, 579718260, 581315280, 586159574, 590258592, 608996960, 613422810, 628028115, 639446808, 654317664, 669896656, 676337970, 681801120, 685121580, 697578336, 701054640, 721427168, 737823240, 753633738, 754981920, 772957680, 799308510, 811605564, 817897080, 837370820, 852595744, 871972920, 879239361, 892251360, 901783960, 913495440, 927549216, 959170212, 981476496, 983764320, 1004844984, 1014506955, 1065744680, 1082140752, 1090529440, 1096194528, 1159436520, 1162630560, 1172319148, 1198962765, 1226845620, 1256056230, 1278893616, 1339793312, 1352675940, 1370243160, 1402109280, 1465398935, 1475646480, 1507267476, 1545915360, 1598617020, 1623211128, 1635794160, 1674741640, 1743945840, 1758478722, 1803567920, 1826990880, 1884084345, 1918340424, 1962952992, 2009689968, 2029013910, 2131489360, 2164281504, 2318873040, 2344638296, 2397925530, 2453691240, 2512112460, 2557787232, 2637718083, 2705351880, 2740486320, 2930797870, 2951292960, 3014534952, 3197234040, 3246422256, 3271588320, 3349483280, 3487891680, 3516957444, 3607135840, 3768168690, 3836680848, 4019379936, 4058027820, 4262978720, 4396196805, 4637746080, 4689276592, 4795851060, 4907382480, 5024224920, 5275436166, 5410703760, 5480972640, 5861595740, 6029069904, 6394468080, 6492844512, 6698966560, 7033914888, 7536337380, 7673361696, 8116055640, 8792393610, 9378553184, 9591702120, 9814764960, 10048449840, 10550872332, 10821407520, 11723191480, 12058139808, 12788936160, 13188590415, 14067829776, 15072674760, 16232111280, 17584787220, 19183404240, 20096899680, 21101744664, 23446382960, 26377180830, 28135659552, 30145349520, 32464222560, 35169574440, 38366808480, 42203489328, 46892765920, 52754361660, 60290699040, 70339148880, 84406978656, 105508723320, 140678297760, 211017446640, 422034893280]

約数ペア:

[(1, 422034893280), (2, 211017446640), (3, 140678297760), (4, 105508723320), (5, 84406978656), (6, 70339148880), (7, 60290699040), (8, 52754361660), (9, 46892765920), (10, 42203489328), (11, 38366808480), (12, 35169574440), (13, 32464222560), (14, 30145349520), (15, 28135659552), (16, 26377180830), (18, 23446382960), (20, 21101744664), (21, 20096899680), (22, 19183404240), (24, 17584787220), (26, 16232111280), (28, 15072674760), (30, 14067829776), (32, 13188590415), (33, 12788936160), (35, 12058139808), (36, 11723191480), (39, 10821407520), (40, 10550872332), (42, 10048449840), (43, 9814764960), (44, 9591702120), (45, 9378553184), (48, 8792393610), (52, 8116055640), (55, 7673361696), (56, 7536337380), (60, 7033914888), (63, 6698966560), (65, 6492844512), (66, 6394468080), (70, 6029069904), (72, 5861595740), (77, 5480972640), (78, 5410703760), (80, 5275436166), (84, 5024224920), (86, 4907382480), (88, 4795851060), (90, 4689276592), (91, 4637746080), (96, 4396196805), (99, 4262978720), (104, 4058027820), (105, 4019379936), (110, 3836680848), (112, 3768168690), (117, 3607135840), (120, 3516957444), (121, 3487891680), (126, 3349483280), (129, 3271588320), (130, 3246422256), (132, 3197234040), (140, 3014534952), (143, 2951292960), (144, 2930797870), (154, 2740486320), (156, 2705351880), (160, 2637718083), (165, 2557787232), (168, 2512112460), (172, 2453691240), (176, 2397925530), (180, 2344638296), (182, 2318873040), (195, 2164281504), (198, 2131489360), (208, 2029013910), (210, 2009689968), (215, 1962952992), (220, 1918340424), (224, 1884084345), (231, 1826990880), (234, 1803567920), (240, 1758478722), (242, 1743945840), (252, 1674741640), (258, 1635794160), (260, 1623211128), (264, 1598617020), (273, 1545915360), (280, 1507267476), (286, 1475646480), (288, 1465398935), (301, 1402109280), (308, 1370243160), (312, 1352675940), (315, 1339793312), (330, 1278893616), (336, 1256056230), (344, 1226845620), (352, 1198962765), (360, 1172319148), (363, 1162630560), (364, 1159436520), (385, 1096194528), (387, 1090529440), (390, 1082140752), (396, 1065744680), (416, 1014506955), (420, 1004844984), (429, 983764320), (430, 981476496), (440, 959170212), (455, 927549216), (462, 913495440), (468, 901783960), (473, 892251360), (480, 879239361), (484, 871972920), (495, 852595744), (504, 837370820), (516, 817897080), (520, 811605564), (528, 799308510), (546, 772957680), (559, 754981920), (560, 753633738), (572, 737823240), (585, 721427168), (602, 701054640), (605, 697578336), (616, 685121580), (619, 681801120), (624, 676337970), (630, 669896656), (645, 654317664), (660, 639446808), (672, 628028115), (688, 613422810), (693, 608996960), (715, 590258592), (720, 586159574), (726, 581315280), (728, 579718260), (770, 548097264), (774, 545264720), (780, 541070376), (792, 532872340), (819, 515305120), (840, 502422492), (847, 498270240), (858, 491882160), (860, 490738248), (880, 479585106), (903, 467369760), (910, 463774608), (924, 456747720), (936, 450891980), (946, 446125680), (968, 435986460), (990, 426297872), (1001, 421613280), (1008, 418685410), (1032, 408948540), (1040, 405802782), (1056, 399654255), (1089, 387543520), (1092, 386478840), (1118, 377490960), (1120, 376816869), (1144, 368911620), (1155, 365398176), (1170, 360713584), (1204, 350527320), (1210, 348789168), (1232, 342560790), (1238, 340900560), (1248, 338168985), (1260, 334948328), (1287, 327921440), (1290, 327158832), (1320, 319723404), (1365, 309183072), (1376, 306711405), (1386, 304498480), (1419, 297417120), (1430, 295129296), (1440, 293079787), (1452, 290657640), (1456, 289859130), (1505, 280421856), (1540, 274048632), (1548, 272632360), (1560, 270535188), (1573, 268299360), (1584, 266436170), (1638, 257652560), (1677, 251660640), (1680, 251211246), (1694, 249135120), (1716, 245941080), (1720, 245369124), (1760, 239792553), (1806, 233684880), (1815, 232526112), (1820, 231887304), (1848, 228373860), (1857, 227267040), (1872, 225445990), (1892, 223062840), (1935, 218105888), (1936, 217993230), (1980, 213148936), (2002, 210806640), (2016, 209342705), (2064, 204474270), (2080, 202901391), (2145, 196752864), (2178, 193771760), (2184, 193239420), (2236, 188745480), (2288, 184455810), (2310, 182699088), (2340, 180356792), (2365, 178450272), (2408, 175263660), (2420, 174394584), (2464, 171280395), (2476, 170450280), (2520, 167474164), (2541, 166090080), (2574, 163960720), (2580, 163579416), (2640, 159861702), (2709, 155789920), (2730, 154591536), (2772, 152249240), (2795, 150996384), (2838, 148708560), (2860, 147564648), (2904, 145328820), (2912, 144929565), (3003, 140537760), (3010, 140210928), (3080, 137024316), (3095, 136360224), (3096, 136316180), (3120, 135267594), (3146, 134149680), (3168, 133218085), (3276, 128826280), (3311, 127464480), (3354, 125830320), (3360, 125605623), (3388, 124567560), (3432, 122970540), (3440, 122684562), (3465, 121799392), (3612, 116842440), (3630, 116263056), (3640, 115943652), (3696, 114186930), (3714, 113633520), (3744, 112722995), (3784, 111531420), (3870, 109052944), (3872, 108996615), (3913, 107854560), (3960, 106574468), (4004, 105403320), (4095, 103061024), (4128, 102237135), (4235, 99654048), (4257, 99139040), (4290, 98376432), (4333, 97400160), (4356, 96885880), (4368, 96619710), (4472, 94372740), (4515, 93473952), (4576, 92227905), (4620, 91349544), (4680, 90178396), (4719, 89433120), (4730, 89225136), (4816, 87631830), (4840, 87197292), (4952, 85225140), (5005, 84322656), (5031, 83886880), (5040, 83737082), (5082, 83045040), (5148, 81980360), (5160, 81789708), (5203, 81113760), (5280, 79930851), (5418, 77894960), (5445, 77508704), (5460, 77295768), (5544, 76124620), (5571, 75755680), (5590, 75498192), (5676, 74354280), (5720, 73782324), (5808, 72664410), (6006, 70268880), (6020, 70105464), (6149, 68634720), (6160, 68512158), (6190, 68180112), (6192, 68158090), (6240, 67633797), (6292, 67074840), (6435, 65584288), (6552, 64413140), (6622, 63732240), (6708, 62915160), (6776, 62283780), (6809, 61981920), (6864, 61485270), (6880, 61342281), (6930, 60899696), (7095, 59483424), (7224, 58421220), (7260, 58131528), (7280, 57971826), (7392, 57093465), (7428, 56816760), (7568, 55765710), (7623, 55363360), (7740, 54526472), (7826, 53927280), (7865, 53659872), (7920, 53287234), (8008, 52701660), (8047, 52446240), (8190, 51530512), (8385, 50332128), (8470, 49827024), (8514, 49569520), (8580, 49188216), (8666, 48700080), (8712, 48442940), (8736, 48309855), (8944, 47186370), (9009, 46845920), (9030, 46736976), (9240, 45674772), (9285, 45453408), (9360, 45089198), (9438, 44716560), (9460, 44612568), (9632, 43815915), (9680, 43598646), (9904, 42612570), (9933, 42488160), (10010, 42161328), (10062, 41943440), (10080, 41868541), (10164, 41522520), (10296, 40990180), (10320, 40894854), (10406, 40556880), (10836, 38947480), (10890, 38754352), (10920, 38647884), (11011, 38328480), (11088, 38062310), (11142, 37877840), (11180, 37749096), (11352, 37177140), (11440, 36891162), (11616, 36332205), (11739, 35951520), (12012, 35134440), (12040, 35052732), (12298, 34317360), (12320, 34256079), (12380, 34090056), (12384, 34079045), (12584, 33537420), (12705, 33218016), (12870, 32792144), (12999, 32466720), (13104, 32206570), (13244, 31866120), (13416, 31457580), (13545, 31157984), (13552, 31141890), (13618, 30990960), (13728, 30742635), (13860, 30449848), (14157, 29811040), (14190, 29741712), (14448, 29210610), (14520, 29065764), (14560, 28985913), (14856, 28408380), (15015, 28107552), (15136, 27882855), (15246, 27681680), (15480, 27263236), (15609, 27037920), (15652, 26963640), (15730, 26829936), (15840, 26643617), (16016, 26350830), (16094, 26223120), (16380, 25765256), (16555, 25492896), (16770, 25166064), (16940, 24913512), (17028, 24784760), (17160, 24594108), (17332, 24350040), (17424, 24221470), (17888, 23593185), (18018, 23422960), (18060, 23368488), (18447, 22878240), (18480, 22837386), (18570, 22726704), (18720, 22544599), (18876, 22358280), (18920, 22306284), (19360, 21799323), (19565, 21570912), (19808, 21306285), (19866, 21244080), (20020, 21080664), (20124, 20971720), (20328, 20761260), (20427, 20660640), (20592, 20495090), (20640, 20447427), (20812, 20278440), (21285, 19827808), (21665, 19480032), (21672, 19473740), (21780, 19377176), (21840, 19323942), (22022, 19164240), (22176, 19031155), (22284, 18938920), (22360, 18874548), (22704, 18588570), (22880, 18445581), (23478, 17975760), (23595, 17886624), (24024, 17567220), (24080, 17526366), (24141, 17482080), (24596, 17158680), (24760, 17045028), (25155, 16777376), (25168, 16768710), (25410, 16609008), (25740, 16396072), (25998, 16233360), (26015, 16222752), (26208, 16103285), (26488, 15933060), (26617, 15855840), (26832, 15728790), (27090, 15578992), (27104, 15570945), (27236, 15495480), (27720, 15224924), (27855, 15151136), (28314, 14905520), (28380, 14870856), (28896, 14605305), (29040, 14532882), (29712, 14204190), (29799, 14162720), (30030, 14053776), (30492, 13840840), (30745, 13726944), (30960, 13631618), (31218, 13518960), (31304, 13481820), (31460, 13414968), (32032, 13175415), (32188, 13111560), (32760, 12882628), (33033, 12776160), (33110, 12746448), (33540, 12583032), (33880, 12456756), (34045, 12396384), (34056, 12392380), (34320, 12297054), (34664, 12175020), (34848, 12110735), (35217, 11983840), (36036, 11711480), (36120, 11684244), (36421, 11587680), (36894, 11439120), (36960, 11418693), (37140, 11363352), (37752, 11179140), (37840, 11153142), (38115, 11072672), (38997, 10822240), (39130, 10785456), (39732, 10622040), (40040, 10540332), (40235, 10489248), (40248, 10485860), (40656, 10380630), (40854, 10330320), (41184, 10247545), (41624, 10139220), (42570, 9913904), (43043, 9804960), (43330, 9740016), (43344, 9736870), (43560, 9688588), (43680, 9661971), (44044, 9582120), (44568, 9469460), (44720, 9437274), (45045, 9369184), (45408, 9294285), (46827, 9012640), (46956, 8987880), (47190, 8943312), (47663, 8854560), (48048, 8783610), (48160, 8763183), (48282, 8741040), (49192, 8579340), (49520, 8522514), (49665, 8497632), (50310, 8388688), (50336, 8384355), (50820, 8304504), (51480, 8198036), (51996, 8116680), (52030, 8111376), (52976, 7966530), (53234, 7927920), (53664, 7864395), (54180, 7789496), (54472, 7747740), (55055, 7665696), (55341, 7626080), (55440, 7612462), (55710, 7575568), (56329, 7492320), (56628, 7452760), (56760, 7435428), (58080, 7266441), (58695, 7190304), (59424, 7102095), (59598, 7081360), (60060, 7026888), (60984, 6920420), (61281, 6886880), (61490, 6863472), (61920, 6815809), (62436, 6759480), (62608, 6740910), (62920, 6707484), (64376, 6555780), (64995, 6493344), (65520, 6441314), (66066, 6388080), (66220, 6373224), (67080, 6291516), (67639, 6239520), (67760, 6228378), (68090, 6198192), (68112, 6196190), (68640, 6148527), (69328, 6087510), (70434, 5991920), (70785, 5962208), (72072, 5855740), (72240, 5842122), (72423, 5827360), (72842, 5793840), (73788, 5719560), (74280, 5681676), (74899, 5634720), (75504, 5589570), (75680, 5576571), (76230, 5536336), (77994, 5411120), (78045, 5407584), (78260, 5392728), (79464, 5311020), (79851, 5285280), (80080, 5270166), (80470, 5244624), (80496, 5242930), (81312, 5190315), (81708, 5165160), (83248, 5069610), (85140, 4956952), (86086, 4902480), (86660, 4870008), (86688, 4868435), (87120, 4844294), (88088, 4791060), (88517, 4767840), (89136, 4734730), (89440, 4718637), (90090, 4684592), (92235, 4575648), (93654, 4506320), (93912, 4493940), (94380, 4471656), (95326, 4427280), (96096, 4391805), (96564, 4370520), (98384, 4289670), (99040, 4261257), (99099, 4258720), (99330, 4248816), (100620, 4194344), (101640, 4152252), (102135, 4132128), (102960, 4099018), (103992, 4058340), (104060, 4055688), (105952, 3983265), (106468, 3963960), (108360, 3894748), (108944, 3873870), (109263, 3862560), (110110, 3832848), (110682, 3813040), (110880, 3806231), (111420, 3787784), (112658, 3746160), (113256, 3726380), (113520, 3717714), (117390, 3595152), (119196, 3540680), (120120, 3513444), (120705, 3496416), (121968, 3460210), (122562, 3443440), (122980, 3431736), (124872, 3379740), (125216, 3370455), (125840, 3353742), (128752, 3277890), (129129, 3268320), (129990, 3246672), (131040, 3220657), (132132, 3194040), (132440, 3186612), (133085, 3171168), (134160, 3145758), (135278, 3119760), (135520, 3114189), (136180, 3099096), (136224, 3098095), (138656, 3043755), (140868, 2995960), (141570, 2981104), (142989, 2951520), (144144, 2927870), (144480, 2921061), (144846, 2913680), (145684, 2896920), (147576, 2859780), (148560, 2840838), (148995, 2832544), (149798, 2817360), (151008, 2794785), (152460, 2768168), (155988, 2705560), (156090, 2703792), (156520, 2696364), (158928, 2655510), (159702, 2642640), (160160, 2635083), (160940, 2622312), (160992, 2621465), (163416, 2582580), (165165, 2555232), (166496, 2534805), (168987, 2497440), (170280, 2478476), (172172, 2451240), (173320, 2435004), (174240, 2422147), (176085, 2396768), (176176, 2395530), (177034, 2383920), (178272, 2367365), (180180, 2342296), (182105, 2317536), (184470, 2287824), (186319, 2265120), (187308, 2253160), (187824, 2246970), (188760, 2235828), (190652, 2213640), (193128, 2185260), (194985, 2164448), (196768, 2144835), (198198, 2129360), (198660, 2124408), (201240, 2097172), (202917, 2079840), (203280, 2076126), (204270, 2066064), (205920, 2049509), (207984, 2029170), (208120, 2027844), (212936, 1981980), (215215, 1960992), (216720, 1947374), (217888, 1936935), (218526, 1931280), (220220, 1916424), (221364, 1906520), (222840, 1893892), (224697, 1878240), (225316, 1873080), (226512, 1863190), (227040, 1858857), (234135, 1802528), (234780, 1797576), (238315, 1770912), (238392, 1770340), (239553, 1761760), (240240, 1756722), (241410, 1748208), (243936, 1730105), (245124, 1721720), (245960, 1715868), (249744, 1689870), (251680, 1676871), (257504, 1638945), (258258, 1634160), (259980, 1623336), (264264, 1597020), (264880, 1593306), (265551, 1589280), (266170, 1585584), (268320, 1572879), (270556, 1559880), (272360, 1549548), (276705, 1525216), (281645, 1498464), (281736, 1497980), (283140, 1490552), (285978, 1475760), (288288, 1463935), (289692, 1456840), (291368, 1448460), (292787, 1441440), (295152, 1429890), (297120, 1420419), (297990, 1416272), (299596, 1408680), (304920, 1384084), (306405, 1377376), (311976, 1352780), (312180, 1351896), (313040, 1348182), (317856, 1327755), (319404, 1321320), (321880, 1311156), (326832, 1291290), (327789, 1287520), (330330, 1277616), (337974, 1248720), (338195, 1247904), (340560, 1239238), (344344, 1225620), (346021, 1219680), (346640, 1217502), (352170, 1198384), (352352, 1197765), (354068, 1191960), (360360, 1171148), (362115, 1165472), (364210, 1158768), (368940, 1143912), (372638, 1132560), (374495, 1126944), (374616, 1126580), (375648, 1123485), (377520, 1117914), (381304, 1106820), (386256, 1092630), (387387, 1089440), (389970, 1082224), (396396, 1064680), (397320, 1062204), (399255, 1057056), (402480, 1048586), (405834, 1039920), (406560, 1038063), (408540, 1033032), (415968, 1014585), (416240, 1013922), (425872, 990990), (428967, 983840), (430430, 980496), (433440, 973687), (437052, 965640), (440440, 958212), (442585, 953568), (442728, 953260), (445680, 946946), (449394, 939120), (450632, 936540), (453024, 931595), (468270, 901264), (469560, 898788), (473473, 891360), (476630, 885456), (476784, 885170), (479106, 880880), (480480, 878361), (482820, 874104), (490248, 860860), (491920, 857934), (495495, 851744), (499488, 844935), (506961, 832480), (516516, 817080), (519960, 811668), (524293, 804960), (528528, 798510), (529760, 796653), (531102, 794640), (532340, 792792), (541112, 779940), (544720, 774774), (546315, 772512), (553410, 762608), (558957, 755040), (563290, 749232), (563472, 748990), (566280, 745276), (571956, 737880), (579384, 728420), (582736, 724230), (585574, 720720), (590304, 714945), (595980, 708136), (599192, 704340), (608751, 693280), (609840, 692042), (612810, 688688), (619619, 681120), (623952, 676390), (624360, 675948), (626080, 674091), (638808, 660660), (643760, 655578), (645645, 653664)]