2992771809720

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{127}}^1\times {\mathrm{277}}^1$

素因数の和:487

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 81, 84, 88, 90, 93, 99, 105, 108, 110, 120, 121, 124, 126, 127, 132, 135, 140, 154, 155, 162, 165, 168, 180, 186, 189, 198, 210, 216, 217, 220, 231, 242, 248, 252, 254, 264, 270, 277, 279, 280, 297, 308, 310, 315, 324, 330, 341, 360, 363, 372, 378, 381, 385, 396, 405, 420, 434, 440, 462, 465, 484, 495, 504, 508, 540, 554, 558, 567, 594, 605, 616, 620, 630, 635, 648, 651, 660, 682, 693, 726, 744, 756, 762, 770, 792, 810, 831, 837, 840, 847, 868, 889, 891, 924, 930, 945, 968, 990, 1016, 1023, 1080, 1085, 1089, 1108, 1116, 1134, 1143, 1155, 1188, 1210, 1240, 1260, 1270, 1302, 1320, 1364, 1385, 1386, 1395, 1397, 1452, 1485, 1512, 1524, 1540, 1620, 1662, 1674, 1694, 1705, 1736, 1778, 1782, 1815, 1848, 1860, 1890, 1905, 1939, 1953, 1980, 2046, 2079, 2170, 2178, 2216, 2232, 2268, 2286, 2310, 2376, 2387, 2420, 2493, 2511, 2520, 2540, 2541, 2604, 2667, 2728, 2770, 2772, 2790, 2794, 2835, 2904, 2970, 3047, 3048, 3069, 3080, 3240, 3255, 3267, 3324, 3348, 3388, 3410, 3429, 3465, 3556, 3564, 3630, 3720, 3751, 3780, 3810, 3878, 3906, 3937, 3960, 4092, 4155, 4158, 4185, 4191, 4235, 4340, 4356, 4445, 4455, 4536, 4572, 4620, 4774, 4840, 4986, 5022, 5080, 5082, 5115, 5208, 5334, 5445, 5540, 5544, 5580, 5588, 5670, 5715, 5817, 5859, 5940, 6094, 6138, 6237, 6510, 6534, 6648, 6696, 6776, 6820, 6858, 6930, 6985, 7112, 7128, 7161, 7260, 7479, 7502, 7560, 7620, 7623, 7756, 7812, 7874, 8001, 8184, 8310, 8316, 8370, 8382, 8470, 8587, 8680, 8712, 8890, 8910, 9141, 9144, 9207, 9240, 9548, 9695, 9765, 9779, 9801, 9972, 10044, 10164, 10230, 10287, 10395, 10668, 10890, 11080, 11160, 11176, 11253, 11340, 11430, 11634, 11718, 11811, 11880, 11935, 12188, 12276, 12465, 12474, 12555, 12573, 12705, 13020, 13068, 13335, 13640, 13716, 13860, 13970, 14322, 14520, 14958, 15004, 15235, 15240, 15246, 15345, 15367, 15512, 15624, 15748, 16002, 16335, 16620, 16632, 16740, 16764, 16940, 17145, 17174, 17451, 17577, 17780, 17820, 18282, 18414, 18755, 19096, 19390, 19530, 19558, 19602, 19685, 19944, 20088, 20328, 20460, 20574, 20790, 20955, 21329, 21336, 21483, 21780, 22437, 22506, 22680, 22860, 22869, 23268, 23436, 23622, 23870, 24003, 24376, 24552, 24930, 24948, 25110, 25146, 25410, 25761, 26040, 26136, 26257, 26670, 27423, 27432, 27559, 27621, 27720, 27940, 28644, 29085, 29295, 29337, 29916, 30008, 30470, 30492, 30690, 30734, 31185, 31496, 32004, 32670, 33240, 33480, 33517, 33528, 33759, 33880, 34290, 34348, 34902, 35154, 35179, 35433, 35560, 35640, 35805, 36564, 36828, 37395, 37510, 37719, 38115, 38780, 39060, 39116, 39204, 39370, 40005, 40920, 41148, 41580, 41910, 42658, 42935, 42966, 43307, 43560, 44874, 45012, 45705, 45720, 45738, 46035, 46101, 46536, 46872, 47244, 47740, 48006, 48895, 49005, 49860, 49896, 50220, 50292, 50820, 51435, 51522, 52353, 52514, 53340, 54846, 55118, 55242, 55880, 56265, 57288, 58170, 58590, 58674, 59055, 59832, 60109, 60940, 60984, 61380, 61468, 62370, 62865, 63987, 64008, 64449, 65340, 67034, 67518, 68580, 68607, 68696, 69804, 70308, 70358, 70866, 71610, 72009, 73128, 73656, 74790, 75020, 75438, 76230, 76835, 77283, 77560, 78120, 78232, 78408, 78740, 78771, 80010, 82269, 82296, 82677, 83160, 83820, 85316, 85870, 85932, 86614, 87255, 87885, 88011, 89748, 90024, 91410, 91476, 92070, 92202, 94457, 94488, 95480, 96012, 97790, 98010, 99720, 100440, 100551, 100584, 101277, 101640, 102870, 103044, 104706, 105028, 105537, 106299, 106645, 106680, 107415, 107569, 109692, 110236, 110484, 112185, 112530, 113157, 114345, 116340, 117180, 117348, 118110, 120015, 120218, 121880, 122760, 122936, 124740, 125730, 127974, 128805, 128898, 129921, 130680, 131285, 134068, 135036, 137115, 137160, 137214, 137795, 138105, 138303, 139608, 140616, 140716, 141732, 143220, 144018, 146685, 149580, 150040, 150876, 152460, 153670, 154566, 157059, 157480, 157542, 160020, 164538, 165354, 167585, 167640, 168795, 170632, 171740, 171864, 173228, 174510, 175770, 175895, 176022, 177165, 179496, 180327, 182820, 182952, 184140, 184404, 188595, 188914, 191961, 192024, 193347, 195580, 196020, 201102, 202554, 205740, 206088, 209412, 210056, 211074, 212598, 213290, 214830, 215138, 216535, 219384, 220472, 220968, 224370, 225060, 226314, 228690, 230505, 231849, 232680, 234360, 234619, 234696, 236220, 236313, 240030, 240436, 246253, 246807, 248031, 249480, 251460, 255948, 257610, 257796, 259842, 261765, 262570, 264033, 268136, 270072, 274230, 274428, 275590, 276210, 276606, 281432, 283371, 283464, 286440, 288036, 293370, 299160, 300545, 301653, 301752, 303149, 303831, 304920, 307340, 309132, 314118, 315084, 316611, 318897, 319935, 320040, 322245, 322707, 329076, 330708, 335170, 337590, 343035, 343480, 346456, 349020, 351540, 351790, 352044, 354330, 360045, 360654, 365640, 368280, 368808, 377190, 377828, 383922, 386415, 386694, 386969, 389763, 391160, 392040, 393855, 402204, 405108, 411345, 411480, 413385, 414909, 418824, 422148, 425196, 426580, 429660, 430276, 433070, 440055, 448740, 450120, 452628, 457380, 461010, 463698, 469238, 472285, 472440, 472626, 476377, 480060, 480872, 492506, 493614, 496062, 502755, 502920, 506385, 511896, 515220, 515592, 519684, 523530, 525140, 527685, 528066, 531495, 537845, 540981, 548460, 548856, 551180, 552420, 553212, 565785, 566742, 575883, 576072, 586740, 601090, 603306, 606298, 607662, 614680, 618264, 628236, 630168, 633222, 637794, 639870, 644490, 645414, 649605, 658152, 661199, 661416, 670340, 675180, 686070, 691515, 695547, 698040, 703080, 703580, 703857, 704088, 708660, 708939, 720090, 721308, 738759, 744093, 754380, 755656, 767844, 772830, 773388, 773938, 779526, 785295, 787710, 792099, 804408, 810216, 822690, 826770, 829818, 844296, 850113, 850392, 853160, 859320, 860552, 866140, 880110, 897480, 901635, 904959, 905256, 909447, 914760, 922020, 927396, 938476, 944570, 945252, 949833, 952754, 959805, 960120, 966735, 968121, 985012, 987228, 992124, 1005510, 1012770, 1030440, 1039027, 1039368, 1047060, 1050280, 1055370, 1056132, 1062990, 1075690, 1081962, 1090549, 1096920, 1102360, 1104840, 1106424, 1131570, 1133484, 1151766, 1159245, 1160907, 1169289, 1173095, 1173480, 1181565, 1202180, 1206612, 1212596, 1215324, 1231265, 1234035, 1240155, 1244727, 1256472, 1266444, 1275588, 1279740, 1288980, 1290828, 1299210, 1320165, 1322398, 1340680, 1350360, 1372140, 1383030, 1391094, 1407160, 1407714, 1416855, 1417320, 1417878, 1429131, 1440180, 1442616, 1477518, 1488186, 1508265, 1508760, 1515745, 1519155, 1535688, 1545660, 1546776, 1547876, 1559052, 1570590, 1575420, 1583055, 1584198, 1594485, 1613535, 1622943, 1645380, 1653540, 1659636, 1700226, 1727649, 1732280, 1760220, 1803270, 1809918, 1818894, 1844040, 1854792, 1876952, 1889140, 1890504, 1899666, 1905508, 1919610, 1933470, 1934845, 1936242, 1948815, 1970024, 1974456, 1983597, 1984248, 2011020, 2025540, 2074545, 2078054, 2094120, 2110740, 2111571, 2112264, 2125980, 2126817, 2151380, 2163924, 2181098, 2216277, 2232279, 2263140, 2266968, 2303532, 2318490, 2321814, 2338578, 2346190, 2363130, 2381885, 2404360, 2413224, 2425192, 2430648, 2462530, 2468070, 2480310, 2489454, 2532888, 2550339, 2551176, 2559480, 2577960, 2581656, 2598420, 2640330, 2644796, 2704905, 2708783, 2714877, 2728341, 2744280, 2766060, 2782188, 2815428, 2833710, 2835756, 2849499, 2858262, 2879415, 2880360, 2904363, 2955036, 2976372, 3016530, 3031490, 3038310, 3091320, 3095752, 3117081, 3118104, 3141180, 3150840, 3166110, 3168396, 3188970, 3227070, 3245886, 3271647, 3290760, 3305995, 3307080, 3319272, 3334639, 3400452, 3455298, 3477735, 3482721, 3507867, 3519285, 3520440, 3544695, 3606540, 3619836, 3637788, 3693795, 3720465, 3778280, 3799332, 3811016, 3839220, 3866940, 3869690, 3872484, 3897630, 3960495, 3967194, 4022040, 4051080, 4149090, 4156108, 4221480, 4223142, 4250565, 4251960, 4253634, 4256659, 4287393, 4302760, 4327848, 4362196, 4432554, 4464558, 4524795, 4526280, 4547235, 4607064, 4636980, 4643628, 4677156, 4692380, 4726260, 4749165, 4763770, 4840605, 4868829, 4925060, 4936140, 4960620, 4978908, 5100678, 5195135, 5196840, 5280660, 5289592, 5409810, 5417566, 5429754, 5452745, 5456682, 5532120, 5564376, 5630856, 5667420, 5671512, 5698998, 5716524, 5758830, 5804535, 5808726, 5846445, 5910072, 5950791, 5952744, 6033060, 6062980, 6076620, 6223635, 6234162, 6282360, 6332220, 6334713, 6336792, 6377940, 6454140, 6491772, 6543294, 6611990, 6648831, 6669278, 6800904, 6910596, 6955470, 6965442, 7015734, 7038570, 7089390, 7145655, 7213080, 7239672, 7273189, 7275576, 7387590, 7440930, 7598664, 7633843, 7651017, 7678440, 7733880, 7739380, 7744968, 7795260, 7920990, 7934388, 8114715, 8126349, 8185023, 8298180, 8312216, 8446284, 8501130, 8507268, 8513318, 8574786, 8638245, 8713089, 8724392, 8865108, 8929116, 9049590, 9094470, 9273960, 9287256, 9351243, 9354312, 9384760, 9452520, 9498330, 9527540, 9681210, 9737658, 9814941, 9850120, 9872280, 9917985, 9921240, 9957816, 10003917, 10201356, 10390270, 10448163, 10557855, 10561320, 10634085, 10819620, 10835132, 10859508, 10905490, 10913364, 11081385, 11161395, 11334840, 11397996, 11433048, 11517660, 11609070, 11617452, 11692890, 11901582, 11996039, 12066120, 12125960, 12153240, 12447270, 12468324, 12664440, 12669426, 12751695, 12755880, 12769977, 12862179, 12908280, 12983544, 13086588, 13223980, 13297662, 13338556, 13543915, 13574385, 13641705, 13821192, 13910940, 13930884, 14031468, 14077140, 14178780, 14247495, 14291310, 14521815, 14546378, 14775180, 14881860, 15267686, 15302034, 15478760, 15585405, 15590520, 15841980, 15868776, 16229430, 16252698, 16358235, 16370046, 16596360, 16673195, 16892568, 17002260, 17014536, 17026636, 17149572, 17276490, 17413605, 17426178, 17539335, 17730216, 17852373, 17858232, 18099180, 18188940, 18702486, 18996660, 19004139, 19055080, 19362420, 19475316, 19629882, 19835970, 19946493, 20007834, 20402712, 20780540, 20896326, 21115710, 21268170, 21283295, 21436965, 21639240, 21670264, 21719016, 21810980, 21819567, 21826728, 22162770, 22322790, 22795992, 22901529, 23035320, 23218140, 23234904, 23385780, 23803164, 23992078, 24344145, 24379047, 24555069, 24894540, 24936648, 25338852, 25503390, 25539954, 25724358, 26173176, 26447960, 26595324, 26677112, 27087830, 27148770, 27283410, 27821880, 27861768, 28053729, 28062936, 28154280, 28357560, 28494990, 28582620, 29043630, 29092756, 29444823, 29550360, 29753955, 29763720, 29796613, 30011751, 30535372, 30604068, 31170810, 31344489, 31673565, 31683960, 32458860, 32505396, 32716470, 32740092, 33244155, 33346390, 34004520, 34053272, 34299144, 34552980, 34827210, 34852356, 35078670, 35704746, 35988117, 36198360, 36365945, 36377880, 37404972, 37993320, 38008278, 38169215, 38255085, 38309931, 38586537, 38724840, 38950632, 39259764, 39671940, 39892986, 40015668, 40631745, 40925115, 41561080, 41792652, 42231420, 42536340, 42566590, 42873930, 43565445, 43621960, 43639134, 44325540, 44645580, 45803058, 46436280, 46756215, 46771560, 47606328, 47984156, 48688290, 48758094, 49074705, 49110138, 49789080, 50019585, 50677704, 51006780, 51079908, 51448716, 52240815, 53190648, 53557119, 54175660, 54297540, 54566820, 56107458, 56989980, 57165240, 58087260, 58185512, 58889646, 59507910, 59593226, 59980195, 60023502, 61070744, 61208136, 62341620, 62688978, 63347130, 63849885, 64310895, 64917720, 65010792, 65432940, 65458701, 65480184, 66488310, 66692780, 68704587, 69105960, 69654420, 69704712, 70157340, 71409492, 71976234, 72731890, 73137141, 74809944, 76016556, 76338430, 76510170, 76619862, 77173074, 78519528, 79343880, 79785972, 80031336, 81263490, 81850230, 83585304, 83972273, 84161187, 84462840, 85072680, 85133180, 85747860, 87130890, 87278268, 88334469, 88651080, 89261865, 89291160, 89389839, 90035253, 91606116, 93512430, 95020695, 95968312, 97376580, 97516188, 98149410, 98220276, 99732465, 100039170, 102013560, 102159816, 102897432, 104481630, 107114238, 107964351, 108351320, 108595080, 109097835, 109133640, 112214916, 113979960, 114507645, 114929793, 116174520, 117779292, 119015820, 119186452, 119960390, 120047004, 121895235, 122775345, 124683240, 125377956, 126694260, 127699770, 128621790, 130865880, 130917402, 131956429, 132976620, 133385560, 137409174, 139308840, 140268645, 140314680, 142818984, 143952468, 145463780, 146274282, 147224115, 148983065, 150058755, 152033112, 152676860, 153020340, 153239724, 154346148, 156722445, 159571944, 162526980, 163700460, 167944546, 168322374, 170266360, 171495720, 174261780, 174556536, 176668938, 178523730, 178779678, 179940585, 180070506, 183212232, 187024860, 190041390, 191549655, 192932685, 194753160, 195032376, 196298820, 196376103, 196440552, 199464930, 200078340, 206113761, 208963260, 214228476, 215928702, 218195670, 219411423, 224429832, 229015290, 229859586, 235558584, 238031640, 238372904, 239920780, 240094008, 243790470, 245550690, 250755912, 251916819, 253388520, 255399540, 257243580, 261834804, 263912858, 265953240, 267785595, 268169517, 270105759, 274818348, 280537290, 287904936, 290927560, 292548564, 294448230, 297966130, 300117510, 305353720, 306040680, 306479448, 308692296, 313444890, 323893053, 325053960, 327293505, 327400920, 335889092, 336644748, 343522935, 344789379, 348523560, 353337876, 357047460, 357559356, 359881170, 360141012, 365685705, 374049720, 380082780, 383099310, 385865370, 392597640, 392752206, 395869287, 398929860, 400156680, 412227522, 417926520, 419861365, 420805935, 428456952, 431857404, 436391340, 438822846, 441672345, 446949195, 450176265, 458030580, 459719172, 479841560, 487580940, 491101380, 503833638, 510799080, 514487160, 523669608, 527825716, 535571190, 536339034, 539821755, 540211518, 549636696, 561074580, 574648965, 585097128, 588896460, 589128309, 595932260, 600235020, 618341283, 626889780, 647786106, 654587010, 659782145, 671778184, 673289496, 687045870, 689578758, 706675752, 714094920, 715118712, 719762340, 720282024, 731371410, 755750457, 760165560, 766198620, 771730740, 785504412, 791738574, 797859720, 804508551, 824455044, 839722730, 841611870, 863714808, 872782680, 877645692, 883344690, 893898390, 900352530, 916061160, 919438344, 923695003, 971679159, 975161880, 981880515, 982202760, 1007667276, 1030568805, 1055651432, 1071142380, 1072678068, 1079643510, 1080423036, 1097057115, 1122149160, 1149297930, 1177792920, 1178256618, 1187607861, 1191864520, 1200470040, 1236682566, 1253779560, 1259584095, 1295572212, 1309174020, 1319564290, 1340847585, 1350528795, 1374091740, 1379157516, 1439524680, 1462742820, 1511500914, 1532397240, 1543461480, 1571008824, 1583477148, 1609017102, 1619465265, 1648910088, 1679445460, 1683223740, 1723946895, 1755291384, 1766689380, 1787796780, 1800705060, 1847390006, 1943358318, 1963761030, 1979346435, 2015334552, 2061137610, 2142284760, 2145356136, 2159287020, 2160846072, 2194114230, 2267251371, 2298595860, 2356513236, 2375215722, 2413525653, 2473365132, 2519168190, 2591144424, 2618348040, 2639128580, 2681695170, 2701057590, 2748183480, 2758315032, 2771085009, 2925485640, 2945641545, 3023001828, 3091706415, 3166954296, 3218034204, 3238930530, 3358890920, 3366447480, 3447893790, 3533378760, 3562823583, 3575593560, 3601410120, 3694780012, 3778752285, 3886716636, 3927522060, 3958692870, 4022542755, 4122275220, 4318574040, 4388228460, 4534502742, 4597191720, 4618475015, 4713026472, 4750431444, 4827051306, 4858395795, 4946730264, 5038336380, 5278257160, 5363390340, 5402115180, 5542170018, 5891283090, 5938039305, 6046003656, 6183412830, 6436068408, 6477861060, 6801754113, 6895787580, 7125647166, 7389560024, 7557504570, 7773433272, 7855044120, 7917385740, 8045085510, 8244550440, 8313255027, 8776456920, 9069005484, 9236950030, 9500862888, 9654102612, 9716791590, 10076672760, 10688470749, 10726780680, 10804230360, 11084340036, 11336256855, 11782566180, 11876078610, 12067628265, 12366825660, 12955722120, 13603508226, 13791575160, 13855425045, 14251294332, 15115009140, 15834771480, 16090171020, 16626510054, 17814117915, 18138010968, 18473900060, 19308205224, 19433583180, 21376941498, 22168680072, 22672513710, 23565132360, 23752157220, 24135256530, 24733651320, 24939765081, 27207016452, 27710850090, 28502588664, 30230018280, 32180342040, 33253020108, 34008770565, 35628235830, 36947800120, 38867166360, 41566275135, 42753882996, 45345027420, 47504314440, 48270513060, 49879530162, 53442353745, 54414032904, 55421700180, 66506040216, 68017541130, 71256471660, 74819295243, 83132550270, 85507765992, 90690054840, 96541026120, 99759060324, 106884707490, 110843400360, 124698825405, 136035082260, 142512943320, 149638590486, 166265100540, 199518120648, 213769414980, 249397650810, 272070164520, 299277180972, 332530201080, 374096476215, 427538829960, 498795301620, 598554361944, 748192952430, 997590603240, 1496385904860, 2992771809720]

