3853892449680

素因数分解:

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

素因数の和:557

約数の個数: 1920

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

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

約数列:

[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, 49, 52, 56, 57, 60, 62, 65, 70, 76, 78, 80, 84, 91, 93, 95, 98, 104, 105, 112, 114, 120, 124, 127, 130, 133, 140, 147, 152, 155, 156, 168, 182, 186, 190, 195, 196, 208, 210, 217, 228, 240, 245, 247, 248, 254, 260, 266, 273, 280, 285, 294, 304, 310, 312, 336, 337, 364, 372, 380, 381, 390, 392, 399, 403, 420, 434, 455, 456, 465, 490, 494, 496, 508, 520, 532, 546, 560, 570, 588, 589, 620, 624, 635, 637, 651, 665, 674, 728, 735, 741, 744, 760, 762, 780, 784, 798, 806, 840, 868, 889, 910, 912, 930, 931, 980, 988, 1011, 1016, 1040, 1064, 1085, 1092, 1140, 1176, 1178, 1209, 1235, 1240, 1270, 1274, 1302, 1330, 1348, 1365, 1456, 1470, 1482, 1488, 1519, 1520, 1524, 1560, 1596, 1612, 1651, 1680, 1685, 1729, 1736, 1767, 1778, 1820, 1860, 1862, 1905, 1911, 1960, 1976, 1995, 2015, 2022, 2032, 2128, 2170, 2184, 2280, 2352, 2356, 2359, 2413, 2418, 2470, 2480, 2540, 2548, 2604, 2660, 2667, 2696, 2730, 2793, 2821, 2940, 2945, 2964, 3038, 3048, 3120, 3185, 3192, 3224, 3255, 3302, 3370, 3458, 3472, 3534, 3556, 3640, 3705, 3720, 3724, 3810, 3822, 3920, 3937, 3952, 3990, 4030, 4044, 4123, 4340, 4368, 4381, 4445, 4557, 4560, 4655, 4712, 4718, 4826, 4836, 4940, 4953, 5055, 5080, 5096, 5187, 5208, 5320, 5334, 5392, 5460, 5586, 5642, 5880, 5890, 5928, 6045, 6076, 6096, 6223, 6370, 6384, 6403, 6448, 6510, 6604, 6740, 6916, 7068, 7077, 7112, 7239, 7280, 7410, 7440, 7448, 7595, 7620, 7644, 7657, 7874, 7980, 8060, 8088, 8246, 8255, 8463, 8645, 8680, 8762, 8835, 8890, 9114, 9310, 9424, 9436, 9555, 9652, 9672, 9880, 9906, 10110, 10160, 10192, 10374, 10416, 10447, 10640, 10668, 10920, 11172, 11284, 11557, 11760, 11780, 11795, 11811, 11856, 12065, 12090, 12103, 12152, 12369, 12446, 12740, 12806, 13020, 13143, 13208, 13335, 13480, 13832, 13965, 14105, 14136, 14154, 14224, 14478, 14820, 14896, 15190, 15240, 15288, 15314, 15748, 15960, 16120, 16176, 16492, 16510, 16513, 16891, 16926, 17290, 17360, 17524, 17670, 17780, 18228, 18620, 18669, 18872, 19110, 19209, 19304, 19344, 19685, 19747, 19760, 19812, 20220, 20615, 20748, 20894, 21336, 21840, 21905, 22344, 22568, 22785, 22971, 23114, 23560, 23590, 23622, 24130, 24180, 24206, 24304, 24738, 24765, 24892, 25480, 25612, 25935, 26040, 26286, 26416, 26670, 26960, 27559, 27664, 27930, 28210, 28272, 28308, 28861, 28956, 29640, 30380, 30480, 30576, 30628, 30667, 31115, 31341, 31369, 31496, 31920, 32015, 32240, 32984, 33020, 33026, 33782, 33852, 34580, 34671, 35048, 35340, 35385, 35560, 36195, 36309, 36456, 37240, 37338, 37744, 38220, 38285, 38418, 38608, 39370, 39494, 39624, 40440, 41230, 41496, 41788, 42315, 42672, 42799, 43810, 44688, 44821, 45136, 45570, 45942, 46228, 47120, 47180, 47244, 48260, 48360, 48412, 49476, 49530, 49539, 49784, 50673, 50960, 51181, 51224, 51870, 52080, 52235, 52572, 53340, 53599, 55118, 55860, 56420, 56616, 57722, 57785, 57912, 59055, 59241, 59280, 60515, 60760, 61256, 61334, 61845, 62230, 62682, 62738, 62992, 64030, 65715, 65968, 66040, 66052, 67564, 67704, 69160, 69342, 70096, 70680, 70770, 71120, 72390, 72618, 72912, 73129, 74480, 74676, 74803, 76440, 76570, 76836, 78740, 78988, 79248, 80880, 80899, 82460, 82565, 82677, 82992, 83239, 83576, 84455, 84630, 85598, 86583, 87620, 89642, 91140, 91884, 92001, 92456, 93345, 94107, 94360, 94488, 96045, 96520, 96720, 96824, 98735, 98952, 99060, 99078, 99568, 101346, 102362, 102448, 103740, 104470, 105144, 106680, 107198, 110236, 111720, 112840, 113232, 114855, 115444, 115570, 115824, 118110, 118237, 118482, 121030, 121520, 122512, 122668, 123690, 124460, 125364, 125476, 128060, 128397, 131430, 132080, 132104, 134463, 135128, 135408, 135811, 137795, 138320, 138684, 141360, 141540, 144305, 144780, 145236, 146258, 149352, 149606, 152880, 153140, 153335, 153543, 153672, 156705, 156845, 157480, 157976, 160797, 161798, 164920, 165130, 165354, 166478, 167152, 168910, 169260, 171196, 173166, 173355, 175240, 179284, 181545, 182280, 183768, 184002, 184912, 186690, 188214, 188720, 188976, 192090, 192913, 193040, 193648, 197470, 197904, 198120, 198156, 198493, 202692, 204724, 207480, 208940, 210288, 213360, 213995, 214396, 214669, 219387, 219583, 220472, 223440, 224105, 224409, 225680, 229710, 230888, 231140, 236220, 236474, 236964, 242060, 242697, 245336, 247380, 247695, 248920, 249717, 250728, 250952, 253365, 255905, 256120, 256794, 262860, 264208, 267995, 268926, 270256, 271622, 275590, 277368, 283080, 288610, 289560, 290472, 292516, 296205, 298704, 299212, 299593, 306280, 306670, 307086, 307344, 313410, 313690, 313747, 314960, 315952, 321594, 323596, 329840, 330260, 330708, 332956, 337820, 338520, 342392, 346332, 346710, 350480, 354711, 358267, 358568, 363090, 364560, 365645, 367536, 368004, 373380, 374015, 375193, 376428, 384180, 385826, 394940, 396240, 396312, 396986, 404495, 405384, 407433, 409448, 413385, 414960, 416195, 417880, 427990, 428792, 429338, 432915, 438774, 439166, 440944, 448210, 448818, 459420, 460005, 461776, 462280, 470535, 472440, 472948, 473928, 484120, 485394, 490672, 494760, 495390, 497840, 499434, 501456, 501904, 506730, 511810, 511903, 512240, 513588, 523621, 525720, 535990, 537852, 543244, 551180, 554736, 556387, 566160, 577220, 578739, 579120, 580944, 582673, 585032, 591185, 592410, 595479, 598424, 599186, 612560, 613340, 614172, 626820, 627380, 627494, 641985, 643188, 644007, 647192, 658749, 660520, 661416, 665912, 672315, 675640, 677040, 679055, 684784, 692664, 693420, 709422, 716534, 717136, 726180, 731290, 736008, 746760, 748030, 750386, 752856, 767715, 768360, 771652, 789880, 792624, 793972, 803985, 808990, 810768, 813181, 814866, 818896, 826770, 832390, 835760, 855980, 857584, 858676, 865830, 877548, 878332, 896420, 897636, 898779, 918840, 920010, 924560, 941070, 941241, 944880, 945896, 947856, 950677, 964565, 968240, 970788, 972439, 989520, 990780, 992465, 998868, 1013460, 1023620, 1023806, 1027176, 1047242, 1051440, 1071980, 1073345, 1074801, 1075704, 1086488, 1096935, 1097915, 1102360, 1112774, 1122045, 1125579, 1154440, 1157478, 1165346, 1170064, 1182370, 1184820, 1190958, 1196848, 1198372, 1213485, 1226680, 1228344, 1248585, 1253640, 1254760, 1254988, 1283970, 1286376, 1288014, 1294384, 1317498, 1321040, 1322832, 1326769, 1331824, 1344630, 1351280, 1358110, 1385328, 1386840, 1389451, 1418844, 1433068, 1452360, 1462580, 1472016, 1493520, 1496060, 1497965, 1500772, 1505712, 1535430, 1535709, 1536720, 1537081, 1543304, 1568735, 1570863, 1579760, 1587944, 1607970, 1617980, 1626362, 1629732, 1653540, 1664780, 1669161, 1711960, 1717352, 1731660, 1748019, 1755096, 1756664, 1773555, 1791335, 1792840, 1795272, 1797558, 1837680, 1840020, 1875965, 1882140, 1882482, 1891792, 1901354, 1929130, 1941576, 1944878, 1981560, 1984930, 1997736, 2026920, 2037165, 2047240, 2047612, 2054352, 2094484, 2097151, 2143960, 2146690, 2149602, 2151408, 2172976, 2193870, 2195830, 2204720, 2225548, 2244090, 2251158, 2308880, 2314956, 2330692, 2364740, 2369640, 2381916, 2396744, 2426970, 2439543, 2453360, 2456688, 2497170, 2507280, 2507869, 2509520, 2509976, 2559515, 2567940, 2572752, 2576028, 2580409, 2618105, 2634996, 2653538, 2689260, 2716220, 2773680, 2778902, 2781935, 2837688, 2852031, 2866136, 2893695, 2904720, 2913365, 2917317, 2925160, 2977395, 2992120, 2995930, 3001544, 3070860, 3071418, 3074162, 3086608, 3137470, 3141726, 3175888, 3215940, 3220035, 3235960, 3252724, 3259464, 3293745, 3307080, 3329560, 3338322, 3423920, 3434704, 3463320, 3496038, 3510192, 3513328, 3547110, 3582670, 3585680, 3590544, 3595116, 3665347, 3680040, 3751930, 3764280, 3764964, 3802708, 3858260, 3883152, 3889756, 3894709, 3963120, 3969860, 3980307, 3995472, 4053840, 4065905, 4074330, 4078711, 4094480, 4095224, 4168353, 4188968, 4194302, 4287920, 4293380, 4299204, 4387740, 4391660, 4451096, 4488180, 4493895, 4502316, 4611243, 4629912, 4661384, 4706205, 4729480, 4739280, 4753385, 4763832, 4793488, 4853940, 4862195, 4879086, 4994340, 5015738, 5019952, 5119030, 5135880, 5152056, 5160818, 5236210, 5269992, 5307076, 5374005, 5378520, 5432440, 5557804, 5563870, 5627895, 5675376, 5692267, 5704062, 5732272, 5787390, 5826730, 5834634, 5850320, 5954790, 5984240, 5991860, 6003088, 6141720, 6142836, 6148324, 6274940, 6283452, 6291453, 6431880, 6440070, 6471920, 6505448, 6518928, 6587490, 6614160, 6633845, 6654739, 6659120, 6676644, 6807073, 6926640, 6947255, 6992076, 7094220, 7165340, 7190232, 7330694, 7360080, 7503860, 7523607, 7528560, 7529928, 7605416, 7678545, 7685405, 7716520, 7741227, 7779512, 7789418, 7854315, 7939720, 7960614, 8131810, 8148660, 8157422, 8190448, 8336706, 8345805, 8377936, 8388604, 8586760, 8598408, 8740095, 8775480, 8783320, 8902192, 8976360, 8987790, 9004632, 9222486, 9259824, 9287383, 9322768, 9412410, 9458960, 9506770, 9527664, 9707880, 9724390, 9726157, 9758172, 9988680, 10031476, 10238060, 10271760, 10304112, 10321636, 10472420, 10485755, 10539984, 10571353, 10614152, 10748010, 10757040, 10864880, 10996041, 11115608, 11127740, 11255790, 11384534, 11408124, 11574780, 11653460, 11669268, 11684127, 11909580, 11983720, 12197715, 12236133, 12283440, 12285672, 12296648, 12539345, 12549880, 12566904, 12582906, 12863760, 12880140, 12902045, 13010896, 13174980, 13267690, 13309478, 13353288, 13614146, 13894510, 13984152, 14188440, 14260155, 14330680, 14380464, 14586585, 14661388, 15007720, 15047214, 15059856, 15210832, 15357090, 15370810, 15433040, 15482454, 15559024, 15578836, 15708630, 15879440, 15921228, 16263620, 16297320, 16314844, 16673412, 16691610, 16777208, 17076801, 17173520, 17196816, 17247997, 17480190, 17550960, 17566640, 17952720, 17975580, 18009264, 18062863, 18326735, 18444972, 18574766, 18824820, 19013540, 19415760, 19448780, 19452314, 19473545, 19516344, 19901535, 19964217, 19977360, 20062952, 20393555, 20421219, 20476120, 20643272, 20841765, 20944840, 20971510, 21142706, 21228304, 21496020, 21992082, 22231216, 22255480, 22511580, 22769068, 22816248, 23056215, 23149560, 23306920, 23338536, 23368254, 23819160, 23967440, 24395430, 24472266, 24571344, 24593296, 25078690, 25099760, 25133808, 25165812, 25208611, 25760280, 25804090, 26349960, 26535380, 26618956, 26706576, 27228292, 27262963, 27789020, 27862149, 27968304, 28376880, 28461335, 28520310, 28661360, 29173170, 29178471, 29322776, 30015440, 30094428, 30714180, 30741620, 30964908, 31157672, 31417260, 31457265, 31714059, 31842456, 32527240, 32594640, 32629688, 33273695, 33346824, 33383220, 33554416, 34035365, 34153602, 34495994, 34960380, 35951160, 36125726, 36653470, 36889944, 37149532, 37618035, 37649640, 38027080, 38706135, 38897560, 38904628, 38947090, 39032688, 39803070, 39845869, 39928434, 40125904, 40787110, 40842438, 40952240, 41286544, 41683530, 41889680, 41943020, 42285412, 42992040, 43984164, 44510960, 45023160, 45538136, 45632496, 46112430, 46299120, 46436915, 46613840, 46677072, 46736508, 47638320, 47649511, 48630785, 48790860, 48944532, 50157380, 50331624, 50417222, 51520560, 51608180, 51743991, 52699920, 52856765, 53070760, 53237912, 54188589, 54456584, 54525926, 54980205, 55578040, 55724298, 56922670, 57040620, 58346340, 58356942, 58420635, 58645552, 60188856, 61180665, 61428360, 61483240, 61929816, 62315344, 62834520, 62914530, 63428118, 63684912, 65011681, 65054480, 65259376, 66547390, 66693648, 66766440, 68070730, 68307204, 68991988, 69920760, 71902320, 72251452, 73306940, 73779888, 73999471, 74299064, 75236070, 75299280, 75625833, 76054160, 77412270, 77795120, 77809256, 77894180, 79606140, 79691738, 79856868, 81574220, 81684876, 81788889, 83367060, 83886040, 84570824, 85384005, 85984080, 86239985, 87968328, 90046320, 90314315, 91076272, 92224860, 92873830, 93473016, 95299022, 97261570, 97581720, 97889064, 99821085, 100314760, 100663248, 100834444, 102106095, 103216360, 103487982, 105713530, 106141520, 106475824, 108377178, 108913168, 109051852, 109960410, 111156080, 111448596, 113845340, 114081240, 116692680, 116713884, 116841270, 119537607, 120377712, 120735979, 122361330, 122856720, 122966480, 123859632, 125669040, 125829060, 126043055, 126440041, 126856236, 130023362, 133094780, 133532880, 136141460, 136314815, 136614408, 137983976, 139310745, 139841520, 142948533, 144502904, 145892355, 146613880, 147998942, 148598128, 150472140, 151251666, 154824540, 155618512, 155788360, 158570295, 159212280, 159383476, 159713736, 163148440, 163369752, 163577778, 166734120, 167772080, 169141648, 170768010, 172479970, 175936656, 176460277, 180628630, 184449720, 185747660, 186946032, 190598044, 194523140, 195035043, 195163440, 195778128, 199229345, 199642170, 200629520, 201668888, 204212190, 206432720, 206975964, 211427060, 216754356, 218103704, 219920820, 221998413, 222897192, 227690680, 228162480, 233385360, 233427768, 233682540, 238247555, 239075214, 241471958, 244722660, 251658120, 252086110, 252880082, 253712472, 258719955, 260046724, 266189560, 270942945, 272282920, 272629630, 273228816, 275967952, 278621490, 285897066, 289005808, 291784710, 293227760, 295997884, 300944280, 302503332, 309649080, 311576720, 317140590, 318424560, 318766952, 319427472, 325058405, 326296880, 326739504, 327155556, 327711943, 333468240, 341536020, 344959940, 352920554, 361257260, 362207937, 368899440, 369997355, 371495320, 378129165, 379320123, 381196088, 389046280, 390070086, 398458690, 399284340, 403337776, 408424380, 408944445, 413951928, 422854120, 433508712, 436207408, 439841640, 443996826, 445794384, 455381360, 466855536, 467365080, 476495110, 478150428, 482943916, 489445320, 503316240, 504172220, 505760164, 507424944, 517439910, 517996297, 520093448, 529380831, 532379120, 541885890, 544565840, 545259260, 557242980, 571794132, 583569420, 591995768, 597688035, 601888560, 603679895, 605006664, 619298160, 632200205, 634281180, 637533904, 650116810, 654311112, 655423886, 683072040, 689919880, 705841108, 714742665, 722514520, 724415874, 739994710, 742990640, 756258330, 758640246, 762392176, 778092560, 780140172, 796917380, 798568680, 816848760, 817888890, 827903856, 845151853, 845708240, 867017424, 879683280, 882301385, 887993652, 934730160, 952990220, 956300856, 965887832, 975175215, 978890640, 983135829, 1008344440, 1011520328, 1034879820, 1035992594, 1040186896, 1058761662, 1083771780, 1090518520, 1109992065, 1114485960, 1143588264, 1167138840, 1183991536, 1195376070, 1207359790, 1210013328, 1235221939, 1264400410, 1268562360, 1300233620, 1308622224, 1310847772, 1366144080, 1379839760, 1411682216, 1429485330, 1445029040, 1448831748, 1479989420, 1512516660, 1517280492, 1553988891, 1560280344, 1593834760, 1597137360, 1633697520, 1635777780, 1638559715, 1690303706, 1764602770, 1775987304, 1811039685, 1896600615, 1905980440, 1912601712, 1931775664, 1950350430, 1966271658, 2016688880, 2023040656, 2069759640, 2071985188, 2117523324, 2167543560, 2181037040, 2219984130, 2228971920, 2287176528, 2293983601, 2334277680, 2390752140, 2414719580, 2470443878, 2528800820, 2535455559, 2537124720, 2589981485, 2600467240, 2621695544, 2646904155, 2823364432, 2858970660, 2897663496, 2959978840, 3025033320, 3034560984, 3107977782, 3120560688, 3187669520, 3271555560, 3277119430, 3380607412, 3529205540, 3551974608, 3622079370, 3705665817, 3793201230, 3811960880, 3900700860, 3932543316, 4139519280, 4143970376, 4225759265, 4235046648, 4335087120, 4439968260, 4587967202, 4781504280, 4829439160, 4915679145, 4940887756, 5057601640, 5070911118, 5179962970, 5200934480, 5243391088, 5293808310, 5717941320, 5795326992, 5919957680, 6050066640, 6069121968, 6176109695, 6215955564, 6543111120, 6554238860, 6761214824, 6881950803, 7058411080, 7244158740, 7411331634, 7586402460, 7769944455, 7801401720, 7865086632, 8287940752, 8451518530, 8470093296, 8879936520, 9175934404, 9563008560, 9658878320, 9831358290, 9881775512, 10115203280, 10141822236, 10359925940, 10587616620, 11435882640, 11469918005, 12352219390, 12431911128, 12677277795, 13108477720, 13522429648, 13763901606, 14116822160, 14488317480, 14822663268, 15172804920, 15539888910, 15602803440, 15730173264, 16057885207, 16903037060, 17759873040, 18351868808, 18528329085, 19662716580, 19763551024, 20283644472, 20719851880, 21175233240, 22939836010, 24704438780, 24863822256, 25354555590, 26216955440, 27527803212, 28976634960, 29645326536, 30345609840, 31079777820, 32115770414, 33806074120, 34409754015, 36703737616, 37056658170, 39325433160, 40567288944, 41439703760, 42350466480, 45879672020, 48173655621, 49408877560, 50709111180, 55055606424, 59290653072, 62159555640, 64231540828, 67612148240, 68819508030, 74113316340, 78650866320, 80289426035, 91759344040, 96347311242, 98817755120, 101418222360, 110111212848, 124319111280, 128463081656, 137639016060, 148226632680, 160578852070, 183518688080, 192694622484, 202836444720, 240868278105, 256926163312, 275278032120, 296453265360, 321157704140, 385389244968, 481736556210, 550556064240, 642315408280, 770778489936, 963473112420, 1284630816560, 1926946224840, 3853892449680]

