297613194840

素因数分解:

$2^3\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:202

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 17, 18, 19, 20, 24, 26, 27, 29, 30, 31, 34, 36, 38, 39, 40, 45, 51, 52, 54, 57, 58, 60, 62, 65, 68, 72, 73, 76, 78, 85, 87, 90, 93, 95, 102, 104, 108, 114, 116, 117, 120, 124, 130, 135, 136, 145, 146, 152, 153, 155, 156, 170, 171, 174, 180, 186, 190, 195, 204, 216, 219, 221, 228, 232, 234, 247, 248, 255, 260, 261, 270, 279, 285, 290, 292, 306, 310, 312, 323, 340, 342, 348, 351, 360, 365, 372, 377, 380, 390, 403, 408, 435, 438, 442, 456, 459, 465, 468, 493, 494, 510, 513, 520, 522, 527, 540, 551, 558, 570, 580, 584, 585, 589, 612, 620, 646, 657, 663, 680, 684, 696, 702, 730, 741, 744, 754, 760, 765, 780, 783, 806, 837, 855, 870, 876, 884, 899, 918, 930, 936, 949, 969, 986, 988, 1020, 1026, 1044, 1054, 1080, 1095, 1102, 1105, 1116, 1131, 1140, 1160, 1170, 1178, 1209, 1224, 1235, 1240, 1241, 1292, 1305, 1314, 1326, 1368, 1387, 1395, 1404, 1460, 1479, 1482, 1508, 1530, 1560, 1566, 1581, 1612, 1615, 1653, 1674, 1710, 1740, 1752, 1755, 1767, 1768, 1798, 1836, 1860, 1885, 1898, 1938, 1971, 1972, 1976, 1989, 2015, 2040, 2052, 2088, 2108, 2117, 2190, 2204, 2210, 2223, 2232, 2262, 2263, 2280, 2295, 2340, 2356, 2418, 2465, 2470, 2482, 2565, 2584, 2610, 2628, 2635, 2652, 2697, 2755, 2774, 2790, 2808, 2847, 2907, 2920, 2945, 2958, 2964, 3016, 3060, 3132, 3162, 3224, 3230, 3285, 3306, 3315, 3348, 3393, 3420, 3480, 3510, 3534, 3596, 3627, 3672, 3705, 3720, 3723, 3770, 3796, 3876, 3915, 3942, 3944, 3978, 4030, 4104, 4161, 4185, 4199, 4216, 4234, 4380, 4408, 4420, 4437, 4446, 4495, 4524, 4526, 4590, 4680, 4712, 4743, 4745, 4836, 4845, 4930, 4940, 4959, 4964, 5130, 5220, 5256, 5270, 5301, 5304, 5394, 5510, 5548, 5580, 5655, 5694, 5814, 5890, 5916, 5928, 5967, 6045, 6120, 6205, 6264, 6324, 6351, 6409, 6460, 6570, 6612, 6630, 6669, 6696, 6786, 6789, 6840, 6851, 6935, 7020, 7068, 7163, 7192, 7254, 7395, 7410, 7446, 7540, 7592, 7657, 7752, 7830, 7884, 7905, 7956, 8060, 8091, 8265, 8322, 8370, 8398, 8468, 8541, 8721, 8760, 8835, 8840, 8874, 8892, 8990, 9048, 9052, 9180, 9367, 9486, 9490, 9672, 9690, 9855, 9860, 9880, 9918, 9928, 9945, 10013, 10179, 10260, 10440, 10540, 10585, 10602, 10788, 10881, 11020, 11096, 11115, 11160, 11169, 11310, 11315, 11388, 11628, 11687, 11780, 11832, 11934, 12090, 12410, 12483, 12597, 12648, 12702, 12818, 12920, 13140, 13224, 13260, 13311, 13338, 13485, 13572, 13578, 13702, 13870, 14040, 14136, 14229, 14235, 14326, 14508, 14535, 14790, 14820, 14877, 14892, 15080, 15283, 15314, 15660, 15768, 15810, 15903, 15912, 16120, 16133, 16182, 16530, 16644, 16740, 16796, 16936, 16965, 17081, 17082, 17442, 17670, 17748, 17784, 17980, 18031, 18104, 18135, 18360, 18615, 18734, 18972, 18980, 19053, 19227, 19380, 19710, 19720, 19836, 19890, 20026, 20358, 20367, 20520, 20553, 20805, 20995, 21080, 21170, 21204, 21489, 21576, 21762, 22040, 22185, 22230, 22338, 22620, 22630, 22776, 22971, 23256, 23374, 23560, 23579, 23715, 23868, 24180, 24273, 24795, 24820, 24966, 25194, 25404, 25623, 25636, 26280, 26505, 26520, 26622, 26676, 26970, 27144, 27156, 27404, 27521, 27740, 28101, 28458, 28470, 28652, 29016, 29070, 29419, 29580, 29640, 29754, 29784, 29835, 30039, 30566, 30628, 31320, 31620, 31755, 31806, 32045, 32266, 32364, 33060, 33288, 33345, 33480, 33507, 33592, 33930, 33945, 34162, 34164, 34255, 34884, 35061, 35340, 35496, 35815, 35960, 35989, 36062, 36270, 37230, 37449, 37468, 37791, 37944, 37960, 38106, 38285, 38454, 38471, 38760, 39420, 39672, 39780, 40052, 40223, 40455, 40716, 40734, 41106, 41610, 41990, 42340, 42408, 42705, 42978, 42997, 43524, 43605, 44370, 44460, 44676, 45240, 45260, 45849, 45942, 46748, 46835, 47158, 47430, 47736, 48360, 48399, 48546, 49590, 49640, 49932, 50065, 50388, 50808, 50895, 51243, 51246, 51272, 53010, 53244, 53352, 53940, 54093, 54312, 54405, 54808, 55042, 55480, 55845, 56202, 56916, 56940, 57159, 57304, 57681, 58140, 58435, 58838, 59160, 59508, 59670, 60078, 61101, 61132, 61256, 61659, 62415, 62985, 63240, 63510, 63612, 64090, 64467, 64532, 64728, 65627, 66120, 66555, 66690, 67014, 67860, 67890, 68324, 68328, 68510, 68913, 69768, 70122, 70680, 70737, 71145, 71630, 71978, 72124, 72540, 74385, 74460, 74898, 74936, 75582, 76212, 76415, 76570, 76908, 76942, 78840, 79515, 79560, 80104, 80446, 80665, 80910, 81432, 81468, 82212, 82563, 83220, 83980, 84303, 84680, 85405, 85410, 85956, 85994, 87048, 87210, 88257, 88740, 88920, 89352, 90117, 90155, 90520, 91698, 91884, 93496, 93670, 94316, 94860, 95265, 96135, 96798, 97092, 99180, 99864, 100130, 100776, 101790, 101835, 102486, 102492, 102765, 105183, 106020, 106488, 107445, 107880, 107967, 108186, 108810, 110084, 111690, 112404, 113373, 113832, 113880, 114318, 114855, 115362, 115413, 116280, 116870, 117676, 117895, 119016, 119340, 120156, 120669, 121365, 121771, 122202, 122264, 123318, 124830, 125970, 127020, 127224, 128115, 128180, 128934, 128991, 129064, 130169, 131254, 133110, 133380, 134028, 135720, 135780, 136648, 137020, 137547, 137605, 137826, 140244, 140505, 141474, 142290, 143260, 143956, 144248, 145080, 145197, 147095, 148770, 148920, 149796, 150195, 151164, 152424, 152830, 153140, 153729, 153816, 153884, 159030, 160892, 161330, 161820, 162279, 162936, 164424, 165126, 166440, 167535, 167960, 168606, 170810, 170820, 171912, 171988, 173043, 174420, 175305, 176514, 177480, 179945, 180234, 180310, 183396, 183768, 184977, 187245, 187340, 188632, 188955, 189720, 190530, 192270, 192355, 193401, 193596, 194184, 196881, 198360, 198679, 200260, 201115, 203580, 203670, 204972, 204984, 205530, 206739, 210366, 212040, 212211, 214890, 214985, 215934, 216372, 217620, 220168, 222053, 223380, 224808, 226746, 228636, 229245, 229710, 230724, 230826, 233740, 235352, 235790, 238680, 240312, 241338, 241995, 242730, 243542, 244404, 246636, 247689, 249660, 251940, 252909, 254040, 256215, 256230, 256360, 257868, 257982, 260338, 262508, 264771, 266220, 266760, 268056, 270351, 270465, 271560, 274040, 275094, 275210, 275652, 280488, 281010, 282948, 284580, 285795, 286520, 287912, 288405, 290377, 290394, 294190, 297540, 299592, 300390, 302328, 305505, 305660, 306280, 306527, 307458, 307768, 308295, 315549, 318060, 321784, 322335, 322660, 323640, 323901, 324558, 328135, 330252, 335070, 337212, 341620, 341640, 343976, 344565, 346086, 346239, 348840, 350610, 353028, 353685, 359890, 360468, 360620, 362007, 365313, 366792, 369954, 374490, 374680, 377910, 381060, 384540, 384710, 386802, 386973, 387192, 390507, 393762, 397358, 400520, 402230, 407160, 407340, 409944, 411060, 412641, 412815, 413478, 420732, 421515, 424422, 429780, 429970, 431868, 432744, 435240, 435591, 441285, 444106, 446760, 450585, 453492, 457272, 458490, 459420, 461187, 461448, 461652, 467480, 467857, 471580, 482676, 483990, 485460, 486837, 487084, 488808, 493272, 495378, 499320, 500123, 503880, 505818, 512430, 512460, 515736, 515964, 520676, 522899, 525016, 525915, 529542, 532440, 539835, 540702, 540930, 550188, 550420, 551304, 558961, 562020, 565896, 566865, 569160, 571590, 576810, 577065, 580754, 580788, 588380, 590643, 595080, 596037, 600780, 603345, 608855, 611010, 611320, 613054, 614916, 616590, 631098, 636120, 636633, 644670, 644955, 645320, 647802, 649116, 650845, 656270, 660504, 666159, 670140, 674424, 683240, 683791, 687735, 689130, 692172, 692478, 701220, 706056, 707370, 719780, 720936, 721240, 724014, 725985, 730626, 730949, 739908, 743067, 748980, 755820, 762120, 768645, 769080, 769420, 773604, 773946, 781014, 787524, 794313, 794716, 804460, 811395, 814680, 822120, 825282, 825630, 826956, 841464, 843030, 848844, 853151, 859560, 859940, 863736, 865215, 871131, 871182, 882570, 888212, 901170, 906984, 916980, 918840, 919581, 922374, 923304, 924885, 935714, 943160, 965352, 967005, 967980, 970920, 971703, 973674, 974168, 984405, 990756, 993395, 1000246, 1011636, 1024860, 1024920, 1031928, 1033695, 1038717, 1041352, 1045798, 1051830, 1059084, 1061055, 1079670, 1081404, 1081860, 1086021, 1095939, 1100376, 1100840, 1110265, 1115659, 1117922, 1124040, 1133730, 1143180, 1153620, 1154130, 1160919, 1161508, 1161576, 1171521, 1176760, 1181286, 1192074, 1201560, 1206690, 1217710, 1222020, 1226108, 1229832, 1233180, 1238445, 1246913, 1262196, 1264545, 1273266, 1289340, 1289910, 1295604, 1298232, 1301690, 1312540, 1323855, 1332318, 1340280, 1351755, 1367582, 1375470, 1378260, 1384344, 1384956, 1402440, 1403571, 1414740, 1439560, 1448028, 1451885, 1451970, 1461252, 1461898, 1479816, 1486134, 1497960, 1500369, 1511640, 1532635, 1537290, 1538840, 1547208, 1547892, 1562028, 1568697, 1575048, 1577745, 1588626, 1589432, 1608920, 1619505, 1622790, 1650564, 1651260, 1653912, 1676883, 1686060, 1697688, 1706302, 1719880, 1730430, 1731195, 1742262, 1742364, 1765140, 1771929, 1776424, 1788111, 1802340, 1810035, 1826565, 1833960, 1839162, 1844748, 1849770, 1871428, 1934010, 1934865, 1935960, 1943406, 1947348, 1952535, 1968810, 1981512, 1986790, 1998477, 2000492, 2023272, 2049720, 2051373, 2063205, 2067390, 2077434, 2091596, 2103660, 2118168, 2122110, 2159340, 2162808, 2163720, 2172042, 2177955, 2191878, 2192847, 2220530, 2231318, 2235844, 2267460, 2286360, 2305935, 2307240, 2308260, 2321838, 2323016, 2339285, 2343042, 2362572, 2384148, 2413380, 2434185, 2435420, 2444040, 2452216, 2466360, 2476890, 2493826, 2500615, 2524392, 2529090, 2546532, 2559453, 2578680, 2579820, 2591208, 2603380, 2613393, 2614495, 2625080, 2647710, 2664636, 2703510, 2735164, 2750940, 2756520, 2758743, 2769912, 2794805, 2807142, 2829480, 2896056, 2903770, 2903940, 2922504, 2923796, 2953215, 2972268, 2980185, 3000738, 3065270, 3074580, 3095784, 3124056, 3137394, 3155490, 3177252, 3183165, 3239010, 3245580, 3287817, 3301128, 3302520, 3330795, 3346977, 3353766, 3372120, 3412604, 3418955, 3460860, 3462390, 3484524, 3484728, 3514563, 3530280, 3543858, 3576222, 3604680, 3620070, 3653130, 3654745, 3678324, 3689496, 3699540, 3715335, 3740739, 3742856, 3774901, 3868020, 3869730, 3886812, 3894696, 3905070, 3937620, 3971565, 3973580, 3996954, 4000984, 4102746, 4126410, 4134780, 4154868, 4183192, 4207320, 4210713, 4244220, 4265755, 4318680, 4344084, 4355655, 4355910, 4383756, 4385694, 4441060, 4462636, 4471688, 4501107, 4534920, 4597905, 4611870, 4616520, 4643676, 4678570, 4686084, 4706091, 4725144, 4768296, 4826760, 4858515, 4868370, 4870840, 4953780, 4987652, 5001230, 5030649, 5058180, 5093064, 5118906, 5159640, 5193585, 5206760, 5226786, 5228990, 5295420, 5329272, 5364333, 5407020, 5430105, 5470328, 5479695, 5501880, 5517486, 5578295, 5589610, 5614284, 5804595, 5807540, 5807880, 5847592, 5857605, 5906430, 5944536, 5960370, 5995431, 6001476, 6130540, 6149160, 6154119, 6234565, 6274788, 6310980, 6354504, 6366330, 6478020, 6491160, 6575634, 6578541, 6661590, 6693954, 6707532, 6825208, 6837910, 6921720, 6924780, 6969048, 7017855, 7029126, 7087716, 7152444, 7240140, 7306260, 7309490, 7356648, 7399080, 7430670, 7481478, 7501845, 7549802, 7678359, 7736040, 7739460, 7773624, 7810140, 7840179, 7843485, 7875240, 7943130, 7947160, 7993908, 8205492, 8252820, 8269560, 8276229, 8309736, 8384415, 8421426, 8488440, 8531510, 8688168, 8711310, 8711820, 8767512, 8771388, 8859645, 8882120, 8889283, 8925272, 8940555, 9002214, 9195810, 9223740, 9287352, 9357140, 9372168, 9412182, 9502337, 9717030, 9736740, 9907560, 9975304, 9992385, 10002460, 10040931, 10061298, 10116360, 10237812, 10256865, 10387170, 10453572, 10457980, 10590840, 10728666, 10814040, 10860210, 10959390, 10964235, 11034972, 11156590, 11179220, 11222217, 11228568, 11324703, 11609190, 11615080, 11715210, 11812860, 11920740, 11990862, 12002952, 12261080, 12308238, 12469130, 12549576, 12621960, 12632139, 12732660, 12797265, 12956040, 13066965, 13151268, 13157082, 13323180, 13387908, 13415064, 13503321, 13675820, 13793715, 13849560, 14035710, 14058252, 14118273, 14175432, 14304888, 14480280, 14503567, 14612520, 14618980, 14861340, 14962956, 15003690, 15091947, 15099604, 15356718, 15478920, 15620280, 15680358, 15686970, 15886260, 15987816, 16209869, 16410984, 16439085, 16505640, 16552458, 16734885, 16768830, 16842852, 17063020, 17422620, 17423640, 17542776, 17572815, 17719290, 17778566, 17881110, 18004428, 18391620, 18447480, 18462357, 18703695, 18714280, 18824364, 18874505, 19004674, 19434060, 19473480, 19735623, 19984770, 20004920, 20081862, 20122596, 20475624, 20513730, 20774340, 20907144, 20915960, 21053565, 21197521, 21457332, 21720420, 21918780, 21928470, 22069944, 22313180, 22358440, 22444434, 22505535, 22649406, 23035077, 23218380, 23430420, 23530455, 23625720, 23841480, 23981724, 24616476, 24938260, 25153245, 25264278, 25465320, 25594530, 26133930, 26302536, 26314164, 26646360, 26667849, 26775816, 26821665, 27006642, 27351640, 27587430, 28071420, 28116504, 28236546, 28507011, 29007134, 29237960, 29722680, 29925912, 29977155, 30007380, 30122793, 30183894, 30199208, 30713436, 30770595, 31360716, 31373940, 31772520, 32419738, 32878170, 32892705, 33104916, 33469770, 33537660, 33666651, 33685704, 33974109, 34126040, 34845240, 35145630, 35438580, 35557132, 35762220, 36008856, 36783240, 36924714, 37407390, 37648728, 37749010, 38009348, 38391795, 38868120, 39200895, 39471246, 39969540, 40163724, 40245192, 41027460, 41381145, 41548680, 42107130, 42395042, 42914664, 43440840, 43510701, 43837560, 43856940, 44446415, 44626360, 44888868, 45011070, 45298812, 46070154, 46436760, 46860840, 47060910, 47511685, 47963448, 48629607, 49232952, 49876520, 50204655, 50306490, 50528556, 51189060, 52267860, 52628328, 53335698, 53643330, 54013284, 55174860, 56111085, 56142840, 56473092, 56623515, 57014022, 58014268, 59954310, 60014760, 60245586, 60367788, 61426872, 61541190, 62721432, 62747880, 63160695, 63592563, 64839476, 65756340, 65785410, 66209832, 66939540, 67075320, 67333302, 67516605, 67948218, 70291260, 70591365, 70877160, 71114264, 71524440, 72517835, 73849428, 74814780, 75459735, 75498020, 76018696, 76783590, 78401790, 78942492, 79939080, 80003547, 80327448, 81049345, 82054920, 82762290, 84214260, 84790084, 85521033, 87021402, 87713880, 88892830, 89777736, 90022140, 90597624, 92140308, 92311785, 94121820, 95023370, 97259214, 98678115, 100409310, 100612980, 101057112, 101922327, 102378120, 104535720, 105987605, 106671396, 107286660, 108026568, 110349720, 112222170, 112946184, 113247030, 114028044, 115175385, 116028536, 119908620, 120491172, 120735576, 123082380, 126321390, 127185126, 129678952, 130532103, 131512680, 131570820, 133339245, 133879080, 134666604, 135033210, 135896436, 140582520, 141182730, 142535055, 145035670, 145888821, 147698856, 149629560, 150613965, 150919470, 150996040, 153567180, 156803580, 157884984, 160007094, 162098690, 165524580, 168333255, 168428520, 169580168, 169870545, 171042066, 174042804, 177785660, 180044280, 184280616, 184623570, 188243640, 190046740, 190777689, 194518428, 197356230, 200818620, 201225960, 203844654, 211975210, 213342792, 214573320, 217553505, 224444340, 226494060, 228056088, 230350770, 239817240, 240010641, 240982344, 243148035, 246164760, 252642780, 254370252, 256563099, 261064206, 263141640, 266678490, 269333208, 270066420, 271792872, 275567773, 282365460, 285070110, 290071340, 291777642, 301227930, 301838940, 307134360, 313607160, 317962815, 320014188, 324197380, 331049160, 336666510, 339741090, 342084132, 348085608, 355571320, 369247140, 380093480, 381555378, 389036856, 391596309, 394712460, 400017735, 401637240, 407689308, 423950420, 427605165, 435107010, 437666463, 448888680, 452988120, 460701540, 480021282, 486296070, 505285560, 508740504, 509611635, 513126198, 522128412, 533356980, 540132840, 551135546, 564730920, 570140220, 572333067, 580142680, 583555284, 602455860, 603677880, 635925630, 640028376, 648394760, 652660515, 673333020, 679482180, 684168264, 729444105, 738494280, 763110756, 783192618, 789424920, 800035470, 815378616, 826703319, 847900840, 855210330, 870214020, 875332926, 921403080, 953888445, 960042564, 972592140, 1019223270, 1026252396, 1044256824, 1066713960, 1102271092, 1140280440, 1144666134, 1167110568, 1200053205, 1204911720, 1271851260, 1282815495, 1305321030, 1346666040, 1358964360, 1377838865, 1458888210, 1526221512, 1566385236, 1600070940, 1653406638, 1710420660, 1740428040, 1750665852, 1907776890, 1920085128, 1945184280, 1957981545, 2038446540, 2052504792, 2188332315, 2204542184, 2289332268, 2400106410, 2480109957, 2543702520, 2565630990, 2610642060, 2755677730, 2861665335, 2917776420, 3132770472, 3200141880, 3306813276, 3420841320, 3501331704, 3815553780, 3915963090, 4076893080, 4133516595, 4376664630, 4578664536, 4800212820, 4960219914, 5131261980, 5221284120, 5511355460, 5723330670, 5835552840, 6613626552, 7440329871, 7631107560, 7831926180, 8267033190, 8753329260, 9600425640, 9920439828, 10262523960, 11022710920, 11446661340, 12400549785, 14880659742, 15663852360, 16534066380, 17506658520, 19840879656, 22893322680, 24801099570, 29761319484, 33068132760, 37201649355, 49602199140, 59522638968, 74403298710, 99204398280, 148806597420, 297613194840]

