2065760395776

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1\times {\mathrm{127}}^1$

素因数の和:275

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 37, 42, 44, 48, 49, 54, 56, 59, 63, 64, 66, 72, 74, 77, 84, 88, 96, 98, 99, 108, 111, 112, 118, 126, 127, 128, 132, 144, 147, 148, 154, 168, 176, 177, 189, 192, 196, 198, 216, 222, 224, 231, 236, 252, 254, 256, 259, 264, 288, 294, 296, 297, 308, 333, 336, 352, 354, 378, 381, 384, 392, 396, 407, 413, 432, 441, 444, 448, 462, 472, 504, 508, 512, 518, 528, 531, 539, 576, 588, 592, 594, 616, 649, 666, 672, 693, 704, 708, 756, 762, 768, 777, 784, 792, 814, 826, 864, 882, 888, 889, 896, 924, 944, 999, 1008, 1016, 1036, 1056, 1062, 1078, 1143, 1152, 1176, 1184, 1188, 1221, 1232, 1239, 1298, 1323, 1332, 1344, 1386, 1397, 1408, 1416, 1512, 1524, 1536, 1554, 1568, 1584, 1593, 1617, 1628, 1652, 1728, 1764, 1776, 1778, 1792, 1813, 1848, 1888, 1947, 1998, 2016, 2032, 2072, 2079, 2112, 2124, 2156, 2183, 2286, 2304, 2331, 2352, 2368, 2376, 2442, 2464, 2478, 2596, 2646, 2664, 2667, 2688, 2772, 2794, 2816, 2832, 2849, 2891, 3024, 3048, 3108, 3136, 3168, 3186, 3234, 3256, 3304, 3429, 3456, 3528, 3552, 3556, 3584, 3626, 3663, 3696, 3717, 3776, 3894, 3996, 4032, 4064, 4144, 4158, 4191, 4224, 4248, 4312, 4366, 4543, 4572, 4608, 4662, 4699, 4704, 4736, 4752, 4851, 4884, 4928, 4956, 5192, 5292, 5328, 5334, 5376, 5439, 5544, 5588, 5632, 5664, 5698, 5782, 5841, 6048, 6096, 6216, 6223, 6272, 6336, 6372, 6468, 6512, 6549, 6608, 6858, 6912, 6993, 7056, 7104, 7112, 7252, 7326, 7392, 7434, 7493, 7552, 7788, 7992, 8001, 8064, 8128, 8288, 8316, 8382, 8448, 8496, 8547, 8624, 8673, 8732, 9086, 9144, 9324, 9398, 9408, 9472, 9504, 9702, 9768, 9779, 9856, 9912, 10384, 10584, 10656, 10668, 10752, 10878, 10989, 11088, 11151, 11176, 11328, 11396, 11564, 11682, 12096, 12192, 12432, 12446, 12544, 12573, 12672, 12744, 12936, 13024, 13098, 13216, 13629, 13716, 13824, 13986, 14097, 14112, 14208, 14224, 14504, 14553, 14652, 14784, 14868, 14986, 15104, 15281, 15576, 15984, 16002, 16128, 16256, 16317, 16576, 16632, 16764, 16896, 16992, 17094, 17248, 17346, 17464, 17523, 18172, 18288, 18648, 18669, 18796, 18816, 18944, 19008, 19404, 19536, 19558, 19647, 19712, 19824, 19943, 20768, 21168, 21312, 21336, 21756, 21978, 22176, 22302, 22352, 22479, 22656, 22792, 23128, 23364, 24003, 24013, 24192, 24384, 24864, 24892, 25088, 25146, 25344, 25488, 25641, 25872, 26019, 26048, 26196, 26432, 27258, 27432, 27972, 28194, 28224, 28416, 28448, 29008, 29106, 29304, 29337, 29568, 29736, 29972, 30208, 30562, 31152, 31801, 31968, 32004, 32256, 32512, 32634, 32893, 33152, 33264, 33528, 33984, 34188, 34496, 34692, 34928, 35046, 36344, 36576, 37296, 37338, 37592, 37632, 37719, 38016, 38808, 39072, 39116, 39294, 39424, 39648, 39886, 40887, 41536, 42291, 42336, 42624, 42672, 43512, 43956, 44352, 44604, 44704, 44958, 45312, 45584, 45843, 46256, 46728, 48006, 48026, 48384, 48768, 48951, 49728, 49784, 50292, 50688, 50976, 51282, 51689, 51744, 52038, 52096, 52392, 52451, 52864, 54516, 54864, 55944, 56007, 56388, 56448, 56832, 56896, 58016, 58212, 58608, 58674, 58941, 59136, 59472, 59829, 59944, 61124, 62304, 63602, 63936, 64008, 65024, 65268, 65786, 66304, 66528, 67056, 67437, 67968, 68376, 68453, 68992, 69384, 69856, 70092, 72039, 72688, 73152, 74592, 74676, 75184, 75264, 75438, 76032, 76923, 77616, 78057, 78144, 78232, 78588, 79296, 79772, 81774, 82423, 83072, 84582, 84672, 85248, 85344, 87024, 87912, 88011, 88704, 89208, 89408, 89916, 90624, 91168, 91686, 92512, 93456, 95403, 96012, 96052, 96768, 97536, 97902, 98679, 99456, 99568, 100584, 101952, 102564, 103378, 103488, 104076, 104192, 104784, 104902, 105728, 106967, 109032, 109728, 111888, 112014, 112776, 112896, 113792, 116032, 116424, 117216, 117348, 117882, 118272, 118944, 119658, 119888, 122248, 122661, 124608, 126873, 127204, 127872, 128016, 130536, 131572, 132608, 133056, 134112, 134874, 135936, 136752, 136906, 137529, 137984, 138768, 139712, 140184, 144078, 145376, 146304, 149184, 149352, 150368, 150876, 152064, 153846, 155067, 155232, 156114, 156288, 156464, 157176, 157353, 158592, 159544, 163548, 164846, 166144, 168021, 168091, 169164, 169344, 170496, 170688, 174048, 175824, 176022, 177408, 178416, 178816, 179487, 179832, 182336, 183372, 185024, 186912, 190806, 192024, 192104, 195072, 195804, 197358, 198912, 199136, 201168, 202311, 203904, 205128, 205359, 206756, 206976, 208152, 208384, 209568, 209804, 211456, 213934, 216117, 218064, 219456, 223776, 224028, 225552, 225792, 227584, 230251, 232064, 232848, 234432, 234696, 235764, 237888, 239316, 239776, 244496, 245322, 247269, 249216, 253746, 254408, 255744, 256032, 261072, 263144, 264033, 266112, 268224, 269748, 271872, 273504, 273812, 275058, 275968, 277241, 277536, 279424, 280368, 286209, 288156, 290752, 292608, 296037, 298368, 298704, 300736, 301752, 307692, 310134, 310464, 312228, 312576, 312928, 314352, 314706, 317184, 319088, 320901, 327096, 329692, 332288, 336042, 336182, 338328, 338688, 341376, 348096, 351648, 352044, 354816, 356832, 357632, 358974, 359664, 361823, 364672, 366744, 367157, 370048, 373824, 381612, 384048, 384208, 391608, 394716, 397824, 398272, 402336, 404622, 407808, 410256, 410718, 412587, 413512, 413952, 416304, 419136, 419608, 427868, 432234, 436128, 438912, 447552, 448056, 451104, 455168, 460502, 464128, 465201, 465696, 468864, 469392, 471528, 472059, 475776, 478632, 479552, 488992, 490644, 494538, 498432, 504273, 507492, 508816, 511488, 512064, 522144, 526288, 528066, 532224, 536448, 538461, 539496, 547008, 547624, 550116, 554482, 555072, 558848, 560736, 572418, 576312, 576961, 581504, 585216, 592074, 596736, 597408, 601472, 603504, 615384, 616077, 620268, 620928, 624456, 625152, 625856, 628704, 629412, 634368, 638176, 641802, 648351, 654192, 659384, 672084, 672364, 676656, 677376, 682752, 690753, 696192, 703296, 704088, 713664, 715264, 717948, 719328, 723646, 729344, 733488, 734314, 740096, 741807, 747648, 763224, 768096, 768416, 783216, 789432, 796544, 804672, 809244, 815616, 820512, 821436, 825174, 827024, 827904, 831723, 832608, 838272, 839216, 855736, 858627, 864468, 872256, 877824, 888111, 895104, 896112, 902208, 921004, 928256, 930402, 931392, 937728, 938784, 943056, 944118, 951552, 957264, 959104, 962703, 977984, 981288, 989076, 996864, 1008546, 1014984, 1017632, 1024128, 1044288, 1052576, 1056132, 1064448, 1072896, 1076922, 1078992, 1085469, 1094016, 1095248, 1100232, 1101471, 1108964, 1110144, 1117696, 1121472, 1144836, 1152624, 1153922, 1163008, 1176637, 1184148, 1193472, 1194816, 1202944, 1207008, 1230768, 1232154, 1240536, 1241856, 1248912, 1251712, 1257408, 1258824, 1276352, 1283604, 1296702, 1308384, 1318768, 1344168, 1344728, 1353312, 1365504, 1381506, 1392384, 1395603, 1406592, 1408176, 1416177, 1427328, 1435896, 1438656, 1447292, 1458688, 1466976, 1468628, 1480192, 1483614, 1495296, 1512819, 1526448, 1536192, 1536832, 1566432, 1578864, 1593088, 1609344, 1618488, 1641024, 1642872, 1650348, 1654048, 1663446, 1665216, 1676544, 1678432, 1711472, 1717254, 1728936, 1730883, 1744512, 1755648, 1776222, 1790208, 1792224, 1804416, 1842008, 1848231, 1860804, 1862784, 1875456, 1877568, 1886112, 1888236, 1903104, 1914528, 1918208, 1925406, 1940687, 1955968, 1962576, 1978152, 2017092, 2029968, 2035264, 2048256, 2072259, 2088576, 2105152, 2112264, 2145792, 2153844, 2157984, 2170938, 2188032, 2190496, 2200464, 2202942, 2217928, 2220288, 2225421, 2242944, 2289672, 2305248, 2307844, 2326016, 2353274, 2368296, 2389632, 2405888, 2414016, 2461536, 2464308, 2481072, 2483712, 2495169, 2497824, 2503424, 2514816, 2517648, 2532761, 2552704, 2567208, 2593404, 2616768, 2637536, 2688336, 2689456, 2706624, 2763012, 2784768, 2791206, 2813184, 2816352, 2832354, 2854656, 2871792, 2877312, 2888109, 2894584, 2933952, 2937256, 2967228, 2990592, 3025638, 3049651, 3052896, 3072384, 3073664, 3132864, 3157728, 3186176, 3218688, 3236976, 3256407, 3282048, 3285744, 3300696, 3304413, 3308096, 3326892, 3330432, 3353088, 3356864, 3422944, 3434508, 3457872, 3461766, 3489024, 3529911, 3552444, 3580416, 3584448, 3608832, 3684016, 3696462, 3721608, 3725568, 3755136, 3772224, 3776472, 3829056, 3836416, 3850812, 3881374, 3911936, 3925152, 3956304, 4034184, 4038727, 4059936, 4070528, 4096512, 4144518, 4177152, 4210304, 4224528, 4307688, 4315968, 4341876, 4376064, 4380992, 4400928, 4405884, 4435856, 4440576, 4450842, 4485888, 4538457, 4579344, 4610496, 4615688, 4706548, 4736592, 4779264, 4828032, 4923072, 4928616, 4962144, 4990338, 4995648, 5006848, 5029632, 5035296, 5065522, 5105408, 5134416, 5186808, 5192649, 5233536, 5275072, 5376672, 5378912, 5413248, 5526024, 5582412, 5626368, 5632704, 5664708, 5709312, 5743584, 5754624, 5776218, 5789168, 5822061, 5867904, 5874512, 5934456, 6051276, 6099302, 6105792, 6144768, 6147328, 6216777, 6265728, 6315456, 6437376, 6473952, 6512814, 6564096, 6571488, 6601392, 6608826, 6616192, 6653784, 6660864, 6713728, 6845888, 6869016, 6915744, 6923532, 6978048, 7059822, 7104888, 7168896, 7217664, 7368032, 7392924, 7443216, 7451136, 7485507, 7510272, 7544448, 7552944, 7598283, 7658112, 7701624, 7762748, 7823872, 7850304, 7912608, 8068368, 8077454, 8119872, 8141056, 8289036, 8354304, 8420608, 8449056, 8615376, 8631936, 8683752, 8761984, 8801856, 8811768, 8871712, 8901684, 8971776, 9076914, 9148953, 9158688, 9220992, 9231376, 9413096, 9473184, 9558528, 9656064, 9769221, 9846144, 9857232, 9913239, 9924288, 9980676, 9991296, 10059264, 10070592, 10131044, 10210816, 10268832, 10373616, 10385298, 10467072, 10550144, 10589733, 10753344, 10757824, 10826496, 11052048, 11164824, 11265408, 11329416, 11487168, 11509248, 11552436, 11578336, 11644122, 11735808, 11749024, 11868912, 12102552, 12116181, 12198604, 12211584, 12289536, 12294656, 12433554, 12531456, 12630912, 12947904, 13025628, 13128192, 13142976, 13202784, 13217652, 13232384, 13307568, 13321728, 13427456, 13584809, 13691776, 13738032, 13831488, 13847064, 14119644, 14209776, 14337792, 14736064, 14785848, 14886432, 14971014, 15020544, 15088896, 15105888, 15196566, 15316224, 15403248, 15525496, 15577947, 15700608, 15825216, 16136736, 16154908, 16239744, 16282112, 16578072, 16841216, 16898112, 17230752, 17263872, 17367504, 17466183, 17523968, 17603712, 17623536, 17743424, 17803368, 18153828, 18297906, 18317376, 18441984, 18462752, 18826192, 18946368, 19312128, 19538442, 19692288, 19714464, 19826478, 19848576, 19961352, 19982592, 20141184, 20262088, 20537664, 20747232, 20770596, 20934144, 21100288, 21179466, 21347557, 21506688, 21515648, 21652992, 22104096, 22329648, 22530816, 22658832, 22794849, 22974336, 23104872, 23156672, 23288244, 23471616, 23498048, 23737824, 24205104, 24232362, 24397208, 24423168, 24867108, 25062912, 25261824, 25895808, 26051256, 26285952, 26405568, 26435304, 26464768, 26615136, 26854912, 27169618, 27383552, 27446859, 27476064, 27662976, 27694128, 28239288, 28419552, 28675584, 29472128, 29571696, 29772864, 29942028, 30177792, 30211776, 30393132, 30632448, 30806496, 31050992, 31155894, 31401216, 31650432, 31769199, 32273472, 32309816, 32479488, 33156144, 33796224, 34461504, 34527744, 34735008, 34932366, 35047936, 35207424, 35247072, 35486848, 35606736, 36307656, 36348543, 36595812, 36634752, 36883968, 36925504, 37652384, 37892736, 39076884, 39384576, 39428928, 39652956, 39697152, 39922704, 39965184, 40282368, 40524176, 40754427, 41075328, 41494464, 41541192, 42200576, 42358932, 42695114, 43013376, 43031296, 44208192, 44659296, 45061632, 45317664, 45589698, 45948672, 46209744, 46313344, 46576488, 46996096, 47475648, 48410208, 48464724, 48794416, 48846336, 49734216, 50523648, 51791616, 52102512, 52398549, 52571904, 52811136, 52870608, 53230272, 54339236, 54767104, 54893718, 54952128, 55325952, 55388256, 56478576, 56839104, 58944256, 59143392, 59545728, 59884056, 60423552, 60786264, 61612992, 62101984, 62311788, 62802432, 63300864, 63538398, 64042671, 64546944, 64619632, 64958976, 66312288, 67592448, 68384547, 68923008, 69470016, 69864732, 70414848, 70494144, 70973696, 71213472, 72615312, 72697086, 73191624, 73269504, 73851008, 75304768, 75785472, 78153768, 78857856, 79305912, 79394304, 79845408, 80564736, 81048352, 81508854, 82150656, 82340577, 82988928, 83082384, 84717864, 85390228, 86026752, 86062592, 88416384, 89318592, 90635328, 91179396, 91897344, 92419488, 92626688, 93152976, 93992192, 94951296, 96820416, 96929448, 97588832, 99468432, 103583232, 104205024, 104797098, 105143808, 105622272, 105741216, 106460544, 108678472, 109045629, 109787436, 109904256, 110651904, 110776512, 112957152, 113678208, 117888512, 118286784, 119091456, 119768112, 120847104, 121572528, 122263281, 123225984, 124203968, 124623576, 126601728, 127076796, 128085342, 129093888, 129239264, 132624576, 135184896, 136769094, 137846016, 138940032, 139729464, 140988288, 141947392, 142426944, 145230624, 145394172, 146383248, 146539008, 147702016, 149432899, 150609536, 151570944, 156307536, 157715712, 158611824, 159690816, 162096704, 163017708, 164301312, 164681154, 165977856, 166164768, 169435728, 170780456, 176832768, 178637184, 181270656, 182358792, 184838976, 185253376, 186305952, 187984384, 189902592, 192128013, 193640832, 193858896, 195177664, 198936864, 208410048, 209594196, 211244544, 211482432, 212921088, 217356944, 218091258, 219574872, 219808512, 221553024, 225914304, 227356416, 236573568, 238182912, 239536224, 241694208, 243145056, 244526562, 246451968, 248407936, 249247152, 254153592, 256170684, 258187776, 258478528, 265249152, 273538188, 275692032, 277880064, 279458928, 281976576, 284853888, 290461248, 290788344, 292766496, 295404032, 298865798, 301219072, 312615072, 315431424, 317223648, 319381632, 324193408, 326035416, 329362308, 331955712, 332329536, 338871456, 341560912, 353665536, 357274368, 362541312, 364717584, 366789843, 369677952, 372611904, 379805184, 384256026, 387281664, 387717792, 390355328, 397873728, 416820096, 419188392, 422964864, 425842176, 434713888, 436182516, 439149744, 439617024, 443106048, 448298697, 451828608, 454712832, 473147136, 479072448, 486290112, 489053124, 492903936, 496815872, 498494304, 508307184, 512341368, 516957056, 530498304, 547076376, 555760128, 558917856, 563953152, 569707776, 576384039, 580922496, 581576688, 585532992, 597731596, 602438144, 625230144, 634447296, 638763264, 648386816, 652070832, 658724616, 664659072, 677742912, 683121824, 714548736, 725082624, 729435168, 733579686, 739355904, 745223808, 768512052, 774563328, 775435584, 780710656, 795747456, 833640192, 838376784, 845929728, 869427776, 872365032, 878299488, 886212096, 896597394, 903657216, 946294272, 958144896, 972580224, 978106248, 993631744, 996988608, 1016614368, 1024682736, 1033914112, 1060996608, 1094152752, 1117835712, 1139415552, 1152768078, 1161844992, 1163153376, 1171065984, 1195463192, 1250460288, 1268894592, 1277526528, 1296773632, 1304141664, 1317449232, 1329318144, 1344896091, 1355485824, 1366243648, 1458870336, 1467159372, 1478711808, 1490447616, 1537024104, 1550871168, 1561421312, 1591494912, 1667280384, 1676753568, 1691859456, 1738855552, 1744730064, 1756598976, 1793194788, 1807314432, 1916289792, 1945160448, 1956212496, 1993977216, 2033228736, 2049365472, 2067828224, 2188305504, 2235671424, 2305536156, 2323689984, 2326306752, 2342131968, 2390926384, 2500920576, 2537789184, 2608283328, 2634898464, 2658636288, 2689792182, 2710971648, 2732487296, 2917740672, 2934318744, 2980895232, 3074048208, 3101742336, 3182989824, 3353507136, 3477711104, 3489460128, 3513197952, 3586389576, 3832579584, 3890320896, 3912424992, 3987954432, 4034688273, 4066457472, 4098730944, 4376611008, 4471342848, 4611072312, 4652613504, 4684263936, 4781852768, 5001841152, 5075578368, 5216566656, 5269796928, 5379584364, 5421943296, 5464974592, 5835481344, 5868637488, 6148096416, 6203484672, 6707014272, 6955422208, 6978920256, 7026395904, 7172779152, 7824849984, 7975908864, 8069376546, 8132914944, 8197461888, 8753222016, 8942685696, 9222144624, 9305227008, 9563705536, 10433133312, 10539593856, 10759168728, 10929949184, 11670962688, 11737274976, 12296192832, 13414028544, 13957840512, 14052791808, 14345558304, 15649699968, 16138753092, 16265829888, 16394923776, 17506444032, 18444289248, 18610454016, 19127411072, 20866266624, 21079187712, 21518337456, 23474549952, 24592385664, 26828057088, 27915681024, 28691116608, 31299399936, 32277506184, 32789847552, 35012888064, 36888578496, 38254822144, 42158375424, 43036674912, 46949099904, 49184771328, 55831362048, 57382233216, 62598799872, 64555012368, 73777156992, 76509644288, 86073349824, 93898199808, 98369542656, 114764466432, 129110024736, 147554313984, 172146699648, 187796399616, 229528932864, 258220049472, 295108627968, 344293399296, 516440098944, 688586798592, 1032880197888, 2065760395776]

