1245635278272

素因数分解:

$2^6\times 3^7\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{79}}^1$

素因数の和:167

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 63, 64, 66, 72, 76, 77, 79, 81, 84, 88, 96, 98, 99, 108, 112, 114, 121, 126, 132, 133, 144, 147, 152, 154, 158, 162, 168, 171, 176, 189, 192, 196, 198, 209, 216, 224, 228, 231, 237, 242, 243, 252, 264, 266, 288, 294, 297, 304, 308, 316, 324, 336, 342, 352, 363, 378, 392, 396, 399, 418, 432, 441, 448, 456, 462, 474, 484, 486, 504, 513, 528, 532, 539, 553, 567, 576, 588, 594, 608, 616, 627, 632, 648, 672, 684, 693, 704, 711, 726, 729, 756, 784, 792, 798, 836, 847, 864, 869, 882, 891, 912, 924, 931, 948, 968, 972, 1008, 1026, 1056, 1064, 1078, 1089, 1106, 1134, 1176, 1188, 1197, 1216, 1232, 1254, 1264, 1296, 1323, 1344, 1368, 1386, 1422, 1452, 1458, 1463, 1501, 1512, 1539, 1568, 1584, 1596, 1617, 1659, 1672, 1694, 1701, 1728, 1738, 1764, 1782, 1824, 1848, 1862, 1881, 1896, 1936, 1944, 2016, 2052, 2079, 2112, 2128, 2133, 2156, 2178, 2187, 2212, 2268, 2299, 2352, 2376, 2394, 2464, 2508, 2528, 2541, 2592, 2607, 2646, 2673, 2736, 2772, 2793, 2844, 2904, 2916, 2926, 3002, 3024, 3078, 3136, 3168, 3192, 3234, 3267, 3318, 3344, 3388, 3402, 3476, 3528, 3564, 3591, 3648, 3696, 3724, 3762, 3792, 3871, 3872, 3888, 3969, 4032, 4104, 4158, 4256, 4266, 4312, 4356, 4374, 4389, 4424, 4503, 4536, 4598, 4617, 4704, 4752, 4788, 4851, 4928, 4977, 5016, 5056, 5082, 5103, 5184, 5214, 5292, 5346, 5472, 5544, 5586, 5643, 5688, 5808, 5832, 5852, 5929, 6004, 6048, 6083, 6156, 6237, 6336, 6384, 6399, 6468, 6534, 6636, 6688, 6776, 6804, 6897, 6952, 7056, 7128, 7182, 7392, 7448, 7524, 7584, 7623, 7742, 7744, 7776, 7821, 7938, 8019, 8208, 8316, 8379, 8512, 8532, 8624, 8712, 8748, 8778, 8848, 9006, 9072, 9196, 9234, 9408, 9504, 9559, 9576, 9702, 9801, 9954, 10032, 10164, 10206, 10241, 10428, 10507, 10584, 10692, 10773, 10944, 11088, 11172, 11286, 11376, 11613, 11616, 11664, 11704, 11858, 11907, 12008, 12096, 12166, 12312, 12474, 12768, 12798, 12936, 13068, 13167, 13272, 13376, 13509, 13552, 13608, 13794, 13851, 13904, 14112, 14256, 14364, 14553, 14784, 14896, 14931, 15048, 15168, 15246, 15309, 15484, 15552, 15642, 15876, 16038, 16093, 16416, 16511, 16632, 16758, 16929, 17064, 17248, 17424, 17496, 17556, 17696, 17787, 18012, 18144, 18249, 18392, 18468, 18711, 19008, 19118, 19152, 19197, 19404, 19602, 19908, 20064, 20328, 20412, 20482, 20691, 20856, 21014, 21168, 21384, 21546, 22176, 22344, 22572, 22752, 22869, 23226, 23232, 23328, 23408, 23463, 23716, 23814, 24016, 24057, 24332, 24624, 24948, 25137, 25536, 25596, 25872, 26136, 26334, 26544, 27018, 27104, 27216, 27588, 27702, 27808, 28224, 28512, 28677, 28728, 29106, 29403, 29792, 29862, 30096, 30492, 30618, 30723, 30968, 31284, 31521, 31752, 32076, 32186, 32319, 32832, 33022, 33264, 33516, 33858, 34128, 34496, 34839, 34848, 34992, 35112, 35392, 35574, 35721, 36024, 36288, 36498, 36784, 36936, 37422, 38236, 38304, 38394, 38808, 39204, 39501, 39816, 40128, 40527, 40656, 40824, 40964, 41382, 41553, 41712, 42028, 42336, 42581, 42768, 43092, 43659, 44352, 44688, 44793, 45144, 45504, 45738, 46452, 46656, 46816, 46926, 47432, 47628, 48032, 48114, 48279, 48664, 49248, 49533, 49896, 50274, 50787, 51192, 51744, 52272, 52668, 53088, 53361, 54036, 54208, 54432, 54747, 55176, 55404, 55616, 56133, 57024, 57354, 57456, 57591, 58212, 58806, 59584, 59724, 60192, 60984, 61236, 61446, 61936, 62073, 62568, 63042, 63504, 64152, 64372, 64638, 66044, 66528, 66913, 67032, 67716, 68256, 68607, 69678, 69696, 69984, 70224, 70389, 71148, 71442, 72048, 72996, 73549, 73568, 73872, 74844, 75411, 76472, 76608, 76788, 77616, 78408, 79002, 79632, 81054, 81312, 81648, 81928, 82764, 83106, 83424, 84056, 84672, 85162, 85536, 86031, 86184, 87318, 88209, 89376, 89586, 90288, 91476, 92169, 92904, 93632, 93852, 94563, 94864, 95256, 96064, 96228, 96558, 96957, 97328, 98496, 99066, 99792, 100548, 101574, 102384, 103488, 104517, 104544, 105336, 106176, 106722, 107163, 108072, 108864, 109494, 110352, 110808, 112266, 112651, 114708, 114912, 115182, 115577, 116424, 117612, 118503, 119448, 120384, 121581, 121968, 122472, 122892, 123872, 124146, 125136, 126084, 127008, 127743, 128304, 128744, 129276, 130977, 132088, 133056, 133826, 134064, 134379, 135432, 136512, 137214, 139356, 139968, 140448, 140778, 142296, 142884, 144096, 144837, 145992, 147098, 147136, 147744, 148599, 149688, 150822, 152361, 152944, 153576, 155232, 156816, 158004, 159264, 160083, 162108, 162624, 163296, 163856, 164241, 165528, 166212, 166848, 168112, 168399, 170324, 171072, 172062, 172368, 172773, 174636, 176418, 178752, 179172, 180576, 181621, 182952, 184338, 185808, 186219, 187704, 189126, 189728, 190512, 192456, 193116, 193914, 194656, 198132, 199584, 200739, 201096, 203148, 204768, 205821, 209034, 209088, 210672, 211167, 213444, 214326, 216144, 218988, 220647, 220704, 221616, 224532, 225302, 226233, 229416, 229824, 230364, 231154, 232848, 235224, 237006, 238896, 243162, 243936, 244944, 245784, 247744, 248292, 250272, 252168, 254016, 255486, 256608, 257488, 258093, 258552, 261954, 264176, 264627, 267652, 268128, 268758, 270864, 274428, 276507, 278712, 280896, 281556, 283689, 284592, 285768, 288192, 289674, 290871, 291984, 294196, 295488, 297198, 299376, 301644, 304722, 305888, 307152, 310464, 313551, 313632, 316008, 318528, 320166, 324216, 326592, 327712, 328482, 331056, 332424, 336224, 336798, 337953, 340648, 344124, 344736, 345546, 346731, 349272, 352836, 355509, 358344, 361152, 363242, 364743, 365904, 368676, 371616, 372438, 375408, 378252, 379456, 381024, 383229, 384912, 386232, 387828, 389312, 392931, 396264, 399168, 401478, 402192, 403137, 406296, 409536, 411642, 418068, 421344, 422334, 426888, 428652, 432288, 434511, 437976, 441294, 441408, 443232, 445797, 449064, 450604, 452466, 457083, 458832, 460728, 462308, 465696, 468391, 470448, 474012, 477792, 480249, 486324, 487872, 489888, 491568, 492723, 496584, 500544, 504336, 510972, 513216, 514976, 516186, 517104, 523908, 528352, 529254, 535304, 536256, 537516, 541728, 544863, 548856, 553014, 557424, 558657, 563112, 567378, 569184, 571536, 579348, 581742, 583968, 588392, 594396, 598752, 602217, 603288, 609444, 611776, 614304, 617463, 627102, 627264, 632016, 633501, 640332, 648432, 655424, 656964, 661941, 662112, 664848, 672448, 673596, 675906, 678699, 681296, 688248, 689472, 691092, 693462, 698544, 705672, 711018, 716688, 726484, 729486, 731808, 737352, 743232, 744876, 750816, 756504, 762048, 766458, 769824, 772464, 774279, 775656, 785862, 792528, 802956, 804384, 806274, 809039, 812592, 823284, 829521, 836136, 842688, 844668, 851067, 853776, 857304, 864576, 869022, 875952, 882588, 886464, 891594, 898128, 901208, 904932, 914166, 917664, 921456, 924616, 931392, 936782, 940653, 940896, 948024, 955584, 960498, 972648, 979776, 983136, 985446, 993168, 1008672, 1013859, 1021944, 1029952, 1032372, 1034208, 1040193, 1047816, 1056704, 1058508, 1066527, 1070608, 1075032, 1083456, 1089726, 1094229, 1097712, 1106028, 1114848, 1117314, 1126224, 1134756, 1138368, 1143072, 1149687, 1158696, 1163484, 1167936, 1176784, 1178793, 1188792, 1197504, 1204434, 1206576, 1209411, 1218888, 1228608, 1234926, 1254204, 1264032, 1267002, 1271347, 1280664, 1296864, 1303533, 1313928, 1323882, 1324224, 1329696, 1337391, 1347192, 1351812, 1357398, 1362592, 1376496, 1382184, 1386924, 1397088, 1405173, 1411344, 1422036, 1433376, 1440747, 1452968, 1458972, 1463616, 1474704, 1478169, 1489752, 1501632, 1513008, 1532916, 1539648, 1544928, 1548558, 1551312, 1571724, 1585056, 1605912, 1608768, 1612548, 1618078, 1625184, 1634589, 1646568, 1659042, 1672272, 1675971, 1689336, 1702134, 1707552, 1714608, 1738044, 1751904, 1765176, 1783188, 1796256, 1802416, 1806651, 1809864, 1828332, 1835328, 1842912, 1849232, 1852389, 1873564, 1881306, 1881792, 1896048, 1900503, 1920996, 1945296, 1966272, 1970892, 1985823, 1986336, 2017344, 2027718, 2036097, 2043888, 2064744, 2068416, 2080386, 2095632, 2117016, 2133054, 2141216, 2150064, 2179452, 2188458, 2195424, 2212056, 2229696, 2234628, 2252448, 2269512, 2286144, 2299374, 2317392, 2322837, 2326968, 2353568, 2357586, 2377584, 2408868, 2413152, 2418822, 2427117, 2437776, 2469852, 2488563, 2508408, 2528064, 2534004, 2542694, 2553201, 2561328, 2593728, 2607066, 2627856, 2647764, 2659392, 2674782, 2694384, 2703624, 2714796, 2725184, 2752992, 2764368, 2773848, 2794176, 2810346, 2821959, 2822688, 2844072, 2866752, 2881494, 2905936, 2917944, 2949408, 2956338, 2979504, 3026016, 3041577, 3065832, 3089856, 3097116, 3102624, 3120579, 3143448, 3170112, 3199581, 3211824, 3225096, 3236156, 3250368, 3269178, 3282687, 3293136, 3318084, 3344544, 3351942, 3378672, 3404268, 3415104, 3429216, 3449061, 3476088, 3503808, 3530352, 3566376, 3592512, 3604832, 3613302, 3619728, 3656664, 3685824, 3698464, 3704778, 3747128, 3762612, 3792096, 3801006, 3814041, 3841992, 3890592, 3910599, 3941784, 3971646, 3972672, 4012173, 4055436, 4072194, 4087776, 4129488, 4160772, 4191264, 4215519, 4234032, 4266108, 4282432, 4300128, 4322241, 4358904, 4376916, 4390848, 4424112, 4434507, 4469256, 4504896, 4539024, 4598748, 4634784, 4645674, 4653936, 4707136, 4715172, 4755168, 4817736, 4826304, 4837644, 4854234, 4875552, 4903767, 4939704, 4977126, 5016816, 5027913, 5068008, 5085388, 5106402, 5122656, 5214132, 5255712, 5295528, 5349564, 5388768, 5407248, 5419953, 5429592, 5505984, 5528736, 5547696, 5620692, 5643918, 5645376, 5688144, 5762988, 5811872, 5835888, 5898816, 5912676, 5957469, 5959008, 6052032, 6083154, 6131664, 6194232, 6205248, 6241158, 6286896, 6399162, 6423648, 6450192, 6472312, 6538356, 6565374, 6586272, 6636168, 6689088, 6703884, 6757344, 6808536, 6858432, 6898122, 6952176, 6968511, 7060704, 7132752, 7209664, 7226604, 7239456, 7281351, 7313328, 7396928, 7409556, 7465689, 7494256, 7525224, 7584192, 7602012, 7628082, 7659603, 7683984, 7781184, 7821198, 7883568, 7943292, 8024346, 8110872, 8144388, 8175552, 8258976, 8321544, 8382528, 8431038, 8465877, 8468064, 8532216, 8600256, 8644482, 8717808, 8753832, 8848224, 8869014, 8899429, 8938512, 9078048, 9124731, 9197496, 9269568, 9291348, 9307872, 9361737, 9430344, 9510336, 9635472, 9675288, 9708468, 9751104, 9807534, 9879408, 9954252, 10033632, 10055826, 10136016, 10170776, 10212804, 10245312, 10347183, 10428264, 10511424, 10591056, 10699128, 10777536, 10814496, 10839906, 10859184, 11057472, 11095392, 11241384, 11287836, 11376288, 11442123, 11525976, 11623744, 11671776, 11731797, 11825352, 11914938, 11918016, 12036519, 12166308, 12263328, 12388464, 12482316, 12573792, 12646557, 12798324, 12847296, 12900384, 12944624, 12966723, 13076712, 13130748, 13172544, 13272336, 13303521, 13407768, 13514688, 13617072, 13796244, 13904352, 13937022, 14121408, 14265504, 14453208, 14478912, 14562702, 14626656, 14711301, 14819112, 14931378, 14988512, 15050448, 15204024, 15256164, 15319206, 15367968, 15642396, 15767136, 15886584, 16048692, 16221744, 16259859, 16288776, 16517952, 16643088, 16862076, 16931754, 16936128, 17064432, 17288964, 17435616, 17507664, 17696448, 17738028, 17798858, 17872407, 17877024, 18156096, 18249462, 18394992, 18582696, 18615744, 18723474, 18860688, 19270944, 19350576, 19416936, 19615068, 19758816, 19908504, 20067264, 20111652, 20272032, 20341552, 20425608, 20694366, 20856528, 20905533, 21182112, 21398256, 21628992, 21679812, 21718368, 21844053, 22190784, 22397067, 22482768, 22575672, 22752576, 22884246, 22978809, 23051952, 23343552, 23463594, 23650704, 23829876, 24073038, 24332616, 24526656, 24776928, 24964632, 25147584, 25293114, 25596648, 25800768, 25889248, 25933446, 26153424, 26261496, 26544672, 26607042, 26698287, 26815536, 27234144, 27374193, 27592488, 27808704, 27874044, 28085211, 28531008, 28906416, 29125404, 29253312, 29422602, 29638224, 29862756, 29977024, 30100896, 30408048, 30512328, 30638412, 30735936, 31041549, 31284792, 31534272, 31773168, 32097384, 32443488, 32519718, 32577552, 33286176, 33724152, 33863508, 34128864, 34326369, 34577928, 34871232, 35015328, 35195391, 35476056, 35597716, 35744814, 35754048, 36109557, 36498924, 36789984, 37165392, 37446948, 37721376, 37939671, 38541888, 38701152, 38833872, 39230136, 39517632, 39817008, 40223304, 40544064, 40683104, 40851216, 41388732, 41713056, 41811066, 42364224, 42796512, 43359624, 43436736, 43688106, 44133903, 44794134, 44965536, 45151344, 45768492, 45957618, 46103904, 46927188, 47301408, 47659752, 48146076, 48665232, 48779577, 49553856, 49929264, 50586228, 51193296, 51778496, 51866892, 52306848, 52522992, 53089344, 53214084, 53396574, 53617221, 53631072, 54468288, 54748386, 55184976, 55748088, 56170422, 57812832, 58250808, 58845204, 59276448, 59725512, 60201792, 60816096, 61024656, 61276824, 62083098, 62569584, 63546336, 64194768, 64886976, 65039436, 65155104, 65532159, 66572352, 67448304, 67727016, 68257728, 68652738, 69155856, 70030656, 70390782, 70952112, 71195432, 71489628, 72219114, 72997848, 73579968, 74330784, 74893896, 75442752, 75879342, 77402304, 77667744, 78460272, 79634016, 80094861, 80446608, 81366208, 81702432, 82122579, 82777464, 83426112, 83622132, 84255633, 85593024, 86719248, 87376212, 88267806, 89588268, 89931072, 90302688, 91536984, 91915236, 92207808, 93124647, 93854376, 94602816, 95319504, 96292152, 97330464, 97559154, 99858528, 101172456, 102386592, 102979107, 103733784, 104613696, 105045984, 106428168, 106793148, 107234442, 107262144, 109496772, 110369952, 111496176, 112340844, 113819013, 115625664, 116501616, 117690408, 118552896, 119451024, 121632192, 122049312, 122553648, 124166196, 125139168, 127092672, 128389536, 130078872, 130310208, 131064318, 132401709, 134896608, 135454032, 137305476, 138311712, 140781564, 141904224, 142390864, 142979256, 144438228, 145995696, 146338731, 148661568, 149787792, 151758684, 155335488, 156920544, 159268032, 160189722, 160851663, 160893216, 163404864, 164245158, 165554928, 167244264, 168511266, 173438496, 174752424, 176535612, 179176536, 180605376, 183073968, 183830472, 186249294, 187708752, 190639008, 192584304, 194660928, 195118308, 196596477, 199717056, 202344912, 204773184, 205958214, 207467568, 210091968, 212856336, 213586296, 214468884, 218993544, 220739904, 222992352, 224681688, 227638026, 233003232, 235380816, 238902048, 240284583, 244098624, 245107296, 246367737, 248332392, 250278336, 252766899, 256779072, 260157744, 262128636, 264803418, 269793216, 270908064, 274610952, 276623424, 281563128, 283808448, 284781728, 285958512, 288876456, 291991392, 292677462, 299575584, 303517368, 308937321, 313841088, 320379444, 321703326, 321786432, 328490316, 331109856, 334488528, 337022532, 341457039, 346876992, 349504848, 353071224, 358353072, 366147936, 367660944, 372498588, 375417504, 381278016, 385168608, 390236616, 393192954, 397205127, 404689824, 411916428, 414935136, 425712672, 427172592, 428937768, 437987088, 445984704, 449363376, 455276052, 466006464, 470761632, 477804096, 480569166, 490214592, 492735474, 496664784, 505533798, 520315488, 524257272, 529606836, 541816128, 549221904, 563126256, 569563456, 571917024, 577752912, 583982784, 585354924, 589789431, 599151168, 607034736, 617874642, 640758888, 643406652, 656980632, 662219712, 668977056, 674045064, 682914078, 699009696, 706142448, 716706144, 720853749, 732295872, 735321888, 744997176, 750835008, 770337216, 780473232, 786385908, 794410254, 809379648, 823832856, 829870272, 851425344, 854345184, 857875536, 875974176, 898726752, 910552104, 926811963, 941523264, 961138332, 985470948, 993329568, 1011067596, 1024371117, 1040630976, 1048514544, 1059213672, 1098443808, 1126252512, 1143834048, 1155505824, 1170709848, 1179578862, 1214069472, 1235749284, 1281517776, 1286813304, 1313961264, 1337954112, 1348090128, 1365828156, 1398019392, 1412284896, 1433412288, 1441707498, 1470643776, 1489994352, 1560946464, 1572771816, 1588820508, 1647665712, 1708690368, 1715751072, 1751948352, 1769368293, 1797453504, 1821104208, 1853623926, 1922276664, 1970941896, 1986659136, 2022135192, 2048742234, 2097029088, 2118427344, 2162561247, 2196887616, 2252505024, 2311011648, 2341419696, 2359157724, 2428138944, 2471498568, 2563035552, 2573626608, 2627922528, 2696180256, 2731656312, 2780435889, 2824569792, 2883414996, 2979988704, 3121892928, 3145543632, 3177641016, 3295331424, 3431502144, 3538736586, 3642208416, 3707247852, 3844553328, 3941883792, 4044270384, 4097484468, 4194058176, 4236854688, 4325122494, 4682839392, 4718315448, 4942997136, 5126071104, 5147253216, 5255845056, 5392360512, 5463312624, 5560871778, 5766829992, 5959977408, 6291087264, 6355282032, 6487683741, 6590662848, 7077473172, 7284416832, 7414495704, 7689106656, 7883767584, 8088540768, 8194968936, 8473709376, 8650244988, 9365678784, 9436630896, 9885994272, 10294506432, 10926625248, 11121743556, 11533659984, 12582174528, 12710564064, 12975367482, 14154946344, 14828991408, 15378213312, 15767535168, 16177081536, 16389937872, 17300489976, 18873261792, 19463051223, 19771988544, 21853250496, 22243487112, 23067319968, 25421128128, 25950734964, 28309892688, 29657982816, 32779875744, 34600979952, 37746523584, 38926102446, 44486974224, 46134639936, 51901469928, 56619785376, 59315965632, 65559751488, 69201959904, 77852204892, 88973948448, 103802939856, 113239570752, 138403919808, 155704409784, 177947896896, 207605879712, 311408819568, 415211759424, 622817639136, 1245635278272]