約数ペア:

[(1, 297613194840), (2, 148806597420), (3, 99204398280), (4, 74403298710), (5, 59522638968), (6, 49602199140), (8, 37201649355), (9, 33068132760), (10, 29761319484), (12, 24801099570), (13, 22893322680), (15, 19840879656), (17, 17506658520), (18, 16534066380), (19, 15663852360), (20, 14880659742), (24, 12400549785), (26, 11446661340), (27, 11022710920), (29, 10262523960), (30, 9920439828), (31, 9600425640), (34, 8753329260), (36, 8267033190), (38, 7831926180), (39, 7631107560), (40, 7440329871), (45, 6613626552), (51, 5835552840), (52, 5723330670), (54, 5511355460), (57, 5221284120), (58, 5131261980), (60, 4960219914), (62, 4800212820), (65, 4578664536), (68, 4376664630), (72, 4133516595), (73, 4076893080), (76, 3915963090), (78, 3815553780), (85, 3501331704), (87, 3420841320), (90, 3306813276), (93, 3200141880), (95, 3132770472), (102, 2917776420), (104, 2861665335), (108, 2755677730), (114, 2610642060), (116, 2565630990), (117, 2543702520), (120, 2480109957), (124, 2400106410), (130, 2289332268), (135, 2204542184), (136, 2188332315), (145, 2052504792), (146, 2038446540), (152, 1957981545), (153, 1945184280), (155, 1920085128), (156, 1907776890), (170, 1750665852), (171, 1740428040), (174, 1710420660), (180, 1653406638), (186, 1600070940), (190, 1566385236), (195, 1526221512), (204, 1458888210), (216, 1377838865), (219, 1358964360), (221, 1346666040), (228, 1305321030), (232, 1282815495), (234, 1271851260), (247, 1204911720), (248, 1200053205), (255, 1167110568), (260, 1144666134), (261, 1140280440), (270, 1102271092), (279, 1066713960), (285, 1044256824), (290, 1026252396), (292, 1019223270), (306, 972592140), (310, 960042564), (312, 953888445), (323, 921403080), (340, 875332926), (342, 870214020), (348, 855210330), (351, 847900840), (360, 826703319), (365, 815378616), (372, 800035470), (377, 789424920), (380, 783192618), (390, 763110756), (403, 738494280), (408, 729444105), (435, 684168264), (438, 679482180), (442, 673333020), (456, 652660515), (459, 648394760), (465, 640028376), (468, 635925630), (493, 603677880), (494, 602455860), (510, 583555284), (513, 580142680), (520, 572333067), (522, 570140220), (527, 564730920), (540, 551135546), (551, 540132840), (558, 533356980), (570, 522128412), (580, 513126198), (584, 509611635), (585, 508740504), (589, 505285560), (612, 486296070), (620, 480021282), (646, 460701540), (657, 452988120), (663, 448888680), (680, 437666463), (684, 435107010), (696, 427605165), (702, 423950420), (730, 407689308), (741, 401637240), (744, 400017735), (754, 394712460), (760, 391596309), (765, 389036856), (780, 381555378), (783, 380093480), (806, 369247140), (837, 355571320), (855, 348085608), (870, 342084132), (876, 339741090), (884, 336666510), (899, 331049160), (918, 324197380), (930, 320014188), (936, 317962815), (949, 313607160), (969, 307134360), (986, 301838940), (988, 301227930), (1020, 291777642), (1026, 290071340), (1044, 285070110), (1054, 282365460), (1080, 275567773), (1095, 271792872), (1102, 270066420), (1105, 269333208), (1116, 266678490), (1131, 263141640), (1140, 261064206), (1160, 256563099), (1170, 254370252), (1178, 252642780), (1209, 246164760), (1224, 243148035), (1235, 240982344), (1240, 240010641), (1241, 239817240), (1292, 230350770), (1305, 228056088), (1314, 226494060), (1326, 224444340), (1368, 217553505), (1387, 214573320), (1395, 213342792), (1404, 211975210), (1460, 203844654), (1479, 201225960), (1482, 200818620), (1508, 197356230), (1530, 194518428), (1560, 190777689), (1566, 190046740), (1581, 188243640), (1612, 184623570), (1615, 184280616), (1653, 180044280), (1674, 177785660), (1710, 174042804), (1740, 171042066), (1752, 169870545), (1755, 169580168), (1767, 168428520), (1768, 168333255), (1798, 165524580), (1836, 162098690), (1860, 160007094), (1885, 157884984), (1898, 156803580), (1938, 153567180), (1971, 150996040), (1972, 150919470), (1976, 150613965), (1989, 149629560), (2015, 147698856), (2040, 145888821), (2052, 145035670), (2088, 142535055), (2108, 141182730), (2117, 140582520), (2190, 135896436), (2204, 135033210), (2210, 134666604), (2223, 133879080), (2232, 133339245), (2262, 131570820), (2263, 131512680), (2280, 130532103), (2295, 129678952), (2340, 127185126), (2356, 126321390), (2418, 123082380), (2465, 120735576), (2470, 120491172), (2482, 119908620), (2565, 116028536), (2584, 115175385), (2610, 114028044), (2628, 113247030), (2635, 112946184), (2652, 112222170), (2697, 110349720), (2755, 108026568), (2774, 107286660), (2790, 106671396), (2808, 105987605), (2847, 104535720), (2907, 102378120), (2920, 101922327), (2945, 101057112), (2958, 100612980), (2964, 100409310), (3016, 98678115), (3060, 97259214), (3132, 95023370), (3162, 94121820), (3224, 92311785), (3230, 92140308), (3285, 90597624), (3306, 90022140), (3315, 89777736), (3348, 88892830), (3393, 87713880), (3420, 87021402), (3480, 85521033), (3510, 84790084), (3534, 84214260), (3596, 82762290), (3627, 82054920), (3672, 81049345), (3705, 80327448), (3720, 80003547), (3723, 79939080), (3770, 78942492), (3796, 78401790), (3876, 76783590), (3915, 76018696), (3942, 75498020), (3944, 75459735), (3978, 74814780), (4030, 73849428), (4104, 72517835), (4161, 71524440), (4185, 71114264), (4199, 70877160), (4216, 70591365), (4234, 70291260), (4380, 67948218), (4408, 67516605), (4420, 67333302), (4437, 67075320), (4446, 66939540), (4495, 66209832), (4524, 65785410), (4526, 65756340), (4590, 64839476), (4680, 63592563), (4712, 63160695), (4743, 62747880), (4745, 62721432), (4836, 61541190), (4845, 61426872), (4930, 60367788), (4940, 60245586), (4959, 60014760), (4964, 59954310), (5130, 58014268), (5220, 57014022), (5256, 56623515), (5270, 56473092), (5301, 56142840), (5304, 56111085), (5394, 55174860), (5510, 54013284), (5548, 53643330), (5580, 53335698), (5655, 52628328), (5694, 52267860), (5814, 51189060), (5890, 50528556), (5916, 50306490), (5928, 50204655), (5967, 49876520), (6045, 49232952), (6120, 48629607), (6205, 47963448), (6264, 47511685), (6324, 47060910), (6351, 46860840), (6409, 46436760), (6460, 46070154), (6570, 45298812), (6612, 45011070), (6630, 44888868), (6669, 44626360), (6696, 44446415), (6786, 43856940), (6789, 43837560), (6840, 43510701), (6851, 43440840), (6935, 42914664), (7020, 42395042), (7068, 42107130), (7163, 41548680), (7192, 41381145), (7254, 41027460), (7395, 40245192), (7410, 40163724), (7446, 39969540), (7540, 39471246), (7592, 39200895), (7657, 38868120), (7752, 38391795), (7830, 38009348), (7884, 37749010), (7905, 37648728), (7956, 37407390), (8060, 36924714), (8091, 36783240), (8265, 36008856), (8322, 35762220), (8370, 35557132), (8398, 35438580), (8468, 35145630), (8541, 34845240), (8721, 34126040), (8760, 33974109), (8835, 33685704), (8840, 33666651), (8874, 33537660), (8892, 33469770), (8990, 33104916), (9048, 32892705), (9052, 32878170), (9180, 32419738), (9367, 31772520), (9486, 31373940), (9490, 31360716), (9672, 30770595), (9690, 30713436), (9855, 30199208), (9860, 30183894), (9880, 30122793), (9918, 30007380), (9928, 29977155), (9945, 29925912), (10013, 29722680), (10179, 29237960), (10260, 29007134), (10440, 28507011), (10540, 28236546), (10585, 28116504), (10602, 28071420), (10788, 27587430), (10881, 27351640), (11020, 27006642), (11096, 26821665), (11115, 26775816), (11160, 26667849), (11169, 26646360), (11310, 26314164), (11315, 26302536), (11388, 26133930), (11628, 25594530), (11687, 25465320), (11780, 25264278), (11832, 25153245), (11934, 24938260), (12090, 24616476), (12410, 23981724), (12483, 23841480), (12597, 23625720), (12648, 23530455), (12702, 23430420), (12818, 23218380), (12920, 23035077), (13140, 22649406), (13224, 22505535), (13260, 22444434), (13311, 22358440), (13338, 22313180), (13485, 22069944), (13572, 21928470), (13578, 21918780), (13702, 21720420), (13870, 21457332), (14040, 21197521), (14136, 21053565), (14229, 20915960), (14235, 20907144), (14326, 20774340), (14508, 20513730), (14535, 20475624), (14790, 20122596), (14820, 20081862), (14877, 20004920), (14892, 19984770), (15080, 19735623), (15283, 19473480), (15314, 19434060), (15660, 19004674), (15768, 18874505), (15810, 18824364), (15903, 18714280), (15912, 18703695), (16120, 18462357), (16133, 18447480), (16182, 18391620), (16530, 18004428), (16644, 17881110), (16740, 17778566), (16796, 17719290), (16936, 17572815), (16965, 17542776), (17081, 17423640), (17082, 17422620), (17442, 17063020), (17670, 16842852), (17748, 16768830), (17784, 16734885), (17980, 16552458), (18031, 16505640), (18104, 16439085), (18135, 16410984), (18360, 16209869), (18615, 15987816), (18734, 15886260), (18972, 15686970), (18980, 15680358), (19053, 15620280), (19227, 15478920), (19380, 15356718), (19710, 15099604), (19720, 15091947), (19836, 15003690), (19890, 14962956), (20026, 14861340), (20358, 14618980), (20367, 14612520), (20520, 14503567), (20553, 14480280), (20805, 14304888), (20995, 14175432), (21080, 14118273), (21170, 14058252), (21204, 14035710), (21489, 13849560), (21576, 13793715), (21762, 13675820), (22040, 13503321), (22185, 13415064), (22230, 13387908), (22338, 13323180), (22620, 13157082), (22630, 13151268), (22776, 13066965), (22971, 12956040), (23256, 12797265), (23374, 12732660), (23560, 12632139), (23579, 12621960), (23715, 12549576), (23868, 12469130), (24180, 12308238), (24273, 12261080), (24795, 12002952), (24820, 11990862), (24966, 11920740), (25194, 11812860), (25404, 11715210), (25623, 11615080), (25636, 11609190), (26280, 11324703), (26505, 11228568), (26520, 11222217), (26622, 11179220), (26676, 11156590), (26970, 11034972), (27144, 10964235), (27156, 10959390), (27404, 10860210), (27521, 10814040), (27740, 10728666), (28101, 10590840), (28458, 10457980), (28470, 10453572), (28652, 10387170), (29016, 10256865), (29070, 10237812), (29419, 10116360), (29580, 10061298), (29640, 10040931), (29754, 10002460), (29784, 9992385), (29835, 9975304), (30039, 9907560), (30566, 9736740), (30628, 9717030), (31320, 9502337), (31620, 9412182), (31755, 9372168), (31806, 9357140), (32045, 9287352), (32266, 9223740), (32364, 9195810), (33060, 9002214), (33288, 8940555), (33345, 8925272), (33480, 8889283), (33507, 8882120), (33592, 8859645), (33930, 8771388), (33945, 8767512), (34162, 8711820), (34164, 8711310), (34255, 8688168), (34884, 8531510), (35061, 8488440), (35340, 8421426), (35496, 8384415), (35815, 8309736), (35960, 8276229), (35989, 8269560), (36062, 8252820), (36270, 8205492), (37230, 7993908), (37449, 7947160), (37468, 7943130), (37791, 7875240), (37944, 7843485), (37960, 7840179), (38106, 7810140), (38285, 7773624), (38454, 7739460), (38471, 7736040), (38760, 7678359), (39420, 7549802), (39672, 7501845), (39780, 7481478), (40052, 7430670), (40223, 7399080), (40455, 7356648), (40716, 7309490), (40734, 7306260), (41106, 7240140), (41610, 7152444), (41990, 7087716), (42340, 7029126), (42408, 7017855), (42705, 6969048), (42978, 6924780), (42997, 6921720), (43524, 6837910), (43605, 6825208), (44370, 6707532), (44460, 6693954), (44676, 6661590), (45240, 6578541), (45260, 6575634), (45849, 6491160), (45942, 6478020), (46748, 6366330), (46835, 6354504), (47158, 6310980), (47430, 6274788), (47736, 6234565), (48360, 6154119), (48399, 6149160), (48546, 6130540), (49590, 6001476), (49640, 5995431), (49932, 5960370), (50065, 5944536), (50388, 5906430), (50808, 5857605), (50895, 5847592), (51243, 5807880), (51246, 5807540), (51272, 5804595), (53010, 5614284), (53244, 5589610), (53352, 5578295), (53940, 5517486), (54093, 5501880), (54312, 5479695), (54405, 5470328), (54808, 5430105), (55042, 5407020), (55480, 5364333), (55845, 5329272), (56202, 5295420), (56916, 5228990), (56940, 5226786), (57159, 5206760), (57304, 5193585), (57681, 5159640), (58140, 5118906), (58435, 5093064), (58838, 5058180), (59160, 5030649), (59508, 5001230), (59670, 4987652), (60078, 4953780), (61101, 4870840), (61132, 4868370), (61256, 4858515), (61659, 4826760), (62415, 4768296), (62985, 4725144), (63240, 4706091), (63510, 4686084), (63612, 4678570), (64090, 4643676), (64467, 4616520), (64532, 4611870), (64728, 4597905), (65627, 4534920), (66120, 4501107), (66555, 4471688), (66690, 4462636), (67014, 4441060), (67860, 4385694), (67890, 4383756), (68324, 4355910), (68328, 4355655), (68510, 4344084), (68913, 4318680), (69768, 4265755), (70122, 4244220), (70680, 4210713), (70737, 4207320), (71145, 4183192), (71630, 4154868), (71978, 4134780), (72124, 4126410), (72540, 4102746), (74385, 4000984), (74460, 3996954), (74898, 3973580), (74936, 3971565), (75582, 3937620), (76212, 3905070), (76415, 3894696), (76570, 3886812), (76908, 3869730), (76942, 3868020), (78840, 3774901), (79515, 3742856), (79560, 3740739), (80104, 3715335), (80446, 3699540), (80665, 3689496), (80910, 3678324), (81432, 3654745), (81468, 3653130), (82212, 3620070), (82563, 3604680), (83220, 3576222), (83980, 3543858), (84303, 3530280), (84680, 3514563), (85405, 3484728), (85410, 3484524), (85956, 3462390), (85994, 3460860), (87048, 3418955), (87210, 3412604), (88257, 3372120), (88740, 3353766), (88920, 3346977), (89352, 3330795), (90117, 3302520), (90155, 3301128), (90520, 3287817), (91698, 3245580), (91884, 3239010), (93496, 3183165), (93670, 3177252), (94316, 3155490), (94860, 3137394), (95265, 3124056), (96135, 3095784), (96798, 3074580), (97092, 3065270), (99180, 3000738), (99864, 2980185), (100130, 2972268), (100776, 2953215), (101790, 2923796), (101835, 2922504), (102486, 2903940), (102492, 2903770), (102765, 2896056), (105183, 2829480), (106020, 2807142), (106488, 2794805), (107445, 2769912), (107880, 2758743), (107967, 2756520), (108186, 2750940), (108810, 2735164), (110084, 2703510), (111690, 2664636), (112404, 2647710), (113373, 2625080), (113832, 2614495), (113880, 2613393), (114318, 2603380), (114855, 2591208), (115362, 2579820), (115413, 2578680), (116280, 2559453), (116870, 2546532), (117676, 2529090), (117895, 2524392), (119016, 2500615), (119340, 2493826), (120156, 2476890), (120669, 2466360), (121365, 2452216), (121771, 2444040), (122202, 2435420), (122264, 2434185), (123318, 2413380), (124830, 2384148), (125970, 2362572), (127020, 2343042), (127224, 2339285), (128115, 2323016), (128180, 2321838), (128934, 2308260), (128991, 2307240), (129064, 2305935), (130169, 2286360), (131254, 2267460), (133110, 2235844), (133380, 2231318), (134028, 2220530), (135720, 2192847), (135780, 2191878), (136648, 2177955), (137020, 2172042), (137547, 2163720), (137605, 2162808), (137826, 2159340), (140244, 2122110), (140505, 2118168), (141474, 2103660), (142290, 2091596), (143260, 2077434), (143956, 2067390), (144248, 2063205), (145080, 2051373), (145197, 2049720), (147095, 2023272), (148770, 2000492), (148920, 1998477), (149796, 1986790), (150195, 1981512), (151164, 1968810), (152424, 1952535), (152830, 1947348), (153140, 1943406), (153729, 1935960), (153816, 1934865), (153884, 1934010), (159030, 1871428), (160892, 1849770), (161330, 1844748), (161820, 1839162), (162279, 1833960), (162936, 1826565), (164424, 1810035), (165126, 1802340), (166440, 1788111), (167535, 1776424), (167960, 1771929), (168606, 1765140), (170810, 1742364), (170820, 1742262), (171912, 1731195), (171988, 1730430), (173043, 1719880), (174420, 1706302), (175305, 1697688), (176514, 1686060), (177480, 1676883), (179945, 1653912), (180234, 1651260), (180310, 1650564), (183396, 1622790), (183768, 1619505), (184977, 1608920), (187245, 1589432), (187340, 1588626), (188632, 1577745), (188955, 1575048), (189720, 1568697), (190530, 1562028), (192270, 1547892), (192355, 1547208), (193401, 1538840), (193596, 1537290), (194184, 1532635), (196881, 1511640), (198360, 1500369), (198679, 1497960), (200260, 1486134), (201115, 1479816), (203580, 1461898), (203670, 1461252), (204972, 1451970), (204984, 1451885), (205530, 1448028), (206739, 1439560), (210366, 1414740), (212040, 1403571), (212211, 1402440), (214890, 1384956), (214985, 1384344), (215934, 1378260), (216372, 1375470), (217620, 1367582), (220168, 1351755), (222053, 1340280), (223380, 1332318), (224808, 1323855), (226746, 1312540), (228636, 1301690), (229245, 1298232), (229710, 1295604), (230724, 1289910), (230826, 1289340), (233740, 1273266), (235352, 1264545), (235790, 1262196), (238680, 1246913), (240312, 1238445), (241338, 1233180), (241995, 1229832), (242730, 1226108), (243542, 1222020), (244404, 1217710), (246636, 1206690), (247689, 1201560), (249660, 1192074), (251940, 1181286), (252909, 1176760), (254040, 1171521), (256215, 1161576), (256230, 1161508), (256360, 1160919), (257868, 1154130), (257982, 1153620), (260338, 1143180), (262508, 1133730), (264771, 1124040), (266220, 1117922), (266760, 1115659), (268056, 1110265), (270351, 1100840), (270465, 1100376), (271560, 1095939), (274040, 1086021), (275094, 1081860), (275210, 1081404), (275652, 1079670), (280488, 1061055), (281010, 1059084), (282948, 1051830), (284580, 1045798), (285795, 1041352), (286520, 1038717), (287912, 1033695), (288405, 1031928), (290377, 1024920), (290394, 1024860), (294190, 1011636), (297540, 1000246), (299592, 993395), (300390, 990756), (302328, 984405), (305505, 974168), (305660, 973674), (306280, 971703), (306527, 970920), (307458, 967980), (307768, 967005), (308295, 965352), (315549, 943160), (318060, 935714), (321784, 924885), (322335, 923304), (322660, 922374), (323640, 919581), (323901, 918840), (324558, 916980), (328135, 906984), (330252, 901170), (335070, 888212), (337212, 882570), (341620, 871182), (341640, 871131), (343976, 865215), (344565, 863736), (346086, 859940), (346239, 859560), (348840, 853151), (350610, 848844), (353028, 843030), (353685, 841464), (359890, 826956), (360468, 825630), (360620, 825282), (362007, 822120), (365313, 814680), (366792, 811395), (369954, 804460), (374490, 794716), (374680, 794313), (377910, 787524), (381060, 781014), (384540, 773946), (384710, 773604), (386802, 769420), (386973, 769080), (387192, 768645), (390507, 762120), (393762, 755820), (397358, 748980), (400520, 743067), (402230, 739908), (407160, 730949), (407340, 730626), (409944, 725985), (411060, 724014), (412641, 721240), (412815, 720936), (413478, 719780), (420732, 707370), (421515, 706056), (424422, 701220), (429780, 692478), (429970, 692172), (431868, 689130), (432744, 687735), (435240, 683791), (435591, 683240), (441285, 674424), (444106, 670140), (446760, 666159), (450585, 660504), (453492, 656270), (457272, 650845), (458490, 649116), (459420, 647802), (461187, 645320), (461448, 644955), (461652, 644670), (467480, 636633), (467857, 636120), (471580, 631098), (482676, 616590), (483990, 614916), (485460, 613054), (486837, 611320), (487084, 611010), (488808, 608855), (493272, 603345), (495378, 600780), (499320, 596037), (500123, 595080), (503880, 590643), (505818, 588380), (512430, 580788), (512460, 580754), (515736, 577065), (515964, 576810), (520676, 571590), (522899, 569160), (525016, 566865), (525915, 565896), (529542, 562020), (532440, 558961), (539835, 551304), (540702, 550420), (540930, 550188)]