1393352186688

素因数分解:

$2^6\times 3^7\times 7^2\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:165

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 32, 33, 36, 42, 44, 46, 48, 49, 54, 56, 63, 64, 66, 69, 72, 73, 77, 81, 84, 88, 92, 96, 98, 99, 108, 112, 121, 126, 132, 138, 144, 146, 147, 154, 161, 162, 168, 176, 184, 189, 192, 196, 198, 207, 216, 219, 224, 231, 242, 243, 252, 253, 264, 276, 288, 292, 294, 297, 308, 322, 324, 336, 352, 363, 368, 378, 392, 396, 414, 432, 438, 441, 448, 462, 483, 484, 486, 504, 506, 511, 528, 539, 552, 567, 576, 584, 588, 594, 616, 621, 644, 648, 657, 672, 693, 704, 726, 729, 736, 756, 759, 784, 792, 803, 828, 847, 864, 876, 882, 891, 924, 966, 968, 972, 1008, 1012, 1022, 1056, 1078, 1089, 1104, 1127, 1134, 1168, 1176, 1188, 1232, 1242, 1288, 1296, 1314, 1323, 1344, 1386, 1449, 1452, 1458, 1472, 1512, 1518, 1533, 1568, 1584, 1606, 1617, 1656, 1679, 1694, 1701, 1728, 1752, 1764, 1771, 1782, 1848, 1863, 1932, 1936, 1944, 1971, 2016, 2024, 2044, 2079, 2112, 2156, 2178, 2187, 2208, 2254, 2268, 2277, 2336, 2352, 2376, 2409, 2464, 2484, 2541, 2576, 2592, 2628, 2646, 2673, 2772, 2783, 2898, 2904, 2916, 3024, 3036, 3066, 3136, 3168, 3212, 3234, 3267, 3312, 3358, 3381, 3388, 3402, 3504, 3528, 3542, 3564, 3577, 3696, 3726, 3864, 3872, 3888, 3942, 3969, 4032, 4048, 4088, 4158, 4312, 4347, 4356, 4374, 4416, 4508, 4536, 4554, 4599, 4672, 4704, 4752, 4818, 4851, 4928, 4968, 5037, 5082, 5103, 5152, 5184, 5256, 5292, 5313, 5346, 5544, 5566, 5589, 5621, 5796, 5808, 5832, 5913, 5929, 6048, 6072, 6132, 6237, 6336, 6424, 6468, 6534, 6624, 6716, 6762, 6776, 6804, 6831, 7008, 7056, 7084, 7128, 7154, 7227, 7392, 7452, 7623, 7728, 7744, 7776, 7884, 7938, 8019, 8096, 8176, 8316, 8349, 8624, 8694, 8712, 8748, 8833, 9016, 9072, 9108, 9198, 9408, 9504, 9636, 9702, 9801, 9936, 10074, 10143, 10164, 10206, 10304, 10512, 10584, 10626, 10692, 10731, 11088, 11132, 11178, 11242, 11592, 11616, 11664, 11753, 11826, 11858, 11907, 12096, 12144, 12264, 12397, 12474, 12848, 12936, 13041, 13068, 13248, 13432, 13524, 13552, 13608, 13662, 13797, 14016, 14112, 14168, 14256, 14308, 14454, 14553, 14784, 14904, 15111, 15246, 15309, 15456, 15552, 15768, 15876, 15939, 16038, 16192, 16352, 16632, 16698, 16767, 16863, 17248, 17388, 17424, 17496, 17666, 17739, 17787, 18032, 18144, 18216, 18396, 18469, 18711, 19008, 19272, 19404, 19481, 19602, 19872, 20148, 20286, 20328, 20412, 20493, 21024, 21168, 21252, 21384, 21462, 21681, 22176, 22264, 22356, 22484, 22869, 23184, 23232, 23328, 23506, 23652, 23716, 23814, 24057, 24288, 24528, 24794, 24948, 25047, 25696, 25872, 26082, 26136, 26499, 26864, 27048, 27104, 27216, 27324, 27594, 28224, 28336, 28512, 28616, 28908, 29106, 29403, 29808, 30222, 30429, 30492, 30618, 30912, 31536, 31752, 31878, 32076, 32193, 32704, 33264, 33396, 33534, 33726, 34496, 34776, 34848, 34992, 35259, 35332, 35478, 35574, 35721, 36064, 36288, 36432, 36792, 36938, 37191, 37422, 38544, 38808, 38962, 39123, 39204, 39347, 39744, 40296, 40572, 40656, 40824, 40986, 41391, 42048, 42336, 42504, 42768, 42924, 43362, 43659, 44352, 44528, 44712, 44968, 45333, 45738, 46368, 46656, 47012, 47304, 47432, 47628, 47817, 48114, 48576, 49056, 49588, 49896, 50094, 50301, 50589, 51392, 51744, 52164, 52272, 52998, 53217, 53361, 53728, 54096, 54208, 54432, 54648, 55188, 55407, 56133, 56672, 57024, 57232, 57816, 58212, 58443, 58806, 59616, 60444, 60858, 60984, 61236, 61479, 61831, 63072, 63504, 63756, 64152, 64386, 65043, 66528, 66792, 67068, 67452, 68607, 69552, 69696, 69984, 70518, 70664, 70956, 71148, 71442, 72128, 72864, 73584, 73876, 74382, 74844, 75141, 77088, 77616, 77924, 78246, 78408, 78694, 79497, 80592, 81144, 81312, 81648, 81972, 82271, 82782, 84672, 85008, 85536, 85848, 86724, 87318, 88209, 89056, 89424, 89936, 90666, 91287, 91476, 92736, 94024, 94608, 94864, 95256, 95634, 96228, 96579, 98112, 99176, 99792, 100188, 100602, 101178, 103488, 104328, 104544, 105777, 105996, 106434, 106722, 107163, 107456, 108192, 108864, 109296, 110376, 110814, 111573, 112266, 113344, 114464, 115632, 116424, 116886, 117369, 117612, 118041, 119232, 120888, 121716, 121968, 122472, 122958, 123662, 124173, 126144, 127008, 127512, 128304, 128772, 129283, 130086, 130977, 133056, 133584, 134136, 134904, 135999, 136367, 137214, 139104, 139968, 141036, 141328, 141912, 142296, 142884, 143451, 145728, 147168, 147752, 148764, 149688, 150282, 151767, 154176, 155232, 155848, 156492, 156816, 157388, 158994, 159651, 160083, 161184, 162288, 162624, 163296, 163944, 164542, 165564, 166221, 168399, 170016, 171072, 171696, 173448, 174636, 175329, 176418, 178112, 178848, 179872, 181332, 182574, 182952, 184437, 185493, 188048, 189216, 189728, 190512, 191268, 192456, 193158, 195129, 198352, 199584, 200376, 201204, 202356, 203159, 205821, 208656, 209088, 211554, 211992, 212868, 213444, 214326, 216384, 218592, 220752, 221628, 223146, 224532, 225423, 228928, 231264, 232848, 233772, 234738, 235224, 236082, 238491, 241776, 243432, 243936, 244944, 245916, 246813, 247324, 248346, 254016, 255024, 256608, 257544, 258566, 260172, 261954, 264627, 267168, 268272, 269808, 271998, 272734, 273861, 274428, 278208, 282072, 282656, 283824, 284592, 285768, 286902, 289737, 294336, 295504, 297528, 299376, 300564, 303534, 310464, 311696, 312984, 313632, 314776, 317331, 317988, 319302, 320166, 322368, 324576, 326592, 327888, 329084, 331128, 332442, 334719, 336798, 340032, 343392, 346896, 349272, 350658, 352107, 352836, 354123, 357696, 359744, 362664, 365148, 365904, 368874, 370986, 372519, 376096, 378432, 379456, 381024, 382536, 384912, 386316, 387849, 390258, 392931, 396704, 399168, 400752, 402408, 404712, 406318, 407997, 409101, 411642, 417312, 423108, 423984, 425736, 426888, 428652, 430353, 432817, 437184, 441504, 443256, 446292, 449064, 450846, 455301, 462528, 465696, 467544, 469476, 470448, 472164, 476982, 480249, 483552, 486864, 487872, 489888, 491832, 493626, 494648, 496692, 498663, 510048, 513216, 515088, 517132, 520344, 523908, 525987, 529254, 534336, 536544, 539616, 543996, 545468, 547722, 548856, 553311, 556479, 564144, 565312, 567648, 569184, 571536, 573804, 579474, 585387, 591008, 595056, 598752, 601128, 607068, 609477, 617463, 623392, 625968, 627264, 629552, 634662, 635976, 638604, 640332, 649152, 655776, 658168, 662256, 664884, 669438, 673596, 676269, 686784, 693792, 698544, 701316, 704214, 705672, 708246, 715473, 725328, 730296, 731808, 737748, 740439, 741972, 745038, 752192, 762048, 765072, 769824, 772632, 775698, 780516, 785862, 793408, 801504, 804816, 809424, 812636, 815994, 818202, 821583, 823284, 834624, 846216, 847968, 851472, 853776, 857304, 860706, 865634, 869211, 883008, 886512, 892584, 898128, 901692, 904981, 910602, 931392, 935088, 938952, 940896, 944328, 951993, 953964, 960498, 967104, 973728, 979776, 983664, 987252, 989296, 993384, 997326, 1004157, 1020096, 1030176, 1034264, 1040688, 1047816, 1051974, 1058508, 1062369, 1073088, 1079232, 1087992, 1090936, 1095444, 1097712, 1106622, 1112958, 1117557, 1128288, 1135296, 1138368, 1143072, 1147608, 1158948, 1163547, 1170774, 1178793, 1182016, 1190112, 1197504, 1202256, 1214136, 1218954, 1223991, 1227303, 1234926, 1246784, 1251936, 1259104, 1269324, 1271952, 1277208, 1280664, 1291059, 1298451, 1311552, 1316336, 1324512, 1329768, 1338876, 1347192, 1352538, 1365903, 1387584, 1397088, 1402632, 1408428, 1411344, 1416492, 1422113, 1430946, 1440747, 1450656, 1460592, 1463616, 1475496, 1480878, 1483944, 1490076, 1495989, 1530144, 1539648, 1545264, 1551396, 1561032, 1571724, 1577961, 1603008, 1609632, 1618848, 1625272, 1631988, 1636404, 1643166, 1646568, 1669437, 1692432, 1695936, 1702944, 1707552, 1714608, 1721412, 1731268, 1738422, 1756161, 1773024, 1785168, 1796256, 1803384, 1809962, 1821204, 1828431, 1852389, 1870176, 1877904, 1881792, 1888656, 1903986, 1907928, 1920996, 1947456, 1967328, 1974504, 1978592, 1986768, 1994652, 2008314, 2028807, 2060352, 2068528, 2081376, 2095632, 2103948, 2117016, 2124738, 2146419, 2175984, 2181872, 2190888, 2195424, 2213244, 2221317, 2225916, 2235114, 2256576, 2286144, 2295216, 2317896, 2327094, 2341548, 2357586, 2380224, 2404512, 2428272, 2437908, 2447982, 2454606, 2464749, 2469852, 2503872, 2518208, 2538648, 2543904, 2554416, 2561328, 2582118, 2596902, 2607633, 2632672, 2649024, 2659536, 2677752, 2694384, 2705076, 2714943, 2731806, 2794176, 2805264, 2816856, 2822688, 2832984, 2844226, 2855979, 2861892, 2881494, 2901312, 2921184, 2950992, 2961756, 2967888, 2980152, 2991978, 3012471, 3060288, 3090528, 3102792, 3122064, 3143448, 3155922, 3187107, 3219264, 3237696, 3250544, 3263976, 3272808, 3286332, 3293136, 3338874, 3384864, 3405888, 3415104, 3429216, 3442824, 3462536, 3476844, 3490641, 3512322, 3546048, 3570336, 3592512, 3606768, 3619924, 3642408, 3656862, 3671973, 3681909, 3704778, 3740352, 3755808, 3777312, 3807972, 3815856, 3841992, 3873177, 3895353, 3934656, 3949008, 3957184, 3973536, 3989304, 4016628, 4057614, 4097709, 4137056, 4162752, 4191264, 4207896, 4234032, 4249476, 4266339, 4292838, 4322241, 4351968, 4363744, 4381776, 4390848, 4426488, 4442634, 4451832, 4470228, 4487967, 4590432, 4635792, 4654188, 4683096, 4715172, 4733883, 4809024, 4856544, 4875816, 4895964, 4909212, 4929498, 4939704, 5008311, 5077296, 5087808, 5108832, 5122656, 5164236, 5193804, 5215266, 5265344, 5319072, 5355504, 5388768, 5410152, 5429886, 5463612, 5485293, 5610528, 5633712, 5645376, 5665968, 5688452, 5711958, 5723784, 5762988, 5842368, 5901984, 5923512, 5935776, 5960304, 5983956, 6024942, 6086421, 6181056, 6205584, 6244128, 6286896, 6311844, 6374214, 6439257, 6501088, 6527952, 6545616, 6572664, 6586272, 6663951, 6677748, 6769728, 6858432, 6885648, 6925072, 6953688, 6981282, 7024644, 7140672, 7213536, 7239848, 7284816, 7313724, 7343946, 7363818, 7409556, 7511616, 7554624, 7615944, 7631712, 7683984, 7746354, 7790706, 7822899, 7898016, 7947072, 7978608, 8033256, 8115228, 8144829, 8195418, 8274112, 8382528, 8415792, 8468064, 8498952, 8532678, 8567937, 8585676, 8644482, 8703936, 8727488, 8763552, 8852976, 8885268, 8903664, 8940456, 8975934, 9037413, 9180864, 9271584, 9308376, 9366192, 9430344, 9467766, 9561321, 9713088, 9751632, 9791928, 9818424, 9858996, 9879408, 9954791, 10016622, 10154592, 10217664, 10245312, 10328472, 10387608, 10430532, 10471923, 10638144, 10711008, 10777536, 10820304, 10859772, 10927224, 10970586, 11045727, 11221056, 11267424, 11331936, 11376904, 11423916, 11447568, 11525976, 11686059, 11803968, 11847024, 11871552, 11920608, 11967912, 12049884, 12172842, 12293127, 12411168, 12488256, 12573792, 12623688, 12748428, 12799017, 12878514, 12966723, 13002176, 13055904, 13091232, 13145328, 13172544, 13327902, 13355496, 13463901, 13771296, 13850144, 13907376, 13962564, 14049288, 14201649, 14427072, 14479696, 14569632, 14627448, 14687892, 14727636, 14819112, 15024933, 15231888, 15263424, 15367968, 15492708, 15581412, 15645798, 15796032, 15957216, 16066512, 16230456, 16289658, 16390836, 16455879, 16831584, 16936128, 16997904, 17065356, 17135874, 17171352, 17288964, 17527104, 17705952, 17770536, 17807328, 17880912, 17951868, 18074826, 18543168, 18616752, 18732384, 18860688, 18935532, 19122642, 19317771, 19503264, 19583856, 19636848, 19717992, 19758816, 19909582, 19991853, 20033244, 20309184, 20656944, 20775216, 20861064, 20943846, 21422016, 21640608, 21719544, 21854448, 21941172, 22091454, 22534848, 22663872, 22753808, 22847832, 22895136, 23051952, 23372118, 23694048, 23841216, 23935824, 24099768, 24345684, 24434487, 24586254, 24822336, 25147584, 25247376, 25496856, 25598034, 25703811, 25757028, 25933446, 26111808, 26182464, 26290656, 26655804, 26710992, 26927802, 27112239, 27542592, 27700288, 27814752, 27925128, 28098576, 28403298, 28683963, 28959392, 29139264, 29254896, 29375784, 29455272, 29638224, 29864373, 30049866, 30463776, 30735936, 30985416, 31162824, 31291596, 31415769, 31914432, 32133024, 32460912, 32579316, 32781672, 32911758, 33137181, 33663168, 33995808, 34130712, 34271748, 34342704, 34577928, 35058177, 35411904, 35541072, 35614656, 35761824, 35903736, 36149652, 37233504, 37464768, 37721376, 37871064, 38245284, 38397051, 38635542, 39006528, 39167712, 39273696, 39435984, 39517632, 39819164, 39983706, 40066488, 40391703, 41313888, 41550432, 41722128, 41887692, 42604947, 43281216, 43439088, 43708896, 43882344, 44182908, 45074799, 45507616, 45695664, 45790272, 46103904, 46744236, 47388096, 47871648, 48199536, 48691368, 48868974, 49172508, 49367637, 50494752, 50993712, 51196068, 51407622, 51514056, 51866892, 52581312, 53311608, 53421984, 53855604, 54224478, 55629504, 55850256, 56197152, 56806596, 57367926, 57918784, 58509792, 58751568, 58910544, 59276448, 59728746, 59975559, 60099732, 60927552, 61970832, 62325648, 62583192, 62831538, 64266048, 64921824, 65158632, 65563344, 65823516, 66274362, 67991616, 68261424, 68543496, 68685408, 69155856, 70116354, 71082144, 71523648, 71807472, 72299304, 73303461, 74467008, 75442752, 75742128, 76490568, 76794102, 77271084, 78335424, 78547392, 78871968, 79638328, 79967412, 80132976, 80783406, 82627776, 83100864, 83444256, 83775384, 85209894, 86051889, 86878176, 87417792, 87764688, 88365816, 89593119, 90149598, 91015232, 91391328, 92207808, 93488472, 94247307, 95743296, 96399072, 97382736, 97737948, 98345016, 98735274, 99411543, 100989504, 101987424, 102392136, 102815244, 103028112, 103733784, 105174531, 106623216, 106843968, 107711208, 108448956, 111700512, 112394304, 113613192, 114735852, 115191153, 117019584, 117503136, 117821088, 118552896, 119457492, 119951118, 120199464, 123941664, 124651296, 125166384, 125663076, 129843648, 130317264, 131126688, 131647032, 132548724, 135224397, 136522848, 137086992, 137370816, 138311712, 140232708, 142164288, 143614944, 144598608, 146606922, 148102911, 151484256, 152981136, 153588204, 154542168, 157743936, 159276656, 159934824, 160265952, 161566812, 166888512, 167550768, 170419788, 172103778, 173756352, 175529376, 176731632, 179186238, 179926677, 180299196, 182782656, 186976944, 188494614, 192798144, 194765472, 195475896, 196690032, 197470548, 198823086, 203974848, 204784272, 205630488, 206056224, 207467568, 210349062, 213246432, 215422416, 216897912, 219910383, 223401024, 227226384, 229471704, 230382306, 235006272, 235642176, 238914984, 239902236, 240398928, 247883328, 249302592, 250332768, 251326152, 260634528, 262253376, 263294064, 265097448, 268779357, 270448794, 273045696, 274173984, 276623424, 280465416, 282741921, 287229888, 289197216, 293213844, 296205822, 298234629, 302968512, 305962272, 307176408, 309084336, 315523593, 318553312, 319869648, 320531904, 323133624, 335101536, 340839576, 344207556, 345573459, 351058752, 353463264, 358372476, 359853354, 360598392, 373953888, 376989228, 389530944, 390951792, 393380064, 394941096, 397646172, 409568544, 411260976, 412112448, 414935136, 420698124, 426492864, 430844832, 433795824, 439820766, 444308733, 454452768, 458943408, 460764612, 477829968, 479804472, 480797856, 500665536, 502652304, 521269056, 526588128, 530194896, 537558714, 540897588, 548347968, 560930832, 565483842, 578394432, 586427688, 592411644, 596469258, 611924544, 614352816, 618168672, 631047186, 637106624, 639739296, 646267248, 659731149, 670203072, 681679152, 688415112, 691146918, 706926528, 716744952, 719706708, 721196784, 747907776, 753978456, 781903584, 786760128, 789882192, 795292344, 806338071, 819137088, 822521952, 829870272, 841396248, 861689664, 867591648, 879641532, 888617466, 908905536, 917886816, 921529224, 946570779, 955659936, 959608944, 961595712, 1005304608, 1036720377, 1053176256, 1060389792, 1075117428, 1081795176, 1121861664, 1130967684, 1172855376, 1184823288, 1192938516, 1228705632, 1236337344, 1262094372, 1279478592, 1292534496, 1319462298, 1363358304, 1376830224, 1382293836, 1433489904, 1439413416, 1442393568, 1507956912, 1563807168, 1579764384, 1590584688, 1612676142, 1645043904, 1682792496, 1735183296, 1759283064, 1777234932, 1835773632, 1843058448, 1893141558, 1911319872, 1919217888, 1979193447, 2010609216, 2073440754, 2120779584, 2150234856, 2163590352, 2243723328, 2261935368, 2345710752, 2369646576, 2385877032, 2419014213, 2457411264, 2524188744, 2585068992, 2638924596, 2726716608, 2753660448, 2764587672, 2866979808, 2878826832, 2884787136, 3015913824, 3110161131, 3159528768, 3181169376, 3225352284, 3365584992, 3518566128, 3554469864, 3686116896, 3786283116, 3838435776, 3958386894, 4146881508, 4300469712, 4327180704, 4523870736, 4691421504, 4739293152, 4771754064, 4838028426, 5048377488, 5277849192, 5507320896, 5529175344, 5733959616, 5757653664, 6031827648, 6220322262, 6362338752, 6450704568, 6731169984, 7037132256, 7108939728, 7257042639, 7372233792, 7572566232, 7916773788, 8293763016, 8600939424, 8654361408, 9047741472, 9478586304, 9543508128, 9676056852, 10096754976, 10555698384, 11058350688, 11515307328, 12440644524, 12901409136, 14074264512, 14217879456, 14514085278, 15145132464, 15833547576, 16587526032, 17201878848, 18095482944, 19087016256, 19352113704, 20193509952, 21111396768, 21771127917, 22116701376, 24881289048, 25802818272, 28435758912, 29028170556, 30290264928, 31667095152, 33175052064, 38704227408, 42222793536, 43542255834, 49762578096, 51605636544, 58056341112, 60580529856, 63334190304, 66350104128, 77408454816, 87084511668, 99525156192, 116112682224, 126668380608, 154816909632, 174169023336, 199050312384, 232225364448, 348338046672, 464450728896, 696676093344, 1393352186688]

