4595974305120

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{379}}^1$

素因数の和:495

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 32, 33, 36, 37, 38, 40, 44, 45, 48, 54, 55, 57, 60, 66, 72, 74, 76, 80, 81, 88, 90, 95, 96, 99, 108, 110, 111, 114, 120, 121, 132, 135, 144, 148, 152, 160, 162, 165, 171, 176, 180, 185, 190, 198, 209, 216, 220, 222, 228, 240, 242, 264, 270, 285, 288, 296, 297, 304, 324, 330, 333, 342, 352, 360, 363, 370, 379, 380, 396, 405, 407, 418, 432, 440, 444, 456, 480, 484, 495, 513, 528, 540, 555, 570, 592, 594, 605, 608, 627, 648, 660, 666, 684, 703, 720, 726, 740, 758, 760, 792, 810, 814, 836, 855, 864, 880, 888, 891, 912, 968, 990, 999, 1026, 1045, 1056, 1080, 1089, 1110, 1137, 1140, 1184, 1188, 1210, 1221, 1254, 1296, 1320, 1331, 1332, 1368, 1406, 1440, 1452, 1480, 1485, 1516, 1520, 1539, 1584, 1620, 1628, 1665, 1672, 1710, 1760, 1776, 1782, 1815, 1824, 1881, 1895, 1936, 1980, 1998, 2035, 2052, 2090, 2109, 2160, 2178, 2220, 2274, 2280, 2299, 2376, 2420, 2442, 2508, 2565, 2592, 2640, 2662, 2664, 2736, 2812, 2904, 2960, 2970, 2997, 3032, 3040, 3078, 3135, 3168, 3240, 3256, 3267, 3330, 3344, 3411, 3420, 3515, 3552, 3564, 3630, 3663, 3762, 3790, 3872, 3960, 3993, 3996, 4070, 4104, 4169, 4180, 4218, 4320, 4356, 4440, 4455, 4477, 4548, 4560, 4598, 4752, 4840, 4884, 4995, 5016, 5130, 5280, 5324, 5328, 5445, 5472, 5624, 5643, 5685, 5808, 5920, 5940, 5994, 6064, 6105, 6156, 6270, 6327, 6480, 6512, 6534, 6655, 6660, 6688, 6822, 6840, 6897, 7030, 7128, 7201, 7260, 7326, 7524, 7580, 7695, 7733, 7920, 7986, 7992, 8140, 8208, 8338, 8360, 8436, 8712, 8880, 8910, 8954, 9096, 9120, 9196, 9405, 9504, 9680, 9768, 9801, 9990, 10032, 10233, 10260, 10545, 10648, 10656, 10890, 10989, 11248, 11286, 11370, 11495, 11616, 11880, 11979, 11988, 12128, 12210, 12312, 12507, 12540, 12654, 12960, 13024, 13068, 13310, 13320, 13431, 13644, 13680, 13794, 14023, 14060, 14256, 14402, 14520, 14652, 14985, 15048, 15160, 15390, 15466, 15840, 15972, 15984, 16280, 16335, 16416, 16676, 16720, 16872, 16929, 17055, 17424, 17760, 17820, 17908, 18192, 18315, 18392, 18810, 18981, 19360, 19536, 19602, 19965, 19980, 20064, 20466, 20520, 20691, 20845, 21090, 21296, 21603, 21780, 21978, 22385, 22496, 22572, 22740, 22990, 23199, 23760, 23958, 23976, 24420, 24624, 25014, 25080, 25289, 25308, 26136, 26620, 26640, 26862, 27288, 27360, 27588, 28046, 28120, 28215, 28512, 28804, 29040, 29304, 29970, 30096, 30320, 30699, 30780, 30932, 31635, 31944, 31968, 32560, 32670, 32967, 33352, 33440, 33744, 33858, 34110, 34485, 34848, 35640, 35816, 35937, 36005, 36384, 36630, 36784, 37521, 37620, 37962, 38665, 39072, 39204, 39930, 39960, 40293, 40932, 41040, 41382, 41690, 42069, 42180, 42592, 43206, 43560, 43956, 44770, 45144, 45480, 45859, 45980, 46398, 47520, 47916, 47952, 48840, 49005, 49247, 49248, 50028, 50160, 50578, 50616, 51165, 52272, 53240, 53280, 53724, 54576, 54945, 55176, 56092, 56240, 56430, 56943, 57608, 58080, 58608, 59895, 59940, 60192, 60640, 61398, 61560, 61864, 62073, 62535, 63270, 63888, 64809, 65120, 65340, 65934, 66704, 67155, 67488, 67716, 68220, 68970, 69597, 70115, 71280, 71632, 71874, 72010, 73260, 73568, 75042, 75240, 75867, 75924, 77330, 78408, 79211, 79860, 79920, 80586, 81864, 82080, 82764, 83380, 84138, 84360, 84645, 85063, 86412, 87120, 87912, 89540, 90288, 90960, 91718, 91960, 92796, 94905, 95832, 95904, 97680, 98010, 98494, 100056, 100320, 101156, 101232, 102330, 103455, 104544, 106480, 107448, 107811, 108015, 109152, 109890, 110352, 112184, 112480, 112563, 112860, 113886, 115216, 115995, 117216, 119790, 119880, 120879, 122796, 123120, 123728, 124146, 125070, 126207, 126445, 126540, 127776, 129618, 130680, 131868, 133408, 134310, 135432, 136440, 137577, 137940, 139194, 140230, 142560, 143264, 143748, 144020, 146520, 147741, 150084, 150480, 151734, 151848, 153495, 154253, 154660, 156816, 158422, 159720, 159840, 161172, 163728, 164835, 165528, 166760, 168276, 168720, 169290, 170126, 172824, 174240, 175824, 179080, 179685, 180576, 181920, 183436, 183920, 185592, 186219, 187605, 189810, 191664, 194427, 195360, 196020, 196988, 200112, 201465, 202312, 202464, 204660, 206910, 208791, 210345, 212960, 214896, 215622, 216030, 219780, 220704, 224368, 225126, 225720, 227601, 227772, 229295, 230432, 231990, 237633, 239580, 239760, 241758, 245592, 246235, 246240, 247456, 248292, 250140, 252414, 252890, 253080, 255189, 259236, 261360, 263736, 266437, 268620, 270864, 272880, 275154, 275880, 278388, 280460, 284715, 287496, 288040, 293040, 295482, 300168, 300960, 303468, 303696, 306990, 308506, 309320, 310365, 313632, 316844, 319440, 322344, 324045, 327456, 329670, 331056, 333520, 336552, 337440, 337689, 338580, 340252, 345648, 347985, 351648, 358160, 359370, 362637, 366872, 367840, 371184, 372438, 375210, 378621, 379335, 379620, 383328, 388854, 392040, 393976, 396055, 400224, 402930, 404624, 409320, 412731, 413820, 417582, 420690, 425315, 429792, 431244, 432060, 439560, 443223, 448736, 450252, 451440, 455202, 455544, 458590, 462759, 463980, 475266, 479160, 479520, 483516, 491184, 492470, 496584, 500280, 504449, 504828, 505780, 506160, 510378, 518472, 522720, 527472, 532874, 537240, 539055, 541728, 545760, 550308, 551760, 556776, 560920, 562815, 569430, 574992, 576080, 583281, 586080, 590964, 600336, 604395, 606936, 607392, 613980, 617012, 618640, 620730, 626373, 631035, 633688, 638880, 644688, 648090, 659340, 662112, 667040, 673104, 675378, 677160, 680504, 682803, 687885, 691296, 695970, 712899, 716320, 718740, 725274, 733744, 738705, 742368, 744876, 750420, 757242, 758670, 759240, 765567, 771265, 777708, 784080, 787952, 792110, 799311, 805860, 809248, 818640, 825462, 827640, 835164, 841380, 850630, 862488, 864120, 871321, 879120, 886446, 900504, 902880, 910404, 911088, 917180, 925518, 927960, 931095, 935693, 950532, 958320, 967032, 972135, 982368, 984940, 993168, 1000560, 1008898, 1009656, 1011560, 1012320, 1020756, 1036944, 1043955, 1054944, 1065748, 1074480, 1078110, 1100616, 1103520, 1113552, 1121840, 1125630, 1135863, 1138005, 1138860, 1149984, 1152160, 1166562, 1181928, 1188165, 1200672, 1208790, 1213872, 1227960, 1234024, 1237280, 1238193, 1241460, 1252746, 1262070, 1267376, 1275945, 1289376, 1296180, 1318680, 1329669, 1332185, 1346208, 1350756, 1354320, 1361008, 1365606, 1375770, 1388277, 1391940, 1425798, 1437480, 1450548, 1467488, 1477410, 1489752, 1500840, 1513347, 1514484, 1517340, 1518480, 1531134, 1542530, 1555416, 1568160, 1575904, 1584220, 1598622, 1611720, 1637280, 1650924, 1655280, 1670328, 1682760, 1688445, 1696783, 1701260, 1724976, 1728240, 1742642, 1758240, 1772892, 1801008, 1813185, 1820808, 1822176, 1834360, 1851036, 1855920, 1862190, 1871386, 1893105, 1901064, 1916640, 1934064, 1944270, 1969880, 1986336, 2001120, 2017796, 2019312, 2023120, 2041512, 2048409, 2063655, 2073888, 2087910, 2131496, 2138697, 2148960, 2156220, 2201232, 2216115, 2227104, 2243680, 2251260, 2271726, 2276010, 2277720, 2296701, 2313795, 2333124, 2363856, 2376330, 2397933, 2417580, 2427744, 2455920, 2468048, 2476386, 2482920, 2505492, 2522245, 2524140, 2534752, 2551890, 2592360, 2613963, 2637360, 2659338, 2664370, 2701512, 2708640, 2722016, 2731212, 2751540, 2776554, 2783880, 2807079, 2851596, 2874960, 2901096, 2916405, 2930807, 2954820, 2979504, 3001680, 3026694, 3028968, 3034680, 3036960, 3062268, 3085060, 3110832, 3131865, 3168440, 3197244, 3223440, 3301848, 3310560, 3340656, 3365520, 3376890, 3393566, 3402520, 3414015, 3449952, 3456480, 3485284, 3545784, 3564495, 3602016, 3626370, 3641616, 3668720, 3702072, 3711840, 3714579, 3724380, 3742772, 3786210, 3802128, 3827835, 3868128, 3888540, 3939760, 3989007, 3996555, 4035592, 4038624, 4046240, 4083024, 4096818, 4127310, 4164831, 4175820, 4262992, 4277394, 4312440, 4356605, 4402464, 4432230, 4502520, 4540041, 4543452, 4552020, 4555440, 4593402, 4627590, 4666248, 4678465, 4727712, 4752660, 4795866, 4835160, 4911840, 4936096, 4952772, 4965840, 5010984, 5044490, 5048280, 5090349, 5103780, 5184720, 5227926, 5274720, 5318676, 5328740, 5403024, 5462424, 5503080, 5553108, 5567760, 5614158, 5679315, 5703192, 5749920, 5802192, 5832810, 5861614, 5909640, 5959008, 6003360, 6053388, 6057936, 6069360, 6124536, 6170120, 6190965, 6221664, 6263730, 6336880, 6394488, 6416091, 6446880, 6603696, 6648345, 6681312, 6731040, 6753780, 6787132, 6805040, 6828030, 6890103, 6941385, 6970568, 7091568, 7128990, 7193799, 7252740, 7283232, 7337440, 7404144, 7429158, 7448760, 7485544, 7566735, 7572420, 7604256, 7655670, 7777080, 7841889, 7879520, 7978014, 7993110, 8071184, 8166048, 8193636, 8254620, 8329662, 8351640, 8421237, 8483915, 8525984, 8554788, 8624880, 8713210, 8792421, 8864460, 9005040, 9080082, 9086904, 9104040, 9110880, 9186804, 9255180, 9332496, 9356930, 9505320, 9584531, 9591732, 9670320, 9905544, 9931680, 10021968, 10088980, 10096560, 10180698, 10207560, 10242045, 10369440, 10455852, 10637352, 10657480, 10693485, 10806048, 10924848, 11006160, 11106216, 11135520, 11228316, 11358630, 11406384, 11483505, 11604384, 11665620, 11723228, 11819280, 11989665, 12106776, 12115872, 12138720, 12249072, 12340240, 12381930, 12494493, 12527460, 12673760, 12788976, 12832182, 13069815, 13207392, 13296690, 13507560, 13574264, 13610080, 13620123, 13656060, 13780206, 13882770, 13941136, 14035395, 14183136, 14257980, 14387598, 14505480, 14654035, 14808288, 14858316, 14897520, 14971088, 15133470, 15144840, 15271047, 15311340, 15554160, 15683778, 15956028, 15986220, 16142368, 16387272, 16509240, 16659324, 16703280, 16842474, 16967830, 17109576, 17249760, 17426420, 17584842, 17728920, 18010080, 18160164, 18173808, 18208080, 18373608, 18510360, 18572895, 18664613, 18664992, 18713860, 19010640, 19169062, 19183464, 19340640, 19811088, 19945035, 20043936, 20177960, 20193120, 20361396, 20415120, 20484090, 20824155, 20911704, 21274704, 21314960, 21386970, 21581397, 21849696, 22012320, 22212432, 22456632, 22700205, 22717260, 22812768, 22967010, 23331240, 23446456, 23525667, 23638560, 23979330, 24213552, 24498144, 24680480, 24763860, 24988986, 25054920, 25263711, 25451745, 25577952, 25664364, 26139630, 26377263, 26593380, 27015120, 27148528, 27240246, 27312120, 27560412, 27765540, 27882272, 28070790, 28515960, 28753593, 28775196, 29010960, 29308070, 29716632, 29795040, 29942176, 30266940, 30289680, 30542094, 30622680, 31108320, 31367556, 31912056, 31972440, 32080455, 32238877, 32774544, 33018480, 33318648, 33406560, 33684948, 33935660, 34219152, 34450515, 34852840, 35169684, 35457840, 35968995, 36320328, 36347616, 36416160, 36747216, 37020720, 37145790, 37329226, 37427720, 38021280, 38338124, 38366928, 39209445, 39622176, 39890070, 40355920, 40722792, 40830240, 40860369, 40968180, 41648310, 41823408, 42106185, 42549408, 42629920, 42773940, 43162794, 43962105, 44424864, 44913264, 45400410, 45434520, 45813141, 45934020, 46662480, 46892912, 47051334, 47922655, 47958660, 48427104, 49527720, 49977972, 50109840, 50527422, 50903490, 51328728, 52279260, 52754526, 53186760, 54030240, 54297056, 54480492, 54624240, 55120824, 55531080, 55993839, 56141580, 57031920, 57507186, 57550392, 58021920, 58616140, 59433264, 60533880, 60579360, 61084188, 61245360, 62472465, 62735112, 63824112, 63944880, 64160910, 64477754, 65549088, 66036960, 66637296, 67369896, 67871320, 68100615, 68438304, 68901030, 69705680, 70339368, 70577001, 70915680, 71937990, 72640656, 73494432, 74041440, 74291580, 74658452, 74855440, 75791133, 76355235, 76676248, 76733856, 78418890, 79131789, 79780140, 80711840, 81445584, 81720738, 81936360, 83296620, 83646816, 84212370, 85547880, 86260779, 86325588, 87924210, 89826528, 90800820, 90869040, 91626282, 91868040, 93323065, 93324960, 93785824, 94102668, 95845310, 95917320, 96716631, 99055440, 99955944, 100219680, 101054844, 101806980, 102657456, 104558520, 105509052, 106373520, 107906985, 108960984, 109248480, 110241648, 111062160, 111987678, 112283160, 114063840, 115014372, 115100784, 117232280, 117628335, 118866528, 121067760, 122168376, 122490720, 124944930, 125470224, 126318555, 127648224, 127889760, 128321820, 128955508, 131886315, 133274592, 134739792, 135742640, 136201230, 137439423, 137802060, 139411360, 140678736, 141154002, 143767965, 143875980, 145281312, 148583160, 149316904, 149710880, 151582266, 152710470, 153352496, 156837780, 158263578, 159560280, 161194385, 162891168, 163441476, 163872720, 166593240, 167981517, 168424740, 171095760, 172521558, 172651176, 175848420, 181601640, 181738080, 183252564, 183736080, 186646130, 188205336, 191690620, 191834640, 193433262, 198110880, 199911888, 202109688, 203613960, 204301845, 205314912, 209117040, 211018104, 212747040, 215813970, 217921968, 220483296, 222124320, 223975356, 224566320, 229065705, 230028744, 230201568, 234464560, 235256670, 237395367, 242135520, 244336752, 249889860, 250940448, 252637110, 256643640, 257911016, 258782337, 263772630, 269479584, 271485280, 272402460, 274878846, 275604120, 279969195, 281357472, 282308004, 287535930, 287751960, 290149893, 297166320, 298633808, 303164532, 305420940, 306704992, 313675560, 316527156, 319120560, 322388770, 326882952, 327745440, 333186480, 335963034, 336849480, 342191520, 345043116, 345302352, 351696840, 352885005, 354627647, 363203280, 366505128, 367472160, 373292260, 376410672, 378955665, 383381240, 383669280, 386866524, 395658945, 399823776, 404219376, 407227920, 408603690, 418234080, 422036208, 431303895, 431627940, 435843936, 447950712, 449132640, 458131410, 460057488, 468929120, 470513340, 474790734, 483583155, 488673504, 499779720, 503944551, 505274220, 513287280, 515822032, 517564674, 527545260, 544804920, 549757692, 551208240, 559938390, 564616008, 575071860, 575503920, 580299786, 594332640, 597267616, 606329064, 610841880, 627351120, 633054312, 638241120, 644777540, 653765904, 666372960, 671926068, 673698960, 687197115, 690086232, 690604704, 703393680, 705770010, 709255294, 726406560, 733010256, 746584520, 752821344, 757911330, 766762480, 773733048, 776347011, 791317890, 808438752, 814455840, 817207380, 839907585, 844072416, 862607790, 863255880, 870449679, 895901424, 916262820, 920114976, 941026680, 949581468, 967166310, 999559440, 1007889102, 1010548440, 1026574560, 1031644064, 1035129348, 1055090520, 1063882941, 1089609840, 1099515384, 1102416480, 1119876780, 1129232016, 1150143720, 1151007840, 1160599572, 1186976835, 1212658128, 1221683760, 1254702240, 1266108624, 1289555080, 1293911685, 1307531808, 1343852136, 1347397920, 1374394230, 1380172464, 1406787360, 1411540020, 1418510588, 1450749465, 1466020512, 1493169040, 1511833653, 1515822660, 1533524960, 1547466096, 1552694022, 1582635780, 1634414760, 1679815170, 1725215580, 1726511760, 1740899358, 1773138235, 1791802848, 1832525640, 1882053360, 1899162936, 1934332620, 1999118880, 2015778204, 2021096880, 2070258696, 2110181040, 2127765882, 2179219680, 2199030768, 2239753560, 2258464032, 2300287440, 2321199144, 2373953670, 2425316256, 2443367520, 2519722755, 2532217248, 2579110160, 2587823370, 2611349037, 2687704272, 2748788460, 2760344928, 2823080040, 2837021176, 2901498930, 2986338080, 3023667306, 3031645320, 3094932192, 3105388044, 3165271560, 3191648823, 3268829520, 3359630340, 3450431160, 3453023520, 3481798716, 3546276470, 3665051280, 3764106720, 3798325872, 3868665240, 3881735055, 4031556408, 4042193760, 4140517392, 4220362080, 4255531764, 4352248395, 4398061536, 4479507120, 4600574880, 4642398288, 4747907340, 5039445510, 5158220320, 5175646740, 5222698074, 5319414705, 5375408544, 5497576920, 5646160080, 5674042352, 5802997860, 6047334612, 6063290640, 6210776088, 6330543120, 6383297646, 6537659040, 6719260680, 6900862320, 6963597432, 7092552940, 7330102560, 7559168265, 7596651744, 7737330480, 7763470110, 8063112816, 8281034784, 8511063528, 8704496790, 8959014240, 9284796576, 9495814680, 9574946469, 10078891020, 10351293480, 10445396148, 10638829410, 10995153840, 11292320160, 11348084704, 11605995720, 12094669224, 12126581280, 12421552176, 12661086240, 12766595292, 13056745185, 13438521360, 13801724640, 13927194864, 14185105880, 15118336530, 15474660960, 15526940220, 15958244115, 16126225632, 17022127056, 17408993580, 18991629360, 19149892938, 20157782040, 20702586960, 20890792296, 21277658820, 21990307680, 23211991440, 24189338448, 24843104352, 25533190584, 26113490370, 26877042720, 27854389728, 28370211760, 28724839407, 30236673060, 31053880440, 31916488230, 34044254112, 34817987160, 37983258720, 38299785876, 40315564080, 41405173920, 41781584592, 42555317640, 46423982880, 47874732345, 48378676896, 51066381168, 52226980740, 56740423520, 57449678814, 60473346120, 62107760880, 63832976460, 69635974320, 76599571752, 80631128160, 83563169184, 85110635280, 95749464690, 102132762336, 104453961480, 114899357628, 120946692240, 124215521760, 127665952920, 139271948640, 143624197035, 153199143504, 170221270560, 191498929380, 208907922960, 229798715256, 241893384480, 255331905840, 287248394070, 306398287008, 382997858760, 417815845920, 459597430512, 510663811680, 574496788140, 765995717520, 919194861024, 1148993576280, 1531991435040, 2297987152560, 4595974305120]

