3135727159488

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{199}}^1\times {\mathrm{271}}^1$

素因数の和:551

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 32, 33, 36, 38, 42, 44, 46, 48, 54, 56, 57, 63, 64, 66, 69, 72, 76, 77, 84, 88, 92, 96, 99, 108, 112, 114, 126, 132, 133, 138, 144, 152, 154, 161, 168, 171, 176, 184, 189, 192, 198, 199, 207, 209, 216, 224, 228, 231, 252, 253, 264, 266, 271, 276, 288, 297, 304, 308, 322, 336, 342, 352, 368, 378, 396, 398, 399, 414, 418, 432, 437, 448, 456, 462, 483, 504, 506, 513, 528, 532, 542, 552, 576, 594, 597, 608, 616, 621, 627, 644, 672, 684, 693, 704, 736, 756, 759, 792, 796, 798, 813, 828, 836, 864, 874, 912, 924, 966, 1008, 1012, 1026, 1056, 1064, 1084, 1104, 1188, 1194, 1197, 1216, 1232, 1242, 1254, 1288, 1311, 1344, 1368, 1386, 1393, 1449, 1463, 1472, 1512, 1518, 1584, 1592, 1596, 1626, 1656, 1672, 1728, 1748, 1771, 1791, 1824, 1848, 1881, 1897, 1932, 2016, 2024, 2052, 2079, 2112, 2128, 2168, 2189, 2208, 2277, 2376, 2388, 2394, 2439, 2464, 2484, 2508, 2576, 2622, 2736, 2772, 2786, 2898, 2926, 2981, 3024, 3036, 3059, 3168, 3184, 3192, 3252, 3312, 3344, 3496, 3542, 3582, 3591, 3648, 3696, 3762, 3781, 3794, 3864, 3933, 4032, 4048, 4104, 4158, 4179, 4256, 4336, 4347, 4378, 4389, 4416, 4554, 4577, 4752, 4776, 4788, 4807, 4878, 4928, 4968, 5016, 5149, 5152, 5244, 5313, 5373, 5472, 5544, 5572, 5643, 5691, 5796, 5852, 5962, 6048, 6072, 6118, 6233, 6336, 6368, 6384, 6504, 6567, 6624, 6688, 6831, 6992, 7084, 7164, 7182, 7317, 7392, 7524, 7562, 7588, 7728, 7866, 8096, 8208, 8316, 8358, 8512, 8672, 8694, 8756, 8778, 8943, 9108, 9154, 9177, 9504, 9552, 9576, 9614, 9756, 9936, 10032, 10298, 10304, 10488, 10626, 10746, 10944, 11088, 11144, 11286, 11343, 11382, 11592, 11704, 11799, 11924, 12096, 12144, 12236, 12466, 12537, 12736, 12768, 13008, 13134, 13167, 13248, 13376, 13662, 13731, 13984, 14168, 14328, 14364, 14421, 14634, 14784, 15048, 15124, 15176, 15323, 15447, 15456, 15732, 15939, 16192, 16416, 16632, 16716, 17073, 17344, 17388, 17512, 17556, 17886, 18216, 18308, 18354, 18699, 19008, 19104, 19152, 19228, 19512, 19701, 19872, 20064, 20596, 20867, 20976, 21252, 21492, 22176, 22288, 22572, 22686, 22764, 23184, 23408, 23598, 23848, 24288, 24472, 24932, 25074, 25536, 26016, 26268, 26334, 26467, 26829, 27324, 27462, 27531, 27968, 28336, 28656, 28728, 28842, 29268, 30096, 30248, 30352, 30646, 30894, 30912, 31464, 31878, 32039, 32832, 33264, 33432, 33649, 34029, 34146, 34776, 35024, 35112, 35772, 36043, 36432, 36616, 36708, 37398, 37611, 38208, 38304, 38456, 39024, 39402, 39501, 39744, 40128, 41192, 41193, 41591, 41734, 41952, 42504, 42984, 43263, 43631, 44352, 44576, 45144, 45372, 45528, 45969, 46341, 46368, 46816, 47196, 47696, 47817, 48576, 48944, 49864, 50148, 50347, 51219, 52032, 52536, 52668, 52934, 53658, 53929, 54648, 54924, 55062, 56097, 56639, 56672, 57312, 57456, 57684, 58536, 59103, 60192, 60496, 60704, 61292, 61788, 62601, 62928, 63756, 64078, 66528, 66864, 67298, 68058, 68292, 68563, 69552, 70048, 70224, 71544, 72086, 72864, 73232, 73416, 74796, 75222, 76608, 76912, 78048, 78804, 79002, 79401, 80487, 82384, 82386, 82593, 83182, 83468, 83904, 85008, 85968, 86526, 86963, 87262, 89152, 90288, 90744, 91056, 91938, 92682, 92736, 93632, 94392, 95392, 95634, 96117, 97888, 99728, 100296, 100694, 100947, 102087, 102438, 105072, 105336, 105868, 107316, 107858, 108129, 109296, 109848, 110124, 112194, 113278, 113344, 114624, 114912, 115368, 117072, 118206, 118427, 120384, 120992, 121408, 122584, 123576, 123579, 124773, 125202, 125856, 127512, 128156, 129789, 130893, 133056, 133728, 134596, 136116, 136584, 137126, 137907, 139023, 139104, 140096, 140448, 143088, 144172, 145728, 146464, 146832, 149592, 150444, 151041, 153824, 156096, 157608, 158004, 158802, 160974, 161787, 164768, 164772, 165186, 166364, 166936, 168291, 169917, 170016, 171936, 173052, 173926, 174524, 180576, 181488, 182112, 183876, 185364, 187803, 188784, 190784, 191268, 192234, 195776, 199456, 200592, 201388, 201894, 204174, 204876, 205689, 210144, 210672, 211736, 214632, 215716, 216258, 218592, 219696, 220248, 224388, 226556, 229824, 230736, 234144, 236412, 236854, 238203, 241984, 245168, 247152, 247158, 249546, 250404, 251712, 255024, 256312, 259578, 260889, 261786, 267456, 269192, 272232, 273168, 274252, 275814, 278046, 278208, 280896, 286176, 288344, 288351, 291137, 292928, 293664, 299184, 300888, 302082, 302841, 307648, 315216, 316008, 317604, 321948, 323574, 324387, 329536, 329544, 330372, 332728, 333872, 336582, 339834, 340032, 343872, 346104, 347852, 349048, 352429, 355281, 361152, 362976, 364224, 367752, 370728, 374319, 375606, 377503, 377568, 382536, 384468, 392679, 396473, 398912, 401184, 402776, 403788, 408348, 409752, 411378, 413721, 420288, 421344, 423472, 429264, 431432, 432516, 437184, 439392, 440496, 448776, 453112, 453123, 461472, 468288, 472824, 473708, 476406, 479941, 485361, 490336, 494304, 494316, 499092, 500808, 509751, 510048, 512624, 519156, 521778, 523572, 538384, 544464, 546336, 548504, 551628, 556092, 563409, 572352, 576688, 576702, 582274, 587328, 593219, 598368, 601776, 604164, 605682, 608741, 617067, 630432, 632016, 635208, 643896, 647148, 648774, 659088, 660744, 665456, 667744, 673164, 679668, 692208, 695704, 698096, 704858, 710562, 714609, 725952, 735504, 741456, 748638, 751212, 755006, 755136, 765072, 768936, 782667, 785358, 792946, 802368, 805552, 807576, 816696, 819504, 822756, 827442, 828989, 842688, 846944, 858528, 862864, 865032, 865053, 873411, 878784, 880992, 897552, 906224, 906246, 908523, 922944, 945648, 947416, 952812, 956593, 959882, 970722, 973161, 980672, 988608, 988632, 998184, 1001616, 1019502, 1020096, 1024651, 1025248, 1038312, 1043556, 1047144, 1057287, 1065843, 1076768, 1088928, 1092672, 1097008, 1103256, 1112184, 1122957, 1126818, 1132509, 1153376, 1153404, 1164548, 1178037, 1186438, 1189419, 1196736, 1203552, 1208328, 1211364, 1217482, 1234134, 1240367, 1260864, 1264032, 1270416, 1287792, 1294296, 1297548, 1302697, 1318176, 1321488, 1330912, 1335488, 1346328, 1359336, 1359369, 1384416, 1391408, 1396192, 1409716, 1421124, 1429218, 1439823, 1456083, 1471008, 1482912, 1497276, 1502424, 1510012, 1529253, 1530144, 1537872, 1565334, 1570716, 1585892, 1611104, 1615152, 1633392, 1639008, 1645512, 1654884, 1657978, 1693888, 1717056, 1725728, 1730064, 1730106, 1746822, 1761984, 1779657, 1795104, 1812448, 1812492, 1817046, 1826223, 1851201, 1891296, 1894832, 1905624, 1913186, 1919764, 1941444, 1946322, 1977264, 1996368, 2003232, 2039004, 2049302, 2050496, 2076624, 2087112, 2094288, 2114574, 2131686, 2153536, 2177856, 2194016, 2206512, 2224368, 2245914, 2253636, 2265018, 2306752, 2306808, 2329096, 2348001, 2356074, 2372876, 2378838, 2407104, 2416656, 2422728, 2434964, 2468268, 2480734, 2486967, 2528064, 2540832, 2575584, 2588592, 2595096, 2605394, 2620233, 2636352, 2642976, 2661824, 2692656, 2718672, 2718738, 2768832, 2782816, 2792384, 2819432, 2842248, 2858436, 2869779, 2879646, 2912166, 2942016, 2965824, 2994552, 3004848, 3020024, 3058506, 3060288, 3073953, 3075744, 3130668, 3141432, 3171784, 3171861, 3197529, 3222208, 3230304, 3266784, 3278016, 3291024, 3309768, 3315956, 3397527, 3451456, 3460128, 3460212, 3493644, 3559314, 3568257, 3590208, 3624896, 3624984, 3634092, 3652446, 3702402, 3721101, 3782592, 3789664, 3811248, 3826372, 3839528, 3882888, 3892644, 3908091, 3954528, 3992736, 4006464, 4078008, 4098604, 4152533, 4153248, 4174224, 4188576, 4229148, 4263372, 4319469, 4388032, 4413024, 4448736, 4491828, 4507272, 4530036, 4613616, 4658192, 4696002, 4712148, 4745752, 4757676, 4833312, 4845456, 4869928, 4936536, 4961468, 4973934, 5081664, 5151168, 5177184, 5190192, 5210788, 5240466, 5285952, 5338971, 5385312, 5437344, 5437476, 5478669, 5565632, 5638864, 5684496, 5716872, 5739558, 5759292, 5824332, 5989104, 6009696, 6040048, 6117012, 6147906, 6151488, 6261336, 6282864, 6343568, 6343722, 6395058, 6460608, 6533568, 6582048, 6619536, 6631912, 6696151, 6795054, 6920256, 6920424, 6987288, 7118628, 7136514, 7172557, 7249968, 7268184, 7304892, 7404804, 7442202, 7460901, 7579328, 7622496, 7652744, 7679056, 7765776, 7785288, 7816182, 7860699, 7909056, 7985472, 8156016, 8197208, 8305066, 8306496, 8348448, 8377152, 8458296, 8526744, 8609337, 8638938, 8682569, 8826048, 8897472, 8983656, 9014544, 9060072, 9118879, 9221859, 9227232, 9316384, 9392004, 9424296, 9491504, 9515352, 9515583, 9666624, 9690912, 9739856, 9873072, 9922936, 9947868, 10192581, 10354368, 10380384, 10421576, 10480932, 10677942, 10704771, 10770624, 10874688, 10874952, 10957338, 11163303, 11271161, 11277728, 11368992, 11433744, 11479116, 11518584, 11648664, 11724273, 11978208, 12019392, 12080096, 12234024, 12295812, 12457599, 12522672, 12565728, 12687136, 12687444, 12790116, 12958407, 13164096, 13239072, 13263824, 13392302, 13590108, 13644037, 13840848, 13974576, 14237256, 14273028, 14345114, 14499936, 14536368, 14609784, 14809608, 14884404, 14921802, 15244992, 15305488, 15358112, 15531552, 15570576, 15632364, 15721398, 16016913, 16312032, 16394416, 16436007, 16610132, 16696896, 16916592, 17053488, 17218674, 17277876, 17365138, 17967312, 18029088, 18120144, 18237758, 18443718, 18454464, 18632768, 18784008, 18848592, 18983008, 19030704, 19031166, 19381824, 19479712, 19746144, 19845872, 19895736, 20088453, 20385162, 20760768, 20843152, 20961864, 21355884, 21409542, 21517671, 21749904, 21914676, 22326606, 22382703, 22542322, 22555456, 22737984, 22867488, 22958232, 23037168, 23297328, 23448546, 23566973, 23956416, 24160192, 24468048, 24591624, 24915198, 25045344, 25131456, 25374272, 25374888, 25580232, 25828011, 25916814, 26047707, 26478144, 26527648, 26784604, 27180216, 27288074, 27356637, 27665577, 27681696, 27949152, 28474512, 28546056, 28690228, 28999872, 29072736, 29219568, 29619216, 29768808, 29843604, 30610976, 30716224, 31063104, 31141152, 31264728, 31442796, 32033826, 32624064, 32788832, 32872014, 33220264, 33489909, 33813483, 33833184, 34106976, 34437348, 34555752, 34730276, 35172819, 35934624, 36058176, 36240288, 36475516, 36887436, 37372797, 37568016, 37697184, 37966016, 38061408, 38062332, 38959424, 39492288, 39691744, 39791472, 40176906, 40770324, 40932111, 41686304, 41923728, 42711768, 42819084, 43035342, 43499808, 43829352, 44653212, 44765406, 45084644, 45734976, 45916464, 46074336, 46594656, 46897092, 47133946, 48936096, 49183248, 49830396, 50090688, 50749776, 51160464, 51656022, 51833628, 52095414, 53055296, 53569208, 54360432, 54576148, 54713274, 55331154, 55363392, 55898304, 56949024, 57092112, 57380456, 58145472, 58439136, 59238432, 59537616, 59687208, 60265359, 61221952, 62282304, 62529456, 62885592, 64067652, 64553013, 65577664, 65744028, 66440528, 66979818, 67626966, 67666368, 68213952, 68874696, 69111504, 69460552, 70345638, 70700919, 71869248, 72480576, 72951032, 73774872, 74745594, 75136032, 75394368, 76122816, 76124664, 78143121, 78898127, 79383488, 79582944, 80353812, 81540648, 81864222, 82069911, 83372608, 83847456, 85423536, 85638168, 86070684, 86999616, 87658704, 89306424, 89530812, 90169288, 91832928, 92148672, 93189312, 93794184, 94267892, 95508259, 97872192, 98366496, 99660792, 101440449, 101499552, 102320928, 103312044, 103667256, 104190828, 107138416, 108720864, 109152296, 109426548, 110662308, 112118391, 113898048, 114184224, 114760912, 116878272, 118476864, 119075232, 119374416, 120530718, 122796333, 125058912, 125771184, 128135304, 129106026, 131488056, 132881056, 133959636, 135253932, 137749392, 138223008, 138921104, 140691276, 141401838, 145902064, 147549744, 149491188, 150272064, 152249328, 156286242, 157796254, 159165888, 160707624, 163081296, 163728444, 164139822, 164968811, 167694912, 170847072, 171276336, 172141368, 175317408, 178612848, 179061624, 180338576, 180796077, 183665856, 187588368, 188535784, 191016518, 193659039, 196732992, 199321584, 202880898, 202999104, 204641856, 206624088, 207334512, 208381656, 212102757, 214276832, 217441728, 218304592, 218853096, 221324616, 224236782, 228368448, 229521824, 234429363, 236694381, 238150464, 238748832, 241061436, 245592666, 246209733, 250117824, 251542368, 256270608, 258212052, 259236703, 262976112, 265762112, 267919272, 270507864, 275498784, 276446016, 277842208, 281382552, 282803676, 286524777, 291804128, 295099488, 298982376, 304321347, 304498656, 312572484, 315592508, 321415248, 326162592, 327456888, 328279644, 329937622, 341694144, 342552672, 344282736, 350634816, 357225696, 358123248, 360677152, 361592154, 368388999, 375176736, 377071568, 382033036, 387318078, 398643168, 405761796, 413248176, 414669024, 416763312, 424205514, 428553664, 436609184, 437706192, 442649232, 448473564, 459043648, 468858726, 473388762, 477497664, 482122872, 491185332, 492419466, 494906433, 503084736, 512541216, 516424104, 518473406, 525952224, 535838544, 541015728, 550997568, 555684416, 562765104, 565607352, 573049554, 583608256, 590198976, 597964752, 608642694, 608997312, 625144968, 631185016, 636308271, 642830496, 652325184, 654913776, 656559288, 659875244, 685105344, 688565472, 710083143, 714451392, 716246496, 721354304, 723184308, 736777998, 750353472, 754143136, 764066072, 774636156, 777710109, 797286336, 811523592, 826496352, 829338048, 833526624, 848411028, 859574331, 873218368, 875412384, 885298464, 896947128, 937717452, 946777524, 964245744, 982370664, 984838932, 989812866, 1025082432, 1032848208, 1036946812, 1051904448, 1071677088, 1082031456, 1125530208, 1131214704, 1146099108, 1195929504, 1217285388, 1250289936, 1262370032, 1272616542, 1285660992, 1309827552, 1313118576, 1319750488, 1377130944, 1420166286, 1432492992, 1446368616, 1473555996, 1484719299, 1508286272, 1528132144, 1549272312, 1555420218, 1623047184, 1652992704, 1667053248, 1696822056, 1719148662, 1750824768, 1770596928, 1793894256, 1814656921, 1875434904, 1893555048, 1928491488, 1964741328, 1969677864, 1979625732, 2065696416, 2073893624, 2130249429, 2143354176, 2164062912, 2251060416, 2262429408, 2292198216, 2333130327, 2391859008, 2434570776, 2500579872, 2524740064, 2545233084, 2578722993, 2619655104, 2626237152, 2639500976, 2840332572, 2892737232, 2947111992, 2969438598, 3056264288, 3098544624, 3110840436, 3246094368, 3393644112, 3438297324, 3587788512, 3629313842, 3750869808, 3787110096, 3856982976, 3929482656, 3939355728, 3959251464, 4131392832, 4147787248, 4260498858, 4454157897, 4524858816, 4584396432, 4666260654, 4869141552, 5001159744, 5049480128, 5090466168, 5157445986, 5252474304, 5279001952, 5443970763, 5680665144, 5785474464, 5894223984, 5938877196, 6112528576, 6197089248, 6221680872, 6492188736, 6787288224, 6876594648, 6999390981, 7175577024, 7258627684, 7501739616, 7574220192, 7858965312, 7878711456, 7918502928, 8295574496, 8520997716, 8908315794, 9168792864, 9332521308, 9738283104, 10180932336, 10314891972, 10558003904, 10887941526, 11361330288, 11570948928, 11788447968, 11877754392, 12394178496, 12443361744, 13574576448, 13753189296, 13998781962, 14517255368, 15003479232, 15148440384, 15757422912, 15837005856, 16331912289, 16591148992, 17041995432, 17816631588, 18337585728, 18665042616, 19476566208, 20361864672, 20629783944, 21775883052, 22722660576, 23576895936, 23755508784, 24886723488, 27506378592, 27997563924, 29034510736, 31674011712, 32663824578, 34083990864, 35633263176, 37330085232, 40723729344, 41259567888, 43551766104, 45445321152, 47511017568, 48995736867, 49773446976, 55012757184, 55995127848, 58069021472, 65327649156, 68167981728, 71266526352, 74660170464, 82519135776, 87103532208, 95022035136, 97991473734, 111990255696, 116138042944, 130655298312, 136335963456, 142533052704, 149320340928, 165038271552, 174207064416, 195982947468, 223980511392, 261310596624, 285066105408, 348414128832, 391965894936, 447961022784, 522621193248, 783931789872, 1045242386496, 1567863579744, 3135727159488]