約数ペア:

[(1, 1245635278272), (2, 622817639136), (3, 415211759424), (4, 311408819568), (6, 207605879712), (7, 177947896896), (8, 155704409784), (9, 138403919808), (11, 113239570752), (12, 103802939856), (14, 88973948448), (16, 77852204892), (18, 69201959904), (19, 65559751488), (21, 59315965632), (22, 56619785376), (24, 51901469928), (27, 46134639936), (28, 44486974224), (32, 38926102446), (33, 37746523584), (36, 34600979952), (38, 32779875744), (42, 29657982816), (44, 28309892688), (48, 25950734964), (49, 25421128128), (54, 23067319968), (56, 22243487112), (57, 21853250496), (63, 19771988544), (64, 19463051223), (66, 18873261792), (72, 17300489976), (76, 16389937872), (77, 16177081536), (79, 15767535168), (81, 15378213312), (84, 14828991408), (88, 14154946344), (96, 12975367482), (98, 12710564064), (99, 12582174528), (108, 11533659984), (112, 11121743556), (114, 10926625248), (121, 10294506432), (126, 9885994272), (132, 9436630896), (133, 9365678784), (144, 8650244988), (147, 8473709376), (152, 8194968936), (154, 8088540768), (158, 7883767584), (162, 7689106656), (168, 7414495704), (171, 7284416832), (176, 7077473172), (189, 6590662848), (192, 6487683741), (196, 6355282032), (198, 6291087264), (209, 5959977408), (216, 5766829992), (224, 5560871778), (228, 5463312624), (231, 5392360512), (237, 5255845056), (242, 5147253216), (243, 5126071104), (252, 4942997136), (264, 4718315448), (266, 4682839392), (288, 4325122494), (294, 4236854688), (297, 4194058176), (304, 4097484468), (308, 4044270384), (316, 3941883792), (324, 3844553328), (336, 3707247852), (342, 3642208416), (352, 3538736586), (363, 3431502144), (378, 3295331424), (392, 3177641016), (396, 3145543632), (399, 3121892928), (418, 2979988704), (432, 2883414996), (441, 2824569792), (448, 2780435889), (456, 2731656312), (462, 2696180256), (474, 2627922528), (484, 2573626608), (486, 2563035552), (504, 2471498568), (513, 2428138944), (528, 2359157724), (532, 2341419696), (539, 2311011648), (553, 2252505024), (567, 2196887616), (576, 2162561247), (588, 2118427344), (594, 2097029088), (608, 2048742234), (616, 2022135192), (627, 1986659136), (632, 1970941896), (648, 1922276664), (672, 1853623926), (684, 1821104208), (693, 1797453504), (704, 1769368293), (711, 1751948352), (726, 1715751072), (729, 1708690368), (756, 1647665712), (784, 1588820508), (792, 1572771816), (798, 1560946464), (836, 1489994352), (847, 1470643776), (864, 1441707498), (869, 1433412288), (882, 1412284896), (891, 1398019392), (912, 1365828156), (924, 1348090128), (931, 1337954112), (948, 1313961264), (968, 1286813304), (972, 1281517776), (1008, 1235749284), (1026, 1214069472), (1056, 1179578862), (1064, 1170709848), (1078, 1155505824), (1089, 1143834048), (1106, 1126252512), (1134, 1098443808), (1176, 1059213672), (1188, 1048514544), (1197, 1040630976), (1216, 1024371117), (1232, 1011067596), (1254, 993329568), (1264, 985470948), (1296, 961138332), (1323, 941523264), (1344, 926811963), (1368, 910552104), (1386, 898726752), (1422, 875974176), (1452, 857875536), (1458, 854345184), (1463, 851425344), (1501, 829870272), (1512, 823832856), (1539, 809379648), (1568, 794410254), (1584, 786385908), (1596, 780473232), (1617, 770337216), (1659, 750835008), (1672, 744997176), (1694, 735321888), (1701, 732295872), (1728, 720853749), (1738, 716706144), (1764, 706142448), (1782, 699009696), (1824, 682914078), (1848, 674045064), (1862, 668977056), (1881, 662219712), (1896, 656980632), (1936, 643406652), (1944, 640758888), (2016, 617874642), (2052, 607034736), (2079, 599151168), (2112, 589789431), (2128, 585354924), (2133, 583982784), (2156, 577752912), (2178, 571917024), (2187, 569563456), (2212, 563126256), (2268, 549221904), (2299, 541816128), (2352, 529606836), (2376, 524257272), (2394, 520315488), (2464, 505533798), (2508, 496664784), (2528, 492735474), (2541, 490214592), (2592, 480569166), (2607, 477804096), (2646, 470761632), (2673, 466006464), (2736, 455276052), (2772, 449363376), (2793, 445984704), (2844, 437987088), (2904, 428937768), (2916, 427172592), (2926, 425712672), (3002, 414935136), (3024, 411916428), (3078, 404689824), (3136, 397205127), (3168, 393192954), (3192, 390236616), (3234, 385168608), (3267, 381278016), (3318, 375417504), (3344, 372498588), (3388, 367660944), (3402, 366147936), (3476, 358353072), (3528, 353071224), (3564, 349504848), (3591, 346876992), (3648, 341457039), (3696, 337022532), (3724, 334488528), (3762, 331109856), (3792, 328490316), (3871, 321786432), (3872, 321703326), (3888, 320379444), (3969, 313841088), (4032, 308937321), (4104, 303517368), (4158, 299575584), (4256, 292677462), (4266, 291991392), (4312, 288876456), (4356, 285958512), (4374, 284781728), (4389, 283808448), (4424, 281563128), (4503, 276623424), (4536, 274610952), (4598, 270908064), (4617, 269793216), (4704, 264803418), (4752, 262128636), (4788, 260157744), (4851, 256779072), (4928, 252766899), (4977, 250278336), (5016, 248332392), (5056, 246367737), (5082, 245107296), (5103, 244098624), (5184, 240284583), (5214, 238902048), (5292, 235380816), (5346, 233003232), (5472, 227638026), (5544, 224681688), (5586, 222992352), (5643, 220739904), (5688, 218993544), (5808, 214468884), (5832, 213586296), (5852, 212856336), (5929, 210091968), (6004, 207467568), (6048, 205958214), (6083, 204773184), (6156, 202344912), (6237, 199717056), (6336, 196596477), (6384, 195118308), (6399, 194660928), (6468, 192584304), (6534, 190639008), (6636, 187708752), (6688, 186249294), (6776, 183830472), (6804, 183073968), (6897, 180605376), (6952, 179176536), (7056, 176535612), (7128, 174752424), (7182, 173438496), (7392, 168511266), (7448, 167244264), (7524, 165554928), (7584, 164245158), (7623, 163404864), (7742, 160893216), (7744, 160851663), (7776, 160189722), (7821, 159268032), (7938, 156920544), (8019, 155335488), (8208, 151758684), (8316, 149787792), (8379, 148661568), (8512, 146338731), (8532, 145995696), (8624, 144438228), (8712, 142979256), (8748, 142390864), (8778, 141904224), (8848, 140781564), (9006, 138311712), (9072, 137305476), (9196, 135454032), (9234, 134896608), (9408, 132401709), (9504, 131064318), (9559, 130310208), (9576, 130078872), (9702, 128389536), (9801, 127092672), (9954, 125139168), (10032, 124166196), (10164, 122553648), (10206, 122049312), (10241, 121632192), (10428, 119451024), (10507, 118552896), (10584, 117690408), (10692, 116501616), (10773, 115625664), (10944, 113819013), (11088, 112340844), (11172, 111496176), (11286, 110369952), (11376, 109496772), (11613, 107262144), (11616, 107234442), (11664, 106793148), (11704, 106428168), (11858, 105045984), (11907, 104613696), (12008, 103733784), (12096, 102979107), (12166, 102386592), (12312, 101172456), (12474, 99858528), (12768, 97559154), (12798, 97330464), (12936, 96292152), (13068, 95319504), (13167, 94602816), (13272, 93854376), (13376, 93124647), (13509, 92207808), (13552, 91915236), (13608, 91536984), (13794, 90302688), (13851, 89931072), (13904, 89588268), (14112, 88267806), (14256, 87376212), (14364, 86719248), (14553, 85593024), (14784, 84255633), (14896, 83622132), (14931, 83426112), (15048, 82777464), (15168, 82122579), (15246, 81702432), (15309, 81366208), (15484, 80446608), (15552, 80094861), (15642, 79634016), (15876, 78460272), (16038, 77667744), (16093, 77402304), (16416, 75879342), (16511, 75442752), (16632, 74893896), (16758, 74330784), (16929, 73579968), (17064, 72997848), (17248, 72219114), (17424, 71489628), (17496, 71195432), (17556, 70952112), (17696, 70390782), (17787, 70030656), (18012, 69155856), (18144, 68652738), (18249, 68257728), (18392, 67727016), (18468, 67448304), (18711, 66572352), (19008, 65532159), (19118, 65155104), (19152, 65039436), (19197, 64886976), (19404, 64194768), (19602, 63546336), (19908, 62569584), (20064, 62083098), (20328, 61276824), (20412, 61024656), (20482, 60816096), (20691, 60201792), (20856, 59725512), (21014, 59276448), (21168, 58845204), (21384, 58250808), (21546, 57812832), (22176, 56170422), (22344, 55748088), (22572, 55184976), (22752, 54748386), (22869, 54468288), (23226, 53631072), (23232, 53617221), (23328, 53396574), (23408, 53214084), (23463, 53089344), (23716, 52522992), (23814, 52306848), (24016, 51866892), (24057, 51778496), (24332, 51193296), (24624, 50586228), (24948, 49929264), (25137, 49553856), (25536, 48779577), (25596, 48665232), (25872, 48146076), (26136, 47659752), (26334, 47301408), (26544, 46927188), (27018, 46103904), (27104, 45957618), (27216, 45768492), (27588, 45151344), (27702, 44965536), (27808, 44794134), (28224, 44133903), (28512, 43688106), (28677, 43436736), (28728, 43359624), (29106, 42796512), (29403, 42364224), (29792, 41811066), (29862, 41713056), (30096, 41388732), (30492, 40851216), (30618, 40683104), (30723, 40544064), (30968, 40223304), (31284, 39817008), (31521, 39517632), (31752, 39230136), (32076, 38833872), (32186, 38701152), (32319, 38541888), (32832, 37939671), (33022, 37721376), (33264, 37446948), (33516, 37165392), (33858, 36789984), (34128, 36498924), (34496, 36109557), (34839, 35754048), (34848, 35744814), (34992, 35597716), (35112, 35476056), (35392, 35195391), (35574, 35015328), (35721, 34871232), (36024, 34577928), (36288, 34326369), (36498, 34128864), (36784, 33863508), (36936, 33724152), (37422, 33286176), (38236, 32577552), (38304, 32519718), (38394, 32443488), (38808, 32097384), (39204, 31773168), (39501, 31534272), (39816, 31284792), (40128, 31041549), (40527, 30735936), (40656, 30638412), (40824, 30512328), (40964, 30408048), (41382, 30100896), (41553, 29977024), (41712, 29862756), (42028, 29638224), (42336, 29422602), (42581, 29253312), (42768, 29125404), (43092, 28906416), (43659, 28531008), (44352, 28085211), (44688, 27874044), (44793, 27808704), (45144, 27592488), (45504, 27374193), (45738, 27234144), (46452, 26815536), (46656, 26698287), (46816, 26607042), (46926, 26544672), (47432, 26261496), (47628, 26153424), (48032, 25933446), (48114, 25889248), (48279, 25800768), (48664, 25596648), (49248, 25293114), (49533, 25147584), (49896, 24964632), (50274, 24776928), (50787, 24526656), (51192, 24332616), (51744, 24073038), (52272, 23829876), (52668, 23650704), (53088, 23463594), (53361, 23343552), (54036, 23051952), (54208, 22978809), (54432, 22884246), (54747, 22752576), (55176, 22575672), (55404, 22482768), (55616, 22397067), (56133, 22190784), (57024, 21844053), (57354, 21718368), (57456, 21679812), (57591, 21628992), (58212, 21398256), (58806, 21182112), (59584, 20905533), (59724, 20856528), (60192, 20694366), (60984, 20425608), (61236, 20341552), (61446, 20272032), (61936, 20111652), (62073, 20067264), (62568, 19908504), (63042, 19758816), (63504, 19615068), (64152, 19416936), (64372, 19350576), (64638, 19270944), (66044, 18860688), (66528, 18723474), (66913, 18615744), (67032, 18582696), (67716, 18394992), (68256, 18249462), (68607, 18156096), (69678, 17877024), (69696, 17872407), (69984, 17798858), (70224, 17738028), (70389, 17696448), (71148, 17507664), (71442, 17435616), (72048, 17288964), (72996, 17064432), (73549, 16936128), (73568, 16931754), (73872, 16862076), (74844, 16643088), (75411, 16517952), (76472, 16288776), (76608, 16259859), (76788, 16221744), (77616, 16048692), (78408, 15886584), (79002, 15767136), (79632, 15642396), (81054, 15367968), (81312, 15319206), (81648, 15256164), (81928, 15204024), (82764, 15050448), (83106, 14988512), (83424, 14931378), (84056, 14819112), (84672, 14711301), (85162, 14626656), (85536, 14562702), (86031, 14478912), (86184, 14453208), (87318, 14265504), (88209, 14121408), (89376, 13937022), (89586, 13904352), (90288, 13796244), (91476, 13617072), (92169, 13514688), (92904, 13407768), (93632, 13303521), (93852, 13272336), (94563, 13172544), (94864, 13130748), (95256, 13076712), (96064, 12966723), (96228, 12944624), (96558, 12900384), (96957, 12847296), (97328, 12798324), (98496, 12646557), (99066, 12573792), (99792, 12482316), (100548, 12388464), (101574, 12263328), (102384, 12166308), (103488, 12036519), (104517, 11918016), (104544, 11914938), (105336, 11825352), (106176, 11731797), (106722, 11671776), (107163, 11623744), (108072, 11525976), (108864, 11442123), (109494, 11376288), (110352, 11287836), (110808, 11241384), (112266, 11095392), (112651, 11057472), (114708, 10859184), (114912, 10839906), (115182, 10814496), (115577, 10777536), (116424, 10699128), (117612, 10591056), (118503, 10511424), (119448, 10428264), (120384, 10347183), (121581, 10245312), (121968, 10212804), (122472, 10170776), (122892, 10136016), (123872, 10055826), (124146, 10033632), (125136, 9954252), (126084, 9879408), (127008, 9807534), (127743, 9751104), (128304, 9708468), (128744, 9675288), (129276, 9635472), (130977, 9510336), (132088, 9430344), (133056, 9361737), (133826, 9307872), (134064, 9291348), (134379, 9269568), (135432, 9197496), (136512, 9124731), (137214, 9078048), (139356, 8938512), (139968, 8899429), (140448, 8869014), (140778, 8848224), (142296, 8753832), (142884, 8717808), (144096, 8644482), (144837, 8600256), (145992, 8532216), (147098, 8468064), (147136, 8465877), (147744, 8431038), (148599, 8382528), (149688, 8321544), (150822, 8258976), (152361, 8175552), (152944, 8144388), (153576, 8110872), (155232, 8024346), (156816, 7943292), (158004, 7883568), (159264, 7821198), (160083, 7781184), (162108, 7683984), (162624, 7659603), (163296, 7628082), (163856, 7602012), (164241, 7584192), (165528, 7525224), (166212, 7494256), (166848, 7465689), (168112, 7409556), (168399, 7396928), (170324, 7313328), (171072, 7281351), (172062, 7239456), (172368, 7226604), (172773, 7209664), (174636, 7132752), (176418, 7060704), (178752, 6968511), (179172, 6952176), (180576, 6898122), (181621, 6858432), (182952, 6808536), (184338, 6757344), (185808, 6703884), (186219, 6689088), (187704, 6636168), (189126, 6586272), (189728, 6565374), (190512, 6538356), (192456, 6472312), (193116, 6450192), (193914, 6423648), (194656, 6399162), (198132, 6286896), (199584, 6241158), (200739, 6205248), (201096, 6194232), (203148, 6131664), (204768, 6083154), (205821, 6052032), (209034, 5959008), (209088, 5957469), (210672, 5912676), (211167, 5898816), (213444, 5835888), (214326, 5811872), (216144, 5762988), (218988, 5688144), (220647, 5645376), (220704, 5643918), (221616, 5620692), (224532, 5547696), (225302, 5528736), (226233, 5505984), (229416, 5429592), (229824, 5419953), (230364, 5407248), (231154, 5388768), (232848, 5349564), (235224, 5295528), (237006, 5255712), (238896, 5214132), (243162, 5122656), (243936, 5106402), (244944, 5085388), (245784, 5068008), (247744, 5027913), (248292, 5016816), (250272, 4977126), (252168, 4939704), (254016, 4903767), (255486, 4875552), (256608, 4854234), (257488, 4837644), (258093, 4826304), (258552, 4817736), (261954, 4755168), (264176, 4715172), (264627, 4707136), (267652, 4653936), (268128, 4645674), (268758, 4634784), (270864, 4598748), (274428, 4539024), (276507, 4504896), (278712, 4469256), (280896, 4434507), (281556, 4424112), (283689, 4390848), (284592, 4376916), (285768, 4358904), (288192, 4322241), (289674, 4300128), (290871, 4282432), (291984, 4266108), (294196, 4234032), (295488, 4215519), (297198, 4191264), (299376, 4160772), (301644, 4129488), (304722, 4087776), (305888, 4072194), (307152, 4055436), (310464, 4012173), (313551, 3972672), (313632, 3971646), (316008, 3941784), (318528, 3910599), (320166, 3890592), (324216, 3841992), (326592, 3814041), (327712, 3801006), (328482, 3792096), (331056, 3762612), (332424, 3747128), (336224, 3704778), (336798, 3698464), (337953, 3685824), (340648, 3656664), (344124, 3619728), (344736, 3613302), (345546, 3604832), (346731, 3592512), (349272, 3566376), (352836, 3530352), (355509, 3503808), (358344, 3476088), (361152, 3449061), (363242, 3429216), (364743, 3415104), (365904, 3404268), (368676, 3378672), (371616, 3351942), (372438, 3344544), (375408, 3318084), (378252, 3293136), (379456, 3282687), (381024, 3269178), (383229, 3250368), (384912, 3236156), (386232, 3225096), (387828, 3211824), (389312, 3199581), (392931, 3170112), (396264, 3143448), (399168, 3120579), (401478, 3102624), (402192, 3097116), (403137, 3089856), (406296, 3065832), (409536, 3041577), (411642, 3026016), (418068, 2979504), (421344, 2956338), (422334, 2949408), (426888, 2917944), (428652, 2905936), (432288, 2881494), (434511, 2866752), (437976, 2844072), (441294, 2822688), (441408, 2821959), (443232, 2810346), (445797, 2794176), (449064, 2773848), (450604, 2764368), (452466, 2752992), (457083, 2725184), (458832, 2714796), (460728, 2703624), (462308, 2694384), (465696, 2674782), (468391, 2659392), (470448, 2647764), (474012, 2627856), (477792, 2607066), (480249, 2593728), (486324, 2561328), (487872, 2553201), (489888, 2542694), (491568, 2534004), (492723, 2528064), (496584, 2508408), (500544, 2488563), (504336, 2469852), (510972, 2437776), (513216, 2427117), (514976, 2418822), (516186, 2413152), (517104, 2408868), (523908, 2377584), (528352, 2357586), (529254, 2353568), (535304, 2326968), (536256, 2322837), (537516, 2317392), (541728, 2299374), (544863, 2286144), (548856, 2269512), (553014, 2252448), (557424, 2234628), (558657, 2229696), (563112, 2212056), (567378, 2195424), (569184, 2188458), (571536, 2179452), (579348, 2150064), (581742, 2141216), (583968, 2133054), (588392, 2117016), (594396, 2095632), (598752, 2080386), (602217, 2068416), (603288, 2064744), (609444, 2043888), (611776, 2036097), (614304, 2027718), (617463, 2017344), (627102, 1986336), (627264, 1985823), (632016, 1970892), (633501, 1966272), (640332, 1945296), (648432, 1920996), (655424, 1900503), (656964, 1896048), (661941, 1881792), (662112, 1881306), (664848, 1873564), (672448, 1852389), (673596, 1849232), (675906, 1842912), (678699, 1835328), (681296, 1828332), (688248, 1809864), (689472, 1806651), (691092, 1802416), (693462, 1796256), (698544, 1783188), (705672, 1765176), (711018, 1751904), (716688, 1738044), (726484, 1714608), (729486, 1707552), (731808, 1702134), (737352, 1689336), (743232, 1675971), (744876, 1672272), (750816, 1659042), (756504, 1646568), (762048, 1634589), (766458, 1625184), (769824, 1618078), (772464, 1612548), (774279, 1608768), (775656, 1605912), (785862, 1585056), (792528, 1571724), (802956, 1551312), (804384, 1548558), (806274, 1544928), (809039, 1539648), (812592, 1532916), (823284, 1513008), (829521, 1501632), (836136, 1489752), (842688, 1478169), (844668, 1474704), (851067, 1463616), (853776, 1458972), (857304, 1452968), (864576, 1440747), (869022, 1433376), (875952, 1422036), (882588, 1411344), (886464, 1405173), (891594, 1397088), (898128, 1386924), (901208, 1382184), (904932, 1376496), (914166, 1362592), (917664, 1357398), (921456, 1351812), (924616, 1347192), (931392, 1337391), (936782, 1329696), (940653, 1324224), (940896, 1323882), (948024, 1313928), (955584, 1303533), (960498, 1296864), (972648, 1280664), (979776, 1271347), (983136, 1267002), (985446, 1264032), (993168, 1254204), (1008672, 1234926), (1013859, 1228608), (1021944, 1218888), (1029952, 1209411), (1032372, 1206576), (1034208, 1204434), (1040193, 1197504), (1047816, 1188792), (1056704, 1178793), (1058508, 1176784), (1066527, 1167936), (1070608, 1163484), (1075032, 1158696), (1083456, 1149687), (1089726, 1143072), (1094229, 1138368), (1097712, 1134756), (1106028, 1126224), (1114848, 1117314)]