5139445169040

素因数分解:

$2^4\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{421}}^1$

素因数の和:593

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 31, 35, 38, 39, 40, 42, 48, 52, 56, 57, 60, 62, 65, 70, 73, 76, 78, 80, 84, 91, 93, 95, 104, 105, 112, 114, 120, 124, 130, 133, 140, 146, 152, 155, 156, 168, 169, 182, 186, 190, 195, 208, 210, 217, 219, 228, 240, 247, 248, 260, 266, 273, 280, 285, 292, 304, 310, 312, 336, 338, 364, 365, 372, 380, 390, 399, 403, 420, 421, 434, 438, 455, 456, 465, 494, 496, 507, 511, 520, 532, 546, 560, 570, 584, 589, 620, 624, 651, 665, 676, 728, 730, 741, 744, 760, 780, 798, 806, 840, 842, 845, 868, 876, 910, 912, 930, 949, 988, 1014, 1022, 1040, 1064, 1085, 1092, 1095, 1140, 1168, 1178, 1183, 1209, 1235, 1240, 1263, 1302, 1330, 1352, 1365, 1387, 1456, 1460, 1482, 1488, 1520, 1533, 1560, 1596, 1612, 1680, 1684, 1690, 1729, 1736, 1752, 1767, 1820, 1860, 1898, 1976, 1995, 2015, 2028, 2044, 2105, 2128, 2170, 2184, 2190, 2263, 2280, 2356, 2366, 2418, 2470, 2480, 2526, 2535, 2555, 2604, 2660, 2704, 2730, 2774, 2821, 2847, 2920, 2945, 2947, 2964, 3066, 3120, 3192, 3211, 3224, 3255, 3368, 3380, 3458, 3472, 3504, 3534, 3549, 3640, 3705, 3720, 3796, 3952, 3990, 4030, 4056, 4088, 4123, 4161, 4210, 4340, 4368, 4380, 4526, 4560, 4712, 4732, 4745, 4836, 4940, 5052, 5070, 5110, 5187, 5208, 5239, 5320, 5460, 5473, 5548, 5642, 5694, 5840, 5890, 5894, 5915, 5928, 6045, 6132, 6315, 6384, 6422, 6448, 6510, 6643, 6736, 6760, 6789, 6916, 6935, 7068, 7098, 7280, 7410, 7440, 7592, 7657, 7665, 7980, 7999, 8060, 8112, 8176, 8246, 8322, 8420, 8463, 8645, 8680, 8760, 8835, 8841, 9052, 9424, 9464, 9490, 9633, 9672, 9709, 9880, 10104, 10140, 10220, 10374, 10416, 10478, 10640, 10920, 10946, 11096, 11284, 11315, 11388, 11780, 11788, 11830, 11856, 12090, 12264, 12337, 12369, 12630, 12844, 13020, 13051, 13286, 13520, 13578, 13832, 13870, 14105, 14136, 14196, 14235, 14735, 14820, 15184, 15314, 15330, 15717, 15841, 15960, 15998, 16055, 16120, 16419, 16492, 16644, 16840, 16926, 17290, 17360, 17520, 17670, 17682, 17745, 18031, 18104, 18928, 18980, 19266, 19344, 19418, 19760, 19929, 20208, 20280, 20440, 20615, 20748, 20805, 20956, 21840, 21892, 22192, 22477, 22568, 22630, 22776, 22971, 23560, 23576, 23660, 23997, 24180, 24528, 24674, 24738, 25260, 25688, 25935, 26040, 26102, 26195, 26572, 27156, 27365, 27664, 27740, 28210, 28272, 28392, 28470, 29127, 29419, 29470, 29640, 30628, 30660, 30733, 31434, 31682, 31920, 31996, 32110, 32240, 32838, 32984, 33215, 33288, 33680, 33852, 33945, 34580, 35340, 35364, 35490, 36062, 36208, 36673, 37011, 37960, 38285, 38311, 38532, 38836, 39153, 39858, 39995, 40560, 40880, 41230, 41496, 41610, 41912, 42315, 42997, 43784, 44205, 44954, 45136, 45260, 45552, 45942, 47120, 47152, 47320, 47523, 47994, 48165, 48360, 48545, 49348, 49476, 50520, 51376, 51870, 52080, 52204, 52390, 53144, 53599, 54093, 54312, 54730, 55480, 55993, 56420, 56784, 56940, 58254, 58838, 58940, 59280, 61256, 61320, 61466, 61685, 61845, 62868, 63364, 63992, 64220, 65255, 65676, 65968, 66430, 66576, 67431, 67704, 67890, 69160, 70680, 70728, 70980, 71149, 72124, 73346, 74022, 75920, 76570, 76622, 77064, 77672, 78306, 78585, 79205, 79716, 79990, 82095, 82460, 82992, 83220, 83824, 84630, 85994, 86359, 87568, 88257, 88410, 89908, 90155, 90520, 91357, 91884, 92199, 94640, 95046, 95988, 96330, 96720, 97090, 98696, 98952, 99541, 99645, 101040, 103740, 103987, 104408, 104780, 106288, 107198, 108186, 108624, 109460, 110019, 110960, 111986, 112385, 112840, 113880, 114855, 114933, 116508, 117676, 117880, 119985, 122512, 122640, 122932, 123370, 123690, 125736, 126217, 126728, 127984, 128440, 128991, 130510, 131352, 132860, 134862, 135408, 135780, 138320, 141360, 141456, 141960, 142298, 144248, 145635, 146692, 147095, 148044, 153140, 153244, 153665, 154128, 155344, 156612, 157170, 158410, 159432, 159980, 160797, 164190, 164920, 166440, 167979, 169260, 169663, 171988, 172718, 176514, 176820, 179816, 180310, 181040, 182714, 183365, 183768, 184398, 185055, 190092, 191555, 191976, 192660, 194180, 195765, 197392, 197904, 199082, 199290, 205933, 207480, 207974, 208816, 209560, 213447, 214396, 214985, 215131, 216372, 218920, 220038, 223972, 224770, 225680, 227760, 229710, 229866, 233016, 234403, 235352, 235760, 237615, 239970, 245864, 246740, 247380, 247969, 251472, 252434, 253456, 256880, 257982, 259077, 261020, 262704, 265720, 267995, 269724, 270465, 271560, 274071, 279965, 283920, 284596, 288496, 291270, 293384, 294190, 296088, 298623, 300979, 306280, 306488, 307330, 311961, 313224, 314340, 316820, 318864, 319960, 321594, 328380, 329840, 332880, 335958, 337155, 338520, 339326, 343976, 345436, 353028, 353640, 355745, 359632, 360620, 365428, 366730, 367536, 368796, 370110, 378651, 380184, 382447, 383110, 383952, 385320, 388360, 391530, 398164, 398580, 399529, 411866, 414960, 415948, 419120, 426894, 428792, 429970, 430262, 431795, 432744, 437840, 440076, 441285, 447944, 449540, 456785, 459420, 459732, 460995, 466032, 468806, 470704, 475230, 479940, 491728, 493480, 494760, 495938, 497705, 498043, 504868, 508989, 515964, 518154, 519935, 522040, 531440, 535990, 539448, 540930, 543120, 548142, 550095, 558961, 559930, 569192, 574665, 582540, 583927, 586768, 588380, 592176, 597246, 601958, 612560, 612976, 614660, 617799, 623922, 626448, 628680, 631085, 633640, 639920, 643188, 644955, 645393, 656760, 671916, 674310, 677040, 678652, 687952, 690872, 696787, 703209, 706056, 707280, 711490, 721240, 727909, 730856, 733460, 737592, 740220, 743907, 757302, 760368, 764894, 766220, 770640, 776720, 783060, 796328, 797160, 799058, 803985, 823732, 831896, 839895, 848315, 853788, 857584, 859940, 860524, 863590, 865488, 880152, 882570, 895888, 899080, 902937, 913570, 918840, 919464, 921990, 937612, 950460, 952723, 959880, 986960, 989520, 991876, 995410, 996086, 1009736, 1017978, 1029665, 1031928, 1036308, 1039870, 1044080, 1067235, 1071980, 1075655, 1078896, 1081860, 1096284, 1100190, 1117922, 1119860, 1138384, 1147341, 1149330, 1165080, 1167854, 1172015, 1176760, 1187641, 1194492, 1198587, 1203916, 1229320, 1235598, 1239845, 1247844, 1257360, 1262170, 1267280, 1286376, 1289910, 1290786, 1295385, 1313520, 1343832, 1348620, 1351831, 1357304, 1370355, 1381744, 1393574, 1406418, 1412112, 1422980, 1442480, 1455818, 1461712, 1466920, 1475184, 1480440, 1487814, 1493115, 1494129, 1504895, 1514604, 1529788, 1532440, 1559805, 1566120, 1592656, 1594320, 1598116, 1607970, 1640821, 1647464, 1663792, 1676883, 1679790, 1696630, 1707576, 1719880, 1721048, 1727180, 1735783, 1751781, 1760304, 1765140, 1798160, 1805874, 1827140, 1837680, 1838928, 1843980, 1875224, 1893255, 1900920, 1905446, 1912235, 1919760, 1983752, 1990820, 1992172, 1997645, 2019472, 2035956, 2059330, 2063856, 2072616, 2079740, 2090361, 2134470, 2143960, 2151310, 2163720, 2183727, 2192568, 2200380, 2205619, 2235844, 2239720, 2294682, 2298660, 2330160, 2335708, 2344030, 2353520, 2375282, 2388984, 2397174, 2407832, 2458640, 2471196, 2479690, 2490215, 2495688, 2524340, 2544945, 2572752, 2579820, 2581572, 2590770, 2677129, 2687664, 2697240, 2703662, 2714608, 2740710, 2787148, 2794805, 2796703, 2812836, 2845960, 2858169, 2911636, 2919635, 2933840, 2960880, 2975628, 2986230, 2988258, 3009790, 3029208, 3059576, 3064880, 3088995, 3119610, 3132240, 3196232, 3215940, 3223597, 3226965, 3281642, 3294928, 3353766, 3359580, 3393260, 3415152, 3439760, 3442096, 3454360, 3471566, 3483935, 3503562, 3516045, 3530280, 3562923, 3611748, 3639545, 3654280, 3687960, 3719535, 3750448, 3786510, 3801840, 3810892, 3824470, 3912727, 3967504, 3981640, 3984344, 3995290, 4055493, 4071912, 4087489, 4118660, 4145232, 4159480, 4180722, 4268940, 4287920, 4302620, 4327440, 4367454, 4385136, 4400760, 4411238, 4471688, 4479440, 4514685, 4589364, 4597320, 4671416, 4688060, 4750564, 4763615, 4777968, 4794348, 4815664, 4922463, 4942392, 4959380, 4980430, 4991376, 5048680, 5089890, 5159640, 5163144, 5181540, 5193877, 5207349, 5354258, 5394480, 5407324, 5481420, 5574296, 5589610, 5593406, 5625672, 5691920, 5716338, 5736705, 5823272, 5839270, 5938205, 5951256, 5972460, 5976516, 5992935, 6019580, 6058416, 6119152, 6177990, 6239220, 6392464, 6431880, 6447194, 6453930, 6563284, 6616857, 6669061, 6707532, 6719160, 6759155, 6786520, 6908720, 6943132, 6967870, 7007124, 7032090, 7060560, 7125846, 7223496, 7266493, 7279090, 7308560, 7375920, 7439070, 7470645, 7573020, 7591051, 7621784, 7648940, 7825454, 7963280, 7968688, 7990580, 8031387, 8110986, 8143824, 8174978, 8204105, 8237320, 8318960, 8361444, 8384415, 8390109, 8537880, 8605240, 8678915, 8734908, 8758905, 8801520, 8822476, 8943376, 9029370, 9178728, 9194640, 9342832, 9376120, 9462817, 9501128, 9527230, 9588696, 9670791, 9844926, 9884784, 9918760, 9960860, 10097360, 10179780, 10319280, 10326288, 10363080, 10387754, 10414698, 10451805, 10708516, 10814648, 10918635, 10962840, 11028095, 11148592, 11179220, 11186812, 11251344, 11432676, 11473410, 11646544, 11678540, 11738181, 11876410, 11902512, 11944920, 11953032, 11985870, 12039160, 12262467, 12355980, 12385399, 12478440, 12863760, 12894388, 12907860, 13126568, 13233714, 13338122, 13385645, 13415064, 13438320, 13518310, 13573040, 13886264, 13935740, 13983515, 14014248, 14064180, 14251692, 14290845, 14446992, 14532986, 14558180, 14878140, 14941290, 15146040, 15182102, 15243568, 15297880, 15439333, 15581631, 15650908, 15981160, 16062774, 16117985, 16221972, 16349956, 16408210, 16474640, 16722888, 16768830, 16780218, 17075760, 17210480, 17357830, 17469816, 17517810, 17644952, 17814615, 18058740, 18101737, 18357456, 18752240, 18925634, 19002256, 19054460, 19177392, 19341582, 19563635, 19689852, 19837520, 19921720, 20007183, 20277465, 20359560, 20437445, 20726160, 20775508, 20829396, 20903610, 21417032, 21629296, 21799479, 21837270, 21925680, 22056190, 22358440, 22373624, 22565179, 22773153, 22865352, 22946820, 23357080, 23476362, 23752820, 23889840, 23906064, 23971740, 24078320, 24524934, 24612315, 24711960, 24770798, 24956880, 25788776, 25815720, 25969385, 26036745, 26253136, 26467428, 26676244, 26771290, 26830128, 27036620, 27772528, 27871480, 27967030, 28028496, 28128360, 28388451, 28503384, 28581690, 29065972, 29116360, 29756280, 29882580, 30292080, 30364204, 30595760, 30878666, 31163262, 31301816, 31962320, 32125548, 32235970, 32443944, 32699912, 32816420, 33084285, 33345305, 33445776, 33537660, 33560436, 34715660, 34939632, 35035620, 35289904, 35629230, 36117480, 36203474, 36332465, 36357139, 37156197, 37851268, 37955255, 38108920, 38683164, 39127270, 39379704, 39843440, 40014366, 40156935, 40554930, 40719120, 40874890, 41551016, 41658792, 41807220, 41906761, 41950545, 42834064, 43598958, 43674540, 44112380, 44716880, 44747248, 45130358, 45546306, 45730704, 45893640, 46317999, 46714160, 46952724, 47314085, 47505640, 47943480, 48353955, 49049868, 49224630, 49423920, 49541596, 50865451, 51577552, 51631440, 51938770, 52073490, 52934856, 53137357, 53352488, 53542580, 54073240, 54305211, 55742960, 55934060, 56256720, 56776902, 57006768, 57163380, 58131944, 58232720, 58690905, 59512560, 59765160, 60728408, 61312335, 61757332, 61926995, 62326524, 62603632, 64251096, 64471940, 64887888, 65399824, 65632840, 66168570, 66690610, 67075320, 67120872, 67695537, 69431320, 70071240, 71258460, 72234960, 72406948, 72664930, 72714278, 74312394, 75702536, 75910510, 76217840, 77196665, 77366328, 77908155, 78254540, 78759408, 80028732, 80313870, 81109860, 81749780, 83102032, 83317584, 83614440, 83813522, 83901090, 86697793, 87197916, 87349080, 88224760, 90260716, 90508685, 91092612, 91787280, 92635998, 93905448, 94628170, 95011280, 95886960, 96707910, 98099736, 98449260, 98683663, 99083192, 100035915, 101730902, 103877540, 104146980, 105869712, 106274714, 106704976, 107085160, 108146480, 108610422, 108997395, 109071417, 111868120, 112825895, 113553804, 113865765, 114326760, 116263888, 117381810, 119530320, 121456816, 122624670, 123514664, 123853990, 124653048, 125720283, 126712159, 128502192, 128943880, 131265680, 132337140, 133381220, 134150640, 134241744, 135391074, 138862640, 140142480, 141942255, 142516920, 144813896, 145329860, 145428556, 148624788, 151405072, 151821020, 152596353, 154393330, 154732656, 155816310, 156509080, 159412071, 160057464, 160627740, 161010187, 162219720, 163499560, 167228880, 167627044, 167802180, 173395586, 174395832, 174698160, 176449520, 180521432, 181017370, 181785695, 182185224, 185271996, 185780985, 187810896, 189256340, 193415820, 196199472, 196898520, 197367326, 198166384, 200071830, 203461804, 207755080, 208293960, 209533805, 212549428, 214170320, 217220844, 217994790, 218142834, 223736240, 225651790, 227107608, 227731530, 228653520, 231589995, 234763620, 235322581, 245249340, 247029328, 247707980, 249306096, 251440566, 253424318, 254327255, 257887760, 260093379, 264674280, 265686785, 266762440, 270782148, 271526055, 283884510, 285033840, 289627792, 290659720, 290857112, 293347327, 296050989, 297249576, 303642040, 305192706, 308786660, 311632620, 313018160, 318824142, 320114928, 321255480, 322020374, 324439440, 326999120, 335254088, 335604360, 338477685, 346791172, 348791664, 361042864, 362034740, 363571390, 364370448, 370543992, 371561970, 378512680, 380136477, 386831640, 393797040, 394734652, 400143660, 406923608, 415510160, 416587920, 419067610, 425098856, 433488965, 434441688, 435989580, 436285668, 451303580, 454215216, 455463060, 463179990, 469527240, 470645162, 483030561, 490498680, 493418315, 495415960, 502881132, 506848636, 508654510, 520186758, 529348560, 531373570, 533524880, 541564296, 543052110, 545357085, 567769020, 581319440, 581714224, 586694654, 592101978, 594499152, 607284080, 610385412, 617573320, 623265240, 628601415, 633560795, 637648284, 642510960, 644040748, 670508176, 671208720, 676955370, 690785641, 693582344, 705967743, 724069480, 727142780, 741087984, 743123940, 757025360, 760272954, 762981765, 773663280, 789469304, 797060355, 800287320, 805050935, 813847216, 838135220, 850197712, 866977930, 868883376, 871979160, 872571336, 880041981, 902607160, 910926120, 926359980, 939054480, 941290324, 966061122, 980997360, 986836630, 990831920, 1005762264, 1013697272, 1017309020, 1040373516, 1062747140, 1083128592, 1086104220, 1090714170, 1127071309, 1135538040, 1173389308, 1176612905, 1184203956, 1220770824, 1235146640, 1246530480, 1257202830, 1267121590, 1275296568, 1288081496, 1300466895, 1353910740, 1381571282, 1387164688, 1411935486, 1448138960, 1454285560, 1466736635, 1480254945, 1486247880, 1520545908, 1525963530, 1578938608, 1594120710, 1600574640, 1610101870, 1647258067, 1676270440, 1733955860, 1743958320, 1745142672, 1760083962, 1805214320, 1821852240, 1852719960, 1882580648, 1900682385, 1932122244, 1973673260, 2011524528, 2027394544, 2034618040, 2072356923, 2080747032, 2125494280, 2172208440, 2181428340, 2254142618, 2271076080, 2346778616, 2353225810, 2368407912, 2415152805, 2441541648, 2514405660, 2534243180, 2550593136, 2576162992, 2600933790, 2707821480, 2763142564, 2823870972, 2908571120, 2933473270, 2960509890, 2972495760, 3041091816, 3051927060, 3059193553, 3188241420, 3220203740, 3294516134, 3352540880, 3381213927, 3453928205, 3467911720, 3520167924, 3529838715, 3705439920, 3765161296, 3801364770, 3864244488, 3947346520, 4069236080, 4144713846, 4161494064, 4250988560, 4344416880, 4362856680, 4400209905, 4508285236, 4693557232, 4706451620, 4736815824, 4830305610, 4941774201, 5028811320, 5068486360, 5201867580, 5415642960, 5526285128, 5635356545, 5647741944, 5866946540, 5921019780, 6082183632, 6103854120, 6118387106, 6376482840, 6440407480, 6589032268, 6762427854, 6907856410, 6935823440, 7040335848, 7059677430, 7602729540, 7728488976, 7894693040, 8236290335, 8289427692, 8725713360, 8800419810, 9016570472, 9177580659, 9412903240, 9660611220, 9883548402, 10057622640, 10136972720, 10361784615, 10403735160, 11052570256, 11270713090, 11295483888, 11733893080, 11842039560, 12207708240, 12236774212, 12752965680, 12880814960, 13178064536, 13524855708, 13815712820, 14080671696, 14119354860, 15205459080, 15295967765, 16472580670, 16578855384, 16906069635, 17600839620, 18033140944, 18355161318, 18825806480, 19321222440, 19767096804, 20723569230, 20807470320, 21414354871, 22541426180, 23467786160, 23684079120, 24473548424, 24708871005, 26356129072, 27049711416, 27631425640, 28238709720, 30410918160, 30591935530, 32945161340, 33157710768, 33812139270, 35201679240, 36710322636, 38642444880, 39534193608, 41447138460, 42828709742, 45082852360, 45887903295, 48947096848, 49417742010, 54099422832, 55262851280, 56477419440, 61183871060, 64243064613, 65890322680, 67624278540, 70403358480, 73420645272, 79068387216, 82894276920, 85657419484, 90165704720, 91775806590, 98835484020, 107071774355, 122367742120, 128486129226, 131780645360, 135248557080, 146841290544, 165788553840, 171314838968, 183551613180, 197670968040, 214143548710, 244735484240, 256972258452, 270497114160, 321215323065, 342629677936, 367103226360, 395341936080, 428287097420, 513944516904, 642430646130, 734206452720, 856574194840, 1027889033808, 1284861292260, 1713148389680, 2569722584520, 5139445169040]