約数ペア:

[(1, 2065760395776), (2, 1032880197888), (3, 688586798592), (4, 516440098944), (6, 344293399296), (7, 295108627968), (8, 258220049472), (9, 229528932864), (11, 187796399616), (12, 172146699648), (14, 147554313984), (16, 129110024736), (18, 114764466432), (21, 98369542656), (22, 93898199808), (24, 86073349824), (27, 76509644288), (28, 73777156992), (32, 64555012368), (33, 62598799872), (36, 57382233216), (37, 55831362048), (42, 49184771328), (44, 46949099904), (48, 43036674912), (49, 42158375424), (54, 38254822144), (56, 36888578496), (59, 35012888064), (63, 32789847552), (64, 32277506184), (66, 31299399936), (72, 28691116608), (74, 27915681024), (77, 26828057088), (84, 24592385664), (88, 23474549952), (96, 21518337456), (98, 21079187712), (99, 20866266624), (108, 19127411072), (111, 18610454016), (112, 18444289248), (118, 17506444032), (126, 16394923776), (127, 16265829888), (128, 16138753092), (132, 15649699968), (144, 14345558304), (147, 14052791808), (148, 13957840512), (154, 13414028544), (168, 12296192832), (176, 11737274976), (177, 11670962688), (189, 10929949184), (192, 10759168728), (196, 10539593856), (198, 10433133312), (216, 9563705536), (222, 9305227008), (224, 9222144624), (231, 8942685696), (236, 8753222016), (252, 8197461888), (254, 8132914944), (256, 8069376546), (259, 7975908864), (264, 7824849984), (288, 7172779152), (294, 7026395904), (296, 6978920256), (297, 6955422208), (308, 6707014272), (333, 6203484672), (336, 6148096416), (352, 5868637488), (354, 5835481344), (378, 5464974592), (381, 5421943296), (384, 5379584364), (392, 5269796928), (396, 5216566656), (407, 5075578368), (413, 5001841152), (432, 4781852768), (441, 4684263936), (444, 4652613504), (448, 4611072312), (462, 4471342848), (472, 4376611008), (504, 4098730944), (508, 4066457472), (512, 4034688273), (518, 3987954432), (528, 3912424992), (531, 3890320896), (539, 3832579584), (576, 3586389576), (588, 3513197952), (592, 3489460128), (594, 3477711104), (616, 3353507136), (649, 3182989824), (666, 3101742336), (672, 3074048208), (693, 2980895232), (704, 2934318744), (708, 2917740672), (756, 2732487296), (762, 2710971648), (768, 2689792182), (777, 2658636288), (784, 2634898464), (792, 2608283328), (814, 2537789184), (826, 2500920576), (864, 2390926384), (882, 2342131968), (888, 2326306752), (889, 2323689984), (896, 2305536156), (924, 2235671424), (944, 2188305504), (999, 2067828224), (1008, 2049365472), (1016, 2033228736), (1036, 1993977216), (1056, 1956212496), (1062, 1945160448), (1078, 1916289792), (1143, 1807314432), (1152, 1793194788), (1176, 1756598976), (1184, 1744730064), (1188, 1738855552), (1221, 1691859456), (1232, 1676753568), (1239, 1667280384), (1298, 1591494912), (1323, 1561421312), (1332, 1550871168), (1344, 1537024104), (1386, 1490447616), (1397, 1478711808), (1408, 1467159372), (1416, 1458870336), (1512, 1366243648), (1524, 1355485824), (1536, 1344896091), (1554, 1329318144), (1568, 1317449232), (1584, 1304141664), (1593, 1296773632), (1617, 1277526528), (1628, 1268894592), (1652, 1250460288), (1728, 1195463192), (1764, 1171065984), (1776, 1163153376), (1778, 1161844992), (1792, 1152768078), (1813, 1139415552), (1848, 1117835712), (1888, 1094152752), (1947, 1060996608), (1998, 1033914112), (2016, 1024682736), (2032, 1016614368), (2072, 996988608), (2079, 993631744), (2112, 978106248), (2124, 972580224), (2156, 958144896), (2183, 946294272), (2286, 903657216), (2304, 896597394), (2331, 886212096), (2352, 878299488), (2368, 872365032), (2376, 869427776), (2442, 845929728), (2464, 838376784), (2478, 833640192), (2596, 795747456), (2646, 780710656), (2664, 775435584), (2667, 774563328), (2688, 768512052), (2772, 745223808), (2794, 739355904), (2816, 733579686), (2832, 729435168), (2849, 725082624), (2891, 714548736), (3024, 683121824), (3048, 677742912), (3108, 664659072), (3136, 658724616), (3168, 652070832), (3186, 648386816), (3234, 638763264), (3256, 634447296), (3304, 625230144), (3429, 602438144), (3456, 597731596), (3528, 585532992), (3552, 581576688), (3556, 580922496), (3584, 576384039), (3626, 569707776), (3663, 563953152), (3696, 558917856), (3717, 555760128), (3776, 547076376), (3894, 530498304), (3996, 516957056), (4032, 512341368), (4064, 508307184), (4144, 498494304), (4158, 496815872), (4191, 492903936), (4224, 489053124), (4248, 486290112), (4312, 479072448), (4366, 473147136), (4543, 454712832), (4572, 451828608), (4608, 448298697), (4662, 443106048), (4699, 439617024), (4704, 439149744), (4736, 436182516), (4752, 434713888), (4851, 425842176), (4884, 422964864), (4928, 419188392), (4956, 416820096), (5192, 397873728), (5292, 390355328), (5328, 387717792), (5334, 387281664), (5376, 384256026), (5439, 379805184), (5544, 372611904), (5588, 369677952), (5632, 366789843), (5664, 364717584), (5698, 362541312), (5782, 357274368), (5841, 353665536), (6048, 341560912), (6096, 338871456), (6216, 332329536), (6223, 331955712), (6272, 329362308), (6336, 326035416), (6372, 324193408), (6468, 319381632), (6512, 317223648), (6549, 315431424), (6608, 312615072), (6858, 301219072), (6912, 298865798), (6993, 295404032), (7056, 292766496), (7104, 290788344), (7112, 290461248), (7252, 284853888), (7326, 281976576), (7392, 279458928), (7434, 277880064), (7493, 275692032), (7552, 273538188), (7788, 265249152), (7992, 258478528), (8001, 258187776), (8064, 256170684), (8128, 254153592), (8288, 249247152), (8316, 248407936), (8382, 246451968), (8448, 244526562), (8496, 243145056), (8547, 241694208), (8624, 239536224), (8673, 238182912), (8732, 236573568), (9086, 227356416), (9144, 225914304), (9324, 221553024), (9398, 219808512), (9408, 219574872), (9472, 218091258), (9504, 217356944), (9702, 212921088), (9768, 211482432), (9779, 211244544), (9856, 209594196), (9912, 208410048), (10384, 198936864), (10584, 195177664), (10656, 193858896), (10668, 193640832), (10752, 192128013), (10878, 189902592), (10989, 187984384), (11088, 186305952), (11151, 185253376), (11176, 184838976), (11328, 182358792), (11396, 181270656), (11564, 178637184), (11682, 176832768), (12096, 170780456), (12192, 169435728), (12432, 166164768), (12446, 165977856), (12544, 164681154), (12573, 164301312), (12672, 163017708), (12744, 162096704), (12936, 159690816), (13024, 158611824), (13098, 157715712), (13216, 156307536), (13629, 151570944), (13716, 150609536), (13824, 149432899), (13986, 147702016), (14097, 146539008), (14112, 146383248), (14208, 145394172), (14224, 145230624), (14504, 142426944), (14553, 141947392), (14652, 140988288), (14784, 139729464), (14868, 138940032), (14986, 137846016), (15104, 136769094), (15281, 135184896), (15576, 132624576), (15984, 129239264), (16002, 129093888), (16128, 128085342), (16256, 127076796), (16317, 126601728), (16576, 124623576), (16632, 124203968), (16764, 123225984), (16896, 122263281), (16992, 121572528), (17094, 120847104), (17248, 119768112), (17346, 119091456), (17464, 118286784), (17523, 117888512), (18172, 113678208), (18288, 112957152), (18648, 110776512), (18669, 110651904), (18796, 109904256), (18816, 109787436), (18944, 109045629), (19008, 108678472), (19404, 106460544), (19536, 105741216), (19558, 105622272), (19647, 105143808), (19712, 104797098), (19824, 104205024), (19943, 103583232), (20768, 99468432), (21168, 97588832), (21312, 96929448), (21336, 96820416), (21756, 94951296), (21978, 93992192), (22176, 93152976), (22302, 92626688), (22352, 92419488), (22479, 91897344), (22656, 91179396), (22792, 90635328), (23128, 89318592), (23364, 88416384), (24003, 86062592), (24013, 86026752), (24192, 85390228), (24384, 84717864), (24864, 83082384), (24892, 82988928), (25088, 82340577), (25146, 82150656), (25344, 81508854), (25488, 81048352), (25641, 80564736), (25872, 79845408), (26019, 79394304), (26048, 79305912), (26196, 78857856), (26432, 78153768), (27258, 75785472), (27432, 75304768), (27972, 73851008), (28194, 73269504), (28224, 73191624), (28416, 72697086), (28448, 72615312), (29008, 71213472), (29106, 70973696), (29304, 70494144), (29337, 70414848), (29568, 69864732), (29736, 69470016), (29972, 68923008), (30208, 68384547), (30562, 67592448), (31152, 66312288), (31801, 64958976), (31968, 64619632), (32004, 64546944), (32256, 64042671), (32512, 63538398), (32634, 63300864), (32893, 62802432), (33152, 62311788), (33264, 62101984), (33528, 61612992), (33984, 60786264), (34188, 60423552), (34496, 59884056), (34692, 59545728), (34928, 59143392), (35046, 58944256), (36344, 56839104), (36576, 56478576), (37296, 55388256), (37338, 55325952), (37592, 54952128), (37632, 54893718), (37719, 54767104), (38016, 54339236), (38808, 53230272), (39072, 52870608), (39116, 52811136), (39294, 52571904), (39424, 52398549), (39648, 52102512), (39886, 51791616), (40887, 50523648), (41536, 49734216), (42291, 48846336), (42336, 48794416), (42624, 48464724), (42672, 48410208), (43512, 47475648), (43956, 46996096), (44352, 46576488), (44604, 46313344), (44704, 46209744), (44958, 45948672), (45312, 45589698), (45584, 45317664), (45843, 45061632), (46256, 44659296), (46728, 44208192), (48006, 43031296), (48026, 43013376), (48384, 42695114), (48768, 42358932), (48951, 42200576), (49728, 41541192), (49784, 41494464), (50292, 41075328), (50688, 40754427), (50976, 40524176), (51282, 40282368), (51689, 39965184), (51744, 39922704), (52038, 39697152), (52096, 39652956), (52392, 39428928), (52451, 39384576), (52864, 39076884), (54516, 37892736), (54864, 37652384), (55944, 36925504), (56007, 36883968), (56388, 36634752), (56448, 36595812), (56832, 36348543), (56896, 36307656), (58016, 35606736), (58212, 35486848), (58608, 35247072), (58674, 35207424), (58941, 35047936), (59136, 34932366), (59472, 34735008), (59829, 34527744), (59944, 34461504), (61124, 33796224), (62304, 33156144), (63602, 32479488), (63936, 32309816), (64008, 32273472), (65024, 31769199), (65268, 31650432), (65786, 31401216), (66304, 31155894), (66528, 31050992), (67056, 30806496), (67437, 30632448), (67968, 30393132), (68376, 30211776), (68453, 30177792), (68992, 29942028), (69384, 29772864), (69856, 29571696), (70092, 29472128), (72039, 28675584), (72688, 28419552), (73152, 28239288), (74592, 27694128), (74676, 27662976), (75184, 27476064), (75264, 27446859), (75438, 27383552), (76032, 27169618), (76923, 26854912), (77616, 26615136), (78057, 26464768), (78144, 26435304), (78232, 26405568), (78588, 26285952), (79296, 26051256), (79772, 25895808), (81774, 25261824), (82423, 25062912), (83072, 24867108), (84582, 24423168), (84672, 24397208), (85248, 24232362), (85344, 24205104), (87024, 23737824), (87912, 23498048), (88011, 23471616), (88704, 23288244), (89208, 23156672), (89408, 23104872), (89916, 22974336), (90624, 22794849), (91168, 22658832), (91686, 22530816), (92512, 22329648), (93456, 22104096), (95403, 21652992), (96012, 21515648), (96052, 21506688), (96768, 21347557), (97536, 21179466), (97902, 21100288), (98679, 20934144), (99456, 20770596), (99568, 20747232), (100584, 20537664), (101952, 20262088), (102564, 20141184), (103378, 19982592), (103488, 19961352), (104076, 19848576), (104192, 19826478), (104784, 19714464), (104902, 19692288), (105728, 19538442), (106967, 19312128), (109032, 18946368), (109728, 18826192), (111888, 18462752), (112014, 18441984), (112776, 18317376), (112896, 18297906), (113792, 18153828), (116032, 17803368), (116424, 17743424), (117216, 17623536), (117348, 17603712), (117882, 17523968), (118272, 17466183), (118944, 17367504), (119658, 17263872), (119888, 17230752), (122248, 16898112), (122661, 16841216), (124608, 16578072), (126873, 16282112), (127204, 16239744), (127872, 16154908), (128016, 16136736), (130536, 15825216), (131572, 15700608), (132608, 15577947), (133056, 15525496), (134112, 15403248), (134874, 15316224), (135936, 15196566), (136752, 15105888), (136906, 15088896), (137529, 15020544), (137984, 14971014), (138768, 14886432), (139712, 14785848), (140184, 14736064), (144078, 14337792), (145376, 14209776), (146304, 14119644), (149184, 13847064), (149352, 13831488), (150368, 13738032), (150876, 13691776), (152064, 13584809), (153846, 13427456), (155067, 13321728), (155232, 13307568), (156114, 13232384), (156288, 13217652), (156464, 13202784), (157176, 13142976), (157353, 13128192), (158592, 13025628), (159544, 12947904), (163548, 12630912), (164846, 12531456), (166144, 12433554), (168021, 12294656), (168091, 12289536), (169164, 12211584), (169344, 12198604), (170496, 12116181), (170688, 12102552), (174048, 11868912), (175824, 11749024), (176022, 11735808), (177408, 11644122), (178416, 11578336), (178816, 11552436), (179487, 11509248), (179832, 11487168), (182336, 11329416), (183372, 11265408), (185024, 11164824), (186912, 11052048), (190806, 10826496), (192024, 10757824), (192104, 10753344), (195072, 10589733), (195804, 10550144), (197358, 10467072), (198912, 10385298), (199136, 10373616), (201168, 10268832), (202311, 10210816), (203904, 10131044), (205128, 10070592), (205359, 10059264), (206756, 9991296), (206976, 9980676), (208152, 9924288), (208384, 9913239), (209568, 9857232), (209804, 9846144), (211456, 9769221), (213934, 9656064), (216117, 9558528), (218064, 9473184), (219456, 9413096), (223776, 9231376), (224028, 9220992), (225552, 9158688), (225792, 9148953), (227584, 9076914), (230251, 8971776), (232064, 8901684), (232848, 8871712), (234432, 8811768), (234696, 8801856), (235764, 8761984), (237888, 8683752), (239316, 8631936), (239776, 8615376), (244496, 8449056), (245322, 8420608), (247269, 8354304), (249216, 8289036), (253746, 8141056), (254408, 8119872), (255744, 8077454), (256032, 8068368), (261072, 7912608), (263144, 7850304), (264033, 7823872), (266112, 7762748), (268224, 7701624), (269748, 7658112), (271872, 7598283), (273504, 7552944), (273812, 7544448), (275058, 7510272), (275968, 7485507), (277241, 7451136), (277536, 7443216), (279424, 7392924), (280368, 7368032), (286209, 7217664), (288156, 7168896), (290752, 7104888), (292608, 7059822), (296037, 6978048), (298368, 6923532), (298704, 6915744), (300736, 6869016), (301752, 6845888), (307692, 6713728), (310134, 6660864), (310464, 6653784), (312228, 6616192), (312576, 6608826), (312928, 6601392), (314352, 6571488), (314706, 6564096), (317184, 6512814), (319088, 6473952), (320901, 6437376), (327096, 6315456), (329692, 6265728), (332288, 6216777), (336042, 6147328), (336182, 6144768), (338328, 6105792), (338688, 6099302), (341376, 6051276), (348096, 5934456), (351648, 5874512), (352044, 5867904), (354816, 5822061), (356832, 5789168), (357632, 5776218), (358974, 5754624), (359664, 5743584), (361823, 5709312), (364672, 5664708), (366744, 5632704), (367157, 5626368), (370048, 5582412), (373824, 5526024), (381612, 5413248), (384048, 5378912), (384208, 5376672), (391608, 5275072), (394716, 5233536), (397824, 5192649), (398272, 5186808), (402336, 5134416), (404622, 5105408), (407808, 5065522), (410256, 5035296), (410718, 5029632), (412587, 5006848), (413512, 4995648), (413952, 4990338), (416304, 4962144), (419136, 4928616), (419608, 4923072), (427868, 4828032), (432234, 4779264), (436128, 4736592), (438912, 4706548), (447552, 4615688), (448056, 4610496), (451104, 4579344), (455168, 4538457), (460502, 4485888), (464128, 4450842), (465201, 4440576), (465696, 4435856), (468864, 4405884), (469392, 4400928), (471528, 4380992), (472059, 4376064), (475776, 4341876), (478632, 4315968), (479552, 4307688), (488992, 4224528), (490644, 4210304), (494538, 4177152), (498432, 4144518), (504273, 4096512), (507492, 4070528), (508816, 4059936), (511488, 4038727), (512064, 4034184), (522144, 3956304), (526288, 3925152), (528066, 3911936), (532224, 3881374), (536448, 3850812), (538461, 3836416), (539496, 3829056), (547008, 3776472), (547624, 3772224), (550116, 3755136), (554482, 3725568), (555072, 3721608), (558848, 3696462), (560736, 3684016), (572418, 3608832), (576312, 3584448), (576961, 3580416), (581504, 3552444), (585216, 3529911), (592074, 3489024), (596736, 3461766), (597408, 3457872), (601472, 3434508), (603504, 3422944), (615384, 3356864), (616077, 3353088), (620268, 3330432), (620928, 3326892), (624456, 3308096), (625152, 3304413), (625856, 3300696), (628704, 3285744), (629412, 3282048), (634368, 3256407), (638176, 3236976), (641802, 3218688), (648351, 3186176), (654192, 3157728), (659384, 3132864), (672084, 3073664), (672364, 3072384), (676656, 3052896), (677376, 3049651), (682752, 3025638), (690753, 2990592), (696192, 2967228), (703296, 2937256), (704088, 2933952), (713664, 2894584), (715264, 2888109), (717948, 2877312), (719328, 2871792), (723646, 2854656), (729344, 2832354), (733488, 2816352), (734314, 2813184), (740096, 2791206), (741807, 2784768), (747648, 2763012), (763224, 2706624), (768096, 2689456), (768416, 2688336), (783216, 2637536), (789432, 2616768), (796544, 2593404), (804672, 2567208), (809244, 2552704), (815616, 2532761), (820512, 2517648), (821436, 2514816), (825174, 2503424), (827024, 2497824), (827904, 2495169), (831723, 2483712), (832608, 2481072), (838272, 2464308), (839216, 2461536), (855736, 2414016), (858627, 2405888), (864468, 2389632), (872256, 2368296), (877824, 2353274), (888111, 2326016), (895104, 2307844), (896112, 2305248), (902208, 2289672), (921004, 2242944), (928256, 2225421), (930402, 2220288), (931392, 2217928), (937728, 2202942), (938784, 2200464), (943056, 2190496), (944118, 2188032), (951552, 2170938), (957264, 2157984), (959104, 2153844), (962703, 2145792), (977984, 2112264), (981288, 2105152), (989076, 2088576), (996864, 2072259), (1008546, 2048256), (1014984, 2035264), (1017632, 2029968), (1024128, 2017092), (1044288, 1978152), (1052576, 1962576), (1056132, 1955968), (1064448, 1940687), (1072896, 1925406), (1076922, 1918208), (1078992, 1914528), (1085469, 1903104), (1094016, 1888236), (1095248, 1886112), (1100232, 1877568), (1101471, 1875456), (1108964, 1862784), (1110144, 1860804), (1117696, 1848231), (1121472, 1842008), (1144836, 1804416), (1152624, 1792224), (1153922, 1790208), (1163008, 1776222), (1176637, 1755648), (1184148, 1744512), (1193472, 1730883), (1194816, 1728936), (1202944, 1717254), (1207008, 1711472), (1230768, 1678432), (1232154, 1676544), (1240536, 1665216), (1241856, 1663446), (1248912, 1654048), (1251712, 1650348), (1257408, 1642872), (1258824, 1641024), (1276352, 1618488), (1283604, 1609344), (1296702, 1593088), (1308384, 1578864), (1318768, 1566432), (1344168, 1536832), (1344728, 1536192), (1353312, 1526448), (1365504, 1512819), (1381506, 1495296), (1392384, 1483614), (1395603, 1480192), (1406592, 1468628), (1408176, 1466976), (1416177, 1458688), (1427328, 1447292), (1435896, 1438656)]