約数ペア:

[(1, 4595974305120), (2, 2297987152560), (3, 1531991435040), (4, 1148993576280), (5, 919194861024), (6, 765995717520), (8, 574496788140), (9, 510663811680), (10, 459597430512), (11, 417815845920), (12, 382997858760), (15, 306398287008), (16, 287248394070), (18, 255331905840), (19, 241893384480), (20, 229798715256), (22, 208907922960), (24, 191498929380), (27, 170221270560), (30, 153199143504), (32, 143624197035), (33, 139271948640), (36, 127665952920), (37, 124215521760), (38, 120946692240), (40, 114899357628), (44, 104453961480), (45, 102132762336), (48, 95749464690), (54, 85110635280), (55, 83563169184), (57, 80631128160), (60, 76599571752), (66, 69635974320), (72, 63832976460), (74, 62107760880), (76, 60473346120), (80, 57449678814), (81, 56740423520), (88, 52226980740), (90, 51066381168), (95, 48378676896), (96, 47874732345), (99, 46423982880), (108, 42555317640), (110, 41781584592), (111, 41405173920), (114, 40315564080), (120, 38299785876), (121, 37983258720), (132, 34817987160), (135, 34044254112), (144, 31916488230), (148, 31053880440), (152, 30236673060), (160, 28724839407), (162, 28370211760), (165, 27854389728), (171, 26877042720), (176, 26113490370), (180, 25533190584), (185, 24843104352), (190, 24189338448), (198, 23211991440), (209, 21990307680), (216, 21277658820), (220, 20890792296), (222, 20702586960), (228, 20157782040), (240, 19149892938), (242, 18991629360), (264, 17408993580), (270, 17022127056), (285, 16126225632), (288, 15958244115), (296, 15526940220), (297, 15474660960), (304, 15118336530), (324, 14185105880), (330, 13927194864), (333, 13801724640), (342, 13438521360), (352, 13056745185), (360, 12766595292), (363, 12661086240), (370, 12421552176), (379, 12126581280), (380, 12094669224), (396, 11605995720), (405, 11348084704), (407, 11292320160), (418, 10995153840), (432, 10638829410), (440, 10445396148), (444, 10351293480), (456, 10078891020), (480, 9574946469), (484, 9495814680), (495, 9284796576), (513, 8959014240), (528, 8704496790), (540, 8511063528), (555, 8281034784), (570, 8063112816), (592, 7763470110), (594, 7737330480), (605, 7596651744), (608, 7559168265), (627, 7330102560), (648, 7092552940), (660, 6963597432), (666, 6900862320), (684, 6719260680), (703, 6537659040), (720, 6383297646), (726, 6330543120), (740, 6210776088), (758, 6063290640), (760, 6047334612), (792, 5802997860), (810, 5674042352), (814, 5646160080), (836, 5497576920), (855, 5375408544), (864, 5319414705), (880, 5222698074), (888, 5175646740), (891, 5158220320), (912, 5039445510), (968, 4747907340), (990, 4642398288), (999, 4600574880), (1026, 4479507120), (1045, 4398061536), (1056, 4352248395), (1080, 4255531764), (1089, 4220362080), (1110, 4140517392), (1137, 4042193760), (1140, 4031556408), (1184, 3881735055), (1188, 3868665240), (1210, 3798325872), (1221, 3764106720), (1254, 3665051280), (1296, 3546276470), (1320, 3481798716), (1331, 3453023520), (1332, 3450431160), (1368, 3359630340), (1406, 3268829520), (1440, 3191648823), (1452, 3165271560), (1480, 3105388044), (1485, 3094932192), (1516, 3031645320), (1520, 3023667306), (1539, 2986338080), (1584, 2901498930), (1620, 2837021176), (1628, 2823080040), (1665, 2760344928), (1672, 2748788460), (1710, 2687704272), (1760, 2611349037), (1776, 2587823370), (1782, 2579110160), (1815, 2532217248), (1824, 2519722755), (1881, 2443367520), (1895, 2425316256), (1936, 2373953670), (1980, 2321199144), (1998, 2300287440), (2035, 2258464032), (2052, 2239753560), (2090, 2199030768), (2109, 2179219680), (2160, 2127765882), (2178, 2110181040), (2220, 2070258696), (2274, 2021096880), (2280, 2015778204), (2299, 1999118880), (2376, 1934332620), (2420, 1899162936), (2442, 1882053360), (2508, 1832525640), (2565, 1791802848), (2592, 1773138235), (2640, 1740899358), (2662, 1726511760), (2664, 1725215580), (2736, 1679815170), (2812, 1634414760), (2904, 1582635780), (2960, 1552694022), (2970, 1547466096), (2997, 1533524960), (3032, 1515822660), (3040, 1511833653), (3078, 1493169040), (3135, 1466020512), (3168, 1450749465), (3240, 1418510588), (3256, 1411540020), (3267, 1406787360), (3330, 1380172464), (3344, 1374394230), (3411, 1347397920), (3420, 1343852136), (3515, 1307531808), (3552, 1293911685), (3564, 1289555080), (3630, 1266108624), (3663, 1254702240), (3762, 1221683760), (3790, 1212658128), (3872, 1186976835), (3960, 1160599572), (3993, 1151007840), (3996, 1150143720), (4070, 1129232016), (4104, 1119876780), (4169, 1102416480), (4180, 1099515384), (4218, 1089609840), (4320, 1063882941), (4356, 1055090520), (4440, 1035129348), (4455, 1031644064), (4477, 1026574560), (4548, 1010548440), (4560, 1007889102), (4598, 999559440), (4752, 967166310), (4840, 949581468), (4884, 941026680), (4995, 920114976), (5016, 916262820), (5130, 895901424), (5280, 870449679), (5324, 863255880), (5328, 862607790), (5445, 844072416), (5472, 839907585), (5624, 817207380), (5643, 814455840), (5685, 808438752), (5808, 791317890), (5920, 776347011), (5940, 773733048), (5994, 766762480), (6064, 757911330), (6105, 752821344), (6156, 746584520), (6270, 733010256), (6327, 726406560), (6480, 709255294), (6512, 705770010), (6534, 703393680), (6655, 690604704), (6660, 690086232), (6688, 687197115), (6822, 673698960), (6840, 671926068), (6897, 666372960), (7030, 653765904), (7128, 644777540), (7201, 638241120), (7260, 633054312), (7326, 627351120), (7524, 610841880), (7580, 606329064), (7695, 597267616), (7733, 594332640), (7920, 580299786), (7986, 575503920), (7992, 575071860), (8140, 564616008), (8208, 559938390), (8338, 551208240), (8360, 549757692), (8436, 544804920), (8712, 527545260), (8880, 517564674), (8910, 515822032), (8954, 513287280), (9096, 505274220), (9120, 503944551), (9196, 499779720), (9405, 488673504), (9504, 483583155), (9680, 474790734), (9768, 470513340), (9801, 468929120), (9990, 460057488), (10032, 458131410), (10233, 449132640), (10260, 447950712), (10545, 435843936), (10648, 431627940), (10656, 431303895), (10890, 422036208), (10989, 418234080), (11248, 408603690), (11286, 407227920), (11370, 404219376), (11495, 399823776), (11616, 395658945), (11880, 386866524), (11979, 383669280), (11988, 383381240), (12128, 378955665), (12210, 376410672), (12312, 373292260), (12507, 367472160), (12540, 366505128), (12654, 363203280), (12960, 354627647), (13024, 352885005), (13068, 351696840), (13310, 345302352), (13320, 345043116), (13431, 342191520), (13644, 336849480), (13680, 335963034), (13794, 333186480), (14023, 327745440), (14060, 326882952), (14256, 322388770), (14402, 319120560), (14520, 316527156), (14652, 313675560), (14985, 306704992), (15048, 305420940), (15160, 303164532), (15390, 298633808), (15466, 297166320), (15840, 290149893), (15972, 287751960), (15984, 287535930), (16280, 282308004), (16335, 281357472), (16416, 279969195), (16676, 275604120), (16720, 274878846), (16872, 272402460), (16929, 271485280), (17055, 269479584), (17424, 263772630), (17760, 258782337), (17820, 257911016), (17908, 256643640), (18192, 252637110), (18315, 250940448), (18392, 249889860), (18810, 244336752), (18981, 242135520), (19360, 237395367), (19536, 235256670), (19602, 234464560), (19965, 230201568), (19980, 230028744), (20064, 229065705), (20466, 224566320), (20520, 223975356), (20691, 222124320), (20845, 220483296), (21090, 217921968), (21296, 215813970), (21603, 212747040), (21780, 211018104), (21978, 209117040), (22385, 205314912), (22496, 204301845), (22572, 203613960), (22740, 202109688), (22990, 199911888), (23199, 198110880), (23760, 193433262), (23958, 191834640), (23976, 191690620), (24420, 188205336), (24624, 186646130), (25014, 183736080), (25080, 183252564), (25289, 181738080), (25308, 181601640), (26136, 175848420), (26620, 172651176), (26640, 172521558), (26862, 171095760), (27288, 168424740), (27360, 167981517), (27588, 166593240), (28046, 163872720), (28120, 163441476), (28215, 162891168), (28512, 161194385), (28804, 159560280), (29040, 158263578), (29304, 156837780), (29970, 153352496), (30096, 152710470), (30320, 151582266), (30699, 149710880), (30780, 149316904), (30932, 148583160), (31635, 145281312), (31944, 143875980), (31968, 143767965), (32560, 141154002), (32670, 140678736), (32967, 139411360), (33352, 137802060), (33440, 137439423), (33744, 136201230), (33858, 135742640), (34110, 134739792), (34485, 133274592), (34848, 131886315), (35640, 128955508), (35816, 128321820), (35937, 127889760), (36005, 127648224), (36384, 126318555), (36630, 125470224), (36784, 124944930), (37521, 122490720), (37620, 122168376), (37962, 121067760), (38665, 118866528), (39072, 117628335), (39204, 117232280), (39930, 115100784), (39960, 115014372), (40293, 114063840), (40932, 112283160), (41040, 111987678), (41382, 111062160), (41690, 110241648), (42069, 109248480), (42180, 108960984), (42592, 107906985), (43206, 106373520), (43560, 105509052), (43956, 104558520), (44770, 102657456), (45144, 101806980), (45480, 101054844), (45859, 100219680), (45980, 99955944), (46398, 99055440), (47520, 96716631), (47916, 95917320), (47952, 95845310), (48840, 94102668), (49005, 93785824), (49247, 93324960), (49248, 93323065), (50028, 91868040), (50160, 91626282), (50578, 90869040), (50616, 90800820), (51165, 89826528), (52272, 87924210), (53240, 86325588), (53280, 86260779), (53724, 85547880), (54576, 84212370), (54945, 83646816), (55176, 83296620), (56092, 81936360), (56240, 81720738), (56430, 81445584), (56943, 80711840), (57608, 79780140), (58080, 79131789), (58608, 78418890), (59895, 76733856), (59940, 76676248), (60192, 76355235), (60640, 75791133), (61398, 74855440), (61560, 74658452), (61864, 74291580), (62073, 74041440), (62535, 73494432), (63270, 72640656), (63888, 71937990), (64809, 70915680), (65120, 70577001), (65340, 70339368), (65934, 69705680), (66704, 68901030), (67155, 68438304), (67488, 68100615), (67716, 67871320), (68220, 67369896), (68970, 66637296), (69597, 66036960), (70115, 65549088), (71280, 64477754), (71632, 64160910), (71874, 63944880), (72010, 63824112), (73260, 62735112), (73568, 62472465), (75042, 61245360), (75240, 61084188), (75867, 60579360), (75924, 60533880), (77330, 59433264), (78408, 58616140), (79211, 58021920), (79860, 57550392), (79920, 57507186), (80586, 57031920), (81864, 56141580), (82080, 55993839), (82764, 55531080), (83380, 55120824), (84138, 54624240), (84360, 54480492), (84645, 54297056), (85063, 54030240), (86412, 53186760), (87120, 52754526), (87912, 52279260), (89540, 51328728), (90288, 50903490), (90960, 50527422), (91718, 50109840), (91960, 49977972), (92796, 49527720), (94905, 48427104), (95832, 47958660), (95904, 47922655), (97680, 47051334), (98010, 46892912), (98494, 46662480), (100056, 45934020), (100320, 45813141), (101156, 45434520), (101232, 45400410), (102330, 44913264), (103455, 44424864), (104544, 43962105), (106480, 43162794), (107448, 42773940), (107811, 42629920), (108015, 42549408), (109152, 42106185), (109890, 41823408), (110352, 41648310), (112184, 40968180), (112480, 40860369), (112563, 40830240), (112860, 40722792), (113886, 40355920), (115216, 39890070), (115995, 39622176), (117216, 39209445), (119790, 38366928), (119880, 38338124), (120879, 38021280), (122796, 37427720), (123120, 37329226), (123728, 37145790), (124146, 37020720), (125070, 36747216), (126207, 36416160), (126445, 36347616), (126540, 36320328), (127776, 35968995), (129618, 35457840), (130680, 35169684), (131868, 34852840), (133408, 34450515), (134310, 34219152), (135432, 33935660), (136440, 33684948), (137577, 33406560), (137940, 33318648), (139194, 33018480), (140230, 32774544), (142560, 32238877), (143264, 32080455), (143748, 31972440), (144020, 31912056), (146520, 31367556), (147741, 31108320), (150084, 30622680), (150480, 30542094), (151734, 30289680), (151848, 30266940), (153495, 29942176), (154253, 29795040), (154660, 29716632), (156816, 29308070), (158422, 29010960), (159720, 28775196), (159840, 28753593), (161172, 28515960), (163728, 28070790), (164835, 27882272), (165528, 27765540), (166760, 27560412), (168276, 27312120), (168720, 27240246), (169290, 27148528), (170126, 27015120), (172824, 26593380), (174240, 26377263), (175824, 26139630), (179080, 25664364), (179685, 25577952), (180576, 25451745), (181920, 25263711), (183436, 25054920), (183920, 24988986), (185592, 24763860), (186219, 24680480), (187605, 24498144), (189810, 24213552), (191664, 23979330), (194427, 23638560), (195360, 23525667), (196020, 23446456), (196988, 23331240), (200112, 22967010), (201465, 22812768), (202312, 22717260), (202464, 22700205), (204660, 22456632), (206910, 22212432), (208791, 22012320), (210345, 21849696), (212960, 21581397), (214896, 21386970), (215622, 21314960), (216030, 21274704), (219780, 20911704), (220704, 20824155), (224368, 20484090), (225126, 20415120), (225720, 20361396), (227601, 20193120), (227772, 20177960), (229295, 20043936), (230432, 19945035), (231990, 19811088), (237633, 19340640), (239580, 19183464), (239760, 19169062), (241758, 19010640), (245592, 18713860), (246235, 18664992), (246240, 18664613), (247456, 18572895), (248292, 18510360), (250140, 18373608), (252414, 18208080), (252890, 18173808), (253080, 18160164), (255189, 18010080), (259236, 17728920), (261360, 17584842), (263736, 17426420), (266437, 17249760), (268620, 17109576), (270864, 16967830), (272880, 16842474), (275154, 16703280), (275880, 16659324), (278388, 16509240), (280460, 16387272), (284715, 16142368), (287496, 15986220), (288040, 15956028), (293040, 15683778), (295482, 15554160), (300168, 15311340), (300960, 15271047), (303468, 15144840), (303696, 15133470), (306990, 14971088), (308506, 14897520), (309320, 14858316), (310365, 14808288), (313632, 14654035), (316844, 14505480), (319440, 14387598), (322344, 14257980), (324045, 14183136), (327456, 14035395), (329670, 13941136), (331056, 13882770), (333520, 13780206), (336552, 13656060), (337440, 13620123), (337689, 13610080), (338580, 13574264), (340252, 13507560), (345648, 13296690), (347985, 13207392), (351648, 13069815), (358160, 12832182), (359370, 12788976), (362637, 12673760), (366872, 12527460), (367840, 12494493), (371184, 12381930), (372438, 12340240), (375210, 12249072), (378621, 12138720), (379335, 12115872), (379620, 12106776), (383328, 11989665), (388854, 11819280), (392040, 11723228), (393976, 11665620), (396055, 11604384), (400224, 11483505), (402930, 11406384), (404624, 11358630), (409320, 11228316), (412731, 11135520), (413820, 11106216), (417582, 11006160), (420690, 10924848), (425315, 10806048), (429792, 10693485), (431244, 10657480), (432060, 10637352), (439560, 10455852), (443223, 10369440), (448736, 10242045), (450252, 10207560), (451440, 10180698), (455202, 10096560), (455544, 10088980), (458590, 10021968), (462759, 9931680), (463980, 9905544), (475266, 9670320), (479160, 9591732), (479520, 9584531), (483516, 9505320), (491184, 9356930), (492470, 9332496), (496584, 9255180), (500280, 9186804), (504449, 9110880), (504828, 9104040), (505780, 9086904), (506160, 9080082), (510378, 9005040), (518472, 8864460), (522720, 8792421), (527472, 8713210), (532874, 8624880), (537240, 8554788), (539055, 8525984), (541728, 8483915), (545760, 8421237), (550308, 8351640), (551760, 8329662), (556776, 8254620), (560920, 8193636), (562815, 8166048), (569430, 8071184), (574992, 7993110), (576080, 7978014), (583281, 7879520), (586080, 7841889), (590964, 7777080), (600336, 7655670), (604395, 7604256), (606936, 7572420), (607392, 7566735), (613980, 7485544), (617012, 7448760), (618640, 7429158), (620730, 7404144), (626373, 7337440), (631035, 7283232), (633688, 7252740), (638880, 7193799), (644688, 7128990), (648090, 7091568), (659340, 6970568), (662112, 6941385), (667040, 6890103), (673104, 6828030), (675378, 6805040), (677160, 6787132), (680504, 6753780), (682803, 6731040), (687885, 6681312), (691296, 6648345), (695970, 6603696), (712899, 6446880), (716320, 6416091), (718740, 6394488), (725274, 6336880), (733744, 6263730), (738705, 6221664), (742368, 6190965), (744876, 6170120), (750420, 6124536), (757242, 6069360), (758670, 6057936), (759240, 6053388), (765567, 6003360), (771265, 5959008), (777708, 5909640), (784080, 5861614), (787952, 5832810), (792110, 5802192), (799311, 5749920), (805860, 5703192), (809248, 5679315), (818640, 5614158), (825462, 5567760), (827640, 5553108), (835164, 5503080), (841380, 5462424), (850630, 5403024), (862488, 5328740), (864120, 5318676), (871321, 5274720), (879120, 5227926), (886446, 5184720), (900504, 5103780), (902880, 5090349), (910404, 5048280), (911088, 5044490), (917180, 5010984), (925518, 4965840), (927960, 4952772), (931095, 4936096), (935693, 4911840), (950532, 4835160), (958320, 4795866), (967032, 4752660), (972135, 4727712), (982368, 4678465), (984940, 4666248), (993168, 4627590), (1000560, 4593402), (1008898, 4555440), (1009656, 4552020), (1011560, 4543452), (1012320, 4540041), (1020756, 4502520), (1036944, 4432230), (1043955, 4402464), (1054944, 4356605), (1065748, 4312440), (1074480, 4277394), (1078110, 4262992), (1100616, 4175820), (1103520, 4164831), (1113552, 4127310), (1121840, 4096818), (1125630, 4083024), (1135863, 4046240), (1138005, 4038624), (1138860, 4035592), (1149984, 3996555), (1152160, 3989007), (1166562, 3939760), (1181928, 3888540), (1188165, 3868128), (1200672, 3827835), (1208790, 3802128), (1213872, 3786210), (1227960, 3742772), (1234024, 3724380), (1237280, 3714579), (1238193, 3711840), (1241460, 3702072), (1252746, 3668720), (1262070, 3641616), (1267376, 3626370), (1275945, 3602016), (1289376, 3564495), (1296180, 3545784), (1318680, 3485284), (1329669, 3456480), (1332185, 3449952), (1346208, 3414015), (1350756, 3402520), (1354320, 3393566), (1361008, 3376890), (1365606, 3365520), (1375770, 3340656), (1388277, 3310560), (1391940, 3301848), (1425798, 3223440), (1437480, 3197244), (1450548, 3168440), (1467488, 3131865), (1477410, 3110832), (1489752, 3085060), (1500840, 3062268), (1513347, 3036960), (1514484, 3034680), (1517340, 3028968), (1518480, 3026694), (1531134, 3001680), (1542530, 2979504), (1555416, 2954820), (1568160, 2930807), (1575904, 2916405), (1584220, 2901096), (1598622, 2874960), (1611720, 2851596), (1637280, 2807079), (1650924, 2783880), (1655280, 2776554), (1670328, 2751540), (1682760, 2731212), (1688445, 2722016), (1696783, 2708640), (1701260, 2701512), (1724976, 2664370), (1728240, 2659338), (1742642, 2637360), (1758240, 2613963), (1772892, 2592360), (1801008, 2551890), (1813185, 2534752), (1820808, 2524140), (1822176, 2522245), (1834360, 2505492), (1851036, 2482920), (1855920, 2476386), (1862190, 2468048), (1871386, 2455920), (1893105, 2427744), (1901064, 2417580), (1916640, 2397933), (1934064, 2376330), (1944270, 2363856), (1969880, 2333124), (1986336, 2313795), (2001120, 2296701), (2017796, 2277720), (2019312, 2276010), (2023120, 2271726), (2041512, 2251260), (2048409, 2243680), (2063655, 2227104), (2073888, 2216115), (2087910, 2201232), (2131496, 2156220), (2138697, 2148960)]