2399705236656

素因数分解:

$2^4\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{263}}^1$

素因数の和:401

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 34, 36, 37, 39, 41, 42, 48, 51, 52, 54, 56, 63, 68, 72, 74, 78, 81, 82, 84, 91, 102, 104, 108, 111, 112, 117, 119, 123, 126, 136, 144, 148, 153, 156, 162, 164, 168, 182, 189, 204, 208, 216, 221, 222, 234, 238, 243, 246, 252, 259, 263, 272, 273, 287, 296, 306, 312, 324, 328, 333, 336, 351, 357, 364, 369, 378, 408, 432, 442, 444, 459, 468, 476, 481, 486, 492, 504, 518, 526, 533, 546, 567, 574, 592, 612, 624, 629, 648, 656, 663, 666, 697, 702, 714, 728, 738, 756, 777, 789, 816, 819, 861, 884, 888, 918, 936, 952, 962, 972, 984, 999, 1008, 1036, 1052, 1053, 1066, 1071, 1092, 1107, 1134, 1148, 1224, 1258, 1296, 1326, 1332, 1377, 1394, 1404, 1428, 1443, 1456, 1476, 1512, 1517, 1547, 1554, 1578, 1599, 1638, 1701, 1722, 1768, 1776, 1836, 1841, 1872, 1887, 1904, 1924, 1944, 1968, 1989, 1998, 2072, 2091, 2104, 2106, 2132, 2142, 2184, 2214, 2268, 2296, 2331, 2367, 2448, 2457, 2516, 2583, 2652, 2664, 2754, 2788, 2808, 2856, 2886, 2952, 2997, 3024, 3034, 3094, 3108, 3156, 3159, 3198, 3213, 3276, 3321, 3367, 3402, 3419, 3444, 3536, 3672, 3682, 3731, 3774, 3848, 3888, 3978, 3996, 4131, 4144, 4182, 4208, 4212, 4264, 4284, 4329, 4368, 4403, 4428, 4471, 4536, 4551, 4592, 4641, 4662, 4734, 4797, 4879, 4914, 5032, 5166, 5304, 5328, 5508, 5523, 5576, 5616, 5661, 5712, 5772, 5904, 5967, 5994, 6068, 6188, 6216, 6273, 6312, 6318, 6396, 6426, 6552, 6642, 6734, 6804, 6838, 6888, 6993, 7101, 7344, 7364, 7371, 7462, 7548, 7696, 7749, 7956, 7992, 8177, 8262, 8364, 8424, 8528, 8568, 8658, 8806, 8856, 8942, 8991, 9061, 9072, 9102, 9282, 9324, 9468, 9594, 9639, 9731, 9758, 9828, 9963, 10064, 10101, 10257, 10332, 10608, 10619, 10783, 11016, 11046, 11152, 11193, 11322, 11544, 11934, 11988, 12136, 12376, 12432, 12546, 12624, 12636, 12792, 12852, 12987, 13104, 13209, 13284, 13413, 13468, 13608, 13653, 13676, 13776, 13923, 13986, 14202, 14391, 14637, 14728, 14742, 14924, 15096, 15498, 15912, 15984, 16354, 16524, 16569, 16728, 16848, 16983, 17136, 17316, 17612, 17712, 17884, 17901, 17982, 18122, 18204, 18564, 18648, 18819, 18936, 19188, 19278, 19462, 19516, 19656, 19721, 19926, 20202, 20514, 20664, 20979, 21238, 21303, 21566, 22032, 22092, 22113, 22386, 22644, 23088, 23247, 23868, 23933, 23976, 24272, 24531, 24752, 25092, 25272, 25584, 25704, 25789, 25974, 26418, 26568, 26826, 26936, 27183, 27216, 27306, 27352, 27846, 27972, 28404, 28782, 28917, 29193, 29274, 29456, 29484, 29848, 30192, 30303, 30771, 30996, 31297, 31824, 31857, 32349, 32708, 33048, 33138, 33456, 33579, 33966, 34632, 35224, 35768, 35802, 35964, 36244, 36408, 37128, 37296, 37638, 37872, 38376, 38556, 38924, 38961, 39032, 39312, 39442, 39627, 39852, 40239, 40404, 40959, 41028, 41328, 41769, 41958, 42476, 42606, 43132, 43173, 43911, 44184, 44226, 44772, 45288, 46494, 47736, 47866, 47952, 49062, 49707, 50184, 50544, 50949, 51408, 51578, 51948, 52836, 53136, 53652, 53703, 53872, 54366, 54612, 54704, 55692, 55944, 56457, 56808, 57239, 57564, 57834, 58123, 58386, 58548, 58968, 59163, 59696, 60606, 61542, 61992, 62594, 62937, 63427, 63714, 63909, 64698, 65416, 66096, 66276, 67158, 67932, 68117, 69264, 69741, 70448, 71536, 71604, 71799, 71928, 72488, 72816, 73593, 74256, 75276, 75481, 76752, 77112, 77367, 77848, 77922, 78064, 78884, 79254, 79704, 80478, 80808, 81549, 81918, 82056, 83538, 83916, 84952, 85212, 86264, 86346, 87579, 87822, 88368, 88452, 89544, 90576, 90909, 92313, 92988, 93891, 95472, 95571, 95732, 97047, 98124, 99414, 100368, 100737, 101898, 103156, 103896, 105672, 107304, 107406, 108732, 109224, 111384, 111888, 112914, 113616, 114478, 115128, 115668, 116246, 116772, 116883, 117096, 117936, 118326, 118881, 120717, 121212, 122877, 123084, 123984, 125188, 125307, 125874, 126503, 126854, 127428, 127818, 129396, 129519, 130832, 131733, 132552, 134316, 135864, 136234, 138047, 139482, 140179, 143208, 143598, 143856, 144976, 147186, 149121, 150552, 150962, 152847, 154224, 154734, 155696, 155844, 157768, 158508, 159408, 160956, 161616, 163098, 163836, 164112, 165427, 167076, 167832, 169371, 169904, 170424, 171717, 172528, 172692, 174369, 175158, 175644, 176904, 177489, 179088, 180523, 181818, 183311, 184626, 185976, 187782, 190281, 191142, 191464, 194094, 196248, 198828, 201474, 203796, 204351, 206312, 207792, 211344, 214608, 214812, 215397, 217464, 218448, 220779, 222768, 225828, 226443, 228956, 230256, 231336, 232101, 232492, 233544, 233766, 234192, 236652, 237762, 241434, 242424, 244647, 245754, 246168, 250376, 250614, 251748, 253006, 253708, 254856, 255636, 258792, 259038, 262737, 263466, 265104, 268632, 271728, 272468, 272727, 276094, 276939, 278964, 280358, 281673, 286416, 286713, 287196, 291141, 294372, 298242, 301104, 301924, 302211, 305694, 309468, 311688, 315536, 317016, 321912, 326196, 327672, 330854, 334152, 335257, 335664, 338742, 340848, 343434, 345384, 348738, 350316, 351288, 353808, 354978, 356643, 361046, 362151, 363636, 366622, 368631, 369252, 371952, 375564, 375921, 379509, 380562, 382284, 382928, 388188, 392496, 395199, 397656, 398971, 402948, 406861, 407592, 408702, 412624, 414141, 420537, 429624, 430794, 434928, 441558, 447363, 451656, 452886, 457912, 462672, 464202, 464984, 467088, 467532, 473304, 475524, 482868, 484848, 489294, 491508, 492336, 496281, 500752, 501228, 503496, 506012, 507416, 509712, 511272, 515151, 517584, 518076, 523107, 525474, 526932, 532467, 537264, 541569, 544936, 545454, 549933, 552188, 553878, 557928, 560716, 563346, 570843, 573426, 574392, 582282, 588744, 596484, 603848, 604422, 611388, 613053, 618936, 623376, 634032, 643824, 646191, 652392, 655344, 661708, 662337, 668304, 670514, 677484, 679329, 686868, 690768, 696303, 697476, 700632, 702576, 709956, 713286, 722092, 724302, 727272, 733244, 733941, 737262, 738504, 751128, 751842, 759018, 761124, 764568, 776376, 788211, 790398, 795312, 797942, 805896, 813722, 815184, 817404, 818181, 828282, 830817, 841074, 845019, 859248, 860139, 861588, 873423, 883116, 885521, 894726, 903312, 905772, 906633, 915824, 928404, 929968, 935064, 946608, 951048, 965736, 978588, 981253, 983016, 992562, 1002456, 1005771, 1006992, 1012024, 1014832, 1022544, 1030302, 1036152, 1046214, 1050948, 1053864, 1064934, 1069929, 1083138, 1086453, 1089872, 1090908, 1099866, 1104376, 1107756, 1115856, 1121432, 1126692, 1138527, 1141686, 1146852, 1148784, 1157989, 1164564, 1177488, 1185597, 1192968, 1196913, 1207696, 1208844, 1220583, 1222776, 1226106, 1237872, 1242423, 1261611, 1283177, 1292382, 1304784, 1323416, 1324674, 1341028, 1354968, 1358658, 1373736, 1392606, 1394952, 1401264, 1419912, 1426572, 1444184, 1448604, 1454544, 1466488, 1467882, 1474524, 1477008, 1488843, 1502256, 1503684, 1518036, 1522248, 1529136, 1545453, 1552752, 1569321, 1576422, 1580796, 1595884, 1597401, 1611792, 1624707, 1627444, 1634808, 1636362, 1649799, 1656564, 1661634, 1682148, 1690038, 1712529, 1720278, 1723176, 1746846, 1766232, 1771042, 1789452, 1811544, 1813266, 1839159, 1856808, 1870128, 1902096, 1931472, 1938573, 1957176, 1962506, 1966032, 1985124, 1987011, 2004912, 2011542, 2024048, 2037987, 2060604, 2072304, 2088909, 2092428, 2101896, 2107728, 2129868, 2139858, 2150551, 2166276, 2172906, 2181816, 2199732, 2201823, 2208752, 2215512, 2242864, 2253384, 2277054, 2283372, 2293704, 2315978, 2329128, 2346799, 2364633, 2371194, 2383043, 2385936, 2393826, 2417688, 2441166, 2445552, 2452212, 2484846, 2523222, 2535057, 2566354, 2580417, 2584764, 2620269, 2646832, 2649348, 2656563, 2682056, 2709936, 2717316, 2747472, 2785212, 2789904, 2792797, 2839824, 2853144, 2888368, 2897208, 2932976, 2935764, 2943759, 2949048, 2977686, 3007368, 3017313, 3036072, 3044496, 3090906, 3138642, 3152844, 3161592, 3191768, 3194802, 3249414, 3254888, 3269616, 3272724, 3299598, 3313128, 3323268, 3364296, 3380076, 3415581, 3425058, 3440556, 3446352, 3473967, 3493692, 3532464, 3542084, 3578904, 3590739, 3623088, 3626532, 3661749, 3678318, 3713616, 3727269, 3784833, 3849531, 3877146, 3914352, 3925012, 3970248, 3974022, 4023084, 4075974, 4121208, 4177818, 4184856, 4203792, 4259736, 4279716, 4301102, 4332552, 4345812, 4363632, 4399464, 4403646, 4431024, 4466529, 4506768, 4554108, 4566744, 4587408, 4631956, 4636359, 4658256, 4693598, 4707963, 4729266, 4742388, 4766086, 4787652, 4792203, 4835376, 4874121, 4882332, 4904424, 4949397, 4969692, 5046444, 5070114, 5132708, 5137587, 5160834, 5169528, 5186623, 5240538, 5298696, 5313126, 5364112, 5434632, 5517477, 5570424, 5585594, 5706288, 5794416, 5815719, 5871528, 5887518, 5898096, 5955372, 6014736, 6034626, 6072144, 6113961, 6181812, 6266727, 6277284, 6305688, 6323184, 6383536, 6389604, 6451653, 6498828, 6509776, 6545448, 6599196, 6626256, 6646536, 6728592, 6760152, 6782507, 6831162, 6850116, 6881112, 6947934, 6987384, 7040397, 7084168, 7149129, 7157808, 7181478, 7253064, 7323498, 7356636, 7454538, 7569666, 7605171, 7699062, 7754292, 7850024, 7940496, 7948044, 7969689, 8046168, 8151948, 8242416, 8355636, 8369712, 8378391, 8519472, 8559432, 8602204, 8665104, 8691624, 8798928, 8807292, 8831277, 8933058, 9051939, 9108216, 9133488, 9263912, 9272718, 9387196, 9415926, 9458532, 9484776, 9532172, 9575304, 9584406, 9748242, 9764664, 9808848, 9898794, 9939384, 10092888, 10140228, 10246743, 10265416, 10275174, 10321668, 10339056, 10373246, 10421901, 10481076, 10597392, 10626252, 10772217, 10869264, 10985247, 11034954, 11140848, 11171188, 11181807, 11354499, 11548593, 11631438, 11743056, 11775036, 11910744, 12069252, 12227922, 12363624, 12533454, 12554568, 12611376, 12779208, 12903306, 12997656, 13090896, 13198392, 13293072, 13399587, 13520304, 13565014, 13662324, 13700232, 13762224, 13895868, 13909077, 13974768, 14080794, 14123889, 14168336, 14298258, 14362956, 14506128, 14622363, 14646996, 14713272, 14848191, 14909076, 15053857, 15139332, 15210342, 15398124, 15412761, 15508584, 15559869, 15700048, 15896088, 15939378, 16092336, 16303896, 16552431, 16681301, 16711272, 16756782, 17118864, 17204408, 17383248, 17614584, 17662554, 17866116, 18103878, 18216432, 18341883, 18527824, 18545436, 18774392, 18831852, 18917064, 18969552, 19064344, 19150608, 19168812, 19354959, 19496484, 19529328, 19797588, 19878768, 20185776, 20280456, 20347521, 20493486, 20530832, 20550348, 20643336, 20746492, 20843802, 20962152, 21121191, 21252504, 21447387, 21544434, 21970494, 22069908, 22342376, 22363614, 22708998, 23097186, 23262876, 23550072, 23821488, 23909067, 24138504, 24455844, 24727248, 25066908, 25109136, 25135173, 25558416, 25806612, 25995312, 26396784, 26493831, 26799174, 27130028, 27155817, 27324648, 27400464, 27791736, 27818154, 28161588, 28247778, 28596516, 28725912, 29244726, 29293992, 29426544, 29696382, 29818152, 30107714, 30278664, 30420684, 30740229, 30796248, 30825522, 31017168, 31119738, 31265703, 31792176, 31878756, 32316651, 32607792, 32955741, 33104862, 33362602, 33422544, 33513564, 33545421, 34063497, 34408816, 34645779, 35229168, 35325108, 35732232, 36207756, 36306361, 36683766, 37090872, 37548784, 37663704, 37834128, 38128688, 38337624, 38709918, 38992968, 39595176, 40198761, 40560912, 40695042, 40986972, 41100696, 41286672, 41492984, 41687604, 41924304, 42242382, 42505008, 42894774, 43088868, 43867089, 43940988, 44139816, 44544573, 44684752, 44727228, 45161571, 45417996, 46194372, 46525752, 46679607, 47100144, 47477549, 47818134, 48277008, 48911688, 50043903, 50133816, 50270346, 51613224, 52987662, 53598348, 54260056, 54311634, 54649296, 55583472, 55636308, 56323176, 56495556, 57193032, 57451824, 58064877, 58489452, 58587984, 59392764, 59636304, 60215428, 60557328, 60841368, 61042563, 61480458, 61592496, 61651044, 62239476, 62531406, 63363573, 63757512, 64342161, 64633302, 65911482, 66209724, 66725204, 67027128, 67090842, 68126994, 69291558, 70650216, 71464464, 71727201, 72415512, 72612722, 73367532, 74181744, 75327408, 75405519, 76675248, 77419836, 77985936, 79190352, 79481493, 80397522, 81390084, 81467451, 81973944, 82201392, 82985968, 83375208, 84484764, 85789548, 86177736, 87734178, 87881976, 88172591, 88279632, 89089146, 89454456, 90323142, 90835992, 92388744, 93051504, 93359214, 93797109, 94955098, 95636268, 96949953, 97823376, 98867223, 100087806, 100267632, 100540692, 103226448, 103937337, 105975324, 107196696, 108520112, 108623268, 108919083, 111272616, 112646352, 112991112, 114386064, 116129754, 116978904, 118785528, 120430856, 121682736, 122085126, 122960916, 123302088, 124478952, 125062812, 126727146, 127515024, 128684322, 129266604, 131822964, 132419448, 133450408, 134054256, 134181684, 135484713, 136253988, 138583116, 140038821, 141300432, 142432647, 143454402, 144831024, 145225444, 146735064, 150131709, 150811038, 154839672, 158962986, 160795044, 162780168, 162934902, 163947888, 166750416, 168969528, 171579096, 172355472, 174194631, 175468356, 175763952, 176345182, 178178292, 178908912, 180646284, 181671984, 183127689, 184777488, 186718428, 187594218, 189910196, 190090719, 191272536, 193026483, 193899906, 197734446, 200175612, 201081384, 207874674, 211950648, 214393392, 215181603, 217246536, 217838166, 222545232, 225982224, 226216557, 232259508, 233957808, 237571056, 238444479, 240861712, 244170252, 245921832, 246604176, 248957904, 250125624, 253454292, 257368644, 258533208, 263645928, 264517773, 264838896, 266900816, 268363368, 270969426, 272507976, 277166232, 280077642, 281391327, 284865294, 286908804, 290450888, 293470128, 300263418, 301622076, 309679344, 311812011, 317925972, 321590088, 325560336, 325869804, 326757249, 337939056, 343158192, 348389262, 350936712, 352690364, 356356584, 361292568, 366255378, 373436856, 375188436, 379820392, 380181438, 382545072, 386052966, 387799812, 395468892, 400351224, 402162768, 406454139, 415749348, 420116463, 423901296, 427297941, 430363206, 434493072, 435676332, 450395127, 452433114, 464519016, 476888958, 488340504, 491843664, 500251248, 506908584, 514737288, 517066416, 522583893, 527291856, 529035546, 536726736, 541938852, 545015952, 549383067, 554332464, 560155284, 562782654, 569730588, 570272157, 573817608, 579079449, 580901776, 600526836, 603244152, 617208137, 623624022, 635851944, 643180176, 651739608, 653514498, 678649671, 696778524, 701873424, 705380728, 712713168, 722585136, 732510756, 746873712, 750376872, 759640784, 760362876, 772105932, 775599624, 790937784, 793553319, 800702448, 812908278, 831498696, 840232926, 854595882, 860726412, 871352664, 900790254, 904866228, 929038032, 953777916, 976681008, 980271747, 1013817168, 1029474576, 1045167786, 1058071092, 1083877704, 1098766134, 1120310568, 1125565308, 1139461176, 1140544314, 1147635216, 1158158898, 1201053672, 1206488304, 1219362417, 1234416274, 1247248044, 1260349389, 1271703888, 1281893823, 1303479216, 1307028996, 1351185381, 1357299342, 1393557048, 1410761456, 1465021512, 1500753744, 1520725752, 1544211864, 1551199248, 1581875568, 1587106638, 1625816556, 1648149201, 1662997392, 1680465852, 1709191764, 1721452824, 1742705328, 1801580508, 1809732456, 1851624411, 1907555832, 1960543494, 2090335572, 2116142184, 2167755408, 2197532268, 2240621136, 2251130616, 2278922352, 2281088628, 2316317796, 2380659957, 2402107344, 2438724834, 2468832548, 2494496088, 2520698778, 2563787646, 2614057992, 2702370762, 2714598684, 2787114096, 2930043024, 2940815241, 3041451504, 3088423728, 3174213276, 3251633112, 3296298402, 3360931704, 3418383528, 3442905648, 3603161016, 3619464912, 3658087251, 3703248822, 3815111664, 3845681469, 3921086988, 4053556143, 4180671144, 4232284368, 4395064536, 4502261232, 4562177256, 4632635592, 4761319914, 4877449668, 4937665096, 4988992176, 5041397556, 5127575292, 5228115984, 5404741524, 5429197368, 5554873233, 5881630482, 6348426552, 6503266224, 6592596804, 6721863408, 6836767056, 7141979871, 7206322032, 7316174502, 7406497644, 7691362938, 7842173976, 8107112286, 8361342288, 8790129072, 8822445723, 9124354512, 9265271184, 9522639828, 9754899336, 9875330192, 10082795112, 10255150584, 10809483048, 10858394736, 11109746466, 11537044407, 11763260964, 12696853104, 13185193608, 14283959742, 14632349004, 14812995288, 15382725876, 15684347952, 16214224572, 16664619699, 17644891446, 19045279656, 19509798672, 20165590224, 20510301168, 21425939613, 21618966096, 22219492932, 23074088814, 23526521928, 26370387216, 28567919484, 29264698008, 29625990576, 30765451752, 32428449144, 33329239398, 35289782892, 38090559312, 42851879226, 44438985864, 46148177628, 47053043856, 49993859097, 57135838968, 58529396016, 61530903504, 64856898288, 66658478796, 70579565784, 85703758452, 88877971728, 92296355256, 99987718194, 114271677936, 133316957592, 141159131568, 149981577291, 171407516904, 184592710512, 199975436388, 266633915184, 299963154582, 342815033808, 399950872776, 599926309164, 799901745552, 1199852618328, 2399705236656]