約数ペア:

[(1, 2992771809720), (2, 1496385904860), (3, 997590603240), (4, 748192952430), (5, 598554361944), (6, 498795301620), (7, 427538829960), (8, 374096476215), (9, 332530201080), (10, 299277180972), (11, 272070164520), (12, 249397650810), (14, 213769414980), (15, 199518120648), (18, 166265100540), (20, 149638590486), (21, 142512943320), (22, 136035082260), (24, 124698825405), (27, 110843400360), (28, 106884707490), (30, 99759060324), (31, 96541026120), (33, 90690054840), (35, 85507765992), (36, 83132550270), (40, 74819295243), (42, 71256471660), (44, 68017541130), (45, 66506040216), (54, 55421700180), (55, 54414032904), (56, 53442353745), (60, 49879530162), (62, 48270513060), (63, 47504314440), (66, 45345027420), (70, 42753882996), (72, 41566275135), (77, 38867166360), (81, 36947800120), (84, 35628235830), (88, 34008770565), (90, 33253020108), (93, 32180342040), (99, 30230018280), (105, 28502588664), (108, 27710850090), (110, 27207016452), (120, 24939765081), (121, 24733651320), (124, 24135256530), (126, 23752157220), (127, 23565132360), (132, 22672513710), (135, 22168680072), (140, 21376941498), (154, 19433583180), (155, 19308205224), (162, 18473900060), (165, 18138010968), (168, 17814117915), (180, 16626510054), (186, 16090171020), (189, 15834771480), (198, 15115009140), (210, 14251294332), (216, 13855425045), (217, 13791575160), (220, 13603508226), (231, 12955722120), (242, 12366825660), (248, 12067628265), (252, 11876078610), (254, 11782566180), (264, 11336256855), (270, 11084340036), (277, 10804230360), (279, 10726780680), (280, 10688470749), (297, 10076672760), (308, 9716791590), (310, 9654102612), (315, 9500862888), (324, 9236950030), (330, 9069005484), (341, 8776456920), (360, 8313255027), (363, 8244550440), (372, 8045085510), (378, 7917385740), (381, 7855044120), (385, 7773433272), (396, 7557504570), (405, 7389560024), (420, 7125647166), (434, 6895787580), (440, 6801754113), (462, 6477861060), (465, 6436068408), (484, 6183412830), (495, 6046003656), (504, 5938039305), (508, 5891283090), (540, 5542170018), (554, 5402115180), (558, 5363390340), (567, 5278257160), (594, 5038336380), (605, 4946730264), (616, 4858395795), (620, 4827051306), (630, 4750431444), (635, 4713026472), (648, 4618475015), (651, 4597191720), (660, 4534502742), (682, 4388228460), (693, 4318574040), (726, 4122275220), (744, 4022542755), (756, 3958692870), (762, 3927522060), (770, 3886716636), (792, 3778752285), (810, 3694780012), (831, 3601410120), (837, 3575593560), (840, 3562823583), (847, 3533378760), (868, 3447893790), (889, 3366447480), (891, 3358890920), (924, 3238930530), (930, 3218034204), (945, 3166954296), (968, 3091706415), (990, 3023001828), (1016, 2945641545), (1023, 2925485640), (1080, 2771085009), (1085, 2758315032), (1089, 2748183480), (1108, 2701057590), (1116, 2681695170), (1134, 2639128580), (1143, 2618348040), (1155, 2591144424), (1188, 2519168190), (1210, 2473365132), (1240, 2413525653), (1260, 2375215722), (1270, 2356513236), (1302, 2298595860), (1320, 2267251371), (1364, 2194114230), (1385, 2160846072), (1386, 2159287020), (1395, 2145356136), (1397, 2142284760), (1452, 2061137610), (1485, 2015334552), (1512, 1979346435), (1524, 1963761030), (1540, 1943358318), (1620, 1847390006), (1662, 1800705060), (1674, 1787796780), (1694, 1766689380), (1705, 1755291384), (1736, 1723946895), (1778, 1683223740), (1782, 1679445460), (1815, 1648910088), (1848, 1619465265), (1860, 1609017102), (1890, 1583477148), (1905, 1571008824), (1939, 1543461480), (1953, 1532397240), (1980, 1511500914), (2046, 1462742820), (2079, 1439524680), (2170, 1379157516), (2178, 1374091740), (2216, 1350528795), (2232, 1340847585), (2268, 1319564290), (2286, 1309174020), (2310, 1295572212), (2376, 1259584095), (2387, 1253779560), (2420, 1236682566), (2493, 1200470040), (2511, 1191864520), (2520, 1187607861), (2540, 1178256618), (2541, 1177792920), (2604, 1149297930), (2667, 1122149160), (2728, 1097057115), (2770, 1080423036), (2772, 1079643510), (2790, 1072678068), (2794, 1071142380), (2835, 1055651432), (2904, 1030568805), (2970, 1007667276), (3047, 982202760), (3048, 981880515), (3069, 975161880), (3080, 971679159), (3240, 923695003), (3255, 919438344), (3267, 916061160), (3324, 900352530), (3348, 893898390), (3388, 883344690), (3410, 877645692), (3429, 872782680), (3465, 863714808), (3556, 841611870), (3564, 839722730), (3630, 824455044), (3720, 804508551), (3751, 797859720), (3780, 791738574), (3810, 785504412), (3878, 771730740), (3906, 766198620), (3937, 760165560), (3960, 755750457), (4092, 731371410), (4155, 720282024), (4158, 719762340), (4185, 715118712), (4191, 714094920), (4235, 706675752), (4340, 689578758), (4356, 687045870), (4445, 673289496), (4455, 671778184), (4536, 659782145), (4572, 654587010), (4620, 647786106), (4774, 626889780), (4840, 618341283), (4986, 600235020), (5022, 595932260), (5080, 589128309), (5082, 588896460), (5115, 585097128), (5208, 574648965), (5334, 561074580), (5445, 549636696), (5540, 540211518), (5544, 539821755), (5580, 536339034), (5588, 535571190), (5670, 527825716), (5715, 523669608), (5817, 514487160), (5859, 510799080), (5940, 503833638), (6094, 491101380), (6138, 487580940), (6237, 479841560), (6510, 459719172), (6534, 458030580), (6648, 450176265), (6696, 446949195), (6776, 441672345), (6820, 438822846), (6858, 436391340), (6930, 431857404), (6985, 428456952), (7112, 420805935), (7128, 419861365), (7161, 417926520), (7260, 412227522), (7479, 400156680), (7502, 398929860), (7560, 395869287), (7620, 392752206), (7623, 392597640), (7756, 385865370), (7812, 383099310), (7874, 380082780), (8001, 374049720), (8184, 365685705), (8310, 360141012), (8316, 359881170), (8370, 357559356), (8382, 357047460), (8470, 353337876), (8587, 348523560), (8680, 344789379), (8712, 343522935), (8890, 336644748), (8910, 335889092), (9141, 327400920), (9144, 327293505), (9207, 325053960), (9240, 323893053), (9548, 313444890), (9695, 308692296), (9765, 306479448), (9779, 306040680), (9801, 305353720), (9972, 300117510), (10044, 297966130), (10164, 294448230), (10230, 292548564), (10287, 290927560), (10395, 287904936), (10668, 280537290), (10890, 274818348), (11080, 270105759), (11160, 268169517), (11176, 267785595), (11253, 265953240), (11340, 263912858), (11430, 261834804), (11634, 257243580), (11718, 255399540), (11811, 253388520), (11880, 251916819), (11935, 250755912), (12188, 245550690), (12276, 243790470), (12465, 240094008), (12474, 239920780), (12555, 238372904), (12573, 238031640), (12705, 235558584), (13020, 229859586), (13068, 229015290), (13335, 224429832), (13640, 219411423), (13716, 218195670), (13860, 215928702), (13970, 214228476), (14322, 208963260), (14520, 206113761), (14958, 200078340), (15004, 199464930), (15235, 196440552), (15240, 196376103), (15246, 196298820), (15345, 195032376), (15367, 194753160), (15512, 192932685), (15624, 191549655), (15748, 190041390), (16002, 187024860), (16335, 183212232), (16620, 180070506), (16632, 179940585), (16740, 178779678), (16764, 178523730), (16940, 176668938), (17145, 174556536), (17174, 174261780), (17451, 171495720), (17577, 170266360), (17780, 168322374), (17820, 167944546), (18282, 163700460), (18414, 162526980), (18755, 159571944), (19096, 156722445), (19390, 154346148), (19530, 153239724), (19558, 153020340), (19602, 152676860), (19685, 152033112), (19944, 150058755), (20088, 148983065), (20328, 147224115), (20460, 146274282), (20574, 145463780), (20790, 143952468), (20955, 142818984), (21329, 140314680), (21336, 140268645), (21483, 139308840), (21780, 137409174), (22437, 133385560), (22506, 132976620), (22680, 131956429), (22860, 130917402), (22869, 130865880), (23268, 128621790), (23436, 127699770), (23622, 126694260), (23870, 125377956), (24003, 124683240), (24376, 122775345), (24552, 121895235), (24930, 120047004), (24948, 119960390), (25110, 119186452), (25146, 119015820), (25410, 117779292), (25761, 116174520), (26040, 114929793), (26136, 114507645), (26257, 113979960), (26670, 112214916), (27423, 109133640), (27432, 109097835), (27559, 108595080), (27621, 108351320), (27720, 107964351), (27940, 107114238), (28644, 104481630), (29085, 102897432), (29295, 102159816), (29337, 102013560), (29916, 100039170), (30008, 99732465), (30470, 98220276), (30492, 98149410), (30690, 97516188), (30734, 97376580), (31185, 95968312), (31496, 95020695), (32004, 93512430), (32670, 91606116), (33240, 90035253), (33480, 89389839), (33517, 89291160), (33528, 89261865), (33759, 88651080), (33880, 88334469), (34290, 87278268), (34348, 87130890), (34902, 85747860), (35154, 85133180), (35179, 85072680), (35433, 84462840), (35560, 84161187), (35640, 83972273), (35805, 83585304), (36564, 81850230), (36828, 81263490), (37395, 80031336), (37510, 79785972), (37719, 79343880), (38115, 78519528), (38780, 77173074), (39060, 76619862), (39116, 76510170), (39204, 76338430), (39370, 76016556), (40005, 74809944), (40920, 73137141), (41148, 72731890), (41580, 71976234), (41910, 71409492), (42658, 70157340), (42935, 69704712), (42966, 69654420), (43307, 69105960), (43560, 68704587), (44874, 66692780), (45012, 66488310), (45705, 65480184), (45720, 65458701), (45738, 65432940), (46035, 65010792), (46101, 64917720), (46536, 64310895), (46872, 63849885), (47244, 63347130), (47740, 62688978), (48006, 62341620), (48895, 61208136), (49005, 61070744), (49860, 60023502), (49896, 59980195), (50220, 59593226), (50292, 59507910), (50820, 58889646), (51435, 58185512), (51522, 58087260), (52353, 57165240), (52514, 56989980), (53340, 56107458), (54846, 54566820), (55118, 54297540), (55242, 54175660), (55880, 53557119), (56265, 53190648), (57288, 52240815), (58170, 51448716), (58590, 51079908), (58674, 51006780), (59055, 50677704), (59832, 50019585), (60109, 49789080), (60940, 49110138), (60984, 49074705), (61380, 48758094), (61468, 48688290), (62370, 47984156), (62865, 47606328), (63987, 46771560), (64008, 46756215), (64449, 46436280), (65340, 45803058), (67034, 44645580), (67518, 44325540), (68580, 43639134), (68607, 43621960), (68696, 43565445), (69804, 42873930), (70308, 42566590), (70358, 42536340), (70866, 42231420), (71610, 41792652), (72009, 41561080), (73128, 40925115), (73656, 40631745), (74790, 40015668), (75020, 39892986), (75438, 39671940), (76230, 39259764), (76835, 38950632), (77283, 38724840), (77560, 38586537), (78120, 38309931), (78232, 38255085), (78408, 38169215), (78740, 38008278), (78771, 37993320), (80010, 37404972), (82269, 36377880), (82296, 36365945), (82677, 36198360), (83160, 35988117), (83820, 35704746), (85316, 35078670), (85870, 34852356), (85932, 34827210), (86614, 34552980), (87255, 34299144), (87885, 34053272), (88011, 34004520), (89748, 33346390), (90024, 33244155), (91410, 32740092), (91476, 32716470), (92070, 32505396), (92202, 32458860), (94457, 31683960), (94488, 31673565), (95480, 31344489), (96012, 31170810), (97790, 30604068), (98010, 30535372), (99720, 30011751), (100440, 29796613), (100551, 29763720), (100584, 29753955), (101277, 29550360), (101640, 29444823), (102870, 29092756), (103044, 29043630), (104706, 28582620), (105028, 28494990), (105537, 28357560), (106299, 28154280), (106645, 28062936), (106680, 28053729), (107415, 27861768), (107569, 27821880), (109692, 27283410), (110236, 27148770), (110484, 27087830), (112185, 26677112), (112530, 26595324), (113157, 26447960), (114345, 26173176), (116340, 25724358), (117180, 25539954), (117348, 25503390), (118110, 25338852), (120015, 24936648), (120218, 24894540), (121880, 24555069), (122760, 24379047), (122936, 24344145), (124740, 23992078), (125730, 23803164), (127974, 23385780), (128805, 23234904), (128898, 23218140), (129921, 23035320), (130680, 22901529), (131285, 22795992), (134068, 22322790), (135036, 22162770), (137115, 21826728), (137160, 21819567), (137214, 21810980), (137795, 21719016), (138105, 21670264), (138303, 21639240), (139608, 21436965), (140616, 21283295), (140716, 21268170), (141732, 21115710), (143220, 20896326), (144018, 20780540), (146685, 20402712), (149580, 20007834), (150040, 19946493), (150876, 19835970), (152460, 19629882), (153670, 19475316), (154566, 19362420), (157059, 19055080), (157480, 19004139), (157542, 18996660), (160020, 18702486), (164538, 18188940), (165354, 18099180), (167585, 17858232), (167640, 17852373), (168795, 17730216), (170632, 17539335), (171740, 17426178), (171864, 17413605), (173228, 17276490), (174510, 17149572), (175770, 17026636), (175895, 17014536), (176022, 17002260), (177165, 16892568), (179496, 16673195), (180327, 16596360), (182820, 16370046), (182952, 16358235), (184140, 16252698), (184404, 16229430), (188595, 15868776), (188914, 15841980), (191961, 15590520), (192024, 15585405), (193347, 15478760), (195580, 15302034), (196020, 15267686), (201102, 14881860), (202554, 14775180), (205740, 14546378), (206088, 14521815), (209412, 14291310), (210056, 14247495), (211074, 14178780), (212598, 14077140), (213290, 14031468), (214830, 13930884), (215138, 13910940), (216535, 13821192), (219384, 13641705), (220472, 13574385), (220968, 13543915), (224370, 13338556), (225060, 13297662), (226314, 13223980), (228690, 13086588), (230505, 12983544), (231849, 12908280), (232680, 12862179), (234360, 12769977), (234619, 12755880), (234696, 12751695), (236220, 12669426), (236313, 12664440), (240030, 12468324), (240436, 12447270), (246253, 12153240), (246807, 12125960), (248031, 12066120), (249480, 11996039), (251460, 11901582), (255948, 11692890), (257610, 11617452), (257796, 11609070), (259842, 11517660), (261765, 11433048), (262570, 11397996), (264033, 11334840), (268136, 11161395), (270072, 11081385), (274230, 10913364), (274428, 10905490), (275590, 10859508), (276210, 10835132), (276606, 10819620), (281432, 10634085), (283371, 10561320), (283464, 10557855), (286440, 10448163), (288036, 10390270), (293370, 10201356), (299160, 10003917), (300545, 9957816), (301653, 9921240), (301752, 9917985), (303149, 9872280), (303831, 9850120), (304920, 9814941), (307340, 9737658), (309132, 9681210), (314118, 9527540), (315084, 9498330), (316611, 9452520), (318897, 9384760), (319935, 9354312), (320040, 9351243), (322245, 9287256), (322707, 9273960), (329076, 9094470), (330708, 9049590), (335170, 8929116), (337590, 8865108), (343035, 8724392), (343480, 8713089), (346456, 8638245), (349020, 8574786), (351540, 8513318), (351790, 8507268), (352044, 8501130), (354330, 8446284), (360045, 8312216), (360654, 8298180), (365640, 8185023), (368280, 8126349), (368808, 8114715), (377190, 7934388), (377828, 7920990), (383922, 7795260), (386415, 7744968), (386694, 7739380), (386969, 7733880), (389763, 7678440), (391160, 7651017), (392040, 7633843), (393855, 7598664), (402204, 7440930), (405108, 7387590), (411345, 7275576), (411480, 7273189), (413385, 7239672), (414909, 7213080), (418824, 7145655), (422148, 7089390), (425196, 7038570), (426580, 7015734), (429660, 6965442), (430276, 6955470), (433070, 6910596), (440055, 6800904), (448740, 6669278), (450120, 6648831), (452628, 6611990), (457380, 6543294), (461010, 6491772), (463698, 6454140), (469238, 6377940), (472285, 6336792), (472440, 6334713), (472626, 6332220), (476377, 6282360), (480060, 6234162), (480872, 6223635), (492506, 6076620), (493614, 6062980), (496062, 6033060), (502755, 5952744), (502920, 5950791), (506385, 5910072), (511896, 5846445), (515220, 5808726), (515592, 5804535), (519684, 5758830), (523530, 5716524), (525140, 5698998), (527685, 5671512), (528066, 5667420), (531495, 5630856), (537845, 5564376), (540981, 5532120), (548460, 5456682), (548856, 5452745), (551180, 5429754), (552420, 5417566), (553212, 5409810), (565785, 5289592), (566742, 5280660), (575883, 5196840), (576072, 5195135), (586740, 5100678), (601090, 4978908), (603306, 4960620), (606298, 4936140), (607662, 4925060), (614680, 4868829), (618264, 4840605), (628236, 4763770), (630168, 4749165), (633222, 4726260), (637794, 4692380), (639870, 4677156), (644490, 4643628), (645414, 4636980), (649605, 4607064), (658152, 4547235), (661199, 4526280), (661416, 4524795), (670340, 4464558), (675180, 4432554), (686070, 4362196), (691515, 4327848), (695547, 4302760), (698040, 4287393), (703080, 4256659), (703580, 4253634), (703857, 4251960), (704088, 4250565), (708660, 4223142), (708939, 4221480), (720090, 4156108), (721308, 4149090), (738759, 4051080), (744093, 4022040), (754380, 3967194), (755656, 3960495), (767844, 3897630), (772830, 3872484), (773388, 3869690), (773938, 3866940), (779526, 3839220), (785295, 3811016), (787710, 3799332), (792099, 3778280), (804408, 3720465), (810216, 3693795), (822690, 3637788), (826770, 3619836), (829818, 3606540), (844296, 3544695), (850113, 3520440), (850392, 3519285), (853160, 3507867), (859320, 3482721), (860552, 3477735), (866140, 3455298), (880110, 3400452), (897480, 3334639), (901635, 3319272), (904959, 3307080), (905256, 3305995), (909447, 3290760), (914760, 3271647), (922020, 3245886), (927396, 3227070), (938476, 3188970), (944570, 3168396), (945252, 3166110), (949833, 3150840), (952754, 3141180), (959805, 3118104), (960120, 3117081), (966735, 3095752), (968121, 3091320), (985012, 3038310), (987228, 3031490), (992124, 3016530), (1005510, 2976372), (1012770, 2955036), (1030440, 2904363), (1039027, 2880360), (1039368, 2879415), (1047060, 2858262), (1050280, 2849499), (1055370, 2835756), (1056132, 2833710), (1062990, 2815428), (1075690, 2782188), (1081962, 2766060), (1090549, 2744280), (1096920, 2728341), (1102360, 2714877), (1104840, 2708783), (1106424, 2704905), (1131570, 2644796), (1133484, 2640330), (1151766, 2598420), (1159245, 2581656), (1160907, 2577960), (1169289, 2559480), (1173095, 2551176), (1173480, 2550339), (1181565, 2532888), (1202180, 2489454), (1206612, 2480310), (1212596, 2468070), (1215324, 2462530), (1231265, 2430648), (1234035, 2425192), (1240155, 2413224), (1244727, 2404360), (1256472, 2381885), (1266444, 2363130), (1275588, 2346190), (1279740, 2338578), (1288980, 2321814), (1290828, 2318490), (1299210, 2303532), (1320165, 2266968), (1322398, 2263140), (1340680, 2232279), (1350360, 2216277), (1372140, 2181098), (1383030, 2163924), (1391094, 2151380), (1407160, 2126817), (1407714, 2125980), (1416855, 2112264), (1417320, 2111571), (1417878, 2110740), (1429131, 2094120), (1440180, 2078054), (1442616, 2074545), (1477518, 2025540), (1488186, 2011020), (1508265, 1984248), (1508760, 1983597), (1515745, 1974456), (1519155, 1970024), (1535688, 1948815), (1545660, 1936242), (1546776, 1934845), (1547876, 1933470), (1559052, 1919610), (1570590, 1905508), (1575420, 1899666), (1583055, 1890504), (1584198, 1889140), (1594485, 1876952), (1613535, 1854792), (1622943, 1844040), (1645380, 1818894), (1653540, 1809918), (1659636, 1803270), (1700226, 1760220), (1727649, 1732280)]