約数ペア:

[(1, 1393352186688), (2, 696676093344), (3, 464450728896), (4, 348338046672), (6, 232225364448), (7, 199050312384), (8, 174169023336), (9, 154816909632), (11, 126668380608), (12, 116112682224), (14, 99525156192), (16, 87084511668), (18, 77408454816), (21, 66350104128), (22, 63334190304), (23, 60580529856), (24, 58056341112), (27, 51605636544), (28, 49762578096), (32, 43542255834), (33, 42222793536), (36, 38704227408), (42, 33175052064), (44, 31667095152), (46, 30290264928), (48, 29028170556), (49, 28435758912), (54, 25802818272), (56, 24881289048), (63, 22116701376), (64, 21771127917), (66, 21111396768), (69, 20193509952), (72, 19352113704), (73, 19087016256), (77, 18095482944), (81, 17201878848), (84, 16587526032), (88, 15833547576), (92, 15145132464), (96, 14514085278), (98, 14217879456), (99, 14074264512), (108, 12901409136), (112, 12440644524), (121, 11515307328), (126, 11058350688), (132, 10555698384), (138, 10096754976), (144, 9676056852), (146, 9543508128), (147, 9478586304), (154, 9047741472), (161, 8654361408), (162, 8600939424), (168, 8293763016), (176, 7916773788), (184, 7572566232), (189, 7372233792), (192, 7257042639), (196, 7108939728), (198, 7037132256), (207, 6731169984), (216, 6450704568), (219, 6362338752), (224, 6220322262), (231, 6031827648), (242, 5757653664), (243, 5733959616), (252, 5529175344), (253, 5507320896), (264, 5277849192), (276, 5048377488), (288, 4838028426), (292, 4771754064), (294, 4739293152), (297, 4691421504), (308, 4523870736), (322, 4327180704), (324, 4300469712), (336, 4146881508), (352, 3958386894), (363, 3838435776), (368, 3786283116), (378, 3686116896), (392, 3554469864), (396, 3518566128), (414, 3365584992), (432, 3225352284), (438, 3181169376), (441, 3159528768), (448, 3110161131), (462, 3015913824), (483, 2884787136), (484, 2878826832), (486, 2866979808), (504, 2764587672), (506, 2753660448), (511, 2726716608), (528, 2638924596), (539, 2585068992), (552, 2524188744), (567, 2457411264), (576, 2419014213), (584, 2385877032), (588, 2369646576), (594, 2345710752), (616, 2261935368), (621, 2243723328), (644, 2163590352), (648, 2150234856), (657, 2120779584), (672, 2073440754), (693, 2010609216), (704, 1979193447), (726, 1919217888), (729, 1911319872), (736, 1893141558), (756, 1843058448), (759, 1835773632), (784, 1777234932), (792, 1759283064), (803, 1735183296), (828, 1682792496), (847, 1645043904), (864, 1612676142), (876, 1590584688), (882, 1579764384), (891, 1563807168), (924, 1507956912), (966, 1442393568), (968, 1439413416), (972, 1433489904), (1008, 1382293836), (1012, 1376830224), (1022, 1363358304), (1056, 1319462298), (1078, 1292534496), (1089, 1279478592), (1104, 1262094372), (1127, 1236337344), (1134, 1228705632), (1168, 1192938516), (1176, 1184823288), (1188, 1172855376), (1232, 1130967684), (1242, 1121861664), (1288, 1081795176), (1296, 1075117428), (1314, 1060389792), (1323, 1053176256), (1344, 1036720377), (1386, 1005304608), (1449, 961595712), (1452, 959608944), (1458, 955659936), (1472, 946570779), (1512, 921529224), (1518, 917886816), (1533, 908905536), (1568, 888617466), (1584, 879641532), (1606, 867591648), (1617, 861689664), (1656, 841396248), (1679, 829870272), (1694, 822521952), (1701, 819137088), (1728, 806338071), (1752, 795292344), (1764, 789882192), (1771, 786760128), (1782, 781903584), (1848, 753978456), (1863, 747907776), (1932, 721196784), (1936, 719706708), (1944, 716744952), (1971, 706926528), (2016, 691146918), (2024, 688415112), (2044, 681679152), (2079, 670203072), (2112, 659731149), (2156, 646267248), (2178, 639739296), (2187, 637106624), (2208, 631047186), (2254, 618168672), (2268, 614352816), (2277, 611924544), (2336, 596469258), (2352, 592411644), (2376, 586427688), (2409, 578394432), (2464, 565483842), (2484, 560930832), (2541, 548347968), (2576, 540897588), (2592, 537558714), (2628, 530194896), (2646, 526588128), (2673, 521269056), (2772, 502652304), (2783, 500665536), (2898, 480797856), (2904, 479804472), (2916, 477829968), (3024, 460764612), (3036, 458943408), (3066, 454452768), (3136, 444308733), (3168, 439820766), (3212, 433795824), (3234, 430844832), (3267, 426492864), (3312, 420698124), (3358, 414935136), (3381, 412112448), (3388, 411260976), (3402, 409568544), (3504, 397646172), (3528, 394941096), (3542, 393380064), (3564, 390951792), (3577, 389530944), (3696, 376989228), (3726, 373953888), (3864, 360598392), (3872, 359853354), (3888, 358372476), (3942, 353463264), (3969, 351058752), (4032, 345573459), (4048, 344207556), (4088, 340839576), (4158, 335101536), (4312, 323133624), (4347, 320531904), (4356, 319869648), (4374, 318553312), (4416, 315523593), (4508, 309084336), (4536, 307176408), (4554, 305962272), (4599, 302968512), (4672, 298234629), (4704, 296205822), (4752, 293213844), (4818, 289197216), (4851, 287229888), (4928, 282741921), (4968, 280465416), (5037, 276623424), (5082, 274173984), (5103, 273045696), (5152, 270448794), (5184, 268779357), (5256, 265097448), (5292, 263294064), (5313, 262253376), (5346, 260634528), (5544, 251326152), (5566, 250332768), (5589, 249302592), (5621, 247883328), (5796, 240398928), (5808, 239902236), (5832, 238914984), (5913, 235642176), (5929, 235006272), (6048, 230382306), (6072, 229471704), (6132, 227226384), (6237, 223401024), (6336, 219910383), (6424, 216897912), (6468, 215422416), (6534, 213246432), (6624, 210349062), (6716, 207467568), (6762, 206056224), (6776, 205630488), (6804, 204784272), (6831, 203974848), (7008, 198823086), (7056, 197470548), (7084, 196690032), (7128, 195475896), (7154, 194765472), (7227, 192798144), (7392, 188494614), (7452, 186976944), (7623, 182782656), (7728, 180299196), (7744, 179926677), (7776, 179186238), (7884, 176731632), (7938, 175529376), (8019, 173756352), (8096, 172103778), (8176, 170419788), (8316, 167550768), (8349, 166888512), (8624, 161566812), (8694, 160265952), (8712, 159934824), (8748, 159276656), (8833, 157743936), (9016, 154542168), (9072, 153588204), (9108, 152981136), (9198, 151484256), (9408, 148102911), (9504, 146606922), (9636, 144598608), (9702, 143614944), (9801, 142164288), (9936, 140232708), (10074, 138311712), (10143, 137370816), (10164, 137086992), (10206, 136522848), (10304, 135224397), (10512, 132548724), (10584, 131647032), (10626, 131126688), (10692, 130317264), (10731, 129843648), (11088, 125663076), (11132, 125166384), (11178, 124651296), (11242, 123941664), (11592, 120199464), (11616, 119951118), (11664, 119457492), (11753, 118552896), (11826, 117821088), (11858, 117503136), (11907, 117019584), (12096, 115191153), (12144, 114735852), (12264, 113613192), (12397, 112394304), (12474, 111700512), (12848, 108448956), (12936, 107711208), (13041, 106843968), (13068, 106623216), (13248, 105174531), (13432, 103733784), (13524, 103028112), (13552, 102815244), (13608, 102392136), (13662, 101987424), (13797, 100989504), (14016, 99411543), (14112, 98735274), (14168, 98345016), (14256, 97737948), (14308, 97382736), (14454, 96399072), (14553, 95743296), (14784, 94247307), (14904, 93488472), (15111, 92207808), (15246, 91391328), (15309, 91015232), (15456, 90149598), (15552, 89593119), (15768, 88365816), (15876, 87764688), (15939, 87417792), (16038, 86878176), (16192, 86051889), (16352, 85209894), (16632, 83775384), (16698, 83444256), (16767, 83100864), (16863, 82627776), (17248, 80783406), (17388, 80132976), (17424, 79967412), (17496, 79638328), (17666, 78871968), (17739, 78547392), (17787, 78335424), (18032, 77271084), (18144, 76794102), (18216, 76490568), (18396, 75742128), (18469, 75442752), (18711, 74467008), (19008, 73303461), (19272, 72299304), (19404, 71807472), (19481, 71523648), (19602, 71082144), (19872, 70116354), (20148, 69155856), (20286, 68685408), (20328, 68543496), (20412, 68261424), (20493, 67991616), (21024, 66274362), (21168, 65823516), (21252, 65563344), (21384, 65158632), (21462, 64921824), (21681, 64266048), (22176, 62831538), (22264, 62583192), (22356, 62325648), (22484, 61970832), (22869, 60927552), (23184, 60099732), (23232, 59975559), (23328, 59728746), (23506, 59276448), (23652, 58910544), (23716, 58751568), (23814, 58509792), (24057, 57918784), (24288, 57367926), (24528, 56806596), (24794, 56197152), (24948, 55850256), (25047, 55629504), (25696, 54224478), (25872, 53855604), (26082, 53421984), (26136, 53311608), (26499, 52581312), (26864, 51866892), (27048, 51514056), (27104, 51407622), (27216, 51196068), (27324, 50993712), (27594, 50494752), (28224, 49367637), (28336, 49172508), (28512, 48868974), (28616, 48691368), (28908, 48199536), (29106, 47871648), (29403, 47388096), (29808, 46744236), (30222, 46103904), (30429, 45790272), (30492, 45695664), (30618, 45507616), (30912, 45074799), (31536, 44182908), (31752, 43882344), (31878, 43708896), (32076, 43439088), (32193, 43281216), (32704, 42604947), (33264, 41887692), (33396, 41722128), (33534, 41550432), (33726, 41313888), (34496, 40391703), (34776, 40066488), (34848, 39983706), (34992, 39819164), (35259, 39517632), (35332, 39435984), (35478, 39273696), (35574, 39167712), (35721, 39006528), (36064, 38635542), (36288, 38397051), (36432, 38245284), (36792, 37871064), (36938, 37721376), (37191, 37464768), (37422, 37233504), (38544, 36149652), (38808, 35903736), (38962, 35761824), (39123, 35614656), (39204, 35541072), (39347, 35411904), (39744, 35058177), (40296, 34577928), (40572, 34342704), (40656, 34271748), (40824, 34130712), (40986, 33995808), (41391, 33663168), (42048, 33137181), (42336, 32911758), (42504, 32781672), (42768, 32579316), (42924, 32460912), (43362, 32133024), (43659, 31914432), (44352, 31415769), (44528, 31291596), (44712, 31162824), (44968, 30985416), (45333, 30735936), (45738, 30463776), (46368, 30049866), (46656, 29864373), (47012, 29638224), (47304, 29455272), (47432, 29375784), (47628, 29254896), (47817, 29139264), (48114, 28959392), (48576, 28683963), (49056, 28403298), (49588, 28098576), (49896, 27925128), (50094, 27814752), (50301, 27700288), (50589, 27542592), (51392, 27112239), (51744, 26927802), (52164, 26710992), (52272, 26655804), (52998, 26290656), (53217, 26182464), (53361, 26111808), (53728, 25933446), (54096, 25757028), (54208, 25703811), (54432, 25598034), (54648, 25496856), (55188, 25247376), (55407, 25147584), (56133, 24822336), (56672, 24586254), (57024, 24434487), (57232, 24345684), (57816, 24099768), (58212, 23935824), (58443, 23841216), (58806, 23694048), (59616, 23372118), (60444, 23051952), (60858, 22895136), (60984, 22847832), (61236, 22753808), (61479, 22663872), (61831, 22534848), (63072, 22091454), (63504, 21941172), (63756, 21854448), (64152, 21719544), (64386, 21640608), (65043, 21422016), (66528, 20943846), (66792, 20861064), (67068, 20775216), (67452, 20656944), (68607, 20309184), (69552, 20033244), (69696, 19991853), (69984, 19909582), (70518, 19758816), (70664, 19717992), (70956, 19636848), (71148, 19583856), (71442, 19503264), (72128, 19317771), (72864, 19122642), (73584, 18935532), (73876, 18860688), (74382, 18732384), (74844, 18616752), (75141, 18543168), (77088, 18074826), (77616, 17951868), (77924, 17880912), (78246, 17807328), (78408, 17770536), (78694, 17705952), (79497, 17527104), (80592, 17288964), (81144, 17171352), (81312, 17135874), (81648, 17065356), (81972, 16997904), (82271, 16936128), (82782, 16831584), (84672, 16455879), (85008, 16390836), (85536, 16289658), (85848, 16230456), (86724, 16066512), (87318, 15957216), (88209, 15796032), (89056, 15645798), (89424, 15581412), (89936, 15492708), (90666, 15367968), (91287, 15263424), (91476, 15231888), (92736, 15024933), (94024, 14819112), (94608, 14727636), (94864, 14687892), (95256, 14627448), (95634, 14569632), (96228, 14479696), (96579, 14427072), (98112, 14201649), (99176, 14049288), (99792, 13962564), (100188, 13907376), (100602, 13850144), (101178, 13771296), (103488, 13463901), (104328, 13355496), (104544, 13327902), (105777, 13172544), (105996, 13145328), (106434, 13091232), (106722, 13055904), (107163, 13002176), (107456, 12966723), (108192, 12878514), (108864, 12799017), (109296, 12748428), (110376, 12623688), (110814, 12573792), (111573, 12488256), (112266, 12411168), (113344, 12293127), (114464, 12172842), (115632, 12049884), (116424, 11967912), (116886, 11920608), (117369, 11871552), (117612, 11847024), (118041, 11803968), (119232, 11686059), (120888, 11525976), (121716, 11447568), (121968, 11423916), (122472, 11376904), (122958, 11331936), (123662, 11267424), (124173, 11221056), (126144, 11045727), (127008, 10970586), (127512, 10927224), (128304, 10859772), (128772, 10820304), (129283, 10777536), (130086, 10711008), (130977, 10638144), (133056, 10471923), (133584, 10430532), (134136, 10387608), (134904, 10328472), (135999, 10245312), (136367, 10217664), (137214, 10154592), (139104, 10016622), (139968, 9954791), (141036, 9879408), (141328, 9858996), (141912, 9818424), (142296, 9791928), (142884, 9751632), (143451, 9713088), (145728, 9561321), (147168, 9467766), (147752, 9430344), (148764, 9366192), (149688, 9308376), (150282, 9271584), (151767, 9180864), (154176, 9037413), (155232, 8975934), (155848, 8940456), (156492, 8903664), (156816, 8885268), (157388, 8852976), (158994, 8763552), (159651, 8727488), (160083, 8703936), (161184, 8644482), (162288, 8585676), (162624, 8567937), (163296, 8532678), (163944, 8498952), (164542, 8468064), (165564, 8415792), (166221, 8382528), (168399, 8274112), (170016, 8195418), (171072, 8144829), (171696, 8115228), (173448, 8033256), (174636, 7978608), (175329, 7947072), (176418, 7898016), (178112, 7822899), (178848, 7790706), (179872, 7746354), (181332, 7683984), (182574, 7631712), (182952, 7615944), (184437, 7554624), (185493, 7511616), (188048, 7409556), (189216, 7363818), (189728, 7343946), (190512, 7313724), (191268, 7284816), (192456, 7239848), (193158, 7213536), (195129, 7140672), (198352, 7024644), (199584, 6981282), (200376, 6953688), (201204, 6925072), (202356, 6885648), (203159, 6858432), (205821, 6769728), (208656, 6677748), (209088, 6663951), (211554, 6586272), (211992, 6572664), (212868, 6545616), (213444, 6527952), (214326, 6501088), (216384, 6439257), (218592, 6374214), (220752, 6311844), (221628, 6286896), (223146, 6244128), (224532, 6205584), (225423, 6181056), (228928, 6086421), (231264, 6024942), (232848, 5983956), (233772, 5960304), (234738, 5935776), (235224, 5923512), (236082, 5901984), (238491, 5842368), (241776, 5762988), (243432, 5723784), (243936, 5711958), (244944, 5688452), (245916, 5665968), (246813, 5645376), (247324, 5633712), (248346, 5610528), (254016, 5485293), (255024, 5463612), (256608, 5429886), (257544, 5410152), (258566, 5388768), (260172, 5355504), (261954, 5319072), (264627, 5265344), (267168, 5215266), (268272, 5193804), (269808, 5164236), (271998, 5122656), (272734, 5108832), (273861, 5087808), (274428, 5077296), (278208, 5008311), (282072, 4939704), (282656, 4929498), (283824, 4909212), (284592, 4895964), (285768, 4875816), (286902, 4856544), (289737, 4809024), (294336, 4733883), (295504, 4715172), (297528, 4683096), (299376, 4654188), (300564, 4635792), (303534, 4590432), (310464, 4487967), (311696, 4470228), (312984, 4451832), (313632, 4442634), (314776, 4426488), (317331, 4390848), (317988, 4381776), (319302, 4363744), (320166, 4351968), (322368, 4322241), (324576, 4292838), (326592, 4266339), (327888, 4249476), (329084, 4234032), (331128, 4207896), (332442, 4191264), (334719, 4162752), (336798, 4137056), (340032, 4097709), (343392, 4057614), (346896, 4016628), (349272, 3989304), (350658, 3973536), (352107, 3957184), (352836, 3949008), (354123, 3934656), (357696, 3895353), (359744, 3873177), (362664, 3841992), (365148, 3815856), (365904, 3807972), (368874, 3777312), (370986, 3755808), (372519, 3740352), (376096, 3704778), (378432, 3681909), (379456, 3671973), (381024, 3656862), (382536, 3642408), (384912, 3619924), (386316, 3606768), (387849, 3592512), (390258, 3570336), (392931, 3546048), (396704, 3512322), (399168, 3490641), (400752, 3476844), (402408, 3462536), (404712, 3442824), (406318, 3429216), (407997, 3415104), (409101, 3405888), (411642, 3384864), (417312, 3338874), (423108, 3293136), (423984, 3286332), (425736, 3272808), (426888, 3263976), (428652, 3250544), (430353, 3237696), (432817, 3219264), (437184, 3187107), (441504, 3155922), (443256, 3143448), (446292, 3122064), (449064, 3102792), (450846, 3090528), (455301, 3060288), (462528, 3012471), (465696, 2991978), (467544, 2980152), (469476, 2967888), (470448, 2961756), (472164, 2950992), (476982, 2921184), (480249, 2901312), (483552, 2881494), (486864, 2861892), (487872, 2855979), (489888, 2844226), (491832, 2832984), (493626, 2822688), (494648, 2816856), (496692, 2805264), (498663, 2794176), (510048, 2731806), (513216, 2714943), (515088, 2705076), (517132, 2694384), (520344, 2677752), (523908, 2659536), (525987, 2649024), (529254, 2632672), (534336, 2607633), (536544, 2596902), (539616, 2582118), (543996, 2561328), (545468, 2554416), (547722, 2543904), (548856, 2538648), (553311, 2518208), (556479, 2503872), (564144, 2469852), (565312, 2464749), (567648, 2454606), (569184, 2447982), (571536, 2437908), (573804, 2428272), (579474, 2404512), (585387, 2380224), (591008, 2357586), (595056, 2341548), (598752, 2327094), (601128, 2317896), (607068, 2295216), (609477, 2286144), (617463, 2256576), (623392, 2235114), (625968, 2225916), (627264, 2221317), (629552, 2213244), (634662, 2195424), (635976, 2190888), (638604, 2181872), (640332, 2175984), (649152, 2146419), (655776, 2124738), (658168, 2117016), (662256, 2103948), (664884, 2095632), (669438, 2081376), (673596, 2068528), (676269, 2060352), (686784, 2028807), (693792, 2008314), (698544, 1994652), (701316, 1986768), (704214, 1978592), (705672, 1974504), (708246, 1967328), (715473, 1947456), (725328, 1920996), (730296, 1907928), (731808, 1903986), (737748, 1888656), (740439, 1881792), (741972, 1877904), (745038, 1870176), (752192, 1852389), (762048, 1828431), (765072, 1821204), (769824, 1809962), (772632, 1803384), (775698, 1796256), (780516, 1785168), (785862, 1773024), (793408, 1756161), (801504, 1738422), (804816, 1731268), (809424, 1721412), (812636, 1714608), (815994, 1707552), (818202, 1702944), (821583, 1695936), (823284, 1692432), (834624, 1669437), (846216, 1646568), (847968, 1643166), (851472, 1636404), (853776, 1631988), (857304, 1625272), (860706, 1618848), (865634, 1609632), (869211, 1603008), (883008, 1577961), (886512, 1571724), (892584, 1561032), (898128, 1551396), (901692, 1545264), (904981, 1539648), (910602, 1530144), (931392, 1495989), (935088, 1490076), (938952, 1483944), (940896, 1480878), (944328, 1475496), (951993, 1463616), (953964, 1460592), (960498, 1450656), (967104, 1440747), (973728, 1430946), (979776, 1422113), (983664, 1416492), (987252, 1411344), (989296, 1408428), (993384, 1402632), (997326, 1397088), (1004157, 1387584), (1020096, 1365903), (1030176, 1352538), (1034264, 1347192), (1040688, 1338876), (1047816, 1329768), (1051974, 1324512), (1058508, 1316336), (1062369, 1311552), (1073088, 1298451), (1079232, 1291059), (1087992, 1280664), (1090936, 1277208), (1095444, 1271952), (1097712, 1269324), (1106622, 1259104), (1112958, 1251936), (1117557, 1246784), (1128288, 1234926), (1135296, 1227303), (1138368, 1223991), (1143072, 1218954), (1147608, 1214136), (1158948, 1202256), (1163547, 1197504), (1170774, 1190112), (1178793, 1182016)]