約数ペア:

[(1, 2399705236656), (2, 1199852618328), (3, 799901745552), (4, 599926309164), (6, 399950872776), (7, 342815033808), (8, 299963154582), (9, 266633915184), (12, 199975436388), (13, 184592710512), (14, 171407516904), (16, 149981577291), (17, 141159131568), (18, 133316957592), (21, 114271677936), (24, 99987718194), (26, 92296355256), (27, 88877971728), (28, 85703758452), (34, 70579565784), (36, 66658478796), (37, 64856898288), (39, 61530903504), (41, 58529396016), (42, 57135838968), (48, 49993859097), (51, 47053043856), (52, 46148177628), (54, 44438985864), (56, 42851879226), (63, 38090559312), (68, 35289782892), (72, 33329239398), (74, 32428449144), (78, 30765451752), (81, 29625990576), (82, 29264698008), (84, 28567919484), (91, 26370387216), (102, 23526521928), (104, 23074088814), (108, 22219492932), (111, 21618966096), (112, 21425939613), (117, 20510301168), (119, 20165590224), (123, 19509798672), (126, 19045279656), (136, 17644891446), (144, 16664619699), (148, 16214224572), (153, 15684347952), (156, 15382725876), (162, 14812995288), (164, 14632349004), (168, 14283959742), (182, 13185193608), (189, 12696853104), (204, 11763260964), (208, 11537044407), (216, 11109746466), (221, 10858394736), (222, 10809483048), (234, 10255150584), (238, 10082795112), (243, 9875330192), (246, 9754899336), (252, 9522639828), (259, 9265271184), (263, 9124354512), (272, 8822445723), (273, 8790129072), (287, 8361342288), (296, 8107112286), (306, 7842173976), (312, 7691362938), (324, 7406497644), (328, 7316174502), (333, 7206322032), (336, 7141979871), (351, 6836767056), (357, 6721863408), (364, 6592596804), (369, 6503266224), (378, 6348426552), (408, 5881630482), (432, 5554873233), (442, 5429197368), (444, 5404741524), (459, 5228115984), (468, 5127575292), (476, 5041397556), (481, 4988992176), (486, 4937665096), (492, 4877449668), (504, 4761319914), (518, 4632635592), (526, 4562177256), (533, 4502261232), (546, 4395064536), (567, 4232284368), (574, 4180671144), (592, 4053556143), (612, 3921086988), (624, 3845681469), (629, 3815111664), (648, 3703248822), (656, 3658087251), (663, 3619464912), (666, 3603161016), (697, 3442905648), (702, 3418383528), (714, 3360931704), (728, 3296298402), (738, 3251633112), (756, 3174213276), (777, 3088423728), (789, 3041451504), (816, 2940815241), (819, 2930043024), (861, 2787114096), (884, 2714598684), (888, 2702370762), (918, 2614057992), (936, 2563787646), (952, 2520698778), (962, 2494496088), (972, 2468832548), (984, 2438724834), (999, 2402107344), (1008, 2380659957), (1036, 2316317796), (1052, 2281088628), (1053, 2278922352), (1066, 2251130616), (1071, 2240621136), (1092, 2197532268), (1107, 2167755408), (1134, 2116142184), (1148, 2090335572), (1224, 1960543494), (1258, 1907555832), (1296, 1851624411), (1326, 1809732456), (1332, 1801580508), (1377, 1742705328), (1394, 1721452824), (1404, 1709191764), (1428, 1680465852), (1443, 1662997392), (1456, 1648149201), (1476, 1625816556), (1512, 1587106638), (1517, 1581875568), (1547, 1551199248), (1554, 1544211864), (1578, 1520725752), (1599, 1500753744), (1638, 1465021512), (1701, 1410761456), (1722, 1393557048), (1768, 1357299342), (1776, 1351185381), (1836, 1307028996), (1841, 1303479216), (1872, 1281893823), (1887, 1271703888), (1904, 1260349389), (1924, 1247248044), (1944, 1234416274), (1968, 1219362417), (1989, 1206488304), (1998, 1201053672), (2072, 1158158898), (2091, 1147635216), (2104, 1140544314), (2106, 1139461176), (2132, 1125565308), (2142, 1120310568), (2184, 1098766134), (2214, 1083877704), (2268, 1058071092), (2296, 1045167786), (2331, 1029474576), (2367, 1013817168), (2448, 980271747), (2457, 976681008), (2516, 953777916), (2583, 929038032), (2652, 904866228), (2664, 900790254), (2754, 871352664), (2788, 860726412), (2808, 854595882), (2856, 840232926), (2886, 831498696), (2952, 812908278), (2997, 800702448), (3024, 793553319), (3034, 790937784), (3094, 775599624), (3108, 772105932), (3156, 760362876), (3159, 759640784), (3198, 750376872), (3213, 746873712), (3276, 732510756), (3321, 722585136), (3367, 712713168), (3402, 705380728), (3419, 701873424), (3444, 696778524), (3536, 678649671), (3672, 653514498), (3682, 651739608), (3731, 643180176), (3774, 635851944), (3848, 623624022), (3888, 617208137), (3978, 603244152), (3996, 600526836), (4131, 580901776), (4144, 579079449), (4182, 573817608), (4208, 570272157), (4212, 569730588), (4264, 562782654), (4284, 560155284), (4329, 554332464), (4368, 549383067), (4403, 545015952), (4428, 541938852), (4471, 536726736), (4536, 529035546), (4551, 527291856), (4592, 522583893), (4641, 517066416), (4662, 514737288), (4734, 506908584), (4797, 500251248), (4879, 491843664), (4914, 488340504), (5032, 476888958), (5166, 464519016), (5304, 452433114), (5328, 450395127), (5508, 435676332), (5523, 434493072), (5576, 430363206), (5616, 427297941), (5661, 423901296), (5712, 420116463), (5772, 415749348), (5904, 406454139), (5967, 402162768), (5994, 400351224), (6068, 395468892), (6188, 387799812), (6216, 386052966), (6273, 382545072), (6312, 380181438), (6318, 379820392), (6396, 375188436), (6426, 373436856), (6552, 366255378), (6642, 361292568), (6734, 356356584), (6804, 352690364), (6838, 350936712), (6888, 348389262), (6993, 343158192), (7101, 337939056), (7344, 326757249), (7364, 325869804), (7371, 325560336), (7462, 321590088), (7548, 317925972), (7696, 311812011), (7749, 309679344), (7956, 301622076), (7992, 300263418), (8177, 293470128), (8262, 290450888), (8364, 286908804), (8424, 284865294), (8528, 281391327), (8568, 280077642), (8658, 277166232), (8806, 272507976), (8856, 270969426), (8942, 268363368), (8991, 266900816), (9061, 264838896), (9072, 264517773), (9102, 263645928), (9282, 258533208), (9324, 257368644), (9468, 253454292), (9594, 250125624), (9639, 248957904), (9731, 246604176), (9758, 245921832), (9828, 244170252), (9963, 240861712), (10064, 238444479), (10101, 237571056), (10257, 233957808), (10332, 232259508), (10608, 226216557), (10619, 225982224), (10783, 222545232), (11016, 217838166), (11046, 217246536), (11152, 215181603), (11193, 214393392), (11322, 211950648), (11544, 207874674), (11934, 201081384), (11988, 200175612), (12136, 197734446), (12376, 193899906), (12432, 193026483), (12546, 191272536), (12624, 190090719), (12636, 189910196), (12792, 187594218), (12852, 186718428), (12987, 184777488), (13104, 183127689), (13209, 181671984), (13284, 180646284), (13413, 178908912), (13468, 178178292), (13608, 176345182), (13653, 175763952), (13676, 175468356), (13776, 174194631), (13923, 172355472), (13986, 171579096), (14202, 168969528), (14391, 166750416), (14637, 163947888), (14728, 162934902), (14742, 162780168), (14924, 160795044), (15096, 158962986), (15498, 154839672), (15912, 150811038), (15984, 150131709), (16354, 146735064), (16524, 145225444), (16569, 144831024), (16728, 143454402), (16848, 142432647), (16983, 141300432), (17136, 140038821), (17316, 138583116), (17612, 136253988), (17712, 135484713), (17884, 134181684), (17901, 134054256), (17982, 133450408), (18122, 132419448), (18204, 131822964), (18564, 129266604), (18648, 128684322), (18819, 127515024), (18936, 126727146), (19188, 125062812), (19278, 124478952), (19462, 123302088), (19516, 122960916), (19656, 122085126), (19721, 121682736), (19926, 120430856), (20202, 118785528), (20514, 116978904), (20664, 116129754), (20979, 114386064), (21238, 112991112), (21303, 112646352), (21566, 111272616), (22032, 108919083), (22092, 108623268), (22113, 108520112), (22386, 107196696), (22644, 105975324), (23088, 103937337), (23247, 103226448), (23868, 100540692), (23933, 100267632), (23976, 100087806), (24272, 98867223), (24531, 97823376), (24752, 96949953), (25092, 95636268), (25272, 94955098), (25584, 93797109), (25704, 93359214), (25789, 93051504), (25974, 92388744), (26418, 90835992), (26568, 90323142), (26826, 89454456), (26936, 89089146), (27183, 88279632), (27216, 88172591), (27306, 87881976), (27352, 87734178), (27846, 86177736), (27972, 85789548), (28404, 84484764), (28782, 83375208), (28917, 82985968), (29193, 82201392), (29274, 81973944), (29456, 81467451), (29484, 81390084), (29848, 80397522), (30192, 79481493), (30303, 79190352), (30771, 77985936), (30996, 77419836), (31297, 76675248), (31824, 75405519), (31857, 75327408), (32349, 74181744), (32708, 73367532), (33048, 72612722), (33138, 72415512), (33456, 71727201), (33579, 71464464), (33966, 70650216), (34632, 69291558), (35224, 68126994), (35768, 67090842), (35802, 67027128), (35964, 66725204), (36244, 66209724), (36408, 65911482), (37128, 64633302), (37296, 64342161), (37638, 63757512), (37872, 63363573), (38376, 62531406), (38556, 62239476), (38924, 61651044), (38961, 61592496), (39032, 61480458), (39312, 61042563), (39442, 60841368), (39627, 60557328), (39852, 60215428), (40239, 59636304), (40404, 59392764), (40959, 58587984), (41028, 58489452), (41328, 58064877), (41769, 57451824), (41958, 57193032), (42476, 56495556), (42606, 56323176), (43132, 55636308), (43173, 55583472), (43911, 54649296), (44184, 54311634), (44226, 54260056), (44772, 53598348), (45288, 52987662), (46494, 51613224), (47736, 50270346), (47866, 50133816), (47952, 50043903), (49062, 48911688), (49707, 48277008), (50184, 47818134), (50544, 47477549), (50949, 47100144), (51408, 46679607), (51578, 46525752), (51948, 46194372), (52836, 45417996), (53136, 45161571), (53652, 44727228), (53703, 44684752), (53872, 44544573), (54366, 44139816), (54612, 43940988), (54704, 43867089), (55692, 43088868), (55944, 42894774), (56457, 42505008), (56808, 42242382), (57239, 41924304), (57564, 41687604), (57834, 41492984), (58123, 41286672), (58386, 41100696), (58548, 40986972), (58968, 40695042), (59163, 40560912), (59696, 40198761), (60606, 39595176), (61542, 38992968), (61992, 38709918), (62594, 38337624), (62937, 38128688), (63427, 37834128), (63714, 37663704), (63909, 37548784), (64698, 37090872), (65416, 36683766), (66096, 36306361), (66276, 36207756), (67158, 35732232), (67932, 35325108), (68117, 35229168), (69264, 34645779), (69741, 34408816), (70448, 34063497), (71536, 33545421), (71604, 33513564), (71799, 33422544), (71928, 33362602), (72488, 33104862), (72816, 32955741), (73593, 32607792), (74256, 32316651), (75276, 31878756), (75481, 31792176), (76752, 31265703), (77112, 31119738), (77367, 31017168), (77848, 30825522), (77922, 30796248), (78064, 30740229), (78884, 30420684), (79254, 30278664), (79704, 30107714), (80478, 29818152), (80808, 29696382), (81549, 29426544), (81918, 29293992), (82056, 29244726), (83538, 28725912), (83916, 28596516), (84952, 28247778), (85212, 28161588), (86264, 27818154), (86346, 27791736), (87579, 27400464), (87822, 27324648), (88368, 27155817), (88452, 27130028), (89544, 26799174), (90576, 26493831), (90909, 26396784), (92313, 25995312), (92988, 25806612), (93891, 25558416), (95472, 25135173), (95571, 25109136), (95732, 25066908), (97047, 24727248), (98124, 24455844), (99414, 24138504), (100368, 23909067), (100737, 23821488), (101898, 23550072), (103156, 23262876), (103896, 23097186), (105672, 22708998), (107304, 22363614), (107406, 22342376), (108732, 22069908), (109224, 21970494), (111384, 21544434), (111888, 21447387), (112914, 21252504), (113616, 21121191), (114478, 20962152), (115128, 20843802), (115668, 20746492), (116246, 20643336), (116772, 20550348), (116883, 20530832), (117096, 20493486), (117936, 20347521), (118326, 20280456), (118881, 20185776), (120717, 19878768), (121212, 19797588), (122877, 19529328), (123084, 19496484), (123984, 19354959), (125188, 19168812), (125307, 19150608), (125874, 19064344), (126503, 18969552), (126854, 18917064), (127428, 18831852), (127818, 18774392), (129396, 18545436), (129519, 18527824), (130832, 18341883), (131733, 18216432), (132552, 18103878), (134316, 17866116), (135864, 17662554), (136234, 17614584), (138047, 17383248), (139482, 17204408), (140179, 17118864), (143208, 16756782), (143598, 16711272), (143856, 16681301), (144976, 16552431), (147186, 16303896), (149121, 16092336), (150552, 15939378), (150962, 15896088), (152847, 15700048), (154224, 15559869), (154734, 15508584), (155696, 15412761), (155844, 15398124), (157768, 15210342), (158508, 15139332), (159408, 15053857), (160956, 14909076), (161616, 14848191), (163098, 14713272), (163836, 14646996), (164112, 14622363), (165427, 14506128), (167076, 14362956), (167832, 14298258), (169371, 14168336), (169904, 14123889), (170424, 14080794), (171717, 13974768), (172528, 13909077), (172692, 13895868), (174369, 13762224), (175158, 13700232), (175644, 13662324), (176904, 13565014), (177489, 13520304), (179088, 13399587), (180523, 13293072), (181818, 13198392), (183311, 13090896), (184626, 12997656), (185976, 12903306), (187782, 12779208), (190281, 12611376), (191142, 12554568), (191464, 12533454), (194094, 12363624), (196248, 12227922), (198828, 12069252), (201474, 11910744), (203796, 11775036), (204351, 11743056), (206312, 11631438), (207792, 11548593), (211344, 11354499), (214608, 11181807), (214812, 11171188), (215397, 11140848), (217464, 11034954), (218448, 10985247), (220779, 10869264), (222768, 10772217), (225828, 10626252), (226443, 10597392), (228956, 10481076), (230256, 10421901), (231336, 10373246), (232101, 10339056), (232492, 10321668), (233544, 10275174), (233766, 10265416), (234192, 10246743), (236652, 10140228), (237762, 10092888), (241434, 9939384), (242424, 9898794), (244647, 9808848), (245754, 9764664), (246168, 9748242), (250376, 9584406), (250614, 9575304), (251748, 9532172), (253006, 9484776), (253708, 9458532), (254856, 9415926), (255636, 9387196), (258792, 9272718), (259038, 9263912), (262737, 9133488), (263466, 9108216), (265104, 9051939), (268632, 8933058), (271728, 8831277), (272468, 8807292), (272727, 8798928), (276094, 8691624), (276939, 8665104), (278964, 8602204), (280358, 8559432), (281673, 8519472), (286416, 8378391), (286713, 8369712), (287196, 8355636), (291141, 8242416), (294372, 8151948), (298242, 8046168), (301104, 7969689), (301924, 7948044), (302211, 7940496), (305694, 7850024), (309468, 7754292), (311688, 7699062), (315536, 7605171), (317016, 7569666), (321912, 7454538), (326196, 7356636), (327672, 7323498), (330854, 7253064), (334152, 7181478), (335257, 7157808), (335664, 7149129), (338742, 7084168), (340848, 7040397), (343434, 6987384), (345384, 6947934), (348738, 6881112), (350316, 6850116), (351288, 6831162), (353808, 6782507), (354978, 6760152), (356643, 6728592), (361046, 6646536), (362151, 6626256), (363636, 6599196), (366622, 6545448), (368631, 6509776), (369252, 6498828), (371952, 6451653), (375564, 6389604), (375921, 6383536), (379509, 6323184), (380562, 6305688), (382284, 6277284), (382928, 6266727), (388188, 6181812), (392496, 6113961), (395199, 6072144), (397656, 6034626), (398971, 6014736), (402948, 5955372), (406861, 5898096), (407592, 5887518), (408702, 5871528), (412624, 5815719), (414141, 5794416), (420537, 5706288), (429624, 5585594), (430794, 5570424), (434928, 5517477), (441558, 5434632), (447363, 5364112), (451656, 5313126), (452886, 5298696), (457912, 5240538), (462672, 5186623), (464202, 5169528), (464984, 5160834), (467088, 5137587), (467532, 5132708), (473304, 5070114), (475524, 5046444), (482868, 4969692), (484848, 4949397), (489294, 4904424), (491508, 4882332), (492336, 4874121), (496281, 4835376), (500752, 4792203), (501228, 4787652), (503496, 4766086), (506012, 4742388), (507416, 4729266), (509712, 4707963), (511272, 4693598), (515151, 4658256), (517584, 4636359), (518076, 4631956), (523107, 4587408), (525474, 4566744), (526932, 4554108), (532467, 4506768), (537264, 4466529), (541569, 4431024), (544936, 4403646), (545454, 4399464), (549933, 4363632), (552188, 4345812), (553878, 4332552), (557928, 4301102), (560716, 4279716), (563346, 4259736), (570843, 4203792), (573426, 4184856), (574392, 4177818), (582282, 4121208), (588744, 4075974), (596484, 4023084), (603848, 3974022), (604422, 3970248), (611388, 3925012), (613053, 3914352), (618936, 3877146), (623376, 3849531), (634032, 3784833), (643824, 3727269), (646191, 3713616), (652392, 3678318), (655344, 3661749), (661708, 3626532), (662337, 3623088), (668304, 3590739), (670514, 3578904), (677484, 3542084), (679329, 3532464), (686868, 3493692), (690768, 3473967), (696303, 3446352), (697476, 3440556), (700632, 3425058), (702576, 3415581), (709956, 3380076), (713286, 3364296), (722092, 3323268), (724302, 3313128), (727272, 3299598), (733244, 3272724), (733941, 3269616), (737262, 3254888), (738504, 3249414), (751128, 3194802), (751842, 3191768), (759018, 3161592), (761124, 3152844), (764568, 3138642), (776376, 3090906), (788211, 3044496), (790398, 3036072), (795312, 3017313), (797942, 3007368), (805896, 2977686), (813722, 2949048), (815184, 2943759), (817404, 2935764), (818181, 2932976), (828282, 2897208), (830817, 2888368), (841074, 2853144), (845019, 2839824), (859248, 2792797), (860139, 2789904), (861588, 2785212), (873423, 2747472), (883116, 2717316), (885521, 2709936), (894726, 2682056), (903312, 2656563), (905772, 2649348), (906633, 2646832), (915824, 2620269), (928404, 2584764), (929968, 2580417), (935064, 2566354), (946608, 2535057), (951048, 2523222), (965736, 2484846), (978588, 2452212), (981253, 2445552), (983016, 2441166), (992562, 2417688), (1002456, 2393826), (1005771, 2385936), (1006992, 2383043), (1012024, 2371194), (1014832, 2364633), (1022544, 2346799), (1030302, 2329128), (1036152, 2315978), (1046214, 2293704), (1050948, 2283372), (1053864, 2277054), (1064934, 2253384), (1069929, 2242864), (1083138, 2215512), (1086453, 2208752), (1089872, 2201823), (1090908, 2199732), (1099866, 2181816), (1104376, 2172906), (1107756, 2166276), (1115856, 2150551), (1121432, 2139858), (1126692, 2129868), (1138527, 2107728), (1141686, 2101896), (1146852, 2092428), (1148784, 2088909), (1157989, 2072304), (1164564, 2060604), (1177488, 2037987), (1185597, 2024048), (1192968, 2011542), (1196913, 2004912), (1207696, 1987011), (1208844, 1985124), (1220583, 1966032), (1222776, 1962506), (1226106, 1957176), (1237872, 1938573), (1242423, 1931472), (1261611, 1902096), (1283177, 1870128), (1292382, 1856808), (1304784, 1839159), (1323416, 1813266), (1324674, 1811544), (1341028, 1789452), (1354968, 1771042), (1358658, 1766232), (1373736, 1746846), (1392606, 1723176), (1394952, 1720278), (1401264, 1712529), (1419912, 1690038), (1426572, 1682148), (1444184, 1661634), (1448604, 1656564), (1454544, 1649799), (1466488, 1636362), (1467882, 1634808), (1474524, 1627444), (1477008, 1624707), (1488843, 1611792), (1502256, 1597401), (1503684, 1595884), (1518036, 1580796), (1522248, 1576422), (1529136, 1569321), (1545453, 1552752)]