約数ペア:

[(1, 3135727159488), (2, 1567863579744), (3, 1045242386496), (4, 783931789872), (6, 522621193248), (7, 447961022784), (8, 391965894936), (9, 348414128832), (11, 285066105408), (12, 261310596624), (14, 223980511392), (16, 195982947468), (18, 174207064416), (19, 165038271552), (21, 149320340928), (22, 142533052704), (23, 136335963456), (24, 130655298312), (27, 116138042944), (28, 111990255696), (32, 97991473734), (33, 95022035136), (36, 87103532208), (38, 82519135776), (42, 74660170464), (44, 71266526352), (46, 68167981728), (48, 65327649156), (54, 58069021472), (56, 55995127848), (57, 55012757184), (63, 49773446976), (64, 48995736867), (66, 47511017568), (69, 45445321152), (72, 43551766104), (76, 41259567888), (77, 40723729344), (84, 37330085232), (88, 35633263176), (92, 34083990864), (96, 32663824578), (99, 31674011712), (108, 29034510736), (112, 27997563924), (114, 27506378592), (126, 24886723488), (132, 23755508784), (133, 23576895936), (138, 22722660576), (144, 21775883052), (152, 20629783944), (154, 20361864672), (161, 19476566208), (168, 18665042616), (171, 18337585728), (176, 17816631588), (184, 17041995432), (189, 16591148992), (192, 16331912289), (198, 15837005856), (199, 15757422912), (207, 15148440384), (209, 15003479232), (216, 14517255368), (224, 13998781962), (228, 13753189296), (231, 13574576448), (252, 12443361744), (253, 12394178496), (264, 11877754392), (266, 11788447968), (271, 11570948928), (276, 11361330288), (288, 10887941526), (297, 10558003904), (304, 10314891972), (308, 10180932336), (322, 9738283104), (336, 9332521308), (342, 9168792864), (352, 8908315794), (368, 8520997716), (378, 8295574496), (396, 7918502928), (398, 7878711456), (399, 7858965312), (414, 7574220192), (418, 7501739616), (432, 7258627684), (437, 7175577024), (448, 6999390981), (456, 6876594648), (462, 6787288224), (483, 6492188736), (504, 6221680872), (506, 6197089248), (513, 6112528576), (528, 5938877196), (532, 5894223984), (542, 5785474464), (552, 5680665144), (576, 5443970763), (594, 5279001952), (597, 5252474304), (608, 5157445986), (616, 5090466168), (621, 5049480128), (627, 5001159744), (644, 4869141552), (672, 4666260654), (684, 4584396432), (693, 4524858816), (704, 4454157897), (736, 4260498858), (756, 4147787248), (759, 4131392832), (792, 3959251464), (796, 3939355728), (798, 3929482656), (813, 3856982976), (828, 3787110096), (836, 3750869808), (864, 3629313842), (874, 3587788512), (912, 3438297324), (924, 3393644112), (966, 3246094368), (1008, 3110840436), (1012, 3098544624), (1026, 3056264288), (1056, 2969438598), (1064, 2947111992), (1084, 2892737232), (1104, 2840332572), (1188, 2639500976), (1194, 2626237152), (1197, 2619655104), (1216, 2578722993), (1232, 2545233084), (1242, 2524740064), (1254, 2500579872), (1288, 2434570776), (1311, 2391859008), (1344, 2333130327), (1368, 2292198216), (1386, 2262429408), (1393, 2251060416), (1449, 2164062912), (1463, 2143354176), (1472, 2130249429), (1512, 2073893624), (1518, 2065696416), (1584, 1979625732), (1592, 1969677864), (1596, 1964741328), (1626, 1928491488), (1656, 1893555048), (1672, 1875434904), (1728, 1814656921), (1748, 1793894256), (1771, 1770596928), (1791, 1750824768), (1824, 1719148662), (1848, 1696822056), (1881, 1667053248), (1897, 1652992704), (1932, 1623047184), (2016, 1555420218), (2024, 1549272312), (2052, 1528132144), (2079, 1508286272), (2112, 1484719299), (2128, 1473555996), (2168, 1446368616), (2189, 1432492992), (2208, 1420166286), (2277, 1377130944), (2376, 1319750488), (2388, 1313118576), (2394, 1309827552), (2439, 1285660992), (2464, 1272616542), (2484, 1262370032), (2508, 1250289936), (2576, 1217285388), (2622, 1195929504), (2736, 1146099108), (2772, 1131214704), (2786, 1125530208), (2898, 1082031456), (2926, 1071677088), (2981, 1051904448), (3024, 1036946812), (3036, 1032848208), (3059, 1025082432), (3168, 989812866), (3184, 984838932), (3192, 982370664), (3252, 964245744), (3312, 946777524), (3344, 937717452), (3496, 896947128), (3542, 885298464), (3582, 875412384), (3591, 873218368), (3648, 859574331), (3696, 848411028), (3762, 833526624), (3781, 829338048), (3794, 826496352), (3864, 811523592), (3933, 797286336), (4032, 777710109), (4048, 774636156), (4104, 764066072), (4158, 754143136), (4179, 750353472), (4256, 736777998), (4336, 723184308), (4347, 721354304), (4378, 716246496), (4389, 714451392), (4416, 710083143), (4554, 688565472), (4577, 685105344), (4752, 659875244), (4776, 656559288), (4788, 654913776), (4807, 652325184), (4878, 642830496), (4928, 636308271), (4968, 631185016), (5016, 625144968), (5149, 608997312), (5152, 608642694), (5244, 597964752), (5313, 590198976), (5373, 583608256), (5472, 573049554), (5544, 565607352), (5572, 562765104), (5643, 555684416), (5691, 550997568), (5796, 541015728), (5852, 535838544), (5962, 525952224), (6048, 518473406), (6072, 516424104), (6118, 512541216), (6233, 503084736), (6336, 494906433), (6368, 492419466), (6384, 491185332), (6504, 482122872), (6567, 477497664), (6624, 473388762), (6688, 468858726), (6831, 459043648), (6992, 448473564), (7084, 442649232), (7164, 437706192), (7182, 436609184), (7317, 428553664), (7392, 424205514), (7524, 416763312), (7562, 414669024), (7588, 413248176), (7728, 405761796), (7866, 398643168), (8096, 387318078), (8208, 382033036), (8316, 377071568), (8358, 375176736), (8512, 368388999), (8672, 361592154), (8694, 360677152), (8756, 358123248), (8778, 357225696), (8943, 350634816), (9108, 344282736), (9154, 342552672), (9177, 341694144), (9504, 329937622), (9552, 328279644), (9576, 327456888), (9614, 326162592), (9756, 321415248), (9936, 315592508), (10032, 312572484), (10298, 304498656), (10304, 304321347), (10488, 298982376), (10626, 295099488), (10746, 291804128), (10944, 286524777), (11088, 282803676), (11144, 281382552), (11286, 277842208), (11343, 276446016), (11382, 275498784), (11592, 270507864), (11704, 267919272), (11799, 265762112), (11924, 262976112), (12096, 259236703), (12144, 258212052), (12236, 256270608), (12466, 251542368), (12537, 250117824), (12736, 246209733), (12768, 245592666), (13008, 241061436), (13134, 238748832), (13167, 238150464), (13248, 236694381), (13376, 234429363), (13662, 229521824), (13731, 228368448), (13984, 224236782), (14168, 221324616), (14328, 218853096), (14364, 218304592), (14421, 217441728), (14634, 214276832), (14784, 212102757), (15048, 208381656), (15124, 207334512), (15176, 206624088), (15323, 204641856), (15447, 202999104), (15456, 202880898), (15732, 199321584), (15939, 196732992), (16192, 193659039), (16416, 191016518), (16632, 188535784), (16716, 187588368), (17073, 183665856), (17344, 180796077), (17388, 180338576), (17512, 179061624), (17556, 178612848), (17886, 175317408), (18216, 172141368), (18308, 171276336), (18354, 170847072), (18699, 167694912), (19008, 164968811), (19104, 164139822), (19152, 163728444), (19228, 163081296), (19512, 160707624), (19701, 159165888), (19872, 157796254), (20064, 156286242), (20596, 152249328), (20867, 150272064), (20976, 149491188), (21252, 147549744), (21492, 145902064), (22176, 141401838), (22288, 140691276), (22572, 138921104), (22686, 138223008), (22764, 137749392), (23184, 135253932), (23408, 133959636), (23598, 132881056), (23848, 131488056), (24288, 129106026), (24472, 128135304), (24932, 125771184), (25074, 125058912), (25536, 122796333), (26016, 120530718), (26268, 119374416), (26334, 119075232), (26467, 118476864), (26829, 116878272), (27324, 114760912), (27462, 114184224), (27531, 113898048), (27968, 112118391), (28336, 110662308), (28656, 109426548), (28728, 109152296), (28842, 108720864), (29268, 107138416), (30096, 104190828), (30248, 103667256), (30352, 103312044), (30646, 102320928), (30894, 101499552), (30912, 101440449), (31464, 99660792), (31878, 98366496), (32039, 97872192), (32832, 95508259), (33264, 94267892), (33432, 93794184), (33649, 93189312), (34029, 92148672), (34146, 91832928), (34776, 90169288), (35024, 89530812), (35112, 89306424), (35772, 87658704), (36043, 86999616), (36432, 86070684), (36616, 85638168), (36708, 85423536), (37398, 83847456), (37611, 83372608), (38208, 82069911), (38304, 81864222), (38456, 81540648), (39024, 80353812), (39402, 79582944), (39501, 79383488), (39744, 78898127), (40128, 78143121), (41192, 76124664), (41193, 76122816), (41591, 75394368), (41734, 75136032), (41952, 74745594), (42504, 73774872), (42984, 72951032), (43263, 72480576), (43631, 71869248), (44352, 70700919), (44576, 70345638), (45144, 69460552), (45372, 69111504), (45528, 68874696), (45969, 68213952), (46341, 67666368), (46368, 67626966), (46816, 66979818), (47196, 66440528), (47696, 65744028), (47817, 65577664), (48576, 64553013), (48944, 64067652), (49864, 62885592), (50148, 62529456), (50347, 62282304), (51219, 61221952), (52032, 60265359), (52536, 59687208), (52668, 59537616), (52934, 59238432), (53658, 58439136), (53929, 58145472), (54648, 57380456), (54924, 57092112), (55062, 56949024), (56097, 55898304), (56639, 55363392), (56672, 55331154), (57312, 54713274), (57456, 54576148), (57684, 54360432), (58536, 53569208), (59103, 53055296), (60192, 52095414), (60496, 51833628), (60704, 51656022), (61292, 51160464), (61788, 50749776), (62601, 50090688), (62928, 49830396), (63756, 49183248), (64078, 48936096), (66528, 47133946), (66864, 46897092), (67298, 46594656), (68058, 46074336), (68292, 45916464), (68563, 45734976), (69552, 45084644), (70048, 44765406), (70224, 44653212), (71544, 43829352), (72086, 43499808), (72864, 43035342), (73232, 42819084), (73416, 42711768), (74796, 41923728), (75222, 41686304), (76608, 40932111), (76912, 40770324), (78048, 40176906), (78804, 39791472), (79002, 39691744), (79401, 39492288), (80487, 38959424), (82384, 38062332), (82386, 38061408), (82593, 37966016), (83182, 37697184), (83468, 37568016), (83904, 37372797), (85008, 36887436), (85968, 36475516), (86526, 36240288), (86963, 36058176), (87262, 35934624), (89152, 35172819), (90288, 34730276), (90744, 34555752), (91056, 34437348), (91938, 34106976), (92682, 33833184), (92736, 33813483), (93632, 33489909), (94392, 33220264), (95392, 32872014), (95634, 32788832), (96117, 32624064), (97888, 32033826), (99728, 31442796), (100296, 31264728), (100694, 31141152), (100947, 31063104), (102087, 30716224), (102438, 30610976), (105072, 29843604), (105336, 29768808), (105868, 29619216), (107316, 29219568), (107858, 29072736), (108129, 28999872), (109296, 28690228), (109848, 28546056), (110124, 28474512), (112194, 27949152), (113278, 27681696), (113344, 27665577), (114624, 27356637), (114912, 27288074), (115368, 27180216), (117072, 26784604), (118206, 26527648), (118427, 26478144), (120384, 26047707), (120992, 25916814), (121408, 25828011), (122584, 25580232), (123576, 25374888), (123579, 25374272), (124773, 25131456), (125202, 25045344), (125856, 24915198), (127512, 24591624), (128156, 24468048), (129789, 24160192), (130893, 23956416), (133056, 23566973), (133728, 23448546), (134596, 23297328), (136116, 23037168), (136584, 22958232), (137126, 22867488), (137907, 22737984), (139023, 22555456), (139104, 22542322), (140096, 22382703), (140448, 22326606), (143088, 21914676), (144172, 21749904), (145728, 21517671), (146464, 21409542), (146832, 21355884), (149592, 20961864), (150444, 20843152), (151041, 20760768), (153824, 20385162), (156096, 20088453), (157608, 19895736), (158004, 19845872), (158802, 19746144), (160974, 19479712), (161787, 19381824), (164768, 19031166), (164772, 19030704), (165186, 18983008), (166364, 18848592), (166936, 18784008), (168291, 18632768), (169917, 18454464), (170016, 18443718), (171936, 18237758), (173052, 18120144), (173926, 18029088), (174524, 17967312), (180576, 17365138), (181488, 17277876), (182112, 17218674), (183876, 17053488), (185364, 16916592), (187803, 16696896), (188784, 16610132), (190784, 16436007), (191268, 16394416), (192234, 16312032), (195776, 16016913), (199456, 15721398), (200592, 15632364), (201388, 15570576), (201894, 15531552), (204174, 15358112), (204876, 15305488), (205689, 15244992), (210144, 14921802), (210672, 14884404), (211736, 14809608), (214632, 14609784), (215716, 14536368), (216258, 14499936), (218592, 14345114), (219696, 14273028), (220248, 14237256), (224388, 13974576), (226556, 13840848), (229824, 13644037), (230736, 13590108), (234144, 13392302), (236412, 13263824), (236854, 13239072), (238203, 13164096), (241984, 12958407), (245168, 12790116), (247152, 12687444), (247158, 12687136), (249546, 12565728), (250404, 12522672), (251712, 12457599), (255024, 12295812), (256312, 12234024), (259578, 12080096), (260889, 12019392), (261786, 11978208), (267456, 11724273), (269192, 11648664), (272232, 11518584), (273168, 11479116), (274252, 11433744), (275814, 11368992), (278046, 11277728), (278208, 11271161), (280896, 11163303), (286176, 10957338), (288344, 10874952), (288351, 10874688), (291137, 10770624), (292928, 10704771), (293664, 10677942), (299184, 10480932), (300888, 10421576), (302082, 10380384), (302841, 10354368), (307648, 10192581), (315216, 9947868), (316008, 9922936), (317604, 9873072), (321948, 9739856), (323574, 9690912), (324387, 9666624), (329536, 9515583), (329544, 9515352), (330372, 9491504), (332728, 9424296), (333872, 9392004), (336582, 9316384), (339834, 9227232), (340032, 9221859), (343872, 9118879), (346104, 9060072), (347852, 9014544), (349048, 8983656), (352429, 8897472), (355281, 8826048), (361152, 8682569), (362976, 8638938), (364224, 8609337), (367752, 8526744), (370728, 8458296), (374319, 8377152), (375606, 8348448), (377503, 8306496), (377568, 8305066), (382536, 8197208), (384468, 8156016), (392679, 7985472), (396473, 7909056), (398912, 7860699), (401184, 7816182), (402776, 7785288), (403788, 7765776), (408348, 7679056), (409752, 7652744), (411378, 7622496), (413721, 7579328), (420288, 7460901), (421344, 7442202), (423472, 7404804), (429264, 7304892), (431432, 7268184), (432516, 7249968), (437184, 7172557), (439392, 7136514), (440496, 7118628), (448776, 6987288), (453112, 6920424), (453123, 6920256), (461472, 6795054), (468288, 6696151), (472824, 6631912), (473708, 6619536), (476406, 6582048), (479941, 6533568), (485361, 6460608), (490336, 6395058), (494304, 6343722), (494316, 6343568), (499092, 6282864), (500808, 6261336), (509751, 6151488), (510048, 6147906), (512624, 6117012), (519156, 6040048), (521778, 6009696), (523572, 5989104), (538384, 5824332), (544464, 5759292), (546336, 5739558), (548504, 5716872), (551628, 5684496), (556092, 5638864), (563409, 5565632), (572352, 5478669), (576688, 5437476), (576702, 5437344), (582274, 5385312), (587328, 5338971), (593219, 5285952), (598368, 5240466), (601776, 5210788), (604164, 5190192), (605682, 5177184), (608741, 5151168), (617067, 5081664), (630432, 4973934), (632016, 4961468), (635208, 4936536), (643896, 4869928), (647148, 4845456), (648774, 4833312), (659088, 4757676), (660744, 4745752), (665456, 4712148), (667744, 4696002), (673164, 4658192), (679668, 4613616), (692208, 4530036), (695704, 4507272), (698096, 4491828), (704858, 4448736), (710562, 4413024), (714609, 4388032), (725952, 4319469), (735504, 4263372), (741456, 4229148), (748638, 4188576), (751212, 4174224), (755006, 4153248), (755136, 4152533), (765072, 4098604), (768936, 4078008), (782667, 4006464), (785358, 3992736), (792946, 3954528), (802368, 3908091), (805552, 3892644), (807576, 3882888), (816696, 3839528), (819504, 3826372), (822756, 3811248), (827442, 3789664), (828989, 3782592), (842688, 3721101), (846944, 3702402), (858528, 3652446), (862864, 3634092), (865032, 3624984), (865053, 3624896), (873411, 3590208), (878784, 3568257), (880992, 3559314), (897552, 3493644), (906224, 3460212), (906246, 3460128), (908523, 3451456), (922944, 3397527), (945648, 3315956), (947416, 3309768), (952812, 3291024), (956593, 3278016), (959882, 3266784), (970722, 3230304), (973161, 3222208), (980672, 3197529), (988608, 3171861), (988632, 3171784), (998184, 3141432), (1001616, 3130668), (1019502, 3075744), (1020096, 3073953), (1024651, 3060288), (1025248, 3058506), (1038312, 3020024), (1043556, 3004848), (1047144, 2994552), (1057287, 2965824), (1065843, 2942016), (1076768, 2912166), (1088928, 2879646), (1092672, 2869779), (1097008, 2858436), (1103256, 2842248), (1112184, 2819432), (1122957, 2792384), (1126818, 2782816), (1132509, 2768832), (1153376, 2718738), (1153404, 2718672), (1164548, 2692656), (1178037, 2661824), (1186438, 2642976), (1189419, 2636352), (1196736, 2620233), (1203552, 2605394), (1208328, 2595096), (1211364, 2588592), (1217482, 2575584), (1234134, 2540832), (1240367, 2528064), (1260864, 2486967), (1264032, 2480734), (1270416, 2468268), (1287792, 2434964), (1294296, 2422728), (1297548, 2416656), (1302697, 2407104), (1318176, 2378838), (1321488, 2372876), (1330912, 2356074), (1335488, 2348001), (1346328, 2329096), (1359336, 2306808), (1359369, 2306752), (1384416, 2265018), (1391408, 2253636), (1396192, 2245914), (1409716, 2224368), (1421124, 2206512), (1429218, 2194016), (1439823, 2177856), (1456083, 2153536), (1471008, 2131686), (1482912, 2114574), (1497276, 2094288), (1502424, 2087112), (1510012, 2076624), (1529253, 2050496), (1530144, 2049302), (1537872, 2039004), (1565334, 2003232), (1570716, 1996368), (1585892, 1977264), (1611104, 1946322), (1615152, 1941444), (1633392, 1919764), (1639008, 1913186), (1645512, 1905624), (1654884, 1894832), (1657978, 1891296), (1693888, 1851201), (1717056, 1826223), (1725728, 1817046), (1730064, 1812492), (1730106, 1812448), (1746822, 1795104), (1761984, 1779657)]