約数ペア:

[(1, 5139445169040), (2, 2569722584520), (3, 1713148389680), (4, 1284861292260), (5, 1027889033808), (6, 856574194840), (7, 734206452720), (8, 642430646130), (10, 513944516904), (12, 428287097420), (13, 395341936080), (14, 367103226360), (15, 342629677936), (16, 321215323065), (19, 270497114160), (20, 256972258452), (21, 244735484240), (24, 214143548710), (26, 197670968040), (28, 183551613180), (30, 171314838968), (31, 165788553840), (35, 146841290544), (38, 135248557080), (39, 131780645360), (40, 128486129226), (42, 122367742120), (48, 107071774355), (52, 98835484020), (56, 91775806590), (57, 90165704720), (60, 85657419484), (62, 82894276920), (65, 79068387216), (70, 73420645272), (73, 70403358480), (76, 67624278540), (78, 65890322680), (80, 64243064613), (84, 61183871060), (91, 56477419440), (93, 55262851280), (95, 54099422832), (104, 49417742010), (105, 48947096848), (112, 45887903295), (114, 45082852360), (120, 42828709742), (124, 41447138460), (130, 39534193608), (133, 38642444880), (140, 36710322636), (146, 35201679240), (152, 33812139270), (155, 33157710768), (156, 32945161340), (168, 30591935530), (169, 30410918160), (182, 28238709720), (186, 27631425640), (190, 27049711416), (195, 26356129072), (208, 24708871005), (210, 24473548424), (217, 23684079120), (219, 23467786160), (228, 22541426180), (240, 21414354871), (247, 20807470320), (248, 20723569230), (260, 19767096804), (266, 19321222440), (273, 18825806480), (280, 18355161318), (285, 18033140944), (292, 17600839620), (304, 16906069635), (310, 16578855384), (312, 16472580670), (336, 15295967765), (338, 15205459080), (364, 14119354860), (365, 14080671696), (372, 13815712820), (380, 13524855708), (390, 13178064536), (399, 12880814960), (403, 12752965680), (420, 12236774212), (421, 12207708240), (434, 11842039560), (438, 11733893080), (455, 11295483888), (456, 11270713090), (465, 11052570256), (494, 10403735160), (496, 10361784615), (507, 10136972720), (511, 10057622640), (520, 9883548402), (532, 9660611220), (546, 9412903240), (560, 9177580659), (570, 9016570472), (584, 8800419810), (589, 8725713360), (620, 8289427692), (624, 8236290335), (651, 7894693040), (665, 7728488976), (676, 7602729540), (728, 7059677430), (730, 7040335848), (741, 6935823440), (744, 6907856410), (760, 6762427854), (780, 6589032268), (798, 6440407480), (806, 6376482840), (840, 6118387106), (842, 6103854120), (845, 6082183632), (868, 5921019780), (876, 5866946540), (910, 5647741944), (912, 5635356545), (930, 5526285128), (949, 5415642960), (988, 5201867580), (1014, 5068486360), (1022, 5028811320), (1040, 4941774201), (1064, 4830305610), (1085, 4736815824), (1092, 4706451620), (1095, 4693557232), (1140, 4508285236), (1168, 4400209905), (1178, 4362856680), (1183, 4344416880), (1209, 4250988560), (1235, 4161494064), (1240, 4144713846), (1263, 4069236080), (1302, 3947346520), (1330, 3864244488), (1352, 3801364770), (1365, 3765161296), (1387, 3705439920), (1456, 3529838715), (1460, 3520167924), (1482, 3467911720), (1488, 3453928205), (1520, 3381213927), (1533, 3352540880), (1560, 3294516134), (1596, 3220203740), (1612, 3188241420), (1680, 3059193553), (1684, 3051927060), (1690, 3041091816), (1729, 2972495760), (1736, 2960509890), (1752, 2933473270), (1767, 2908571120), (1820, 2823870972), (1860, 2763142564), (1898, 2707821480), (1976, 2600933790), (1995, 2576162992), (2015, 2550593136), (2028, 2534243180), (2044, 2514405660), (2105, 2441541648), (2128, 2415152805), (2170, 2368407912), (2184, 2353225810), (2190, 2346778616), (2263, 2271076080), (2280, 2254142618), (2356, 2181428340), (2366, 2172208440), (2418, 2125494280), (2470, 2080747032), (2480, 2072356923), (2526, 2034618040), (2535, 2027394544), (2555, 2011524528), (2604, 1973673260), (2660, 1932122244), (2704, 1900682385), (2730, 1882580648), (2774, 1852719960), (2821, 1821852240), (2847, 1805214320), (2920, 1760083962), (2945, 1745142672), (2947, 1743958320), (2964, 1733955860), (3066, 1676270440), (3120, 1647258067), (3192, 1610101870), (3211, 1600574640), (3224, 1594120710), (3255, 1578938608), (3368, 1525963530), (3380, 1520545908), (3458, 1486247880), (3472, 1480254945), (3504, 1466736635), (3534, 1454285560), (3549, 1448138960), (3640, 1411935486), (3705, 1387164688), (3720, 1381571282), (3796, 1353910740), (3952, 1300466895), (3990, 1288081496), (4030, 1275296568), (4056, 1267121590), (4088, 1257202830), (4123, 1246530480), (4161, 1235146640), (4210, 1220770824), (4340, 1184203956), (4368, 1176612905), (4380, 1173389308), (4526, 1135538040), (4560, 1127071309), (4712, 1090714170), (4732, 1086104220), (4745, 1083128592), (4836, 1062747140), (4940, 1040373516), (5052, 1017309020), (5070, 1013697272), (5110, 1005762264), (5187, 990831920), (5208, 986836630), (5239, 980997360), (5320, 966061122), (5460, 941290324), (5473, 939054480), (5548, 926359980), (5642, 910926120), (5694, 902607160), (5840, 880041981), (5890, 872571336), (5894, 871979160), (5915, 868883376), (5928, 866977930), (6045, 850197712), (6132, 838135220), (6315, 813847216), (6384, 805050935), (6422, 800287320), (6448, 797060355), (6510, 789469304), (6643, 773663280), (6736, 762981765), (6760, 760272954), (6789, 757025360), (6916, 743123940), (6935, 741087984), (7068, 727142780), (7098, 724069480), (7280, 705967743), (7410, 693582344), (7440, 690785641), (7592, 676955370), (7657, 671208720), (7665, 670508176), (7980, 644040748), (7999, 642510960), (8060, 637648284), (8112, 633560795), (8176, 628601415), (8246, 623265240), (8322, 617573320), (8420, 610385412), (8463, 607284080), (8645, 594499152), (8680, 592101978), (8760, 586694654), (8835, 581714224), (8841, 581319440), (9052, 567769020), (9424, 545357085), (9464, 543052110), (9490, 541564296), (9633, 533524880), (9672, 531373570), (9709, 529348560), (9880, 520186758), (10104, 508654510), (10140, 506848636), (10220, 502881132), (10374, 495415960), (10416, 493418315), (10478, 490498680), (10640, 483030561), (10920, 470645162), (10946, 469527240), (11096, 463179990), (11284, 455463060), (11315, 454215216), (11388, 451303580), (11780, 436285668), (11788, 435989580), (11830, 434441688), (11856, 433488965), (12090, 425098856), (12264, 419067610), (12337, 416587920), (12369, 415510160), (12630, 406923608), (12844, 400143660), (13020, 394734652), (13051, 393797040), (13286, 386831640), (13520, 380136477), (13578, 378512680), (13832, 371561970), (13870, 370543992), (14105, 364370448), (14136, 363571390), (14196, 362034740), (14235, 361042864), (14735, 348791664), (14820, 346791172), (15184, 338477685), (15314, 335604360), (15330, 335254088), (15717, 326999120), (15841, 324439440), (15960, 322020374), (15998, 321255480), (16055, 320114928), (16120, 318824142), (16419, 313018160), (16492, 311632620), (16644, 308786660), (16840, 305192706), (16926, 303642040), (17290, 297249576), (17360, 296050989), (17520, 293347327), (17670, 290857112), (17682, 290659720), (17745, 289627792), (18031, 285033840), (18104, 283884510), (18928, 271526055), (18980, 270782148), (19266, 266762440), (19344, 265686785), (19418, 264674280), (19760, 260093379), (19929, 257887760), (20208, 254327255), (20280, 253424318), (20440, 251440566), (20615, 249306096), (20748, 247707980), (20805, 247029328), (20956, 245249340), (21840, 235322581), (21892, 234763620), (22192, 231589995), (22477, 228653520), (22568, 227731530), (22630, 227107608), (22776, 225651790), (22971, 223736240), (23560, 218142834), (23576, 217994790), (23660, 217220844), (23997, 214170320), (24180, 212549428), (24528, 209533805), (24674, 208293960), (24738, 207755080), (25260, 203461804), (25688, 200071830), (25935, 198166384), (26040, 197367326), (26102, 196898520), (26195, 196199472), (26572, 193415820), (27156, 189256340), (27365, 187810896), (27664, 185780985), (27740, 185271996), (28210, 182185224), (28272, 181785695), (28392, 181017370), (28470, 180521432), (29127, 176449520), (29419, 174698160), (29470, 174395832), (29640, 173395586), (30628, 167802180), (30660, 167627044), (30733, 167228880), (31434, 163499560), (31682, 162219720), (31920, 161010187), (31996, 160627740), (32110, 160057464), (32240, 159412071), (32838, 156509080), (32984, 155816310), (33215, 154732656), (33288, 154393330), (33680, 152596353), (33852, 151821020), (33945, 151405072), (34580, 148624788), (35340, 145428556), (35364, 145329860), (35490, 144813896), (36062, 142516920), (36208, 141942255), (36673, 140142480), (37011, 138862640), (37960, 135391074), (38285, 134241744), (38311, 134150640), (38532, 133381220), (38836, 132337140), (39153, 131265680), (39858, 128943880), (39995, 128502192), (40560, 126712159), (40880, 125720283), (41230, 124653048), (41496, 123853990), (41610, 123514664), (41912, 122624670), (42315, 121456816), (42997, 119530320), (43784, 117381810), (44205, 116263888), (44954, 114326760), (45136, 113865765), (45260, 113553804), (45552, 112825895), (45942, 111868120), (47120, 109071417), (47152, 108997395), (47320, 108610422), (47523, 108146480), (47994, 107085160), (48165, 106704976), (48360, 106274714), (48545, 105869712), (49348, 104146980), (49476, 103877540), (50520, 101730902), (51376, 100035915), (51870, 99083192), (52080, 98683663), (52204, 98449260), (52390, 98099736), (53144, 96707910), (53599, 95886960), (54093, 95011280), (54312, 94628170), (54730, 93905448), (55480, 92635998), (55993, 91787280), (56420, 91092612), (56784, 90508685), (56940, 90260716), (58254, 88224760), (58838, 87349080), (58940, 87197916), (59280, 86697793), (61256, 83901090), (61320, 83813522), (61466, 83614440), (61685, 83317584), (61845, 83102032), (62868, 81749780), (63364, 81109860), (63992, 80313870), (64220, 80028732), (65255, 78759408), (65676, 78254540), (65968, 77908155), (66430, 77366328), (66576, 77196665), (67431, 76217840), (67704, 75910510), (67890, 75702536), (69160, 74312394), (70680, 72714278), (70728, 72664930), (70980, 72406948), (71149, 72234960), (72124, 71258460), (73346, 70071240), (74022, 69431320), (75920, 67695537), (76570, 67120872), (76622, 67075320), (77064, 66690610), (77672, 66168570), (78306, 65632840), (78585, 65399824), (79205, 64887888), (79716, 64471940), (79990, 64251096), (82095, 62603632), (82460, 62326524), (82992, 61926995), (83220, 61757332), (83824, 61312335), (84630, 60728408), (85994, 59765160), (86359, 59512560), (87568, 58690905), (88257, 58232720), (88410, 58131944), (89908, 57163380), (90155, 57006768), (90520, 56776902), (91357, 56256720), (91884, 55934060), (92199, 55742960), (94640, 54305211), (95046, 54073240), (95988, 53542580), (96330, 53352488), (96720, 53137357), (97090, 52934856), (98696, 52073490), (98952, 51938770), (99541, 51631440), (99645, 51577552), (101040, 50865451), (103740, 49541596), (103987, 49423920), (104408, 49224630), (104780, 49049868), (106288, 48353955), (107198, 47943480), (108186, 47505640), (108624, 47314085), (109460, 46952724), (110019, 46714160), (110960, 46317999), (111986, 45893640), (112385, 45730704), (112840, 45546306), (113880, 45130358), (114855, 44747248), (114933, 44716880), (116508, 44112380), (117676, 43674540), (117880, 43598958), (119985, 42834064), (122512, 41950545), (122640, 41906761), (122932, 41807220), (123370, 41658792), (123690, 41551016), (125736, 40874890), (126217, 40719120), (126728, 40554930), (127984, 40156935), (128440, 40014366), (128991, 39843440), (130510, 39379704), (131352, 39127270), (132860, 38683164), (134862, 38108920), (135408, 37955255), (135780, 37851268), (138320, 37156197), (141360, 36357139), (141456, 36332465), (141960, 36203474), (142298, 36117480), (144248, 35629230), (145635, 35289904), (146692, 35035620), (147095, 34939632), (148044, 34715660), (153140, 33560436), (153244, 33537660), (153665, 33445776), (154128, 33345305), (155344, 33084285), (156612, 32816420), (157170, 32699912), (158410, 32443944), (159432, 32235970), (159980, 32125548), (160797, 31962320), (164190, 31301816), (164920, 31163262), (166440, 30878666), (167979, 30595760), (169260, 30364204), (169663, 30292080), (171988, 29882580), (172718, 29756280), (176514, 29116360), (176820, 29065972), (179816, 28581690), (180310, 28503384), (181040, 28388451), (182714, 28128360), (183365, 28028496), (183768, 27967030), (184398, 27871480), (185055, 27772528), (190092, 27036620), (191555, 26830128), (191976, 26771290), (192660, 26676244), (194180, 26467428), (195765, 26253136), (197392, 26036745), (197904, 25969385), (199082, 25815720), (199290, 25788776), (205933, 24956880), (207480, 24770798), (207974, 24711960), (208816, 24612315), (209560, 24524934), (213447, 24078320), (214396, 23971740), (214985, 23906064), (215131, 23889840), (216372, 23752820), (218920, 23476362), (220038, 23357080), (223972, 22946820), (224770, 22865352), (225680, 22773153), (227760, 22565179), (229710, 22373624), (229866, 22358440), (233016, 22056190), (234403, 21925680), (235352, 21837270), (235760, 21799479), (237615, 21629296), (239970, 21417032), (245864, 20903610), (246740, 20829396), (247380, 20775508), (247969, 20726160), (251472, 20437445), (252434, 20359560), (253456, 20277465), (256880, 20007183), (257982, 19921720), (259077, 19837520), (261020, 19689852), (262704, 19563635), (265720, 19341582), (267995, 19177392), (269724, 19054460), (270465, 19002256), (271560, 18925634), (274071, 18752240), (279965, 18357456), (283920, 18101737), (284596, 18058740), (288496, 17814615), (291270, 17644952), (293384, 17517810), (294190, 17469816), (296088, 17357830), (298623, 17210480), (300979, 17075760), (306280, 16780218), (306488, 16768830), (307330, 16722888), (311961, 16474640), (313224, 16408210), (314340, 16349956), (316820, 16221972), (318864, 16117985), (319960, 16062774), (321594, 15981160), (328380, 15650908), (329840, 15581631), (332880, 15439333), (335958, 15297880), (337155, 15243568), (338520, 15182102), (339326, 15146040), (343976, 14941290), (345436, 14878140), (353028, 14558180), (353640, 14532986), (355745, 14446992), (359632, 14290845), (360620, 14251692), (365428, 14064180), (366730, 14014248), (367536, 13983515), (368796, 13935740), (370110, 13886264), (378651, 13573040), (380184, 13518310), (382447, 13438320), (383110, 13415064), (383952, 13385645), (385320, 13338122), (388360, 13233714), (391530, 13126568), (398164, 12907860), (398580, 12894388), (399529, 12863760), (411866, 12478440), (414960, 12385399), (415948, 12355980), (419120, 12262467), (426894, 12039160), (428792, 11985870), (429970, 11953032), (430262, 11944920), (431795, 11902512), (432744, 11876410), (437840, 11738181), (440076, 11678540), (441285, 11646544), (447944, 11473410), (449540, 11432676), (456785, 11251344), (459420, 11186812), (459732, 11179220), (460995, 11148592), (466032, 11028095), (468806, 10962840), (470704, 10918635), (475230, 10814648), (479940, 10708516), (491728, 10451805), (493480, 10414698), (494760, 10387754), (495938, 10363080), (497705, 10326288), (498043, 10319280), (504868, 10179780), (508989, 10097360), (515964, 9960860), (518154, 9918760), (519935, 9884784), (522040, 9844926), (531440, 9670791), (535990, 9588696), (539448, 9527230), (540930, 9501128), (543120, 9462817), (548142, 9376120), (550095, 9342832), (558961, 9194640), (559930, 9178728), (569192, 9029370), (574665, 8943376), (582540, 8822476), (583927, 8801520), (586768, 8758905), (588380, 8734908), (592176, 8678915), (597246, 8605240), (601958, 8537880), (612560, 8390109), (612976, 8384415), (614660, 8361444), (617799, 8318960), (623922, 8237320), (626448, 8204105), (628680, 8174978), (631085, 8143824), (633640, 8110986), (639920, 8031387), (643188, 7990580), (644955, 7968688), (645393, 7963280), (656760, 7825454), (671916, 7648940), (674310, 7621784), (677040, 7591051), (678652, 7573020), (687952, 7470645), (690872, 7439070), (696787, 7375920), (703209, 7308560), (706056, 7279090), (707280, 7266493), (711490, 7223496), (721240, 7125846), (727909, 7060560), (730856, 7032090), (733460, 7007124), (737592, 6967870), (740220, 6943132), (743907, 6908720), (757302, 6786520), (760368, 6759155), (764894, 6719160), (766220, 6707532), (770640, 6669061), (776720, 6616857), (783060, 6563284), (796328, 6453930), (797160, 6447194), (799058, 6431880), (803985, 6392464), (823732, 6239220), (831896, 6177990), (839895, 6119152), (848315, 6058416), (853788, 6019580), (857584, 5992935), (859940, 5976516), (860524, 5972460), (863590, 5951256), (865488, 5938205), (880152, 5839270), (882570, 5823272), (895888, 5736705), (899080, 5716338), (902937, 5691920), (913570, 5625672), (918840, 5593406), (919464, 5589610), (921990, 5574296), (937612, 5481420), (950460, 5407324), (952723, 5394480), (959880, 5354258), (986960, 5207349), (989520, 5193877), (991876, 5181540), (995410, 5163144), (996086, 5159640), (1009736, 5089890), (1017978, 5048680), (1029665, 4991376), (1031928, 4980430), (1036308, 4959380), (1039870, 4942392), (1044080, 4922463), (1067235, 4815664), (1071980, 4794348), (1075655, 4777968), (1078896, 4763615), (1081860, 4750564), (1096284, 4688060), (1100190, 4671416), (1117922, 4597320), (1119860, 4589364), (1138384, 4514685), (1147341, 4479440), (1149330, 4471688), (1165080, 4411238), (1167854, 4400760), (1172015, 4385136), (1176760, 4367454), (1187641, 4327440), (1194492, 4302620), (1198587, 4287920), (1203916, 4268940), (1229320, 4180722), (1235598, 4159480), (1239845, 4145232), (1247844, 4118660), (1257360, 4087489), (1262170, 4071912), (1267280, 4055493), (1286376, 3995290), (1289910, 3984344), (1290786, 3981640), (1295385, 3967504), (1313520, 3912727), (1343832, 3824470), (1348620, 3810892), (1351831, 3801840), (1357304, 3786510), (1370355, 3750448), (1381744, 3719535), (1393574, 3687960), (1406418, 3654280), (1412112, 3639545), (1422980, 3611748), (1442480, 3562923), (1455818, 3530280), (1461712, 3516045), (1466920, 3503562), (1475184, 3483935), (1480440, 3471566), (1487814, 3454360), (1493115, 3442096), (1494129, 3439760), (1504895, 3415152), (1514604, 3393260), (1529788, 3359580), (1532440, 3353766), (1559805, 3294928), (1566120, 3281642), (1592656, 3226965), (1594320, 3223597), (1598116, 3215940), (1607970, 3196232), (1640821, 3132240), (1647464, 3119610), (1663792, 3088995), (1676883, 3064880), (1679790, 3059576), (1696630, 3029208), (1707576, 3009790), (1719880, 2988258), (1721048, 2986230), (1727180, 2975628), (1735783, 2960880), (1751781, 2933840), (1760304, 2919635), (1765140, 2911636), (1798160, 2858169), (1805874, 2845960), (1827140, 2812836), (1837680, 2796703), (1838928, 2794805), (1843980, 2787148), (1875224, 2740710), (1893255, 2714608), (1900920, 2703662), (1905446, 2697240), (1912235, 2687664), (1919760, 2677129), (1983752, 2590770), (1990820, 2581572), (1992172, 2579820), (1997645, 2572752), (2019472, 2544945), (2035956, 2524340), (2059330, 2495688), (2063856, 2490215), (2072616, 2479690), (2079740, 2471196), (2090361, 2458640), (2134470, 2407832), (2143960, 2397174), (2151310, 2388984), (2163720, 2375282), (2183727, 2353520), (2192568, 2344030), (2200380, 2335708), (2205619, 2330160), (2235844, 2298660), (2239720, 2294682)]