約数ペア:

[(1, 3853892449680), (2, 1926946224840), (3, 1284630816560), (4, 963473112420), (5, 770778489936), (6, 642315408280), (7, 550556064240), (8, 481736556210), (10, 385389244968), (12, 321157704140), (13, 296453265360), (14, 275278032120), (15, 256926163312), (16, 240868278105), (19, 202836444720), (20, 192694622484), (21, 183518688080), (24, 160578852070), (26, 148226632680), (28, 137639016060), (30, 128463081656), (31, 124319111280), (35, 110111212848), (38, 101418222360), (39, 98817755120), (40, 96347311242), (42, 91759344040), (48, 80289426035), (49, 78650866320), (52, 74113316340), (56, 68819508030), (57, 67612148240), (60, 64231540828), (62, 62159555640), (65, 59290653072), (70, 55055606424), (76, 50709111180), (78, 49408877560), (80, 48173655621), (84, 45879672020), (91, 42350466480), (93, 41439703760), (95, 40567288944), (98, 39325433160), (104, 37056658170), (105, 36703737616), (112, 34409754015), (114, 33806074120), (120, 32115770414), (124, 31079777820), (127, 30345609840), (130, 29645326536), (133, 28976634960), (140, 27527803212), (147, 26216955440), (152, 25354555590), (155, 24863822256), (156, 24704438780), (168, 22939836010), (182, 21175233240), (186, 20719851880), (190, 20283644472), (195, 19763551024), (196, 19662716580), (208, 18528329085), (210, 18351868808), (217, 17759873040), (228, 16903037060), (240, 16057885207), (245, 15730173264), (247, 15602803440), (248, 15539888910), (254, 15172804920), (260, 14822663268), (266, 14488317480), (273, 14116822160), (280, 13763901606), (285, 13522429648), (294, 13108477720), (304, 12677277795), (310, 12431911128), (312, 12352219390), (336, 11469918005), (337, 11435882640), (364, 10587616620), (372, 10359925940), (380, 10141822236), (381, 10115203280), (390, 9881775512), (392, 9831358290), (399, 9658878320), (403, 9563008560), (420, 9175934404), (434, 8879936520), (455, 8470093296), (456, 8451518530), (465, 8287940752), (490, 7865086632), (494, 7801401720), (496, 7769944455), (508, 7586402460), (520, 7411331634), (532, 7244158740), (546, 7058411080), (560, 6881950803), (570, 6761214824), (588, 6554238860), (589, 6543111120), (620, 6215955564), (624, 6176109695), (635, 6069121968), (637, 6050066640), (651, 5919957680), (665, 5795326992), (674, 5717941320), (728, 5293808310), (735, 5243391088), (741, 5200934480), (744, 5179962970), (760, 5070911118), (762, 5057601640), (780, 4940887756), (784, 4915679145), (798, 4829439160), (806, 4781504280), (840, 4587967202), (868, 4439968260), (889, 4335087120), (910, 4235046648), (912, 4225759265), (930, 4143970376), (931, 4139519280), (980, 3932543316), (988, 3900700860), (1011, 3811960880), (1016, 3793201230), (1040, 3705665817), (1064, 3622079370), (1085, 3551974608), (1092, 3529205540), (1140, 3380607412), (1176, 3277119430), (1178, 3271555560), (1209, 3187669520), (1235, 3120560688), (1240, 3107977782), (1270, 3034560984), (1274, 3025033320), (1302, 2959978840), (1330, 2897663496), (1348, 2858970660), (1365, 2823364432), (1456, 2646904155), (1470, 2621695544), (1482, 2600467240), (1488, 2589981485), (1519, 2537124720), (1520, 2535455559), (1524, 2528800820), (1560, 2470443878), (1596, 2414719580), (1612, 2390752140), (1651, 2334277680), (1680, 2293983601), (1685, 2287176528), (1729, 2228971920), (1736, 2219984130), (1767, 2181037040), (1778, 2167543560), (1820, 2117523324), (1860, 2071985188), (1862, 2069759640), (1905, 2023040656), (1911, 2016688880), (1960, 1966271658), (1976, 1950350430), (1995, 1931775664), (2015, 1912601712), (2022, 1905980440), (2032, 1896600615), (2128, 1811039685), (2170, 1775987304), (2184, 1764602770), (2280, 1690303706), (2352, 1638559715), (2356, 1635777780), (2359, 1633697520), (2413, 1597137360), (2418, 1593834760), (2470, 1560280344), (2480, 1553988891), (2540, 1517280492), (2548, 1512516660), (2604, 1479989420), (2660, 1448831748), (2667, 1445029040), (2696, 1429485330), (2730, 1411682216), (2793, 1379839760), (2821, 1366144080), (2940, 1310847772), (2945, 1308622224), (2964, 1300233620), (3038, 1268562360), (3048, 1264400410), (3120, 1235221939), (3185, 1210013328), (3192, 1207359790), (3224, 1195376070), (3255, 1183991536), (3302, 1167138840), (3370, 1143588264), (3458, 1114485960), (3472, 1109992065), (3534, 1090518520), (3556, 1083771780), (3640, 1058761662), (3705, 1040186896), (3720, 1035992594), (3724, 1034879820), (3810, 1011520328), (3822, 1008344440), (3920, 983135829), (3937, 978890640), (3952, 975175215), (3990, 965887832), (4030, 956300856), (4044, 952990220), (4123, 934730160), (4340, 887993652), (4368, 882301385), (4381, 879683280), (4445, 867017424), (4557, 845708240), (4560, 845151853), (4655, 827903856), (4712, 817888890), (4718, 816848760), (4826, 798568680), (4836, 796917380), (4940, 780140172), (4953, 778092560), (5055, 762392176), (5080, 758640246), (5096, 756258330), (5187, 742990640), (5208, 739994710), (5320, 724415874), (5334, 722514520), (5392, 714742665), (5460, 705841108), (5586, 689919880), (5642, 683072040), (5880, 655423886), (5890, 654311112), (5928, 650116810), (6045, 637533904), (6076, 634281180), (6096, 632200205), (6223, 619298160), (6370, 605006664), (6384, 603679895), (6403, 601888560), (6448, 597688035), (6510, 591995768), (6604, 583569420), (6740, 571794132), (6916, 557242980), (7068, 545259260), (7077, 544565840), (7112, 541885890), (7239, 532379120), (7280, 529380831), (7410, 520093448), (7440, 517996297), (7448, 517439910), (7595, 507424944), (7620, 505760164), (7644, 504172220), (7657, 503316240), (7874, 489445320), (7980, 482943916), (8060, 478150428), (8088, 476495110), (8246, 467365080), (8255, 466855536), (8463, 455381360), (8645, 445794384), (8680, 443996826), (8762, 439841640), (8835, 436207408), (8890, 433508712), (9114, 422854120), (9310, 413951928), (9424, 408944445), (9436, 408424380), (9555, 403337776), (9652, 399284340), (9672, 398458690), (9880, 390070086), (9906, 389046280), (10110, 381196088), (10160, 379320123), (10192, 378129165), (10374, 371495320), (10416, 369997355), (10447, 368899440), (10640, 362207937), (10668, 361257260), (10920, 352920554), (11172, 344959940), (11284, 341536020), (11557, 333468240), (11760, 327711943), (11780, 327155556), (11795, 326739504), (11811, 326296880), (11856, 325058405), (12065, 319427472), (12090, 318766952), (12103, 318424560), (12152, 317140590), (12369, 311576720), (12446, 309649080), (12740, 302503332), (12806, 300944280), (13020, 295997884), (13143, 293227760), (13208, 291784710), (13335, 289005808), (13480, 285897066), (13832, 278621490), (13965, 275967952), (14105, 273228816), (14136, 272629630), (14154, 272282920), (14224, 270942945), (14478, 266189560), (14820, 260046724), (14896, 258719955), (15190, 253712472), (15240, 252880082), (15288, 252086110), (15314, 251658120), (15748, 244722660), (15960, 241471958), (16120, 239075214), (16176, 238247555), (16492, 233682540), (16510, 233427768), (16513, 233385360), (16891, 228162480), (16926, 227690680), (17290, 222897192), (17360, 221998413), (17524, 219920820), (17670, 218103704), (17780, 216754356), (18228, 211427060), (18620, 206975964), (18669, 206432720), (18872, 204212190), (19110, 201668888), (19209, 200629520), (19304, 199642170), (19344, 199229345), (19685, 195778128), (19747, 195163440), (19760, 195035043), (19812, 194523140), (20220, 190598044), (20615, 186946032), (20748, 185747660), (20894, 184449720), (21336, 180628630), (21840, 176460277), (21905, 175936656), (22344, 172479970), (22568, 170768010), (22785, 169141648), (22971, 167772080), (23114, 166734120), (23560, 163577778), (23590, 163369752), (23622, 163148440), (24130, 159713736), (24180, 159383476), (24206, 159212280), (24304, 158570295), (24738, 155788360), (24765, 155618512), (24892, 154824540), (25480, 151251666), (25612, 150472140), (25935, 148598128), (26040, 147998942), (26286, 146613880), (26416, 145892355), (26670, 144502904), (26960, 142948533), (27559, 139841520), (27664, 139310745), (27930, 137983976), (28210, 136614408), (28272, 136314815), (28308, 136141460), (28861, 133532880), (28956, 133094780), (29640, 130023362), (30380, 126856236), (30480, 126440041), (30576, 126043055), (30628, 125829060), (30667, 125669040), (31115, 123859632), (31341, 122966480), (31369, 122856720), (31496, 122361330), (31920, 120735979), (32015, 120377712), (32240, 119537607), (32984, 116841270), (33020, 116713884), (33026, 116692680), (33782, 114081240), (33852, 113845340), (34580, 111448596), (34671, 111156080), (35048, 109960410), (35340, 109051852), (35385, 108913168), (35560, 108377178), (36195, 106475824), (36309, 106141520), (36456, 105713530), (37240, 103487982), (37338, 103216360), (37744, 102106095), (38220, 100834444), (38285, 100663248), (38418, 100314760), (38608, 99821085), (39370, 97889064), (39494, 97581720), (39624, 97261570), (40440, 95299022), (41230, 93473016), (41496, 92873830), (41788, 92224860), (42315, 91076272), (42672, 90314315), (42799, 90046320), (43810, 87968328), (44688, 86239985), (44821, 85984080), (45136, 85384005), (45570, 84570824), (45942, 83886040), (46228, 83367060), (47120, 81788889), (47180, 81684876), (47244, 81574220), (48260, 79856868), (48360, 79691738), (48412, 79606140), (49476, 77894180), (49530, 77809256), (49539, 77795120), (49784, 77412270), (50673, 76054160), (50960, 75625833), (51181, 75299280), (51224, 75236070), (51870, 74299064), (52080, 73999471), (52235, 73779888), (52572, 73306940), (53340, 72251452), (53599, 71902320), (55118, 69920760), (55860, 68991988), (56420, 68307204), (56616, 68070730), (57722, 66766440), (57785, 66693648), (57912, 66547390), (59055, 65259376), (59241, 65054480), (59280, 65011681), (60515, 63684912), (60760, 63428118), (61256, 62914530), (61334, 62834520), (61845, 62315344), (62230, 61929816), (62682, 61483240), (62738, 61428360), (62992, 61180665), (64030, 60188856), (65715, 58645552), (65968, 58420635), (66040, 58356942), (66052, 58346340), (67564, 57040620), (67704, 56922670), (69160, 55724298), (69342, 55578040), (70096, 54980205), (70680, 54525926), (70770, 54456584), (71120, 54188589), (72390, 53237912), (72618, 53070760), (72912, 52856765), (73129, 52699920), (74480, 51743991), (74676, 51608180), (74803, 51520560), (76440, 50417222), (76570, 50331624), (76836, 50157380), (78740, 48944532), (78988, 48790860), (79248, 48630785), (80880, 47649511), (80899, 47638320), (82460, 46736508), (82565, 46677072), (82677, 46613840), (82992, 46436915), (83239, 46299120), (83576, 46112430), (84455, 45632496), (84630, 45538136), (85598, 45023160), (86583, 44510960), (87620, 43984164), (89642, 42992040), (91140, 42285412), (91884, 41943020), (92001, 41889680), (92456, 41683530), (93345, 41286544), (94107, 40952240), (94360, 40842438), (94488, 40787110), (96045, 40125904), (96520, 39928434), (96720, 39845869), (96824, 39803070), (98735, 39032688), (98952, 38947090), (99060, 38904628), (99078, 38897560), (99568, 38706135), (101346, 38027080), (102362, 37649640), (102448, 37618035), (103740, 37149532), (104470, 36889944), (105144, 36653470), (106680, 36125726), (107198, 35951160), (110236, 34960380), (111720, 34495994), (112840, 34153602), (113232, 34035365), (114855, 33554416), (115444, 33383220), (115570, 33346824), (115824, 33273695), (118110, 32629688), (118237, 32594640), (118482, 32527240), (121030, 31842456), (121520, 31714059), (122512, 31457265), (122668, 31417260), (123690, 31157672), (124460, 30964908), (125364, 30741620), (125476, 30714180), (128060, 30094428), (128397, 30015440), (131430, 29322776), (132080, 29178471), (132104, 29173170), (134463, 28661360), (135128, 28520310), (135408, 28461335), (135811, 28376880), (137795, 27968304), (138320, 27862149), (138684, 27789020), (141360, 27262963), (141540, 27228292), (144305, 26706576), (144780, 26618956), (145236, 26535380), (146258, 26349960), (149352, 25804090), (149606, 25760280), (152880, 25208611), (153140, 25165812), (153335, 25133808), (153543, 25099760), (153672, 25078690), (156705, 24593296), (156845, 24571344), (157480, 24472266), (157976, 24395430), (160797, 23967440), (161798, 23819160), (164920, 23368254), (165130, 23338536), (165354, 23306920), (166478, 23149560), (167152, 23056215), (168910, 22816248), (169260, 22769068), (171196, 22511580), (173166, 22255480), (173355, 22231216), (175240, 21992082), (179284, 21496020), (181545, 21228304), (182280, 21142706), (183768, 20971510), (184002, 20944840), (184912, 20841765), (186690, 20643272), (188214, 20476120), (188720, 20421219), (188976, 20393555), (192090, 20062952), (192913, 19977360), (193040, 19964217), (193648, 19901535), (197470, 19516344), (197904, 19473545), (198120, 19452314), (198156, 19448780), (198493, 19415760), (202692, 19013540), (204724, 18824820), (207480, 18574766), (208940, 18444972), (210288, 18326735), (213360, 18062863), (213995, 18009264), (214396, 17975580), (214669, 17952720), (219387, 17566640), (219583, 17550960), (220472, 17480190), (223440, 17247997), (224105, 17196816), (224409, 17173520), (225680, 17076801), (229710, 16777208), (230888, 16691610), (231140, 16673412), (236220, 16314844), (236474, 16297320), (236964, 16263620), (242060, 15921228), (242697, 15879440), (245336, 15708630), (247380, 15578836), (247695, 15559024), (248920, 15482454), (249717, 15433040), (250728, 15370810), (250952, 15357090), (253365, 15210832), (255905, 15059856), (256120, 15047214), (256794, 15007720), (262860, 14661388), (264208, 14586585), (267995, 14380464), (268926, 14330680), (270256, 14260155), (271622, 14188440), (275590, 13984152), (277368, 13894510), (283080, 13614146), (288610, 13353288), (289560, 13309478), (290472, 13267690), (292516, 13174980), (296205, 13010896), (298704, 12902045), (299212, 12880140), (299593, 12863760), (306280, 12582906), (306670, 12566904), (307086, 12549880), (307344, 12539345), (313410, 12296648), (313690, 12285672), (313747, 12283440), (314960, 12236133), (315952, 12197715), (321594, 11983720), (323596, 11909580), (329840, 11684127), (330260, 11669268), (330708, 11653460), (332956, 11574780), (337820, 11408124), (338520, 11384534), (342392, 11255790), (346332, 11127740), (346710, 11115608), (350480, 10996041), (354711, 10864880), (358267, 10757040), (358568, 10748010), (363090, 10614152), (364560, 10571353), (365645, 10539984), (367536, 10485755), (368004, 10472420), (373380, 10321636), (374015, 10304112), (375193, 10271760), (376428, 10238060), (384180, 10031476), (385826, 9988680), (394940, 9758172), (396240, 9726157), (396312, 9724390), (396986, 9707880), (404495, 9527664), (405384, 9506770), (407433, 9458960), (409448, 9412410), (413385, 9322768), (414960, 9287383), (416195, 9259824), (417880, 9222486), (427990, 9004632), (428792, 8987790), (429338, 8976360), (432915, 8902192), (438774, 8783320), (439166, 8775480), (440944, 8740095), (448210, 8598408), (448818, 8586760), (459420, 8388604), (460005, 8377936), (461776, 8345805), (462280, 8336706), (470535, 8190448), (472440, 8157422), (472948, 8148660), (473928, 8131810), (484120, 7960614), (485394, 7939720), (490672, 7854315), (494760, 7789418), (495390, 7779512), (497840, 7741227), (499434, 7716520), (501456, 7685405), (501904, 7678545), (506730, 7605416), (511810, 7529928), (511903, 7528560), (512240, 7523607), (513588, 7503860), (523621, 7360080), (525720, 7330694), (535990, 7190232), (537852, 7165340), (543244, 7094220), (551180, 6992076), (554736, 6947255), (556387, 6926640), (566160, 6807073), (577220, 6676644), (578739, 6659120), (579120, 6654739), (580944, 6633845), (582673, 6614160), (585032, 6587490), (591185, 6518928), (592410, 6505448), (595479, 6471920), (598424, 6440070), (599186, 6431880), (612560, 6291453), (613340, 6283452), (614172, 6274940), (626820, 6148324), (627380, 6142836), (627494, 6141720), (641985, 6003088), (643188, 5991860), (644007, 5984240), (647192, 5954790), (658749, 5850320), (660520, 5834634), (661416, 5826730), (665912, 5787390), (672315, 5732272), (675640, 5704062), (677040, 5692267), (679055, 5675376), (684784, 5627895), (692664, 5563870), (693420, 5557804), (709422, 5432440), (716534, 5378520), (717136, 5374005), (726180, 5307076), (731290, 5269992), (736008, 5236210), (746760, 5160818), (748030, 5152056), (750386, 5135880), (752856, 5119030), (767715, 5019952), (768360, 5015738), (771652, 4994340), (789880, 4879086), (792624, 4862195), (793972, 4853940), (803985, 4793488), (808990, 4763832), (810768, 4753385), (813181, 4739280), (814866, 4729480), (818896, 4706205), (826770, 4661384), (832390, 4629912), (835760, 4611243), (855980, 4502316), (857584, 4493895), (858676, 4488180), (865830, 4451096), (877548, 4391660), (878332, 4387740), (896420, 4299204), (897636, 4293380), (898779, 4287920), (918840, 4194302), (920010, 4188968), (924560, 4168353), (941070, 4095224), (941241, 4094480), (944880, 4078711), (945896, 4074330), (947856, 4065905), (950677, 4053840), (964565, 3995472), (968240, 3980307), (970788, 3969860), (972439, 3963120), (989520, 3894709), (990780, 3889756), (992465, 3883152), (998868, 3858260), (1013460, 3802708), (1023620, 3764964), (1023806, 3764280), (1027176, 3751930), (1047242, 3680040), (1051440, 3665347), (1071980, 3595116), (1073345, 3590544), (1074801, 3585680), (1075704, 3582670), (1086488, 3547110), (1096935, 3513328), (1097915, 3510192), (1102360, 3496038), (1112774, 3463320), (1122045, 3434704), (1125579, 3423920), (1154440, 3338322), (1157478, 3329560), (1165346, 3307080), (1170064, 3293745), (1182370, 3259464), (1184820, 3252724), (1190958, 3235960), (1196848, 3220035), (1198372, 3215940), (1213485, 3175888), (1226680, 3141726), (1228344, 3137470), (1248585, 3086608), (1253640, 3074162), (1254760, 3071418), (1254988, 3070860), (1283970, 3001544), (1286376, 2995930), (1288014, 2992120), (1294384, 2977395), (1317498, 2925160), (1321040, 2917317), (1322832, 2913365), (1326769, 2904720), (1331824, 2893695), (1344630, 2866136), (1351280, 2852031), (1358110, 2837688), (1385328, 2781935), (1386840, 2778902), (1389451, 2773680), (1418844, 2716220), (1433068, 2689260), (1452360, 2653538), (1462580, 2634996), (1472016, 2618105), (1493520, 2580409), (1496060, 2576028), (1497965, 2572752), (1500772, 2567940), (1505712, 2559515), (1535430, 2509976), (1535709, 2509520), (1536720, 2507869), (1537081, 2507280), (1543304, 2497170), (1568735, 2456688), (1570863, 2453360), (1579760, 2439543), (1587944, 2426970), (1607970, 2396744), (1617980, 2381916), (1626362, 2369640), (1629732, 2364740), (1653540, 2330692), (1664780, 2314956), (1669161, 2308880), (1711960, 2251158), (1717352, 2244090), (1731660, 2225548), (1748019, 2204720), (1755096, 2195830), (1756664, 2193870), (1773555, 2172976), (1791335, 2151408), (1792840, 2149602), (1795272, 2146690), (1797558, 2143960), (1837680, 2097151), (1840020, 2094484), (1875965, 2054352), (1882140, 2047612), (1882482, 2047240), (1891792, 2037165), (1901354, 2026920), (1929130, 1997736), (1941576, 1984930), (1944878, 1981560)]